❂

刚开始树里的数组开小了...TLE 询问字符串长度不够 RE了 未考虑多组输入，WA，，AC#include <stdio.h>#include <string.h>#include <iostream>#include <algorithm>#include <queue>using namespace ...

#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<cstdlib>using namespace std;const int N = 1e6+5;int nxt[N];int cnt = 0;char s1[N],...

#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<cstdlib>using namespace std;const int N = 1e6+5;int nxt[N];int cnt = 0;char s1[N],...

刚开始TLE了，是因为找到符合的字符串位置后,j = i+1了...是我蠢了..应该是j = 0；即 模式串向后一模式串个 长度位....后来 WA...怎么看都没问题...然后发现cnt每次都没初始为0.....#include<iostream>#include<cstdio>#include<cstring>#include<cma...

KMP模板TLE了 输入输出换成标准输入输出AC了...#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<cstdlib>using namespace std;const int N = 1e6+5;in...

有一种是直接将两个合并，getnext得到前后缀最长匹配字段即可，但是要注意长度小于两个字符串长度另一种办法是得到一个字符模板串的next数组，然后 对另一字符串进行匹配，直至字符串末尾，若正在匹配中的模板串下标值不为0，说明可匹配，输出即可#include<iostream>#include<cstdio>#include<cstring>...

套的之前的The Unique MST POJ - 1679，，，然后，发现我在更新G的时候，语句不对，应该使用根结点来更新的而不是当前节点，改了以后MAX就更新对了....最后RE了.... 先放着，等以后再找找问题.....#include<iostream>#include<cstdio>#include<queue>#include<v...

//将自己凿井那部分构造成以0为起点，凿井地为终点，所花费为边权值，然后，找以0为根（因为肯定会有自凿井）最小树形图//如果没有一个自打井的费用比连管低的话，无根最小树形图//#include <cstdio>#include <iostream>#include <algorithm>#include <cstring>#in...

本来想套下UVA - 11183 Teen Girl Squad ....但是WA了 去重边去掉就可以了,...然鹅我没明白为啥。。。无根最小树形图 个人理解 加个虚点和这个虚点指向所有点的虚边，则根最后确定为以虚点为根的边指向的那个点,,,每次都会变，当找到最小树形图以后...该根点就确定了#include <cstdio>#include <...

//AC自动机模板这道题直接用字符的ASCLL码表示会TLE。。。。所以用0-26表示#include <stdio.h>#include <string.h>#include <iostream>#include <algorithm>#include <queue>using namespace std;co...

#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<cstdlib>using namespace std;const int N = 1e6+5;int nxt[N];int cnt = 0;char s1[N],...

//贪心#include<cstdio>#include<algorithm>using namespace std;struct Brick{ int x,y,z;//长宽高 }brick[200];int ant;void UpDate(int x,int y,int z){ brick[ant].x = x; brick[ant]...

//用next[len] 可找到EAEBE的前后缀即E，然后再中间找符合EAEBE的前后缀（前后缀可根据中间查找情况进行缩略即继续查找E的前后缀），需要和已定前后缀间隔一倍E的距离，以防出现EEBE或EAEE的情况#include<iostream>#include<cstdio>#include<cstdlib>#include<cstri...

//计算左右端点，转换字符串 然后用cin的时候会TLE。。。 用了 ios::sync_with_stdio(false);也不行,...#include <iostream>#include <algorithm>#include <cstring>#include <cstdio>using namespace std...

//主要中间的-1以及起点为无穷大，，因为起始递增的话需要不符合递增条件#include <iostream>#include <algorithm>#include <cstring>#include <cstdio>using namespace std;const int MAXN=1e6+10;int h[MAXN];...

马拉车算法也可以做两次EKMP求解#include <bits/stdc++.h>using namespace std ;typedef long long ll ;const int N = 5e5 + 10 ;const int INF = 0x3f3f3f3f ;string s, t;int len, L[N], R[N] ;int va...

扩展KMP的详细理解将s2当做密文进行解密为sts2（明+?），完成后将s2(密+明)和sts2进行匹配 。因为密文解密后即为明文，但是 所给的s2明文不全，所以只可能部分匹配，或不匹配，所以，只需找到匹配的点以及匹配的长度是否大于等于s2.length(),若是，则0-i为密文，明文则在对应的sts2里找。#include<iostream>#include<...

#include<stdio.h>#include<iostream>#include<string.h>#include<algorithm>#include<map>#include<set>#include<vector>#define ll long longusing namespa...

//定义及解释详见最长递增子序列 C++ STL lower_bound，upper_bound的使用总结#include<bits/stdc++.h>using namespace std;#define MAXN 40005int arr[MAXN], ans[MAXN], len;int main(){ int n,i; while...

//完全背包#include<iostream>#include<cstdio>#include<cstring>#include<cstdlib>#include<algorithm>using namespace std;const int N = 500+5;const int M = 10000+5;c...

#include<iostream>#include<cstdio>#include<queue>#include<cstring> using namespace std; const int N = 1000+5; struct Edge{ int u, v, dist; Edge...

//dfs用一个数组就可以得出所有路径了#include<iostream>#include<cmath>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int u[21][3], m;int vis[25];int...

