随笔分类 - ACM-DFS
摘要:昨天打了场cf,只做出第一道水题,而和我同级的队员都做出三道题,有点难过,落下太多,剩下的唯有好好补题。 Sagheer, the Hausmeister 昨天比赛时候写的BFS,到最后不好对上面有没有进行判断。 今天早上花一个半小时软磨硬泡出来的DFS 1 #include <bits/stdc+
阅读全文
摘要:题目链接:http://codeforces.com/contest/743/problem/D 好长时间没写树DP了,从打完比赛那天就一直想怎么写,感觉很生疏。写第二个DFS时卡了,请教了老房,学了一发他的UMAX,很巧妙。 #include <iostream> #include <cstdio
阅读全文
摘要:题目链接:D. Lakes in Berland time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output The map of Berl
阅读全文
摘要:Barricade Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1117 Accepted Submission(s): 340 Proble
阅读全文
摘要:D. Directed Roads time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output ZS the Coder and Chris
阅读全文
摘要:E. Connecting Universities time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output E. Connecting
阅读全文
摘要:题目链接:http://codeforces.com/contest/707/my 看了这位大神的详细分析,一下子明白了。链接:http://blog.csdn.net/queuelovestack/article/details/52269321 搞了两天,终于彻底理解了。本来觉得怎么也不可能和D
阅读全文
摘要:题目链接:Sudoku Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 18105 Accepted: 8772 Special Judge Description Sudoku is a very simple task. A
阅读全文
摘要:DFS获得从0到每一个顶点的距离,同时获得L和R数组。两数组为遍历时从i进入再从i出来的序列。
阅读全文
摘要:P1084 数字三角形4 题解:dp+dfs. #include <iostream> #include <cstdio> #include <algorithm> #include <cstring> using namespace std; const int maxn = 40; int dp
阅读全文
摘要:A.Abandoned country 构建最小生成树,然后每条边的权值乘以两边的点数之积。 #include <iostream> #include <cstdio> #include <algorithm> #include <cstring> #include <vector> using n
阅读全文
摘要:题目链接:L2-006. 树的遍历 今天一神给我手敲二叉树模板,瞬间就领悟了,感觉自己萌萌哒! 看上去很直观! 只求先序时,不用遍历。
阅读全文
摘要:Ponds Time Limit: 1500/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 3234 Accepted Submission(s): 997 Problem
阅读全文
摘要:题目链接:二部图 二部图 时间限制:1000 ms | 内存限制:65535 KB 难度:1 二 部图又叫二分图,我们不是求它的二分图最大匹配,也不是完美匹配,也不是多重匹配,而是证明一个图是不是二部图。证明二部图可以用着色来解决,即我们可以 用两种颜色去涂一个图,使的任意相连的两个顶点颜色不相同,
阅读全文
摘要:题目链接 A. Currency System in Geraldion 有1时,所有大于等于1的数都可由1组成。没有1时,最小不幸的数就是1. 题目链接:B .Gerald is into Art 神之队友,八个if条件秒A,orz... 最后给的两个矩形每个长和宽翻过来倒过去,有四种情况。再和给
阅读全文
摘要:B - Fox And Two Dots Time Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u Submit Status B - Fox And Two Dots Submit Status Descriptio
阅读全文