搜索
文章平均质量分 84
丿残念灬
这个作者很懒,什么都没留下…
展开
-
SCU-4444 Travel(变形最短路)
TravelThe 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 · 1290 阅读 · 1 评论 -
LightOJ-1165 Digit Dancing(BFS+康托展开)
B - Digit DancingTime Limit:3000MS Memory Limit:32768KB 64bit IO Format:%lld & %lluSubmit Status Practice LightOJ 1165 uDebugDescriptionDigits like to dance. One day, 1, 2,原创 2016-10-19 14:47:41 · 368 阅读 · 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 · 390 阅读 · 0 评论 -
CodeForces-Gym 101142C CodeCoder vs TopForces(搜索)
传送门:http://codeforces.com/gym/101142/attachmentsProblem C. CodeCoder vs TopForcesInput file: codecoder.inOutput file: codecoder.outTime limit: 2 secondsMemory limit: 256 megabytesCompeti原创 2016-12-07 01:46:49 · 1605 阅读 · 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 · 627 阅读 · 0 评论 -
HDU-5952 Counting Cliques(16年ICPC沈阳赛区)(暴力DFS)
Counting CliquesTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 673 Accepted Submission(s): 264Problem DescriptionA clique is a c原创 2016-11-01 01:31:23 · 398 阅读 · 0 评论