![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
文章平均质量分 84
丿残念灬
这个作者很懒,什么都没留下…
展开
-
SCU-4444 Travel(变形最短路)
Travel The country frog lives in has n n towns which are conveniently numbered by 1,2,…,n 1,2,…,n. Among n(n−1)2 n(n−1)2 pairs of towns, m m of them are connected by bidirectional highway,原创 2016-08-17 22:37:04 · 1294 阅读 · 1 评论 -
LightOJ-1165 Digit Dancing(BFS+康托展开)
B - Digit Dancing Time Limit:3000MS Memory Limit:32768KB 64bit IO Format:%lld & %llu Submit Status Practice LightOJ 1165 uDebug Description Digits like to dance. One day, 1, 2,原创 2016-10-19 14:47:41 · 374 阅读 · 0 评论 -
UVALive 7606 Percolation(DFS)
传送门:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=5628 题意:有N*M的矩阵,0表示可以走,1表示不可以走,问是否有一条从第0行到第n-1行的通路 题解:枚举第0行每个可以走的点,然后搜索 #include #incl原创 2016-12-05 23:01:58 · 399 阅读 · 0 评论 -
CodeForces-Gym 101142C CodeCoder vs TopForces(搜索)
传送门:http://codeforces.com/gym/101142/attachments Problem C. CodeCoder vs TopForces Input file: codecoder.in Output file: codecoder.out Time limit: 2 seconds Memory limit: 256 megabytes Competi原创 2016-12-07 01:46:49 · 1619 阅读 · 0 评论 -
codeForces-743E Vladik and cards(状压+记忆化搜索+二分)
传送门:http://codeforces.com/contest/743/problem/E 题意:有n个元素的序列,每个元素均是[1,8]中的整数,要求找出他的最长子序列满足以下2个条件:①在这个序列中,[1,8]每个数字出现的次数之差的绝对值不超过1;②相同的数字必须连续.输出最长子序列的长度 题解:①对于每种数字保存他出现时的下标;②二分每种数字至少出现x次,因此每种元素可能出现的次数原创 2016-12-16 21:16:49 · 634 阅读 · 0 评论 -
HDU-5952 Counting Cliques(16年ICPC沈阳赛区)(暴力DFS)
Counting Cliques Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 673 Accepted Submission(s): 264 Problem Description A clique is a c原创 2016-11-01 01:31:23 · 404 阅读 · 0 评论