简洁是智慧的灵魂

摘要： 写的HDU里面第一道图论题吧,基础题,prim算法,最小生成树.（后再用kruskal做了一次，时间更慢）还是畅通工程Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16053Accepted Submission(s): 7264Problem Description某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即 阅读全文

摘要： dijkstra 最短路最短路Time Limit: 5000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16808Accepted Submission(s): 7153Problem Description在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？Input输入包括多组数据。每组数据第一行是两个整数N、M 阅读全文

摘要： 题目如下，这几天做了好几个背包问题了，做这个很快拍出代码了，和我昨天写的差不多，我就是稍微改了下代码。HDU 1059 01背包+完全背包=多重背包（2012-11-29 13:19）悼念512汶川大地震遇难同胞——珍惜现在，感恩生活Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8039Accepted Submission(s): 3330Problem Description急！灾区的食物依然短缺！为了挽救灾区同胞的生命，心系灾区同胞的你 阅读全文

摘要： 第一阶段：练经典常用算法，下面的每个算法给我打上十到二十遍，同时自己精简代码，因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都可以把程序打出来.1.最短路(Floyd、Dijstra,BellmanFord)2.最小生成树(先写个prim,kruscal要用并查集，不好写)3.大数（高精度）加减乘除4.二分查找. (代码可在五行以内)5.叉乘、判线段相交、然后写个凸包.6.BFS、DFS,同时熟练hash表(要熟，要灵活,代码要简)7.数学上的有：辗转相除（两行内），线段交点、多角形面积公式.8. 调用系统的qsort, 技巧很多，慢慢掌握.9. 任意进制间的转换第二阶 阅读全文

摘要： DividingTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10284Accepted Submission(s): 2866Problem DescriptionMarsha and Bill own a collection of marbles. They want to split the collection among themselves so that both receive an equal share of the m 阅读全文

摘要： 简单基本的01背包问题；http://acm.hdu.edu.cn/showproblem.php?pid=2602定义f[i][j]：在前i个bone中用容量为j的包选择bone所能得到的最大价值。设：第i个bone的volume为c[i]，相应的value为w[i]。分析：将“前i个bone装进容量为j的包中所得到的最大价值”这个子问题的求解，考虑第i个bone，则会有两种策略：、不选择第i个bone，此时子问题的解为将“前i-1个bone装进容量为j的包中所得到的最大价值”即：f[i][j]=f[i-1][j]；、选择第i个bone，则子问题的解为将“第前i-1个bone装入背包容量为j 阅读全文

摘要： 今天特地挑着背包问题做的，所以一直苦思冥想，这个价值是 浮点型啊，这怎么整？想到上一题的背包概率问题，加上参考其他人的做法，但不要理解错题意，总的概率不等于在各个银行不被抓概率的总和，在这里要做一个简单的转化，把每个银行的储钱量之和当成背包容量，然后概率当成价值来求。这里是被抓的概率，我们把它转化成不被抓的概率，然后这里的和就可以转化成乘积了，这样一来，我们就得到一个可以垒乘的状态转移方程（传统的背包上是垒加），我们求出抢j钱的最大不被抓概率，最后再枚举一下就行了。这就转化成了01背包问题。令f[i][j]表示在前i个银行中偷得的money为j时能够逃脱的最大概率，这样以来便可以写出状态转移方 阅读全文

摘要： I NEED A OFFER!Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10553Accepted Submission(s): 3965Problem DescriptionSpeakless很早就想出国，现在他已经考完了所有需要的考试，准备了所有要准备的材料，于是，便需要去申请学校了。要申请国外的任何大学，你都要交纳一定的申请费用，这可是很惊人的。Speakless没有多少钱，总共只攒了n万美元。他将在m个学校中选择若干的（当然要在他 阅读全文

摘要： Big Event in HDUTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14529Accepted Submission(s): 5111Problem DescriptionNowadays, we all know that Computer College is the biggest department in HDU. But, maybe you don't know that Computer College h 阅读全文

摘要： 今天看了看背包九讲的完全背包。估计是因为只记住了方程，没理解透的原因。照着写，还是错了；错就错在初始化的时候，我全部初始化为0了，然后用max；但是得不到答案。可是初始化出0位置以外，其他都为无穷大，取min，过了、、、额。。。去问问高手吧我。再研究了下，猛然回头，发现，是求背包装满的 最小价值、、、#include #include #include using namespace std; const int oo = 1000000000; //无穷大 int P[503],W[503],dp[10003] = {0}; //dp[0] = 0； int main() { int... 阅读全文