摘要：这题跪了一下午、、都不知道自己怎么错的、、先贴个正确的代码这题有坑、/*这题为什么如此之坑，搞acm的人脑回路好曲折，膜拜。有一堆小球，要求a小球要在b小球前面，最后要求输出的是x号小球的位置；正向建图是不对的，因为题目要求的是标号小的要尽量在前如果按照普通的拓扑排序的话，举个栗子，5个点 2条边，... 阅读全文

摘要：最短路弗洛伊德/迪杰斯特拉/*题意：一个二逼小青蛙跳啊跳，跳啊跳，他要去拜访另一个青蛙求他到那个青蛙有n条通路，每条通路中都有一个最大边，求这些最大边中的最小边，最短路的思想，每个节点dis数组里面存的是从源点所有到这个点的通路里面最大的那条边；迪杰斯特拉， dis[j]=min(dis[j],ma... 阅读全文

摘要：传说中的二分穷举题意是：农夫每天有一个花费预算，一个n天，把这n天划分成m组，注意，n天的顺序是不能变的。这道题求得是一个划分依据k，每组的最大花费不能超过k，所以，要通过二分来寻找这个值。上限high是所有的花费，下限low是所有花费中的最大值。有了上下限，就开始二分，在二分的过程中要判断是否是否... 阅读全文

摘要：寒假集训小水题第一发题意：给你一个序列，代表的意思是第i个右括号前面有Si个左括号，问题是求第i 个右括号包含了几个完整的括号 。example:S (((()()()))) P-sequence 4 5 6666 W-sequence 1 1 1456方法：先用给出的P序列把S还... 阅读全文