uva
ujn20161222
persistence
展开
-
The Net_bfs
https://vjudge.net/problem/UVA-627##include<iostream>#include<string>#include<cctype>#include<vector>#include<queue> #include<stack>#include<cstring>us原创 2018-03-03 18:43:10 · 107 阅读 · 0 评论 -
2018_2_12_Building Bridges_world_final_并查集二维_缩点
注意边界https://vjudge.net/problem/UVA-1018#include<iostream>#include<cstdio>#include<cstring>#include<vector>#include<algorithm>#include<fstream> using namespace...原创 2018-02-12 22:23:00 · 196 阅读 · 0 评论 -
2018_2_7_10-20-30_二重哈希_开放寻址_扑克牌
https://vjudge.net/problem/UVA-246#include#include#include#include#include#include#include#includeusing namespace std;int a[60],n;char sign[10];const int p=1999997;const int p2=10000009原创 2018-02-07 09:30:47 · 180 阅读 · 0 评论 -
2018_2_12_并查集二维
#include<iostream>#include<cstdio>#include<cstring>using namespace std;const int N=105;char map[N][N];struct AA{ int x,y; AA(int xx=-1,int yy=-1):x(xx),y(yy){} inline bool...原创 2018-02-12 20:41:16 · 193 阅读 · 0 评论 -
2018_2_12_Network Connections_并查集
https://vjudge.net/problem/UVA-793#include<iostream>#include<cstdio>#include<cstring>using namespace std;const int N=5e5+10;int set[N];int set_find(int x){ if(set[x]==-1)retu...原创 2018-02-12 17:25:20 · 168 阅读 · 0 评论 -
2018_2_12_War _并查集
https://vjudge.net/problem/UVA-10158#include<cstring> #include <iostream> #include<algorithm> #include<string> #include<sstream> #include<vector>#inclu...原创 2018-02-12 13:02:21 · 129 阅读 · 0 评论 -
2018_2_12Friends _并查集
https://vjudge.net/problem/UVA-10608#include<cstring> #include <iostream> #include<algorithm> #include<string> #include<sstream> #include<vector>using ...原创 2018-02-12 10:56:15 · 126 阅读 · 0 评论 -
2018_2_12_Reading a Quadtree_四叉树
https://vjudge.net/problem/UVA-11948#include<cstring> #include <iostream> #include<algorithm> #include<string> #include<sstream> #include<set> using n...原创 2018-02-12 09:41:26 · 158 阅读 · 0 评论 -
2018_2_11_Creating a Quadtree_四叉树
https://vjudge.net/problem/UVA-11941m可以为0;#include<cstring>#include <iostream> #include<algorithm>#include<string>#include<sstream>#include<set>using namespa...原创 2018-02-11 22:21:07 · 336 阅读 · 0 评论 -
2018_1_30_What's Cryptanalysis?
https://vjudge.net/problem/UVA-10008注意输出不一定包含所有字母#include#include#include #include#includeusing namespace std;struct AA{ char c; int s;}aa[30];bool cmp(AA a,AA b){ if(a.s==b.s)return a原创 2018-01-30 15:54:12 · 194 阅读 · 0 评论 -
2018_1_30_Double Time_恶心的历史遗留问题-日历
耐心做,祝你们好运In 45 BC a standard calendar was adopted by Julius Caesar--each year would have 365 days, and every fourth year have an extra day--the 29th of February. However this calendar was not quite原创 2018-01-30 09:31:36 · 502 阅读 · 0 评论 -
2018_2_7_Flip Sort_swap
https://vjudge.net/problem/UVA-10327#include#include#include#includeusing namespace std;const int maxn=1000+10;int n,m;int a[maxn];int main(){ while(scanf("%d",&n)!=EOF){ for(int i=0;i<n;原创 2018-02-07 17:11:26 · 130 阅读 · 0 评论 -
2018_2_14_Spatial Structures_四叉树
https://vjudge.net/problem/UVA-806#include<iostream>#include<algorithm>using namespace std;const int N=65;char g[N][N];struct node{ int wb;}nd[32767];int dfs(int k,int lx,int rx...原创 2018-02-14 16:01:08 · 183 阅读 · 0 评论 -
Firetruck_dfs预处理_2018_2_23
https://vjudge.net/problem/UVA-208连通性,解决无路问题#include<iostream>#include<cstring>using namespace std;const int N=21;int des,cnt;bool a[N][N],vis[N],go[N];int ans[N];void find_path(in...原创 2018-02-23 22:07:00 · 149 阅读 · 0 评论 -
Rare Order _拓扑_2018_2_23
A rare book collector recently discovered a book written in an unfamiliar language that used the same characters as the English language. The book contained a short index, but the ordering of the ite...原创 2018-02-23 16:46:54 · 278 阅读 · 0 评论 -
Ordering Tasks_拓扑_2018_2_23
https://vjudge.net/problem/UVA-10305#include<iostream>#include<vector>#include<cstring>using namespace std;typedef vector<int> vi;const int N=100+10;vector<vi> g;...原创 2018-02-23 12:02:49 · 120 阅读 · 0 评论 -
The House Of Santa Claus_dfs_2018_2_22
https://vjudge.net/problem/UVA-291#include<iostream>#include<cstdio>#include<cstring> #include<string>using namespace std;int map[6][6];void init(){ memset(map,0,sizeof...原创 2018-02-22 07:04:01 · 170 阅读 · 0 评论 -
Longest Paths_floyd_2018_3_8
https://vjudge.net/problem/UVA-10000#include<iostream>#include<cstring>using namespace std;const int N=105;int g[N][N];int main(){ int n,z=1; while(~scanf("%d",&n),n){ int s;...原创 2018-03-08 21:21:36 · 133 阅读 · 0 评论 -
Version Controlled IDE_块状链表_ext/rope_2018_2_19
https://vjudge.net/problem/UVA-12538#include<iostream>#include<ext/rope>using namespace __gnu_cxx;using namespace std;crope ro,l[50000+5],tmp;char str[205];int main(){ int n; sca...原创 2018-02-19 18:54:17 · 181 阅读 · 0 评论 -
Toll_逆推_思维_2018_3_7
https://vjudge.net/problem/UVALive-2730n!=-1#include<iostream>#include<map>#include<cstring>#include<algorithm>#include<vector>#include<cmath>using namespace ...原创 2018-03-07 20:24:27 · 171 阅读 · 0 评论 -
Monitoring the Amazon _dfs_2018_2_27
https://vjudge.net/problem/UVA-10687#include<iostream>#include<cstdio>#include<vector>#include<cstring>using namespace std;const int N=1e3+10; const int inf=30;int x[N]...原创 2018-02-27 21:30:56 · 228 阅读 · 0 评论 -
2018_2_8_Train Swapping排序基础
https://vjudge.net/problem/UVA-299#include<iostream>#include<cstdio>#include<cstring>#include<string> #include<cctype>#include<vector>#include<algorithm>原创 2018-02-08 13:59:05 · 162 阅读 · 0 评论 -
2018_2_14_Quadtrees_四叉树简单写法
https://vjudge.net/problem/UVA-297#include<iostream>#include<cstdio>#include<cstring>using namespace std;bool b[33][33];int color(int x,int y,int r){ char c=getchar(); if(c==...原创 2018-02-14 16:43:52 · 190 阅读 · 0 评论 -
2018_2_5_References_词典
uva acpoj 格式不一样你看着改吧ReferencesTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4505 Accepted: 932DescriptionEditors of an electronic magazine make dra原创 2018-02-05 12:19:15 · 232 阅读 · 0 评论 -
2018_2_10_Football Sort大模拟题_排序__格式
https://vjudge.net/problem/UVA-10698 注意字母对应,大小写#include<iostream>#include<cstdio>#include<string>#include<vector>#include<cstring>#include<algorithm>#include&...原创 2018-02-10 10:22:06 · 188 阅读 · 0 评论 -
2018_2_2_Digital Fortress_字符串处理,打表二分
https://vjudge.net/problem/UVA-11716打表别小#include#include#include#includeusing namespace std;const int N=10000+10;char s[N];int a[102]={0,1,4,9,16,25,36,49,64,81,100,121,144,169,196,225,256原创 2018-02-02 22:27:10 · 150 阅读 · 0 评论 -
2018_2_2_Fibonacci Numbers_打表大数_暴力
https://vjudge.net/problem/UVA-10579#include#include#include#include#includeconst int N=2000;using namespace std;ofstream out;struct bignumber{ int len; int c[N]; void setnum(char s[]原创 2018-02-02 17:14:33 · 157 阅读 · 0 评论 -
2018_2_2_Fibonacci Numbers暴力的代码
https://vjudge.net/problem/UVA-10579#include #include #include #include #includechar a[4700][1100]={ "1","1","2","3","5","8","13","21","34","55","89","144","233","377","610","987","1597","258原创 2018-02-02 17:11:08 · 493 阅读 · 0 评论 -
2018_1_25_What Day Is It_公式
https://vjudge.net/problem/UVA-602#include#include#include#include#include#includeusing namespace std;const char wstr[][20]={ "Sunday","Monday","Tuesday", "Wednesday","原创 2018-01-25 21:21:35 · 216 阅读 · 0 评论 -
2018_2_1_If We Were a Child Again_模拟除、取余
https://vjudge.net/problem/UVA-10494这个题我之前的bug是,对于第二个数是个位数的时候#include#include#include#include#include#include#includeusing namespace std;#define ll unsigned long longconst int N=100000原创 2018-02-01 21:56:16 · 144 阅读 · 0 评论 -
2018_1_25_8 Queens Chess Problem_打表
https://vjudge.net/problem/UVA-750注意格式,行列对应,回溯打表#include#include#include#include#include#includeusing namespace std;int P[100][9];int tmp[8];int n=0;bool col[8]={0},lleft[15]={0},rrig原创 2018-01-25 08:24:42 · 426 阅读 · 0 评论 -
2018_2_1_product_数组模拟_大数乘
https://vjudge.net/problem/UVA-10106#include#include#include#include#includeusing namespace std;const int N=500+10;struct bignumber{private: int a[N]; int len;public: bignumber(){原创 2018-02-01 08:11:16 · 168 阅读 · 0 评论 -
2018_2_1_Super long sums _大数基础题2
https://vjudge.net/problem/UVA-10013#include#include#include#include#includeusing namespace std;const int N=1e6+10;int a[N];int main(){ int n; scanf("%d",&n); int m,z=1; while(n--){ i原创 2018-02-01 08:54:59 · 224 阅读 · 0 评论 -
2018_1_23_uva167_回溯打表_
hdu1642The Sultan of Nubia has no children, so she has decided that the country will be split into up to k separate parts on her death and each part will be inherited by whoever performs best at som原创 2018-01-23 14:59:51 · 369 阅读 · 0 评论 -
2018_1_21_Calendar_uva_158__大模拟题
https://vjudge.net/problem/UVA-158uva_presentation error的,poj1209能过#include#include#include#includeusing namespace std;int f;int mm[2][12]={{31,29,31,30,31,30,31,31,30,31,30,31},{31,28,31原创 2018-01-21 18:50:25 · 357 阅读 · 0 评论 -
2018_2_3_The Dole Queue 模拟_uva133
read要有返回值In a serious attempt to downsize (reduce) the dole queue, The New National Green Labour Rhinoceros Party has decided on the following strategy. Every day all dole applicants will be place原创 2018-02-03 12:49:34 · 123 阅读 · 0 评论 -
2018_2_3_Rails_栈_基础_模拟
https://vjudge.net/problem/UVA-514#include#include#include#include#include#includeusing namespace std;const int N=1005;int main(){ int a[N],b[N],i,j,k,n; while(scanf("%d",&n),n){ while原创 2018-02-03 13:24:00 · 137 阅读 · 0 评论 -
2018_2_9_Exact Sum_排序基础3
https://vjudge.net/problem/UVA-11057注意空行#include<iostream>#include<cstdio>#include<cstring>#include<string> #include<cctype>#include<vector>#include<algori...原创 2018-02-09 16:29:45 · 190 阅读 · 0 评论 -
2018_2_9_Anagrams (II)_map_STL乱搞
https://vjudge.net/problem/UVA-630#include<iostream>#include<cstdio>#include<string>#include<vector>#include<cstring>#include<algorithm>#include<map>us原创 2018-02-09 22:10:00 · 227 阅读 · 0 评论 -
2018_2_9_Tell me the frequencies! _字符串_遍历
https://vjudge.net/problem/UVA-10062注意写法#include<iostream>#include<cstdio>#include<string>#include<vector>#include<cstring>#include<algorithm>using namespace ...原创 2018-02-09 21:27:03 · 176 阅读 · 0 评论