![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
【总结】考试总结
EPSILONCXL
这个作者很懒,什么都没留下…
展开
-
在9012年1月22日观【NOIP 2017】
总结:两句话 不会高级算法就搜呗 使劲搜,使劲剪 不然还能怎么样呢 进入正题 NOIP 2017 D2T1 暴力得分 100 思路? 染色标记搜索 从下往上搜索(也可以从上往下)//具体见注释 坑?! 这道题坑之多,一锅炖不下 1.坐标有可能不是整数------>【不用快读】 2.ans要用long long 存【正所谓十年竞赛一场空,没开long long见祖宗 】 3.开方sqr..原创 2019-01-22 12:08:02 · 178 阅读 · 1 评论 -
2019.1.24 Contest1074 搜索,动规 经典题目体验赛
MZOJ Contest 1074 搜索动规 经典题目 暴零 赛 Context 1074 T1:MZOJ1344 工作依赖 T2:MZOJ1345: 英雄 T3:MZOJ1346: 不老的传说 T1:MZOJ1344 工作依赖 DFS&&BFS 题目描述(Description): 2008年,奥运会将在中国举行。众所周知举办奥运会是一个庞大的工程,有许多准备工作要做,而这些...原创 2019-01-24 15:40:07 · 123 阅读 · 0 评论 -
2019.1.26 Contest1075 - 动规专题测试
Contest1075 动规专题测试 T1:MZOJ1348: 公交换乘 思路 很显然,设计f i表示在i节点时的最小值 如何转移?f i可以由f i-1,f i-2,f i-3……转移过来,所以 son从1~n code如下: /* NAME:EPSILON WAY: DP LANG:C++ TIME:7:56 */ #include <bits/stdc++.h> us...原创 2019-01-26 22:00:53 · 98 阅读 · 0 评论 -
Contest1078 - NOIP模拟赛190128【应该是19.1.28之前最认真的题解了】
Contest1078 - NOIP模拟赛190128 A:MZOJ1355: 迷宫 思路 1.n在1~25之间----->尽量不用DFS,需要用到DP 2.要是普通的走迷宫那还好,DP方程很好想,但是这道题比较奇葩的是要维护两个值——距离&&条数,而二维DP只能维护其中其一,所以我们选用三维DP——f(t,i,j)表示从起点到i,j这个点的距离为t路径的条数(注意:t不一...原创 2019-01-28 15:50:28 · 223 阅读 · 0 评论 -
20190405 DP模拟赛1总结
20190405 DP模拟赛1总结概况重要的模型&&方法:T1,T2,T3分数失分原因题目及其题解[ T1:Lg P2737 [USACO4.1]麦香牛块Beef McNuggets](https://www.luogu.org/problemnew/show/P2737)思路及分析T1::CODE[ T2:Lg P1472 奶牛家谱 Cow Pedigrees](https://...原创 2019-05-04 17:19:38 · 189 阅读 · 0 评论