- 博客(4)
- 收藏
- 关注
RSS订阅原创 2016.11.05【初中部 NOIP提高组 】模拟赛C
T1:设f[i]表示到i个烽火台而且第i个台必选的最小代价。则f[i]=min(f[j])+a[i](i-m T2：这一题的整解是水法.用s[i]表示a[1]到a[i]的和，求出s之后用二重循环枚举所选择序列的开头和结尾，然后判断这一段的和是否是n的倍数，如果是则输出。 T3:用f[i][j]表示前第i个村庄选了j个邮局，且第i村庄必选的最小花费。则我们要用一个k来枚举1到i-
2016-11-28 12:14:07
222
原创 NOIP2016备赛试题
T1：设矩阵的总和为s，那么每个子矩阵的和必须为s/k。设w=s/k，那么我们可以用递归枚举切的刀。 设dg(x1,y1,x2,y2)为当前矩阵的左上角和右下角，那么有两种切的方法：横着切或竖着切。然后用两个并列的循环枚举切的行和切的列，判断每种切法子矩阵上数值的和是否是w的倍数，是的话就递归下去，直到当当前矩阵的值等于w。 但这样会超时，所以我们要加记忆化。我们可以设f[x1][y1][x2
2016-11-26 16:32:18
356
原创 NOIP2016普及组正式赛
T1：直接计算 T2：枚举法 T3：因为一共得人数不超过100000，所以我们可以用一个队列存储来访人得国籍，然后记录下每一船的尾指针。在求一个ans时，把所有的与当前时间相差86400秒以上的船去掉，当前船加上就行了。 T4：这题要先化简公式后可得出： 设CD之间的距离为i，则AB之间的距离为2i，BC之间的距离为6i+k(k>0)。 85分做法： 首先存储每
2016-11-26 13:20:52
522
原创 2016.10.29【初中部 NOIP提高组 】模拟赛C
T1：这题的正解是动态规划，设f[i]表示到第i个人的最大组数，则f[i]=max(f[j])+1(1 T2：这题用的方法十分巧妙。因为最后a,b之中一定有一个为n，我们不妨设a=n，那么我们可以枚举b的值，然后求出从(n,b)到(1,1)要多少步（每一次都是大数减小数），最后选出最小就可以了。 T3：这题因为d操作可以撤销d操作，那么我们可以保存下每一次操作的序列，如果是删除
2016-11-25 20:10:26
147
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人