随笔分类 -  搜索

1
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): 400 Problem 阅读全文
posted @ 2017-08-13 11:27 Cool639zhu 阅读(280) 评论(0) 推荐(0)
XMU 1617 刘备闯三国之汉中之战 【BFS+染色】
摘要：1617: 刘备闯三国之汉中之战 Description 刘备（161年－223年6月10日），字玄德，东汉末年幽州涿郡涿县，西汉中山靖王刘胜的后代。刘备一生极具传奇色彩，早年颠沛流离、备尝艰辛最终却凭借自己的谋略终成一方霸主。那么在那个风云激荡的年代，刘备又是如何从一个卖草鞋的小人物一步一步成为蜀 阅读全文
posted @ 2017-04-23 22:55 Cool639zhu 阅读(269) 评论(0) 推荐(0)
HDU 5952 Counting Cliques 【DFS+剪枝】 （2016ACM/ICPC亚洲区沈阳站）
摘要：Counting Cliques Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 539 Accepted Submission(s): 204 阅读全文
posted @ 2016-10-31 17:00 Cool639zhu 阅读(420) 评论(0) 推荐(0)
HDU 5937 Equation 【DFS+剪枝】 （2016年中国大学生程序设计竞赛（杭州））
摘要：Equation Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 92 Accepted Submission(s): 24 Problem D 阅读全文
posted @ 2016-10-31 14:47 Cool639zhu 阅读(316) 评论(0) 推荐(0)
HDU 5925 Coconuts 【离散化+BFS】 （2016CCPC东北地区大学生程序设计竞赛）
摘要：Coconuts Time Limit: 9000/4500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 524 Accepted Submission(s): 151 Problem 阅读全文
posted @ 2016-10-21 22:45 Cool639zhu 阅读(422) 评论(0) 推荐(0)
HDU 5927 Auxiliary Set 【DFS+树】(2016CCPC东北地区大学生程序设计竞赛)
摘要：Auxiliary Set Time Limit: 9000/4500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 873 Accepted Submission(s): 271 Pro 阅读全文
posted @ 2016-10-19 18:05 Cool639zhu 阅读(720) 评论(0) 推荐(1)
HDU 5889 Barricade 【BFS+最小割 网络流】(2016 ACM/ICPC Asia Regional Qingdao Online)
摘要：Barricade Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 997 Accepted Submission(s): 306 Problem 阅读全文
posted @ 2016-09-22 22:22 Cool639zhu 阅读(427) 评论(0) 推荐(0)
HDU 5876 Sparse Graph 【补图最短路 BFS】(2016 ACM/ICPC Asia Regional Dalian Online)
摘要：Sparse Graph Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 689 Accepted Submission(s): 238 Pr 阅读全文
posted @ 2016-09-11 14:46 Cool639zhu 阅读(618) 评论(2) 推荐(0)
【宽搜】ECNA 2015 D Rings (Codeforces GYM 100825)
摘要：题目链接： http://codeforces.com/gym/100825 题目大意： 给你一张N*N(N<=100)的图表示一个树桩，'T'为年轮，'.'为空，求每个'T'属于哪一圈年轮，空的为'.'，如果最内圈<10，每个格子用两位表示，否则用三位，不足的用'.'补足。 题目思路： 【宽搜】 阅读全文
posted @ 2016-09-07 19:01 Cool639zhu 阅读(326) 评论(0) 推荐(0)
【宽搜】ECNA 2015 E Squawk Virus (Codeforces GYM 100825)
摘要：题目链接： http://codeforces.com/gym/100825 题目大意： N个点M条无向边，(N<=100,M<=N(N-1)/2),起始感染源S，时间T(T<10)，每个感染源会在1个单位时间内给与自己相连的所有点传递与自身病毒数相等的病毒，然后自己的病毒数归零，被感染点在1个单位 阅读全文
posted @ 2016-09-07 18:53 Cool639zhu 阅读(408) 评论(0) 推荐(0)
【拓扑】【宽搜】CSU 1084 有向无环图 (2016湖南省第十二届大学生计算机程序设计竞赛)
摘要：题目链接： http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1804 题目大意： 一个有向无环图(DAG)，有N个点M条有向边(N,M<=105)，每个点有两个值ai,bi(ai,bi<=109)，count(i,j)表示从i走到j的方案数。 求mo 阅读全文
posted @ 2016-09-05 16:05 Cool639zhu 阅读(358) 评论(0) 推荐(0)
【图论】【宽搜】【染色】NCPC 2014 A Ades
摘要：题目链接： http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1787 题目大意： N个点M条无向边(N,M<=200000)，一个节点只能有一个标记。每条边有一个值{0，1或2}表示这条边连接的两个节点拥有的标记之和。问只要要多少个标记才能满足，无解 阅读全文
posted @ 2016-08-31 19:58 Cool639zhu 阅读(325) 评论(0) 推荐(0)
【搜索】【并查集】Codeforces 691D Swaps in Permutation
摘要：题目链接： http://codeforces.com/problemset/problem/691/D 题目大意： 给一个1到N的排列，M个操作(1<=N,M<=106)，每个操作可以交换X Y位置上的数字，求可以得到的最大字典序的数列。 题目思路： 【搜索】【并查集】 这题可以用搜索或者并查集写 阅读全文
posted @ 2016-08-28 00:06 Cool639zhu 阅读(175) 评论(0) 推荐(0)
【宽搜】BAPC2014 J Jury Jeopardy (Codeforces GYM 100526)
摘要：题目链接： http://codeforces.com/gym/100526 http://acm.hunnu.edu.cn/online/?action=problem&type=show&id=11673&courseid=0 题目大意： 一个机器人一开始位于迷宫入口，面朝东，接下来按照右前左后 阅读全文
posted @ 2016-08-25 00:27 Cool639zhu 阅读(314) 评论(0) 推荐(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个操作时的状态。 求每一次操作后书 阅读全文
posted @ 2016-08-21 10:23 Cool639zhu 阅读(457) 评论(0) 推荐(0)
【宽搜】XMU 1039 Treausure
摘要：题目链接： http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1039 题目大意： 给定n,m（1<=n,m<=1000），一张n*m的地图，求从X出发上下左右走能找到多少*（#为障碍，*为宝藏）。 题目思路： 【搜索】 找到出发点坐标，之后上下左右搜 阅读全文
posted @ 2016-07-21 18:21 Cool639zhu 阅读(217) 评论(0) 推荐(0)
【宽搜】Vijos P1051 送给圣诞夜的极光
摘要：题目链接： https://vijos.org/p/1051 题目大意： 给一张‘-’和‘#’的图，规定曼哈顿距离小于等于2的‘#’属于同一图案，求图案数。【曼哈顿距离：对于A(x1,y1)和B(x2,y2)，A和B之间的曼哈顿距离为|x1-x2|+|y1-y2|】 题目思路： 【宽搜】 找到一个没 阅读全文
posted @ 2016-05-18 20:18 Cool639zhu 阅读(206) 评论(0) 推荐(0)
【宽搜】【并查集】Vijos P1015 十字绣
摘要：题目链接： https://vijos.org/p/1015 题目大意： n*m的网格，线只能在网格的顶点处才能从布的一面穿到另一面。每一段线都覆盖一个单位网格的两条对角线之一，而在绣的过程中，一针中连续的两段线必须分处布的两面。 给出布两面的图案，问最少需要几针才能绣出来？一针是指针不离开布的一次 阅读全文
posted @ 2016-05-17 22:06 Cool639zhu 阅读(626) 评论(0) 推荐(1)
【宽搜】Vijos P1360 八数码问题
摘要：题目链接： https://vijos.org/p/1360 题目大意： 3x3格子上放1~8数字，一个空位，每次空位可与上下左右交换，固定终止布局，求输入的起始布局需要几步到达终止布局 题目思路： 【搜索】 一眼题BFS，宽搜即可，判重我比较暴力直接把状态记下，没hash、cantor什么的。 1 阅读全文
posted @ 2016-03-24 00:53 Cool639zhu 阅读(370) 评论(0) 推荐(0)
【宽搜】Vijos P1206 CoVH之再破难关
摘要：题目链接： https://vijos.org/p/1206 题目大意： 给你开始和结束两张4x4的01图，每次操作只能够交换相邻的两个格子（有公共边），问最少的操作步数。 题目思路： 【搜索】 这题一看就是一道BFS（宽搜），判重的时候2进制压位就好，总共16位，最大不会超过216 -1（6553 阅读全文
posted @ 2016-03-22 20:00 Cool639zhu 阅读(402) 评论(0) 推荐(0)

1