DIY-Z

摘要： 这道题很坑，注意在G++下提交，否则会WA，还有就是a或b中较大的那个数的范围。。 c include include include using namespace std; const int maxn = 1e6 + 10; int prime[maxn]; bool isprime[maxn 阅读全文

摘要： ```c #include #include #include using namespace std; const int maxn = 100000; int T, N, D; int x, y; int f[maxn]; void init() { for(int i = 0; i D) ans++; } } printf("%d\n",ans); } } ``` 阅读全文

摘要：   ![](https:... 阅读全文

摘要： 也可以使用其他方法，不过这个还是比较快的（O（n）的时间复杂度） 阅读全文

摘要： 题目分析 " 题目 " 讲的是给你一个串，里面是加法、乘法混合运算（个人赛中误看成是加减乘除混合运算），有两种算法，一种是乘法优先运算，另一种是依次从左向右运算（不管它是否乘在前还是加在前）。 个人赛中试着模拟了一下，TLE了，又尝试优化，还是TLE，T了四发，最终以崩溃结束。回去看了看别人代码，发 阅读全文

摘要： 题意分析 " 题目 " 讲的主要是给你一个01串，然后给你要变成的01串格式，问你要转换成这一格式最少需要移动的步数。 题目不难，但当时并没有AC，3个小时的个人赛1道没AC，归根到底是没有逼自己去想，又想的太多，还没敢去想，还是太菜，最后把自己整崩溃了，过后看完别人代码发现此题并不难，模拟即可，现 阅读全文

摘要： 题意分析 1.题目大致说的是让你输出符合这种条件（在所给的字符串中至少有一个不是它的子串）的字符串对应的label，若没有输出 1； 2.判断子串可以用string.h下的strstr（s1, s2）函数，若s2 是s1的子串则返回在s1中s2首字母对应的地址，若不是则返回NULL，想进一步了解st 阅读全文

摘要： 以下内容全部转载自 "AC_Gibson" 巴什博弈 A和B一块报数，每人每次报最少1个，最多报4个，看谁先报到30。这应该是最古老的关于巴什博奕的游戏了吧。 其实如果知道原理，这游戏一点运气成分都没有，只和先手后手有关，比如第一次报数，A报k个数，那么B报5 k个数，那么B报数之后问题就变为，A和 阅读全文

摘要： "题目" 大意 ：从a城市到b城市的路径中，尽可能让一路上的最大噪音最小。 题目思路 ：设d [ i ] [ j ]表示 i 到 j 的最大噪音的最小值。 那么d [ i ] [ j ] = min( d[ i ] [ j ] ,max( d [ i ] [ k ] , d [ k ] [ j ]) 阅读全文

摘要： 用到的东西 1. Floyd算法（不考虑路径的长度，只关心两点之间是否有通路，可用于求有向图的传递闭包） 2. STL map中的count用法 3. 利用dfs输出同一个圈内的名字 题意 题目中给出 n 的人的名字，m组关系，表示前者给后者打电话 。如果两个人互相打过电话（直接或者间接），那么这两 阅读全文