搜索
gaoxiang36999
这个作者很懒,什么都没留下…
展开
-
HDU 4707 Pet(搜索+乱搞,两种做法)
题目链接:原创 2014-05-08 00:41:53 · 799 阅读 · 0 评论 -
Gym 100685 G Gadget Hackwrench LCA+DFS标记
G. Gadget Hackwrench time limit per test 2 seconds memory limit per test 64 megabytes input standard input output standard output Chip 'n' Dale rescue rangers! But obser原创 2015-10-04 20:20:56 · 762 阅读 · 0 评论 -
hdu 5326 Work 水题
Work Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 225 Accepted Submission(s): 166 Problem Description It’s an interesti原创 2015-07-28 20:05:29 · 495 阅读 · 0 评论 -
hdu 5325 Crazy Bobo 乱搞+搜索
Crazy Bobo Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 218 Accepted Submission(s): 60 Problem Description Bobo has a tree,w原创 2015-07-28 20:00:14 · 1182 阅读 · 4 评论 -
hihoCoder 1167高等理论计算机科学(LCA)
clj在某场hihoCoder比赛中的一道题,表示clj的数学题实在6,这道图论貌似还算可以。。。 题目链接:http://hihocoder.com/problemset/problem/1167 由于是中文题目,题意不再赘述。 对于任意两条小精灵的活动路径a和b,二者相交的判断条件为b的两个端点的LCA在a的路径上;那么我们可以首先将每个活动路径端点的LCA离线预处理出来,对每个节点LC原创 2015-05-07 11:05:50 · 725 阅读 · 0 评论 -
POJ 1330 最近公共祖先LCA(Tarjan离线做法)
题目链接:http://poj.org/problem?id=1330 题目大意十分明了简单,就是给定一棵树,求某两个子节点的最近公共祖先,如果尚不清楚LCA的同学,可以左转百度等进行学习。 稍微需要注意的是,建树顺序需要按照题目给定的顺序进行,也就是说根被设定成第一个给出的结点,如样例2。 此题网上题解颇多,但是多是使用的邻接表存图,于是我这里采用了边表,不过实质上Tarjan的部分思想都原创 2015-05-07 10:45:00 · 561 阅读 · 0 评论 -
Codeforces 524C Idempotent functions
题目链接:http://codeforces.com/problemset/problem/542/C C. Idempotent functions time limit per test 1 second memory limit per test 256 megabytes input standard input output st原创 2015-05-07 11:47:52 · 845 阅读 · 0 评论 -
Codeforces Div.301D Bad Luck Island(概率dp+记忆化搜索)
Codeforces Div.301D Bad Luck Island(概率dp+记忆化搜索) 一道概率dp问题。 题目链接:http://codeforces.com/contest/540/problem/D 题目大意:一个岛上有r个石头,s个剪子,p个布,他们之间随机挑出两个相遇,如果不是相同物种,就会有一个消失,分别求出最后这座岛上只剩下一个物种的概率。 我们用dp[i][j][k]来存储i个石头,j个剪刀,k个布时,某物种的存活概率,共dp三次,算出三个物种分别的概率。 首原创 2015-05-02 10:41:35 · 361 阅读 · 0 评论 -
ZOJ 3865 Superbot(广搜)
浙大校赛的一道搜索题。 题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3865 题目大意:一个机器人,需要找到从起点到终点的最短路径,一共有四个选项分别代表上下左右(初始值为1左2右3上4下)每隔p秒这四个选项会对应的串动一位,而机器人只能走光标对应的方向。每秒钟你可以有四种可选动作: 1.按下按键并向你当原创 2015-04-12 18:33:00 · 491 阅读 · 0 评论 -
UVA 11624.Fire(广搜)
刘汝佳的大白书例题原创 2014-10-03 18:53:41 · 365 阅读 · 0 评论 -
Codeforces 475B Strongly Connected City(强连通,随机数做法)
七题场的一道题原创 2014-10-09 23:38:46 · 712 阅读 · 0 评论 -
UValive 4255 Guess(拓扑排序)
TAT~图论好难,当初拿过来这题根本没感觉是个图论原创 2014-10-09 11:49:36 · 432 阅读 · 0 评论 -
UVA 10054.The Necklace(递归求欧拉回路)
题目大意:原创 2014-10-08 12:20:53 · 498 阅读 · 0 评论 -
UVA 10047.The Monocycle(广搜)
此题较之Fire那道题而言xia原创 2014-10-07 23:03:00 · 387 阅读 · 0 评论 -
Gym 100685 F Flood
F. Flood time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output We all know that King Triton doesn't like us and th原创 2015-10-04 20:04:20 · 629 阅读 · 0 评论