随笔分类 -  acm 解题报告

上一页 1 2 3 4 5 下一页
hdu 2255 奔小康赚大钱（KM模板题）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2255奔小康赚大钱Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1422Accepted Submission(s): 626Problem Description传说在遥远的地方有一个非常富裕的村落,有一天,村长决定进行制度改革：重新分配房子。这可是一件大事,关系到人民的住房问题啊。村里共有n间房间,刚好有n家老百姓,考虑到每家都要有房住（如果有 阅读全文
posted @ 2012-12-01 07:58 free斩 阅读(150) 评论(0) 推荐(0)
hdu 3829 Cat VS Dog (二分图求最大独立集)
摘要：原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=3829题目来源：http://acm.hust.edu.cn:8080/judge/contest/view.action?cid=17572#problem/E（CSUST图论训练赛）二分匹配，求最大独立集。Cat VS DogTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 125536/65536 K (Java/Others)Total Submission(s): 1870Accepted Submission(s): 633Probl 阅读全文
posted @ 2012-11-28 18:24 free斩 阅读(202) 评论(0) 推荐(0)
POJ 3041 Asteroids (匈牙利算法最小点覆盖)
摘要：原题链接：http://poj.org/problem?id=3041题目来源：http://acm.hust.edu.cn:8080/judge/contest/view.action?cid=16967#problem/E算法：匈牙利算法（二分匹配，求最小点覆盖数）AsteroidsTime Limit:1000MSMemory Limit:65536KTotal Submissions:10768Accepted:5823DescriptionBessie wants to navigate her spaceship through a dangerous asteroid field 阅读全文
posted @ 2012-11-23 01:13 free斩 阅读(594) 评论(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 1258 Agri-Net （最小生成树入门题目）
摘要：原题链接：http://poj.org/problem?id=1258周四上了节数据结构终于知道何为最小生成树，晚上回寝，遂得此题！Agri-NetTime Limit:1000MSMemory Limit:10000KTotal Submissions:29613Accepted:11750Description Farmer John has been elected mayor of his town! One of his campaign promises was to bring internet connectivity to all farms in the area. He 阅读全文
posted @ 2012-11-16 02:49 free斩 阅读(211) 评论(0) 推荐(0)
uva 11437 Triangle Fun
摘要：原题链接：我的来源：2012.11.11CSUST Warm Up(Preparing for the 2013 )(personal)：http://acm.hust.edu.cn:8080/judge/contest/view.action?cid=16690#problem/II -Triangle FunTime Limit:1000MSMemory Limit:0KB64bit IO Format:%lld & %lluSubmitStatusDescriptionIn the picture below you can see a triangle ABC. Point D 阅读全文
posted @ 2012-11-11 21:39 free斩 阅读(737) 评论(0) 推荐(0)
POJ 3278 Catch That Cow （bfs+队列）
摘要：原题链接：http://poj.org/problem?id=3278算法：bfs+队列+STL（C++）PS：bfs入门题目，好高兴啊，终于会用bfs了。Catch That CowTime Limit:2000MSMemory Limit:65536KTotal Submissions:32679Accepted:10060DescriptionFarmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a pointN(0 阅读全文
posted @ 2012-11-10 00:52 free斩 阅读(217) 评论(0) 推荐(0)
POJ 1753 Flip Game（翻转棋盘+枚举+dfs）
摘要：方法：一、枚举（此处所用） 二、用二进制记录下标（尚未实现） 三、类比于玩魔方游戏（思路来自黄超，尚未实现）原题链接：http://poj.org/problem?id=1753Flip GameTime Limit:1000MSMemory Limit:65536KTotal Submissions:21024Accepted:9108DescriptionFlip game is played on a rectangular 4x4 field with two-sided pieces placed on each of its 16 squares. One side ... 阅读全文
posted @ 2012-11-02 19:35 free斩 阅读(595) 评论(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)
hdu 4293 Groups
摘要：算法：DP题目来源：2012年9月16日成都赛区网络赛 1006 Groups原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=4293GroupsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 511Accepted Submission(s): 203Problem Description After the regional contest, all the ACMers are walkin. 阅读全文
posted @ 2012-09-19 18:04 free斩 阅读(217) 评论(0) 推荐(0)
POJ 2109 Power of Cryptography
摘要：不知道那里贪心了。。。学长说贪心。注意：数据类型范围，还是不太了解；原题链接：http://poj.org/problem?id=2109Power of CryptographyTime Limit:1000MSMemory Limit:30000KTotal Submissions:13983Accepted:7136DescriptionCurrent work in cryptography involves (among other things) large prime numbers and computing powers of numbers among these prim 阅读全文
posted @ 2012-09-18 20:48 free斩 阅读(301) 评论(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)
ZOJ 2965 Accurately Say "CocaCola"!
摘要：简单的打表找规律。原题链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2965题目来源：http://acm.hust.edu.cn:8080/judge/contest/view.action?cid=12857#problem/A密码：135724682012年9月15日组队赛Accurately Say "CocaCola"!Time Limit:2 Seconds Memory Limit:65536 KBIn a party held by CocaCola company, seve 阅读全文
posted @ 2012-09-15 20:36 free斩 阅读(210) 评论(0) 推荐(0)
hdu 2955 Robberies
摘要：DP（关于抢银行概率的那道==）题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2955RobberiesTime Limit: 2000/1000 MS(Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s):4778Accepted Submission(s): 1808Problem DescriptionThe aspiringRoy the Robberhas seen a lot of American movies, and knows that 阅读全文
posted @ 2012-09-06 18:46 free斩 阅读(271) 评论(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)
POJ 1840 Eqs
摘要：唉，我的入门“hash”题目链接：http://poj.org/problem?id=1840CSUST 2012年暑假8月组队后第十二次个人赛：http://acm.hust.edu.cn:8080/judge/contest/view.action?cid=11900#problem/BEqsTime Limit:5000MSMemory Limit:65536KTotal Submissions:8973Accepted:4446DescriptionConsider equations having the following form:a1x13+ a2x23+ a3x33+ a4x 阅读全文
posted @ 2012-08-22 16:35 free斩 阅读(186) 评论(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)

上一页 1 2 3 4 5 下一页