2017 10 09 NOIP2017模拟赛

最后一题5分很爆炸。。。慎用切分。。。双击 2923日常一水题,记录一下左右边界就好了取子串 2991DP题 取子串Paths 2954一道关于树的图论先来考虑一条链的情况(考试时切分把链的分都切没了。。。) 不难发现在一条链上本题就变成一道很经典的贪心了 只要根据右端点排序就可以直接贪心其...

2017-10-11 14:23:19

阅读数:124

评论数:0

2017 10 08 NOIP2017模拟赛

这次考的还不错哈 可惜第二题输入的数据忘开longlong了。。。只有80分弹钢琴 1794这题的情景描述还是比较坑的 其实讲的就是从n个数中取k个,将所有情况里的最大值加起来只要排序一下(从小到大) 就可以发现每个数只要是和它前面的组合,这样它就是组合的最大值 用前缀和维护一下1~k的组...

2017-10-08 17:14:19

阅读数:170

评论数:0

2017 10 07 NOIP2017模拟赛

最后一题正解又没打完。。。最后交暴力好像又没开freopen 。。。这波尴尬了S数 2985将前10000的数输出来,再根据规律证明一下 可以发现这些数各个数位的数字只能由0,1,2,3组成 超过3就会产生进位数据范围不超过10^9 状态数也只有4^9个 dfs枚举再判一下就行了黑客入...

2017-10-07 21:34:57

阅读数:144

评论数:0

2017 10 06 NOIP2017模拟赛

该拿的分都拿了,不过总分还是不高 膜拜下zhowie神犇构造序列 2983当时写的是记忆化搜索,不好优化,只有80 改成递推再优化下就过了1/2背包 2984 方法很多,只要不直接DP,好像怎么写都过 我直接判v的奇偶 再贪心就过了引水入城 1442貌似是某年NOIP真题,正解是DP首先判能...

2017-10-06 17:10:55

阅读数:178

评论数:0

2017 10 04 NOIP2014复赛day1

前两题总算没有炸。。不过最后一题打完暴力就没时间了。。。 据说这是最简单的一套题了。。生活大爆炸版石头剪刀布 4118这题打表应该要简单点 不过我直接分类讨论了联合权值 4119这应该是最近做的最简单的一道图论了。。 A得挺快的这种题目肯定要先优化表达式 不然以一个一个配肯定超时 因为距离...

2017-10-05 08:50:33

阅读数:173

评论数:0

2017 10 03 NOIP2017模拟赛

考崩了。。。没有一道AC。。写书 2979只有10分。。。 有一个10敲成9了 对拍两个小时 。。。 这种题目下次对拍造数据可以不随机 直接从1循环到nLR棋盘 2980鼓捣一个多小时 想用组合数写 最后只能把LR切开打暴力 只有40 考完发现其实是DP 其实跟上次欢乐赛的第二题挺...

2017-10-05 08:14:19

阅读数:202

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