随笔分类 -  2012暑假训练赛及组队赛

URAL 1076 Trash 【最大权匹配KM快速模板O(N^3)】
摘要：题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1076我的链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=19651#problem/H1076. TrashTime Limit: 1.0 secondMemory Limit: 16 MBDescriptionYou were just hired as CEO of the local junkyard.One of your jobs is dealing with the incoming trash and 阅读全文
posted @ 2013-02-26 20:24 free斩 阅读(340) 评论(0) 推荐(0)
POJ 1469 COURSES【匈牙利算法入门 二分图的最大匹配 模板题】
摘要：题目链接：http://poj.org/problem?id=1469COURSESTime Limit:1000MSMemory Limit:10000KTotal Submissions:14455Accepted:5715DescriptionConsider a group of N students and P courses. Each student visits zero, one or more than one courses. Your task is to determine whether it is possible to form a committee of e 阅读全文
posted @ 2012-11-22 15:11 free斩 阅读(207) 评论(0) 推荐(0)
POJ 1094 && ZOJ 1060 Sorting It All Out 【拓扑排序入门】
摘要：原题链接：http://poj.org/problem?id=1094同ZOJ 1060：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1060Sorting It All OutTime Limit:1000MSMemory Limit:10000KTotal Submissions:21983Accepted:7574DescriptionAnascending sorted sequence of distinct values is one in which some form of aless-than op 阅读全文
posted @ 2012-11-20 20:06 free斩 阅读(215) 评论(0) 推荐(0)
POJ 2029 && ZOJ 1716 Get Many Persimmon Trees
摘要：枚举入门。原题链接：http://poj.org/problem?id=2029POJ http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=716ZOJGet Many Persimmon TreesTime Limit:1000MSMemory Limit:30000KTotal Submissions:2788Accepted:1808DescriptionSeiji Hayashi had been a professor of the Nisshinkan Samurai School in the dom... 阅读全文
posted @ 2012-10-28 15:27 free斩 阅读(230) 评论(0) 推荐(0)
SGU 171 Sarov zones
摘要：贪心算法原题链接：http://acm.sgu.ru/problem.php?contest=0&problem=171题目来源：http://acm.hust.edu.cn:8080/judge/contest/view.action?cid=11221#problem/BCSUST-2012年暑假-8月11日，组队后第5场个人训练赛第一次中奖题目，感谢kb神的代码。。。一个多月后重做。171. Sarov zonestime limit per test: 0.5 sec.memory limit per test: 4096 KBinput: standardoutput: st 阅读全文
posted @ 2012-09-22 16:01 free斩 阅读(181) 评论(0) 推荐(0)
POJ 1328 Radar Installation
摘要：雷达覆盖问题，贪心算法。题目来源：CSUST2012年8月暑假集训组队后第一场个人赛（貌似是8月7日）原题链接：http://poj.org/problem?id=1328Radar InstallationTime Limit:1000MSMemory Limit:10000KTotal Submissions:34841Accepted:7737DescriptionAssume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. Each small i 阅读全文
posted @ 2012-09-18 20:05 free斩 阅读(264) 评论(0) 推荐(0)
K次方(即求n^k的前三位与后三位)
摘要：题目来源，多校联合赛：http://acm.hdu.edu.cn/diy/contest_showproblem.php?cid=16820&pid=1002(重开，密码：52acm8)注意：貌似过了这段时间不能提交了的说。。。。。。K次方Time Limit : 2000/1000ms (Java/Other)Memory Limit : 65535/32768K (Java/Other)Total Submission(s) : 31Accepted Submission(s) : 15Font:Times New Roman|Verdana|GeorgiaFont Size:←→ 阅读全文
posted @ 2012-08-25 10:13 free斩 阅读(862) 评论(0) 推荐(0)
FZU 1015 土地划分
摘要：用线段划分平面（实质线段相交问题）原题链接：http://acm.fzu.edu.cn/problem.php?pid=1015来源：CSUST组织的多校联合组队赛第一场D题列强瓜分。2012年8月5日12:00到17:00Problem 1015 土地划分Accept: 561Submit: 1296Time Limit: 1000 mSecMemory Limit : 32768 KBProblem Description在Dukeswood这块土地上生活着一个富有的农庄主和他的几个孩子。在他临终时，他想把他的土地分给他的孩子。他有许多农场，每个农场都是一块矩形土地。他在农场地图上划上一些 阅读全文
posted @ 2012-08-24 19:21 free斩 阅读(323) 评论(0) 推荐(0)
POJ 3219 Binomial Coefficients
摘要：思想深奥，代码操简单的数学问题。题目链接：http://poj.org/problem?id=3219CSUST 2012年暑假8月组队后个人赛第12场：http://acm.hust.edu.cn:8080/judge/contest/view.action?cid=11900#problem/DD -Binomial CoefficientsTime Limit:1000MSMemory Limit:131072KB64bit IO Format:%I64d & %I64uSubmitStatusPracticePOJ 3219DescriptionThe binomial coe 阅读全文
posted @ 2012-08-22 21:03 free斩 阅读(263) 评论(0) 推荐(0)
ZOJ 1648 Circuit Board
摘要：计算几何（判断线段是否相交问题）题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1648CSUST 2012年暑假8月组队后个人训练赛第11场，题目A：http://acm.hust.edu.cn:8080/judge/contest/view.action?cid=11851#problem/A另外附上一个很牛逼的博客的判断线段相交问题：http://www.cnblogs.com/g0feng/archive/2012/05/18/2508293.htmlCircuit BoardTime Limit:2 阅读全文
posted @ 2012-08-22 15:17 free斩 阅读(332) 评论(0) 推荐(0)
POJ 1862 Stripies
摘要：题目链接：http://poj.org/problem?id=1862CSUST2012年8月19日暑假组队后第10次个人训练赛http://acm.hust.edu.cn:8080/judge/contest/view.action?cid=11732#problem/BPOJ1862StripiesTimeLimit:1000MSMemoryLimit:30000KTotalSubmissions:9477Accepted:4610DescriptionOurchemicalbiologistshaveinventedanewveryusefulformoflifecalledstripi 阅读全文
posted @ 2012-08-19 20:48 free斩 阅读(267) 评论(0) 推荐(0)
POJ 2063 Investment
摘要：快速链接：http://poj.org/problem?id=2063CSUST 2012年暑假8月组队后第八次个人赛：http://acm.hust.edu.cn:8080/judge/contest/view.action?cid=11473#problem/DInvestmentTime Limit:1000MSMemory Limit:30000KTotal Submissions:5370Accepted:1848DescriptionJohn never knew he had a grand-uncle, until he received the notary's le 阅读全文
posted @ 2012-08-15 14:06 free斩 阅读(266) 评论(0) 推荐(0)
POJ 2063 Investment【经典完全背包】
摘要：DP背包（注意减少内存的转换）快速链接：http://poj.org/problem?id=2063CSUST 2012年暑假8月组队后第八次个人赛：http://acm.hust.edu.cn:8080/judge/contest/view.action?cid=11473#problem/DInvestmentTime Limit:1000MSMemory Limit:30000KTotal Submissions:5370Accepted:1848DescriptionJohn never knew he had a grand-uncle, until he received the 阅读全文
posted @ 2012-08-15 13:35 free斩 阅读(194) 评论(0) 推荐(0)
POJ 3125 Printer Queue【打印队列】
摘要：经典的模拟队列题目题目链接： http://poj.org/problem?id=31252012年8月7日，暑假组队后个人训练赛第一场Printer QueueTime Limit:1000MSMemory Limit:65536KTotal Submissions:3082Accepted:1655DescriptionThe only printer in the computer science students' union is experiencing an extremely heavy workload. Sometimes there are a hundred j 阅读全文
posted @ 2012-08-14 16:47 free斩 阅读(208) 评论(0) 推荐(0)
POJ 3125 Printer Queue（打印队列）
摘要：题目链接： http://poj.org/problem?id=31252012年8月7日，暑假组队后个人训练赛第一场Printer QueueTime Limit:1000MSMemory Limit:65536KTotal Submissions:3082Accepted:1655DescriptionThe only printer in the computer science students' union is experiencing an extremely heavy workload. Sometimes there are a hundred jobs in th 阅读全文
posted @ 2012-08-14 16:47 free斩 阅读(549) 评论(0) 推荐(0)
POJ 1579 Function Run Fun
摘要：题目链接：http://poj.org/problem?id=15792012年暑假组队后第一场个人训练赛FunctionRunFunTimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:13148Accepted:6836DescriptionWeallloverecursion!Don'twe?Considerathree-parameterrecursivefunctionw(a,b,c):ifa<=0orb<=0orc<=0,thenw(a,b,c)returns:1ifa>20orb>20orc&g 阅读全文
posted @ 2012-08-14 16:25 free斩 阅读(266) 评论(0) 推荐(0)