摘要： 恢复内容开始 今天写了2道题，一道p1227 一道p1919 p1227原题： 给出一有向图，图中每条边都被标上了关系运算符‘<’,‘>’,‘=’。现在要给图中每个顶点标上一个大于等于0,小于等于k的某个整数使所有边上的符号得到满足。若存在这样的k，则求最小的k，若任何k都无法满足则输出NO。例如下 阅读全文

摘要： 今天写了p1226 主要考察知识点是拓扑排序以及一些零碎的细节 具体做法没什么特别的，就是细节有点多，比如判断输出层，公式运算等 代码如下： 今天切题数量只有一道，主要是因为今天上午讲课下午也是讲课，再加上中午午休，思路被打断了很多次，而且做这道题的时候也出现过很多低级错误，拖延了时间。 以后要提升 阅读全文

摘要： 上午切了P1920 这道题是最优骗分+贪心 原题： 有N (1 <= N <= 1,000,000)个 true 或者false的问题。其中答案是true的问题的个数有K种可能：t_1, t_2, t_3,..., t_K (0 <= t_i<= N; 0 <= K <= 10,000). 但是我们 阅读全文

摘要： 你没看错，国庆第二天我就来了 第一题：基本都能水到分，这道题暴力枚举+dfs即可，注意需要两遍dfs 第二题： 这题说白了考的知识点我还没学=w= 为了以后看，我就把题解复制上去吧 问题1，最少死几个人： 没有入度的点必然不死，不死的点指向的点必死。使用拓扑排序实现，若最后剩下环且环上所有点都不死， 阅读全文

摘要： 真难，真的 虽然有暴力，但我看了题目连暴力都不想写 这次考试特别亏，明明就在眼前的暴力分我没有拿，可能是被题目吓到了吧 第一题糖果我是在纸上算出了2种情况，但是不是最优的，只拿了30分。但是如果我动笔算前4组的话本来是可以拿到40分的。 这道题100分的题解我没有看懂，只看懂了70分的二分题解，二分 阅读全文