//在查询的时候 ，想dist在前面，递归在后面，WA，发现dist应该是从根部到叶子相加赋值，而不是叶子+父节点倒着到根。#include&lt;iostream&gt;#include&lt;cstdio&gt;#include&lt;algorithm&gt;using namespace std;const int N = 200000+5;int pre[N], d...

在开始的时候需要将map初始化，要不然会WA，还有就是#不会向四周扩展。 我这种是三维搜索。 应该还有一种方法是将两层合并为一层，就是#对应的那层是'.'就改为'.',否则不变。在合并的一层中‘#’不会向四周扩展。P直接改到对应的位置。然后二维搜索就可以了。#include&lt;iostream&gt;#include&lt;cstdlib&gt;#include&lt;qu...

#include &lt;iostream&gt;#include &lt;cstdio&gt;#include &lt;cstring&gt;#include &lt;cmath&gt;using namespace std;struct Pack{ int cost; int vol;};int dp[1000+5][1000+5];Pack a[1000...

某部队进行新兵队列训练，将新兵从一开始按顺序依次编号，并排成一行横队，训练的规则如下：从头开始一至二报数，凡报到二的出列，剩下的向小序号方向靠拢，再从头开始进行一至三报数，凡报到三的出列，剩下的向小序号方向靠拢，继续从头开始进行一至二报数。。。，以后从头开始轮流进行一至二报数、一至三报数直到剩下的人数不超过三人为止。 Input本题有多个测试数据组，第一行为组数N，接着为N行新兵人数，新兵...

From the article Number Theory in the 1994 Microsoft Encarta: ``If a, b, c are integers such that a = bc, a is called a multiple of b or of c, and b or c is called a divisor or factor of a. If c is no...

给你n个整数，请按从大到小的顺序输出其中前m大的数。 Input每组测试数据有两行，第一行有两个数n,m(0&lt;n,m&lt;1000000)，第二行包含n个各不相同，且都处于区间[-500000,500000]的整数。 Output对每组测试数据按从大到小的顺序输出前m大的数。 Sample Input5 33 -35 92 213 -644Sample Output...

给你两个集合，要求{A} + {B}. 注:同一个集合中不会有两个相同的元素.Input每组输入数据分为三行,第一行有两个数字n,m(0&lt;n,m&lt;=10000),分别表示集合A和集合B的元素个数.后两行分别表示集合A和集合B.每个元素为不超出int范围的整数,每个元素之间有一个空格隔开.Output针对每组数据输出一行数据,表示合并后的集合,要求从小到大输出,每个元素之间有一个空格隔开...

某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N ( &lt; 1000 )和道路数目M；随后的M行对应M条道路，每行给出一对正整...

#include&lt;iostream&gt;#include&lt;cstdio&gt;#include &lt;string.h&gt;#include&lt;algorithm&gt;#include &lt;map&gt;using namespace std;string num[10] = {"zero","one","two",&quo

用了提取大数前四位和矩阵快速幂。 /*矩阵快速幂*/#include&lt;iostream&gt;#include&lt;cstdio&gt;#include&lt;cstring&gt;#include&lt;cmath&gt;#include&lt;algorithm&gt;using namespace std;//const int mod = 10000;typ...

#include&lt;iostream&gt;#include &lt;cstdio&gt;#include &lt;algorithm&gt;using namespace std;int lowbit(int x){ return x&amp;-x;}int main(){ int x; while(cin &gt;&gt; x &amp;&a...

//目前还不知道哪错了..............#include<cstdio>#include<iostream>using namespace std;typedef long long LL;LL n, m, ans, x, y, op, val;//因为下面有的函数需要用到x，y，val值，懒得传参，故直接写为全局变量 const in...

//注意题意：文件结束......//数组清零应放在循环里思路见树状数组求区间最大值#include<iostream>#include<cstring>#include<cstdio>#include<algorithm>using namespace std;const int N = 300000+5;in...

//刚开始int WA了 改为LL就AC了 在队列里忘了加q.pop()导致死循环没输出，，然后 在进位那儿的i写成了tmp.pos*10。。。。导致结果一直为同一个数..;....#include&lt;iostream&gt;#include&lt;cstdio&gt;#include&lt;queue&gt;using namespace std;typede...

//在做的时候，邻接表构造错了，导致出现死循环问题tle。。。还有就是topo里面sum写在了if外,,,,导致计数错误WA//dfs已解出#include&lt;iostream&gt;#include&lt;cstdio&gt;#include &lt;string.h&gt;#include&lt;algorithm&gt;#include&lt;queue&gt;u...

参见https://blog.csdn.net/flushhip/article/details/79165701https://blog.csdn.net/forever_kirito/article/details/78694203//树状数组#include<iostream>#include<cstdio>#include<algor...

这个题应该是很简单的一道题，，，但是我先做的Dungeon MasterPOJ - 2251 然后.....两道题又特别像.....然后 就掉进坑里，，..........爬出来了....发现是bfs在入队列判断那儿有问题，，将范围控制在0-L,R,C即可，而不是题目定义的最大整数50.... 但是这个是针对第二版WA的代码，，，第一版的直接是'0'和‘1’的还在坑里面.......

#include&lt;iostream&gt;#include&lt;cstdio&gt;#include&lt;vector&gt;using namespace std;const int N = 500+5;int main(){ int n, m; while(cin &gt;&gt; n &gt;&gt; m &amp;&amp; n ...