2013年04月_KinFungYu

原创 poj 2239 Selecting Courses（二分图最大匹配or最大流）

Selecting CoursesTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7633 Accepted: 3365DescriptionIt is well known that it is not easy to select courses in t

2013-04-30 10:10:58 889

原创 poj 1308 Is It A Tree?

Is It A Tree?Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 17593 Accepted: 6023DescriptionA tree is a well-known data structure that is either empty (nu

2013-04-28 23:00:21 553

原创 poj 1988 Cube Stacking

Cube StackingTime Limit: 2000MS Memory Limit: 30000KTotal Submissions: 16031 Accepted: 5477Case Time Limit: 1000MSDescriptionFarmer John and Betsy are playing

2013-04-28 19:24:01 592

原创 poj 1182 食物链

食物链Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 34153 Accepted: 9919Description动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。现有N个动物，以1－N编号。每个动物都是A,

2013-04-27 21:22:33 673

原创 poj 1703 Find them, Catch them

Find them, Catch themTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 24150 Accepted: 7225DescriptionThe police office in Tadu City decides to say ends to

2013-04-27 18:15:56 686

原创 poj 2492 A Bug's Life

A Bug's LifeTime Limit: 10000MS Memory Limit: 65536KTotal Submissions: 23591 Accepted: 7674DescriptionBackground Professor Hopper is researching the sexual behavi

2013-04-27 15:14:02 662

原创 poj 2524 Ubiquitous Religions

Ubiquitous ReligionsTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 19370 Accepted: 9514DescriptionThere are so many different religions in the world toda

2013-04-27 10:48:47 632

原创 poj 1611 The Suspects

The SuspectsTime Limit: 1000MS Memory Limit: 20000KTotal Submissions: 17375 Accepted: 8379DescriptionSevere acute respiratory syndrome (SARS), an atypical pneumonia

2013-04-27 10:27:49 563

原创 poj 1502 MPI Maelstrom

MPI MaelstromTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 3906 Accepted: 2339DescriptionBIT has recently taken delivery of their new supercomputer, a 3

2013-04-26 10:12:59 725

原创 poj 1125 Stockbroker Grapevine

Stockbroker GrapevineTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 22726 Accepted: 12399DescriptionStockbrokers are known to overreact to rumours. You h

2013-04-26 09:30:21 533

原创 hdu 1875 畅通工程再续（最小生成树）

畅通工程再续Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9126 Accepted Submission(s): 2786Problem Description相信大家都听说一个“百岛湖”的地方吧，百岛湖的

2013-04-25 20:13:03 673

原创 hdu 1232 畅通工程（最小生成树or并查集）

畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20731 Accepted Submission(s): 10750Problem Description某省调查城镇交通状况，得到现有城镇道路统计表，

2013-04-25 15:43:33 677

原创 hdu 1102 Constructing Roads

Constructing RoadsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9879 Accepted Submission(s): 3675Problem DescriptionThere are N

2013-04-25 15:18:22 568

原创 hdu 1301 Jungle Roads

Jungle RoadsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3283 Accepted Submission(s): 2344Problem DescriptionThe Head

2013-04-25 14:56:56 703

原创 hdu 1217 Arbitrage

ArbitrageTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2949 Accepted Submission(s): 1329Problem DescriptionArbitrage is the use

2013-04-25 12:22:54 615

原创 hdu 1162 Eddy's picture

Eddy's pictureTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4866 Accepted Submission(s): 2411Problem DescriptionEddy begins

2013-04-25 10:38:25 765

原创 hdu 1142 A Walk Through the Forest

A Walk Through the ForestTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4044 Accepted Submission(s): 1489Problem Description

2013-04-24 11:18:21 664

原创 hdu 1848 Fibonacci again and again

Fibonacci again and againTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2963 Accepted Submission(s): 1205Problem Description

2013-04-20 21:22:05 886

原创 hdu 1850 Being a Good Boy in Spring Festival

Being a Good Boy in Spring FestivalTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2691 Accepted Submission(s): 1540Problem Descrip

2013-04-18 22:00:10 710

原创 hdu 1847 Good Luck in CET-4 Everybody!

Good Luck in CET-4 Everybody!Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3168 Accepted Submission(s): 1985Problem Description

2013-04-18 20:45:45 663

原创 hdu 1846 Brave Game

Brave GameTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3985 Accepted Submission(s): 2601Problem Description十年前读大学的时候，中国每年都

2013-04-18 20:11:00 604

原创博弈题目模型总结

（一）巴什博奕（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。显然，如果n=m+1，那么由于一次最多只能取m个，所以，无论先取者拿走多少个，后取者都能够一次拿走剩余的物品，后者取胜。因此我们发现了如何取胜的法则：如果n=（m+1）r+s，（r为任意自然数，s≤m),那么先取者要拿走s个物品，如果后取者拿走

