【初中部 NOIP普及组 】模拟赛
chiyankuan
这个作者很懒,什么都没留下…
展开
-
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 · 367 阅读 · 0 评论 -
2016.08.19上午【初中部 NOIP普及组 】模拟赛
T1:一道纯数学题。 T2:这题用广搜,但要判断n=1,m=1的特殊情况。 T3:这题直接暴力枚举。 T4:这题用状压DP,设f[i][j]表示当前选择状态为i,到达点为j的最小代价。先枚举状态,再枚举点,判断当前状态是否合法,合法就枚举j的上一个到达点k,在判断k是否合法,是则执行转移方程:f[i][j]=min(f[i][j],f[i^(1原创 2016-08-31 12:32:22 · 282 阅读 · 0 评论 -
NOIP2016普及组正式赛
T1:直接计算 T2:枚举法 T3:因为一共得人数不超过100000,所以我们可以用一个队列存储来访人得国籍,然后记录下每一船的尾指针。在求一个ans时,把所有的与当前时间相差86400秒以上的船去掉,当前船加上就行了。 T4:这题要先化简公式后可得出: 设CD之间的距离为i,则AB之间的距离为2i,BC之间的距离为6i+k(k>0)。 85分做法: 首先存储每原创 2016-11-26 13:20:52 · 536 阅读 · 0 评论