码迷,mamicode.com
首页 >  
搜索关键字:hdu 1069 monkey and    ( 31863个结果
hdu 3038 How Many Answers Are Wrong (带权并查集)
题目以前的 一道题。题意:n个数,m条信息,每条信息是 从a到b的和,为s,判断有多少条信息错误,如果发现一条信息错误,就去掉这条信息,然后再往下看。 注意这些值可能有负的。 1 #include 2 #include 3 #include 4 #include 5 using namesp...
分类:其他好文   时间:2014-05-23 07:19:00    阅读次数:218
hdu 4825 Xor Sum (建树) 2014年百度之星程序设计大赛 - 资格赛 1003
题目题意:给n个数,m次询问,每次给一个数,求这n个数里与这个数 异或 最大的数。思路:建一个类似字典数的数,把每一个数用 32位的0或者1 表示,查找从高位向底位找,优先找不同的,如果没有不同的,就找相同的。 1 #include 2 #include 3 #include 4 #inclu...
分类:其他好文   时间:2014-05-23 05:22:58    阅读次数:196
Hdu 1081 To The Max
To The MaxTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7620Accepted Submission(s): 3692Problem ...
分类:其他好文   时间:2014-05-23 04:55:13    阅读次数:255
50道hdu基础搜索总结(转)
Dfs:大部分是直接递归枚举,即求满足约束条件下的解,虽不用剪枝,但也需要代码能力。练习递归枚举的题目:1241 Oil Deposits (dfs的连通块个数)1016 Prime Ring Problem1584 蜘蛛牌(简单dfs,简单的剪枝,还有人用DP做(???))1426 Sudoku ...
分类:其他好文   时间:2014-05-23 02:54:33    阅读次数:301
2014百度之星资格赛第三题
Xor Sum Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 132768/132768 K (Java/Others) Total Submission(s): 7837    Accepted Submission(s): 3350 Problem Description Zeus 和 Prometheu...
分类:其他好文   时间:2014-05-21 17:02:00    阅读次数:160
2014百度之星资格赛第四题
Labyrinth Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2911    Accepted Submission(s): 1007 Problem Description 度度熊是一只喜欢探险的熊,一次偶...
分类:其他好文   时间:2014-05-21 15:14:47    阅读次数:265
2014百度之星资格赛第二题
Disk Schedule Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2560    Accepted Submission(s): 366 Problem Description 有很多从磁盘读取数据的需求...
分类:其他好文   时间:2014-05-21 14:53:09    阅读次数:272
hdu 1272 小希的迷宫
题目:     链接:点击打开链接 题意: 思路:     一个并查集,题目就是要让你判断是否是一个连通的无环图。1>判断成环的时候,只要判断输入边的两个点。有一个共同的父节点,那么这两个点就成环。2>判断连通的时候,只要判断根节点数为1即可。注意:当输入的这组数据只有 0 0 时,依然是满足,即应输出 "Yes"。 代码: #include #include #include #...
分类:其他好文   时间:2014-05-21 14:51:14    阅读次数:188
2014百度之星资格赛第一题
Energy Conversion Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 11867    Accepted Submission(s): 2861 Problem Description   魔法师百小...
分类:其他好文   时间:2014-05-21 14:35:06    阅读次数:364
HDU 1010 Tempter of the Bone
HDU 1010 Tempter of the Bone 题目大意: 给定N*M一张图,问你从起点S到终点D不经过障碍物X恰好K步能否到达? 解题思路: 利用回溯法搜索1条路径即可。 但是注意剪枝 (1)如果剩余的步数小于当前位置到终点的绝对距离,肯定不可行 (2)如果剩余的步数相比到终点的位置的绝对距离为奇数,肯定也不可行 解题代码:见文章。...
分类:其他好文   时间:2014-05-21 14:04:09    阅读次数:247
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!