2015年6月16日
[HDU 1973]--Prime Path(BFS,素数表)
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1973 Prime Path Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Proble 阅读全文
posted @ 2015-06-16 12:00 繁夜 阅读(1508) 评论(2) 推荐(0) 编辑
高精度模板(含加减乘除四则运算)
摘要： 高精度加高精度 1 void BigAddBig(char *a, char *b, char *c) 2 { 3 //a表示结果，b,c位加数 4 int a_int[1005] = { 0 }, b_int[1005] = { 0 }, c_int[1005] = { 0 }; ... 阅读全文
posted @ 2015-06-16 11:29 繁夜 阅读(1777) 评论(0) 推荐(0) 编辑
2015年6月14日
[Swust OJ 1126]--神奇的矩阵(BFS,预处理,打表)
摘要： 题目链接：http://acm.swust.edu.cn/problem/1126/Time limit(ms): 1000 Memory limit(kb): 65535上一周里，患有XX症的哈特13成功解决了填数矩阵问题。不知道他这一周又从哪儿弄来一神奇的矩阵，于是逃课潜心研究了一周，... 阅读全文
posted @ 2015-06-14 20:58 繁夜 阅读(389) 评论(0) 推荐(0) 编辑
[Swust OJ 763]--校门外的树 Plus(暴力枚举)
摘要： 题目链接：http://acm.swust.edu.cn/problem/0763/Time limit(ms): 1000 Memory limit(kb): 65535西南某科技大学的校门外有N排树，每一排树的长度可能不同。每一棵树都用字符作了一个标记。现在由于学校修建教师公寓，需要在... 阅读全文
posted @ 2015-06-14 14:02 繁夜 阅读(498) 评论(0) 推荐(0) 编辑
背包问题(0-1背包，完全背包，多重背包知识概念详解)
摘要： 通过：http://www.cnblogs.com/tanky_woo/archive/2010/07/31/1789621.html http://blog.csdn.net/lyhvoyage/article/details/8545852改编而来3种背包的简单概念：0-1背包 (ZeroO... 阅读全文
posted @ 2015-06-14 11:54 繁夜 阅读(2718) 评论(0) 推荐(0) 编辑
[POJ 2184]--Cow Exhibition(0-1背包变形)
摘要： 题目链接：http://poj.org/problem?id=2184Cow ExhibitionTime Limit:1000MSMemory Limit:65536KTotal Submissions:9479Accepted:3653Description"Fat and docile, bi... 阅读全文
posted @ 2015-06-14 11:39 繁夜 阅读(264) 评论(0) 推荐(0) 编辑
[转][Swust OJ 24]--Max Area(画图分析)
摘要： 转载自：http://www.cnblogs.com/hate13/p/4160751.htmlMax Area题目描述：(链接：http://acm.swust.edu.cn/problem/24/)又是这道题，请不要惊讶，也许你已经见过了，那就请你再来做一遍吧。这可是wolf最骄傲的题目哦。在笛... 阅读全文
posted @ 2015-06-14 10:54 繁夜 阅读(335) 评论(0) 推荐(0) 编辑
[Swust OJ 1091]--土豪我们做朋友吧(并查集,最值维护)
摘要： 题目链接：http://acm.swust.edu.cn/problem/1091/Time limit(ms): 1000 Memory limit(kb): 32768人都有缺钱的时候，缺钱的时候要是有个朋友肯帮助你，那将是一件非常幸福的事情。有N个人（编号为1到N），一开始他们互相都... 阅读全文
posted @ 2015-06-14 10:43 繁夜 阅读(493) 评论(5) 推荐(1) 编辑
[Swust OJ 649]--NBA Finals(dp,后台略(hen)坑)
摘要： 题目链接：http://acm.swust.edu.cn/problem/649/Time limit(ms): 1000 Memory limit(kb): 65535Consider two teams, Lakers and Celtics, playing a series ofNBA... 阅读全文
posted @ 2015-06-14 10:30 繁夜 阅读(529) 评论(0) 推荐(0) 编辑
2015年6月13日
[Swust OJ 567]--老虎在不在笼子里(凸包问题)
摘要： 题目链接：http://acm.swust.edu.cn/problem/567/Time limit(ms): 1000 Memory limit(kb): 65535一只老虎自从看了以来,脾气就比较暴躁,而且变得神神秘密的.一天管理员发现老虎不见了,这下他可急坏了,赶紧通知了110.幸... 阅读全文
posted @ 2015-06-13 00:14 繁夜 阅读(353) 评论(0) 推荐(0) 编辑