
ACM
文章平均质量分 95
iwts_poi
个人博客:https://iwts.github.io/
展开
-
POJ原题测试数据合集+使用方法
原文地址:POJ测试数据合集可以在疯狂WA的时候检测卡在哪里了,非常方便(网站加载很慢,但是应该不用科学上网)使用方法在poj的题目下,有来源的话会注明来源,例如poj-1753SourceNortheastern Europe 2000可以看出是东北部欧洲2000年的题目,那么在下面的连接中寻找Northeaster转载 2018-02-02 17:01:01 · 15261 阅读 · 0 评论 -
ACM搜索入门问题模型的构建与分析
写在前面最近一段时间也集中刷了一些搜索的入门题,感觉应该对搜索问题进行一次总结。所以此篇博文是我针对写的题的简单分析,错误无法避免,如果发现欢迎留言改正。另外,由于是分析类的博文,所以代码会很少,算法的代码和题解这里不会出现哒^_^。如果对BFS和DFS的代码都不会,还是推荐学习一下图论以及具体代码,下面写的都是思想了(口胡技能EX)搜索基本算法:BFS与DFS关于BFS与DFS,即广度优先搜索与...原创 2024-05-19 23:27:25 · 985 阅读 · 0 评论 -
快速幂、快速幂取模的分析与代码实现
写在前面在网上搜了相关内容,感觉写的都不是特别详细,也没有人讲,只能自己理解了。下面会写一下这3个算法的分析与实现。当然都是基于自己的理解。因为博主搜了很多博客都是没有详细的解释,数学渣一脸懵逼啊。所以关于原理的解释如果有错误请一定要评论我改正!朴素的求幂算法也就是平常使用pow函数,最简单的实现就是一直累乘,可以得到这样的代码:int Pow(int a,int b){ ...原创 2018-04-30 16:49:05 · 15320 阅读 · 14 评论 -
poj-2142 The Balance 扩展欧几里德算法
题目链接poj-2142 The Balance题目The BalanceTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 8015 Accepted: 3506DescriptionMs. Iyo Kiffa-Australis has a balance and only two kinds of weights to meas...原创 2018-04-15 14:36:56 · 341 阅读 · 0 评论 -
hdoj-2639 Bone Collector II 01背包的第K优解问题
题目链接hdoj-2639 Bone Collector II题目Bone Collector IITime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5761 Accepted Submission(s): 3041Problem De...原创 2018-05-05 15:56:55 · 216 阅读 · 0 评论 -
poj-1661 Help Jimmy 动态规划
题目链接poj-1661 Help Jimmy题目Help JimmyTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 13143 Accepted: 4363Description"Help Jimmy" 是在下图所示的场景上完成的游戏。 场景中包括多个长度和高度各不相同的平台。地面是最低的平台,高度为零,长度无限。 Jimmy老...原创 2018-02-10 10:04:06 · 336 阅读 · 3 评论 -
poj-2184 Cow Exhibition 01背包变形-负数的处理(可扩展到dp处理负数问题?)
题目链接poj-2184 Cow Exhibition题目Cow ExhibitionTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 15086 Accepted: 6127Description"Fat and docile, big and dumb, they look so stupid, they aren't much...原创 2018-05-08 19:59:46 · 544 阅读 · 0 评论