赛后总结

NOIP2011提高组 DAY2 题解&总结

考试时的心态这次离线赛考的是NOIP2011 考得比较差其实试卷比较水水出新高度了但是就考了160分还是因为大意了说实话我一直在想第二题那个Sigma 是怎么计算的很虚虽然最后证明我的想法是正确的但是由于这道题花的时间太

赛后总结 贪心算法 解题经验

考试时的心态还能有什么心态考炸了嘛题解第一题无线电通讯水题直接模拟就不多说了第二题图论水题其实也挺水的只要倒着来广搜一遍把能到达的边标记一下就可以了接下来从起点出发BFS一遍就可以了但是我考试的时候没有想那么多

赛后总结 解题经验 图论

考试时的思路第一题先循环水一个80分出来第二题先水70分再用倍增枚举每一个坦克对应的下一个坦克第三题直接上DFS 能拿多少拿多少题解第一题 S数这道题我打了个表然后用二分法来做记录每个答案的位置即可得解但是最后时间不

赛后总结 解题经验

考试时的思路第一题直接枚举正着循环倒着循环求出每个点对应的L和R 第二题 20 32 2017 10 9 看了半天把所有可能的区间预处理出来 dfs 第三题 30分的话用二进制枚举看一条边取还是不取可以先把链的写了输入的

赛后总结 解题经验 动态规划 贪心算法 图论

题解第一题字符连通块这道题还是比较好想的首先把每个连通块标记出来并用第一次扫到的点标记为这个连通块的父节点接下来要做的就是把一个周围的连通块连通起来不过要注意一点在连通标记的时候不要用memset memset的复杂度是m

动态规划 图论 赛后总结 解题经验