ACM习题笔记
长虹剑
珍爱动植物,保护环境。
展开
-
POJ 1112 Team Them Up! (图(反图)染色+连通分量+动态规划) 解释代码
题目引用大家的首先思想参考:http://www.cppblog.com/linyangfei/archive/2008/08/08/58295.html代码参考:http://blog.csdn.net/behappyxiang/article/details/8484811 然后根据我个人的理解又把代码自己写了一遍,和上面的那个思想几乎一样,只是自我的解释更多了些。但大家不知道原创 2013-07-31 17:52:37 · 1339 阅读 · 0 评论 -
ACM题 Biorhythms 将中国剩余定理的思想包含在程序中
这个是我结合别人的代码与解题的思想而写出的代码,代码中的所有数据都变的有理有据。 可以先看大家对这道题的解法,对于不懂的数据来源再看我的代码下面是题目要求:题目描述Some people believe that there are three cycles in a person‘s life that start the day he or she is born. These t原创 2013-07-27 14:40:16 · 1050 阅读 · 0 评论 -
网络流—最大流(Edmond-Karp算法)
转载于:博客园网络流—最大流(Edmond-Karp算法) 网络流看了两天,终于有了一点眉目,也拿模版A了道题目,通过对于模版代码的调试也真正了解了ek算法的用途了。 想好好写下总结都不让人顺心,写到一半网站死了,又得重新写。。 不说废话了,直接正题首先要先清楚最大流的含义,就是说从源点到经过的所有路径的最终到达汇点的所有流量和转载 2014-03-19 09:13:13 · 939 阅读 · 0 评论 -
三分算法及利用三分算法求解二次函数问题
再说三分搜索之前当然要提提二分算法为什么有局限性了。erfe原创 2014-04-20 08:56:38 · 2122 阅读 · 0 评论 -
HDU 3008 Warcraft,动态规划,滚动数组
题意:(完全被我改编)回合制游戏,总量固定的HP,SP,普攻与多种技能每次(秒)选一种,BOSS只有普攻,而你有多个技能可选,但耗费SP不同,每秒末SP有少量恢复。每回合以秒为单位,你出招在BOSS前,问最少多少秒胜利。感受:思考DP时,dp代表什么,可能需要尝试【先确定一个不行了再换,不要不思考】。其实一开始自己没想对但是已确立 dp[x][y]=z,x,y,z分别要代表 剩余SP,BOSS剩余HP,时间t,后来感觉x应该代表t,于是思路才出来。 不知这种题也不知算不算dp,毕竟就相当于罗列出每个时刻原创 2015-08-31 20:36:41 · 1051 阅读 · 0 评论 -
hdu 2291 Five in a Row, Again 状态压缩搜索
hdu 2291 Five in a Row, Again 状态压缩搜索题目描述:(借鉴别人的)给两个n*n的矩阵,第一个代表一个人战胜一个人可以得到的经验值,第二个代表一个人战胜另一个人可以得到的分数,然后n个数,代表n个人的初始经验值,只有经验值大于对手才可以取胜,问第一个人最后取得的最大分数。原创 2015-09-01 15:41:29 · 714 阅读 · 0 评论