搜索—DFS深搜
文章平均质量分 87
Coolxxs
Coolxxx。。居然被人抢注了
ACMer--Regional Golden Medalist
即将退役了
展开
-
【搜索】【并查集】Codeforces 691D Swaps in Permutation
题目链接: http://codeforces.com/problemset/problem/691/D题目大意: 给一个1到N的排列,M个操作(16),每个操作可以交换X Y位置上的数字,求可以得到的最大字典序的数列。题目思路: 【搜索】【并查集】 这题可以用搜索或者并查集写,都能过。 把位置分成若干块,每一块里面的位置都是可原创 2016-08-27 23:56:46 · 432 阅读 · 0 评论 -
【离线】【深搜】【树】Codeforces 707D Persistent Bookcase
题目链接: http://codeforces.com/problemset/problem/707/D题目大意: 一个N*M的书架,支持4种操作 1.把(x,y)变为有书。 2.把(x,y)变为没书。 3.把x行上的所有书状态改变,有变没,没变有。 4.回到第K个操作时的状态。 求每一次操作后书架上总共多少书。原创 2016-08-21 10:15:26 · 382 阅读 · 0 评论 -
HDU 5927 Auxiliary Set 【DFS+树】(2016CCPC东北地区大学生程序设计竞赛)
Auxiliary SetTime Limit: 9000/4500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 873 Accepted Submission(s): 271Problem DescriptionGiven a ro原创 2016-10-19 18:05:16 · 372 阅读 · 0 评论 -
HDU 5952 Counting Cliques 【DFS+剪枝】 (2016ACM/ICPC亚洲区沈阳站)
Counting CliquesTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 539 Accepted Submission(s): 204Problem DescriptionA cliqu原创 2016-10-31 16:59:05 · 828 阅读 · 0 评论 -
HDU 5937 Equation 【DFS+剪枝】 (2016年中国大学生程序设计竞赛(杭州))
EquationTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 92 Accepted Submission(s): 24Problem DescriptionLittle Ruins is a原创 2016-10-31 14:46:31 · 1590 阅读 · 0 评论 -
HDU 6113 度度熊的01世界 【DFS】(2017"百度之星"程序设计大赛 - 初赛(A))
度度熊的01世界Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1117 Accepted Submission(s): 400Problem Description度度熊是一个喜欢计算机的孩子,在计算原创 2017-08-13 11:28:19 · 387 阅读 · 0 评论