摘要：
可能写了个假算法 假设定义：含有一个欧拉路的图为类欧拉图 欧拉路的定义：一个无向连通图中，存在一条路径对所有边都遍历且仅遍历一次；判断方法：该连通图中度为奇数的点的个数不能超过2，即为0或者2 题目解法： 对每一条数据a,b,c，想象成a点与b点之间连了一天值为c的边，则此图共有4个点 问题变成求图 阅读全文
摘要：
题目地址：http://codeforces.com/problemset/problem/1039/A 题目的关键在于理清楚思路，然后代码就比较容易写了 对于每一个位置的bus，即对于每一个i(i>=1 && i<=n) ，x[i]必然大于等于 i ，假设第 i 个车可以停在 x[i] 处，则对于 阅读全文
摘要：
总感觉我这种做法会T，一直没写，看了其他人的题解也是这样，，，就果断写了，，可能数据不太深，或者玄学复杂度 题意即求xk-1长度的所有区间的最大值的和，对每一个i(数组下边)，他对答案的贡献数量就是在以ar[i]为最大值的最大子区间中所有符合条件的区间数量 求ar[i]的作用区间，即，求最小的l，对 阅读全文
摘要：
STL的强大不得不服，应该还有更优的做法 倒着查询，刚开始把所有边和点都考虑在内，之后依次从后往前删边，然后删除不符条件的点 重点在于如何删除不符合条件的点，我用set<pair<int,int>> 存储每个点和他的度(与他相连的点数)，每次删除一条边时，减少两个点的度，依次从set中取出度最小的点 阅读全文
摘要：
题目直通车：http://codeforces.com/problemset/problem/1029/E 思路大意：在树上做dp，依次更新ar数组，ar[i]表示以i为根节点的子树对答案的最小贡献值，依次更新即可，具体细节见代码 /* 13 1 2 1 3 1 4 4 5 4 6 4 7 7 8 阅读全文
摘要：
题目直通车：Codeforces 1027F. Session in BSU 思路： 对第一门考试，使用前一个时间，做标记，表示该时间已经用过，并让第一个时间指向第二个时间，表示，若之后的考试时间和当前第一个时间冲突时，可以找到当前第二个时间来代替 对每一门考试，如果前一个时间没有被使用过，直接用前 阅读全文
摘要：
题目直通车：http://codeforces.com/problemset/problem/1028/E 解法：设原数组为ar[]，求ar中的最大值的下标ins，依次向前遍历一遍，每一个答案值都为前一个答案值+余值（ar[i]），这样可以达到题意的要求 输出为NO的情况就是所有ar元素相等且不为0 阅读全文
摘要：
解法：用l，r分别代表buy的最大值和sell的最小值，add时，若添加的值在l，r之间，则该值有可能作为下一次accept的值 accept x时，x只能在区间[l，r]中，否则无解，若x为l或r，ans不变，否则，x的类型可以是sell或buy，ans*=2，更新l，r值为x的左右值 结尾是ad 阅读全文
摘要：
太蠢了，，，因为初始化大数据没过，丢了10分，纪念一下这个错误 大概思路：先求出让损失值最小的排列，由已生成的这些排列，通过更改某一个位置的值，生成下一个最优解，迭代最多生成m+1个最优解即可，遍历求出没有被禁的最优解即可 阅读全文
摘要：
这个题被wa成傻逼了。。。。 ma[i][j]表示i，j能不能形成一条直接作为排序二叉树的边，n^3更新维护ma即可，按说应该是要爆复杂度的，数据玄学吧。。 阅读全文