mfcheer

已搬家至:www.mfcheer.com

LightOJ 1094 - Farthest Nodes in a Tree【树的直径】

树的直径:假设 s-t这条路径为树的直径,或者称为树上的最长路 现有结论,从任意一点u出发搜到的最远的点一定是s、t中的一点,然后在从这个最远点开始搜,就可以搜到另一个最长路的端点。即用两遍搜索就可以找出树的最长路。题目链接: http://www.lightoj.com/volume_sho...

2015-09-24 11:19:15

阅读数:301

评论数:0

UVA 11748 Rigging Elections 【dfs】

https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2848 题意:n个人选举,给出m个人的投票人对于每个人的优先级,想让第c个人赢...

2015-08-08 21:26:48

阅读数:339

评论数:0

hdu 5348 MZL's endless loop

MZL's endless loop Time Limit: 3000/1500 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 1370    Accepted Subm...

2015-08-05 15:28:47

阅读数:396

评论数:0

hdu 5339 Untitled【搜索】

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5339题意:一个整数a 和一个数组b,问你是否能在b中取出r个元素排列组成c数组满足a%c1%c1%…..%cr == 0。输出最小的r,不能满足条件输出-1。思路:b按从大到小排序,暴搜。代码:#in...

2015-08-01 23:24:41

阅读数:673

评论数:0

hdu 5335 Walk Out【搜索】

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5335 题意:给你一个n*m的0 1矩阵,要求你从(1,1)坐标开始走到(n,m)要求是的路径的上组成的01序列二进制表示最小,前导0可以忽略。思路:只能向下或右走,否则二进制表示长度增加,必然增大。首...

2015-07-31 19:39:32

阅读数:365

评论数:0

hdu 5323 Solve this interesting problem 【DFS】

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5323题意:给你一个线段树区间【L,R】问你是否有线段树出现这个区间。有的话输出满足条件的最小的n。解法:暴力枚举区间代码:#include <stdio.h> #include <c...

2015-07-29 20:54:36

阅读数:335

评论数:0

hdu 5325 Crazy Bobo

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5325题意: n个点,每个点都有权值。n-1条边构成树。 求一个最大集合,使得集合中的所有点联通,且按照点的权值排列之后相邻两个点之间的路径上的点的权值都要比起点小。思路: 题目转化为以一个点作为...

2015-07-29 17:02:41

阅读数:569

评论数:0

hdu 5305 Friends 【暴搜】

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5305题意:给一个无向图 , 每条边可以是online边也可以是offline边,问 有多少种方法使得每个节点的online边和offline边一样多解法:数据量不大,直接爆搜,记录每个点的度数,奇数...

2015-07-24 08:40:48

阅读数:525

评论数:0

hdu 1078 FatMouse and Cheese【dp】

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1078 题意:每次只能走 横着或竖着的 1~k 个格子,求最多能吃到的奶酪。 代码:#include <stdio.h> #include <ctime> #include...

2015-07-22 17:31:07

阅读数:578

评论数:0

Codeforces Round #301 C (Div. 2) 【dfs】

题目链接:http://codeforces.com/contest/540/problem/C(最近 unhappy!)题意:初始时候在一个破碎的冰块上,每次只能走到临近的四个未破碎冰块上。未破碎的冰块被踩后变为破碎。且不能在冰块上停留。踩上破碎的冰块就会掉入此坐标。问 是否可以在掉进给定的坐标...

2015-06-05 18:10:17

阅读数:337

评论数:0

hdu 1045 Fire Net【dfs】

Fire NetTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7090 Accepted Submission(s): 403...

2015-03-25 17:10:15

阅读数:512

评论数:0

Divideing Jewels【dfs或DP】

Divideing Jewels Time Limit: 1 Sec Memory Limit: 128 MB Submit: 164 Solved: 22 [Submit][Status][Web Board] Description Mary and Rose own a col...

2015-03-20 20:28:28

阅读数:509

评论数:0

漂洋过海来看你 【dfs or 最短路】

漂洋过海来看你 Description BMan和hyx住在一个神奇的国度,这个国度有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来。 现在BMan在第S号城市,他经常想起那个一起AC过的队友hyx,记忆它总是慢慢的累积,在他心中无法抹去,可是他并不知道hyx 在哪个城市,所以他决...

2015-03-17 21:30:01

阅读数:959

评论数:0

Codeforces Round #290 (Div. 2) B. Fox And Two Dots

题目链接 :http://codeforces.com/contest/510/problem/B B. Fox And Two Dots time limit per test 2 seconds memory limit per test 256 megaby...

2015-02-03 21:56:14

阅读数:456

评论数:0

poj-1321棋盘摆放 DFS

http://poj.org/problem?id=1321 #include #include #include #include #include #include #include #include #include #include #include #include #include...

2014-12-28 16:03:08

阅读数:623

评论数:0

hdu-1016

约瑟夫换问题 http://acm.hdu.edu.cn/showproblem.php?pid=1016 #include #include #include #include int n,cas=1,visit[20],result[20]={0,1}; int p...

2014-12-07 21:50:24

阅读数:385

评论数:0

hdu-2614

取得第一个是 第一个任务 ,时间0,接着进行下一个任务。 #include #include #include #include #include #include #include #include #include #include #include #include...

2014-12-07 21:41:02

阅读数:431

评论数:0

hdu-1515

dfs  题意:给你两个字符串,问:第一个字符串按入栈出栈规则,能否达到第二个字符串,输出所有的方法,i表示入栈,o表示出栈。 用dfs模拟第一个字符串入栈出栈过程: 1. 当前字符入栈,就向下一层递归,即搜向下一个字符 2. 栈顶元素出栈,对新的栈顶元素判断 注...

2014-12-07 15:23:35

阅读数:409

评论数:0

hdu-2821

http://acm.hdu.edu.cn/showproblem.php?pid=2821 不要被题目吓到 ,认真读题还是好理解的 #include #include #include #include #include #include #include #includ...

2014-11-29 14:10:01

阅读数:478

评论数:0

hdu-2181

http://acm.hdu.edu.cn/showproblem.php?pid=2181 dfs的应用 #include #include #include #include #include #include #include #include #incl...

2014-11-27 16:03:21

阅读数:439

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