liyeixn

摘要： 地址：http://codeforces.com/contest/1451/problem/B 题意: 给出只含01的字符串s, q次询问 每次给出L,R，是否在S中存在一个子字符串(这里的子字符串不可全连续，保证顺序一样)与[L,R]相同？ 解析： 假设在[L,R]之外存在一个这样的子字符串，那么 阅读全文

摘要： 来自y总： 1：Floyd 三个for，枚举每一个点当做中转点对两点之间的距离进行松弛。其实就是个动态规划 #include<iostream> #include<cstring> #include<cstdio> #include<bitset> #include<queue> using nam 阅读全文

摘要： 地址：https://www.acwing.com/problem/content/1194/ 解析： 一：刚开始以为直接拓扑排序，然后累加奖金即可，每次奖金++ 但这样是不对的。 给出样例： 3 2 1 2 1 3 2和3其实在图中处于同等地位，它俩的奖金应该一样， 答案是101+100+100= 阅读全文

摘要： 地址：https://www.acwing.com/problem/content/166/ 题意： 求每个点所能到达的点数目，包含自身。 解析： 一：已知为有向无环图，那么可以考虑用拓扑排序。 假设有图： 1->2->3->4 5->3 拓扑排序结果： 1->2-5->3->4 那么求每个点所能到 阅读全文

摘要： 一：定义： 有向无环图(DAG) 百度是这么说的：对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边<u,v>∈E(G)，则u在线性序列中出现在v之前。通常，这样的线性序列称为满足拓扑次序(To 阅读全文

摘要： A：http://codeforces.com/contest/1447/problem/A 解析： 直接输出n个数，1~n即可。 #include<iostream> #include<cstdio> #include<cstdio> #include<cstring> #include<algo 阅读全文

摘要： 地址：https://www.acwing.com/problem/content/848/ 解析： y总先写的是一个无关重心的一个解法。即枚举每一个点，删掉它后，得出的剩余各个连通块中点数的最大值。 一：存图 邻接表，依然是熟悉的单链表，这里有多个单链表，也就是多个-1点，所以要全初始化为-1 无 阅读全文

摘要： 地址：https://www.acwing.com/problem/content/description/127/ 解析： 看到这种题，很容易想到，w,s的排序方法是关键点。 如果只排其中一个，不好想。 所以从局部出发，考虑交换两个相邻奶牛： 对于 i 牛 和 i+1 牛，我们对它俩进行分析。 发 阅读全文

摘要： 地址：https://www.acwing.com/problem/content/description/804/ 一： 本来想的是差分做，但是范围是不允许开这么大的数组的。l,r<=1e9 所以考虑离散化。 发现n只有1e5，n个加操作，m个L,R，最多用到n+L+R个区间，也就是3e5。所以开 阅读全文

摘要： 地址：https://www.acwing.com/problem/content/description/801/ 解析： 一：考虑暴力： for(i=1;i<=n;i++) for(j=1;j<=i;j++) if(check()) maxx 二：对于每一个i，看它之前的是否符合条件。考虑双指针 阅读全文