- 博客(5)
- 收藏
- 关注
RSS订阅原创 8.22模拟赛（无聊的数列、金字塔、新型计算机）
T1 1、无聊的数列 有一个不下降序列 a1≤a2≤…≤an。bi 定义为数列中有多少个数严格小于 ai，ci 定义为 数列中有多少个数严格大于 ai。 你的秘书把 n 个数对{(bi, ci) | 1≤i≤n}打乱顺序抄写在一张纸上。由于她很粗心，致 使不少数对被抄错了。 你的任务是：改动最少的数对，使得存在与这些数对对应的原数列{ai | 1≤i≤n}。 输入格式：第一行 n(n...
2018-08-22 21:29:35
311
原创 8.21模拟赛
Victory 【问题描述】 迟到大王rsw喜欢V这个字母，因为V代表着victory，当一个数字，从左向右数的时候，没有出现过先递减，再递增的情况，就被称作Victory数。 也就是说，这个数字可以是递增的，也可以是递减的，也可以是先递减再递增的，这个过程中可以出现相邻数字相等的情况，但是，就是不能出现过先递减再递增的情况。 问题是：给定n，问：1~n之间有多少个victory数。 【...
2018-08-21 20:25:55
253
1
原创 day2模拟赛题解包括（T1腾讯邀请赛试题，T2 zoj3547，T3 zoj3548）
T1 回型矩阵 【问题描述】 若干年之后，XJH找工作面试，面试官给了他这样一个题目。 你有一个N*N的回型矩阵，保证N是奇数。 例如，当N=5的时候，矩阵如下： 现在，输入N,M,X,Y，你需要输出对于N*N的回型矩阵，以(X,Y)作为左上角的一个M*M的子矩阵的值。 【输入格式】 一行，N,M,X,Y，保证N是奇数。 【输出格式】 M*M的...
2018-08-17 20:32:52
233
转载 zoj3541、hdu4053 （区间DP+逆向思维好题）
The Last Puzzle Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1103 Accepted Submission(s): 112 Special JudgeProblem Description Ther...
2018-08-16 21:59:26
320
原创 HDU 5952Counting Cliques（深搜好题）
Counting Cliques Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 3843 Accepted Submission(s): 1380Problem Description A clique is a com...
2018-08-16 21:29:58
192
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人