2013-04-17 21:01:05 1024

原创 hdu 2509 Be the Winner 1907 John

Be the WinnerTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1233 Accepted Submission(s): 632Problem DescriptionLet's conside

2013-04-17 20:39:28 806

原创 hdu 1564 Play a game

Play a gameTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 919 Accepted Submission(s): 741Problem DescriptionNew Year is Comi

2013-04-17 18:30:25 928

原创 hdu 1527 取石子游戏

取石子游戏Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2349 Accepted Submission(s): 1125Problem Description有两堆石子，数量任意，可以不同。游戏开始由两个人

2013-04-16 21:00:34 982 3

原创 hdu 1525 Euclid's Game

Euclid's GameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1095 Accepted Submission(s): 501Problem DescriptionTwo players,

2013-04-16 20:20:40 817

原创 hdu 1517 A Multiplication Game

A Multiplication GameTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2507 Accepted Submission(s): 1436Problem DescriptionStan and

2013-04-15 20:39:02 700

原创 hdu 1404 Digital Deletions

Digital DeletionsTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1413 Accepted Submission(s): 509Problem DescriptionDigital d

2013-04-15 19:00:08 812

月光博客6月12日发表了《写给新手程序员的一封信》，翻译自《An open letter to those who want to start programming》，我的朋友（他在本站的id是Mailper）告诉我，他希望在酷壳上看到一篇更具操作性的文章。因为他也是喜欢编程和技术的家伙，于是，我让他把他的一些学习Python和Web编程的一些点滴总结一下。于是他给我发来了一些他的心得和经历，我

2013-04-15 15:32:24 826

原创 hdu 4475 Downward paths

Downward pathsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 350 Accepted Submission(s): 106Problem Description================

2013-04-14 21:45:45 871

原创 hdu 4476 Cut the rope

Cut the ropeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 206 Accepted Submission(s): 99Problem Description　　Now we have some r

2013-04-14 20:54:09 921

原创 hdu 4501 小明系列故事——买年货

小明系列故事——买年货Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1309 Accepted Submission(s): 564Problem Description　　春节将至，小明要去超市购置

2013-04-14 20:09:50 948

原创 hdu 2844 Coins(多重背包+二进制优化)

CoinsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4428 Accepted Submission(s): 1781Problem DescriptionWhuacmers use coins.

2013-04-14 08:37:22 915 1

原创 hdu 1242 Rescue

RescueTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10639 Accepted Submission(s): 3898Problem DescriptionAngel was caught by th

2013-04-13 21:55:30 711

原创 hdu 1241 Oil Deposits

Oil DepositsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7045 Accepted Submission(s): 4101Problem DescriptionThe GeoSurvCo

2013-04-13 20:33:53 589

原创 hdu 1181 变形课

变形课Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 8407 Accepted Submission(s): 3154Problem Description呃......变形课上Harry碰到了一点

2013-04-12 23:03:08 609

原创 hdu 1175 连连看

连连看Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12175 Accepted Submission(s): 3178Problem Description“连连看”相信很多人都玩过。没玩过也没关系，下

2013-04-11 22:28:00 701

原创 hdu 1075 What Are You Talking About

What Are You Talking AboutTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 102400/204800 K (Java/Others)Total Submission(s): 8865 Accepted Submission(s): 2782Problem Description

2013-04-11 20:28:02 683

原创 hdu 1016 Prime Ring Problem

Prime Ring ProblemTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17618 Accepted Submission(s): 7937Problem DescriptionA ring is

2013-04-11 19:44:16 550

原创 hdu 1010 Tempter of the Bone

Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 47152 Accepted Submission(s): 12664Problem DescriptionThe

2013-04-11 15:36:28 673

NumberManagement

国际大学生程序设计竞赛例题解+广东省大学生程序设计竞赛试题

最小生成树

空空如也