摘要：
有两台机器A和B，有n项任务，每个任务都必须在两台机器上进行加工，而且要先在A机器上加工之后才能在B机器上加工，对于第i个任务A机器加工时间为Ai，B机器加工时间为Bi，每台机器同时只能加工一项任务。问如何安排才能使加工完全部工作的时间最短。 阅读全文
posted @ 2011-10-09 12:10
Amb@HDU
阅读(475)
评论(0)
推荐(0)
摘要：
貌似是微软的一个面试题：扫雷游戏，给出一个雷图，让求出每一个未知块是雷的概率。身为数学盲，概率论61分的菜鸟表示概率这东西没有任何想法，但是想了下确定某一块是雷还是非雷这点还是可以搞定的... 阅读全文
posted @ 2011-09-22 16:04
Amb@HDU
阅读(3129)
评论(0)
推荐(0)
摘要：
题目大意：给出一个2×n的矩阵（n=8），每次给一个矩形染色，之后的染色覆盖以前的颜色，问到达目标状态需要多少次
看到题目数据量想到了要用搜索去做，想了很久才想出搜索方法，搜索题中的极品啊～～ 阅读全文
posted @ 2011-09-08 10:46
Amb@HDU
阅读(1222)
评论(5)
推荐(0)
摘要：
这题以前做了好久都没搞定，题解方法是按照*将字符串分割然后贪心匹配，匹配时要修改kmp函数，改了半天还是过不了，网上多数方法都是错误的，数据加强以后都是WA，就一直放着，今天看AC自动机论文，发现AC自动机可以模糊匹配带有'?'的字符串，然后就把这题拉出来A掉了～～ 阅读全文
posted @ 2011-08-26 22:38
Amb@HDU
阅读(3265)
评论(0)
推荐(0)
摘要：
做了两天才A掉的一道搜索。IDA* H函数为三次二分图匹配，外加各种减枝优化～～～ 阅读全文
posted @ 2011-08-25 22:40
Amb@HDU
阅读(909)
评论(0)
推荐(0)
摘要：
二阶魔方旋转，数据比较大，而且六面均可旋转（与HDU3459不同），结束状态不确定（与HDU2691不同），status里面各种WA，TLE，MLE，只有一人AC，果断膜拜，然后标记为神题就没去看了，后来看了那人代码，方法比较巧妙，但也并不是什么高深难懂的算法，可以说是双广+预处理 阅读全文
posted @ 2011-08-24 12:52
Amb@HDU
阅读(753)
评论(0)
推荐(1)
摘要：
2-sat是一个逻辑性很强的算法，但是其套路比较固定，所以不是很热，题目很少，但也不乏AC后让人大呼爽快的神题，下面放出两篇极品论文还有几道题目的题解以供交流～～ 阅读全文
posted @ 2011-07-30 15:52
Amb@HDU
阅读(4067)
评论(1)
推荐(0)
摘要：
去年听ReDow讲A*,IDA*，当时小菜（现在也是），就没把那些东西列在学习范围内，前些天LCY让我讲搜索进阶，就做了几题，分享下做题感受～～题解+代码 阅读全文
posted @ 2011-07-25 19:20
Amb@HDU
阅读(6367)
评论(13)
推荐(2)
摘要：
这题因为只有10组数据，输出只有YES和NO，所以就出现了各种水过的代码，好题不能就这样埋没掉啊，题解～～ 阅读全文
posted @ 2011-07-15 16:27
Amb@HDU
阅读(622)
评论(0)
推荐(0)
摘要：
树状数组(Binary Index Tree)利用二进制的一些性质巧妙的划分区间，是一种编程，时间和空间上都十分理想的求区间最值的算法,同样我们可以利用树状数组优美的区间划分方法来求一个序列的最值 阅读全文
posted @ 2011-04-06 12:53
Amb@HDU
阅读(13159)
评论(16)
推荐(10)
摘要：
线段树... 阅读全文
posted @ 2011-04-02 17:42
Amb@HDU
阅读(499)
评论(0)
推荐(1)
摘要：
Java上机作业，简单计算器的代码，模仿XP下普通计算器，暂没有优先级区分. 阅读全文
posted @ 2010-12-31 19:35
Amb@HDU
阅读(1086)
评论(3)
推荐(1)
摘要：
Ubuntu配过几次，每次到网上到处搜感觉挺烦，总结了一些，只是我平常遇到的,以后有遇到情况会及时补充，主要针对于Ubuntu 10.04，10.10版配置方法基本相同 阅读全文
posted @ 2010-10-25 19:47
Amb@HDU
阅读(1321)
评论(2)
推荐(3)
浙公网安备 33010602011771号