-
SPFA模板
这里写链接内容70分。。。w，s，flag数组爆1000012345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061#include<cstdio>using namespace std;int dis[19999];i …
-
洛谷P3372线段树
这里写链接内容1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283#include<cstdio>using namespac …
-
清北学堂总结
day1上午1搜索：先写出基本的搜索模板，然后将大小变量放入dfs返回值去，根据dfs中变量的数量开相应维数的数组，写出记忆化搜索，再根据边界条件和记忆化搜索写出dp。2差值维护： 1234567891011121314151617181920212223242526272829#include<cstdio>using namespace std;int n;int m;int a …
-
靶形数独
12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091929394959697989910010110210 …
-
抓住那头牛
广度优先搜索，深搜超时需要判断界限，做标记，已到过的地点就不必去了12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758#include<cstdio>#include<iostream>using namespac …
-
N皇后
二进制log2（t）+1 便是位数1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980#include<iostream>#include …
-
金明的预算方案
组合背包12345678910111213141516171819202122232425262728293031323334#include<iostream>using namespace std;int v[9999];int w[9999];int k[9999];int f[99999];int n,m;int t=0;int s[9999][10];int main()&# …
-
能量项链
1234567891011121314151617181920212223242526272829303132#include<cstdio>#include<iostream>using namespace std;int n;int f[1999][1999];int a[9999];int ans;int max1=-999999999;int main(){ …
-
无归期
朴素搜索 30分 tle 12345678910111213141516171819202122232425262728293031323334353637383940414243#include<cstdio>#include<iostream>using namespace std;int n,m;int q;int dp[99999];int a[999999];in …
-
烦人的幻灯片
将入度为一的区间(也就是唯一匹配的点和区间)找出来，把这个点所有出度的入度–，给这个点做标记，输出继续执行以上操作1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465#include<cstdio> …