——模拟赛
Eden_CY
这个作者很懒,什么都没留下…
展开
-
2017 10 06 NOIP2017模拟赛
该拿的分都拿了,不过总分还是不高 膜拜下zhowie神犇构造序列 2983当时写的是记忆化搜索,不好优化,只有80 改成递推再优化下就过了1/2背包 2984 方法很多,只要不直接DP,好像怎么写都过 我直接判v的奇偶 再贪心就过了引水入城 1442貌似是某年NOIP真题,正解是DP首先判能否满足要求,这样30分就到手了 接下来,如果满足要求,说明第n行的城市都能被覆盖到。 我们可以证明第原创 2017-10-06 17:10:55 · 411 阅读 · 0 评论 -
2017 10 03 NOIP2017模拟赛
考崩了。。。没有一道AC。。写书 2979只有10分。。。 有一个10敲成9了 对拍两个小时 。。。 这种题目下次对拍造数据可以不随机 直接从1循环到nLR棋盘 2980鼓捣一个多小时 想用组合数写 最后只能把LR切开打暴力 只有40 考完发现其实是DP 其实跟上次欢乐赛的第二题挺像的 上次秒A,这次居然没看出来。。。由题意知道 棋子之间的相对位置是不变的 那么就可以DP了原创 2017-10-05 08:14:19 · 454 阅读 · 0 评论 -
2017 10 07 NOIP2017模拟赛
最后一题正解又没打完。。。最后交暴力好像又没开freopen 。。。这波尴尬了S数 2985将前10000的数输出来,再根据规律证明一下 可以发现这些数各个数位的数字只能由0,1,2,3组成 超过3就会产生进位数据范围不超过10^9 状态数也只有4^9个 dfs枚举再判一下就行了黑客入侵 2986 通过dp数组的初始化来实现备用坦克的功能 接下来跟据题意模拟一下 二分查找下一个点来更原创 2017-10-07 21:34:57 · 355 阅读 · 0 评论 -
2017 10 08 NOIP2017模拟赛
这次考的还不错哈 可惜第二题输入的数据忘开longlong了。。。只有80分弹钢琴 1794这题的情景描述还是比较坑的 其实讲的就是从n个数中取k个,将所有情况里的最大值加起来只要排序一下(从小到大) 就可以发现每个数只要是和它前面的组合,这样它就是组合的最大值 用前缀和维护一下1~k的组合数量就可以了不过这题用逆元结合下费马小定理也能直接算出来删除数字 2988 又是一道状压DP 我们只原创 2017-10-08 17:14:19 · 396 阅读 · 0 评论 -
2017 10 09 NOIP2017模拟赛
最后一题5分很爆炸。。。慎用切分。。。双击 2923日常一水题,记录一下左右边界就好了取子串 2991DP题 取子串Paths 2954一道关于树的图论先来考虑一条链的情况(考试时切分把链的分都切没了。。。) 不难发现在一条链上本题就变成一道很经典的贪心了 只要根据右端点排序就可以直接贪心其实在树上也是差不多的思路 正解是根据添加的链的两个端点的LCA的深度从大到小来排序貌似正确性还是挺显然原创 2017-10-11 14:23:19 · 337 阅读 · 0 评论