poj
bestcoder_judge
我们每走过的脚印,都有我们的汗水挥洒而成!并肩作战的队友,we are the bestcoder!
展开
-
poj-Dividing问题
题目我就不贴了,全是英文,我还是自己简单翻译下吧 温酒描述:就是每一行输入六个数,分别表示第i个的数目,每个的花费和体重由i决定;两人要求价值等价,如果所求的价值的一半为奇数,那就不可能等价; 这是个混合背包问题,包含了01背包,多重背包,以及完全背包问题, 但是了解了题目意思还是可以写的这里写代码片#include<iostream>#include<algorithm>#includ原创 2015-08-03 21:07:50 · 704 阅读 · 0 评论 -
poj并查集问题-2524
**Ubiquitous Religions**Time Limit: 5000MS Memory Limit: 65536KTotal Submissions: 27348 Accepted: 13438DescriptionThere are so many different religions in the world today that it is diff原创 2015-08-03 21:42:07 · 452 阅读 · 0 评论 -
poj-1575-Easier Done Than Said?
题目就不都贴上了,贴关键的就OK了 It must contain at least one vowel. It cannot contain three consecutive vowels or three consecutive consonants. It cannot contain two consecutive occurrences of the same letter, e原创 2015-08-04 11:18:05 · 397 阅读 · 0 评论 -
poj-2689素数筛选
这道题目我就不贴题目了,就是素数筛选题。 这道题目差点让我崩溃,自己太菜的原因,提交了很多次,总是runtime error ,后来才知道,素数筛选的范围这能是2^16,然而这道题给的范围超出了int的上界,所以,必须要用另外一种方法来筛选,看了人家的博客,感觉方法超好。这道题有个突破点,就是区间在100000之内,所以,我们找到它们的合子的位置即可。 先筛出50000以内的素数,然后再原创 2015-08-05 11:02:12 · 662 阅读 · 0 评论