Samson的博客

#includeusing namespace std;long long carries;const int MAXN=100010;int a[MAXN],b[MAXN];int main(void){ int n; while(~scanf("%d",&n)) { carries=0; for(int i = 0; i <

题目链接：https://vjudge.net/problem/UVA-10048题意：水题。给c个点s条边的无向图，q次询问，求两点之间最大权值最小的路径。Floyd跑一遍出结果。/** @Author: SamsonHo* @Date:   2018-10-16-22.37.25* @URL:*/#include&lt;bits/stdc++.h&gt;#define IN...

题目链接：https://vjudge.net/problem/UVA-247水题，Floyd跑一遍，找双向联通的直接输出就好。 /** @Author: SamsonHo* @Date: 2018-10-16-21.46.03* @URL:https://vjudge.net/problem/UVA-247*/#include&lt;bits/stdc++.h&gt;...

题目链接：https://vjudge.net/problem/uva-11624两遍BFS，第一遍把每个点着火的时间记录下来存在t数组里，然后第二遍BFS就是搜索解了。好像暑假集训网络赛遇到个类似的题目，当时没做出来。/** @Author: SamsonHo* @Date: 2018-10-06-23.49* @URL:https://vjudge.net/problem/...

题目链接：https://vjudge.net/problem/UVA-11729跟看电视节目那个基本的贪心一样，就把执行时间最长的先交代了，这样就能保证最优解。大白书上有解析这样的正确性。没有初始化状态v搞得WA了四发。。。/** @Author: SamsonHo* @Date: 2018-09-19-20.10.23* @URL:https://vjudge.net/pr...

题目链接：https://vjudge.net/problem/uva-11292简单思维题，自增提前加了WA了两三发。/** @Author: SamsonHo* @Date: 2018-09-17-15.00.14* @URL:https://vjudge.net/problem/uva-11292*/#include&lt;bits/stdc++.h&gt;#def...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4857典型的拓扑排序，注意使用优先队列将编号大的放后面，反向排序就行。#include&lt;bits/stdc++.h&gt;#define INF 0x3f3f3f3fusing namespace std;const int MAXN = 1e5+10;int out[MAX...

题目链接：https://vjudge.net/problem/UVA-839简单递归，参考了刘汝佳的代码。#include&lt;bits/stdc++.h&gt;#define INF 0x3f3f3f3fusing namespace std;const int MAXN = 1000+10;bool solve(int&amp; w){ int w1,d1,w2,d2;...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1233裸模板题，我都敲了好久。。。/** @Author: Samson* @Date: 2018-06-14 16:12:07* @Last Modified by: Samson* @Last Modified time: 2018-06-14 17:38:25*/// @U...

题目链接：http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=ALDS1_12_B/** @Author: Samson* @Date: 2018-06-14 09:42:05* @Last Modified by: Samson* @Last Modified time: 2018-06-14 10:11:15*/...

题目链接：http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=ALDS1_12_A简单模板题，总算开始搞图论了，效率十分低。。/** @Author: Samson* @Date: 2018-06-12 18:24:44* @Last Modified by: Samson* @Last Modified time: 2...

ArbitrageTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8653    Accepted Submission(s): 3989Problem DescriptionArbitrage is the

You’re typing a long text with a broken keyboard. Well it’s not so badly broken. The only problemwith the keyboard is that sometimes the “home” key or the “end” key gets automatically pressed(inte

题目描述在n*n方陈里填入1,2,...,n*n,要求填成蛇形。例如n=4时方陈为：10 11 12 19 16 13 28 15 14 37 6 5 4输入直接输入方陈的维数，即n的值。(n输出输出结果是蛇形方陈。样例输入3样例输出7 8 16 9 25 4 3#includeint row(int

水一发，主要是要判断一下queue和stack是不是空的，不是空的再执行pop操作，虽然想到了但是没改，RE了一下才写。/** @Author: SamsonHo* @Date: 2019-02-23-00.15* @URL:https://vjudge.net/problem/UVA-11995* @Note:*/#include&lt;bits/stdc++.h&gt;...