08 2015 档案

HDU 2049 不容易系列之(4)——考新郎 （递推，含Cmn公式）
摘要：不容易系列之(4)——考新郎Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 26788Accepted Submission(s): 9813Pro... 阅读全文
posted @ 2015-08-31 23:49 wmxl 阅读(418) 评论(0) 推荐(0)
HDU 1005 Number Sequence
摘要：Number SequenceTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 129265Accepted Submission(s): 31474... 阅读全文
posted @ 2015-08-26 07:01 wmxl 阅读(184) 评论(0) 推荐(0)
POJ 2184 Cow Exhibition (01背包变形）（或者搜索）
摘要：Cow ExhibitionTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 10342Accepted: 4048Description"Fat and docile, big and dumb, they look so stupi... 阅读全文
posted @ 2015-08-24 08:49 wmxl 阅读(227) 评论(0) 推荐(0)
ACM-ICPC如何起步[转]
摘要：ACM-ICPC如何起步刚刚绝定投身ACM-ICPC的同学先要过两关。第一关：程序设计语言如果学校有开设相关课程，则省去了很多麻烦。如果没有则可以选择《程序设计导引及在线实践》作为教材。现在的比赛中允许使用的语言相对局限，建议c和c++至少掌握一种。java可以在后面的做题过程中慢慢学习。其实刚开始... 阅读全文
posted @ 2015-08-24 08:44 wmxl 阅读(259) 评论(0) 推荐(0)
HDU 2955 Robberies(01背包变形）
摘要：RobberiesTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16522Accepted Submission(s): 6065Problem ... 阅读全文
posted @ 2015-08-23 07:52 wmxl 阅读(213) 评论(0) 推荐(0)
HDU 5410 CRB and His Birthday（完全背包变形）
摘要：CRB and His BirthdayTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 430Accepted Submission(s): 237... 阅读全文
posted @ 2015-08-22 10:50 wmxl 阅读(759) 评论(0) 推荐(0)
十滴水2题
摘要：HDU5336HDU4527 阅读全文
posted @ 2015-08-22 08:05 wmxl 阅读(144) 评论(0) 推荐(0)
HDU 1284 钱币兑换问题 （完全背包）
摘要：钱币兑换问题Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7658Accepted Submission(s): 4547Problem Desc... 阅读全文
posted @ 2015-08-21 22:11 wmxl 阅读(205) 评论(0) 推荐(0)
一个想背包优化的问题
摘要：如果两件物品 i,j，i物品的重量小于等于j物品的重量且i物品的价值大于等于j物品的价值，那么j物品就没有存在的价值了，直接去掉怎么快速的做到这点？暂时只想到这样#include#includeusing namespace std;struct node{ int w,d;}st[100],... 阅读全文
posted @ 2015-08-21 19:56 wmxl 阅读(182) 评论(0) 推荐(0)
HDU 1114 Piggy-Bank (完全背包）
摘要：Piggy-BankTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16255Accepted Submission(s): 8192Problem... 阅读全文
posted @ 2015-08-21 16:26 wmxl 阅读(234) 评论(0) 推荐(0)
HDU 1248 寒冰王座 （水题的N种做法！）（含完全背包）
摘要：寒冰王座Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13177Accepted Submission(s): 6718Problem Descr... 阅读全文
posted @ 2015-08-21 11:08 wmxl 阅读(346) 评论(0) 推荐(0)
01背包 裸题两题
摘要：第一题是poj的3624 这题限制了空间，所以我也不知道我的二维的写的是不是一定是对的。Bessie has gone to the mall's jewelry store and spies a charm bracelet. Of course, she'd like to fill it w... 阅读全文
posted @ 2015-08-19 23:24 wmxl 阅读(281) 评论(0) 推荐(0)
POJ 1416 Shredding Company
摘要：Shredding CompanyTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 4684Accepted: 2692DescriptionYou have just been put in charge of developing ... 阅读全文
posted @ 2015-08-19 16:11 wmxl 阅读(227) 评论(0) 推荐(0)
HDU 2289 Cup
摘要：CupTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5597Accepted Submission(s): 1787Problem Descrip... 阅读全文
posted @ 2015-08-17 22:49 wmxl 阅读(215) 评论(0) 推荐(0)
这样看ACM是不是更好？
摘要：如果搞ACM只是为了拿奖，为了保研，这样太功利，整个过程都会变得没意思。我说过我同时看中过程和结果。其实ACM解题也不是那么没意思，每次AC都有一种非常棒的成就感，每个题目就像是一个解谜游戏，完成了才能进入下一关。而学习算法就像是看游戏攻略，只要好好研究游戏，才能把游戏玩好。 阅读全文
posted @ 2015-08-17 09:36 wmxl 阅读(223) 评论(0) 推荐(0)
POJ 2785
摘要：一开始用dfs做，老是过不了样例，原来数组是a[N][4],mark[N][4]被我写成了a[4][N],mark[4][N].哎不过最后改过来交了还是超时了，妈的 dfs 超时，二分那种蠢逼做法不超时，无语。dfs 1 #include 2 #include 3 #include 4 #inclu... 阅读全文
posted @ 2015-08-16 13:39 wmxl 阅读(222) 评论(0) 推荐(0)
CF 535c Tavas and Karafs
摘要：Tavas and Karafs Time Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit Status Practice CodeForces 535CDescriptionKarafs is some ... 阅读全文
posted @ 2015-08-15 17:20 wmxl 阅读(397) 评论(0) 推荐(0)
POJ 3069 Saruman's Army
摘要：Saruman's ArmyTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 5526Accepted: 2829DescriptionSaruman the White must lead his army along a strai... 阅读全文
posted @ 2015-08-05 16:50 wmxl 阅读(178) 评论(0) 推荐(0)
UVA 11729 Commando War
摘要：Commando WarThere is a war and it doesn't look very promising for your country. Now it's time to act. You have a commando squad at your disposal and p... 阅读全文
posted @ 2015-08-05 16:15 wmxl 阅读(249) 评论(0) 推荐(0)
HDU 2578 Dating with girls(1) [补7-26]
摘要：Dating with girls(1)Time Limit: 6000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3869Accepted Submission(s): 11... 阅读全文
posted @ 2015-08-04 22:00 wmxl 阅读(330) 评论(0) 推荐(0)
HDU 5344 MZL's xor （多校）[补7月28]
摘要：MZL's xorTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 249Accepted Submission(s): 187Problem Des... 阅读全文
posted @ 2015-08-04 21:03 wmxl 阅读(275) 评论(0) 推荐(0)
HDU 5327 Olympiad (多校）
摘要：OlympiadTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 631Accepted Submission(s): 436Problem Desc... 阅读全文
posted @ 2015-08-04 20:53 wmxl 阅读(261) 评论(0) 推荐(0)
HDU 5335 Walk Out（多校）
摘要：Walk OutTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2912Accepted Submission(s): 599Problem Des... 阅读全文
posted @ 2015-08-03 17:06 wmxl 阅读(228) 评论(0) 推荐(0)
HDU 3039 Go Home
摘要：今天本来解决的很好，本来可以不聊那么结束，但是我想更完美一点，多聊几句，谁知道就聊了很长时间，很傻逼。耽误了时间！/********************************************************************************************... 阅读全文
posted @ 2015-08-02 23:59 wmxl 阅读(298) 评论(0) 推荐(0)
BFS和DFS记录路径
摘要：DFS记录路径的意义好像不大，因为不一定是最短的，但是实现起来却很简单。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 #define N 1234 9 10 1... 阅读全文
posted @ 2015-08-02 10:12 wmxl 阅读(3384) 评论(0) 推荐(1)
优先队列【转】
摘要：优先队列：顾名思义，首先它是一个队列，但是它强调了“优先”二字，所以，已经不能算是一般意义上的队列了，它的“优先”意指取队首元素时，有一定的选择性，即根据元素的属性选择某一项值最优的出队~百度百科上这样描述的： 优先级队列 是不同于先进先出队列的另一种队列。每次从队列中取出的是具有最高优先权的元素... 阅读全文
posted @ 2015-08-01 19:44 wmxl 阅读(203) 评论(0) 推荐(0)
HDU 1312 Red and Black 第一题搜索！
摘要：Red and BlackTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12935Accepted Submission(s): 8006Prob... 阅读全文
posted @ 2015-08-01 17:19 wmxl 阅读(179) 评论(0) 推荐(0)