码迷,mamicode.com
首页 >  
搜索关键字:hdu 1394 minimum inv    ( 34217个结果
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
hdu-(1298手机相关 dfs+字典树)
题目大意: 在以前,手机输入法很麻烦,因为只有9个键,而字母有26个,所以一个键上同时包含这几个字母,这样的话,为了打出一个字母可能要按几次。比如键5有“JKL”, 如果要输入K,那么就要连按两次。 这样的输入法很麻烦。所以一家公司发明了T9技术输入法。这种输入法内置这很多英语单词,它可以根据英语出...
分类:移动开发   时间:2014-05-22 14:43:35    阅读次数:342
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
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
迷上了代码!