WangMeow --- ᶘ ᵒᴥᵒᶅ ฅ^•ﻌ•^ฅ

                    今年暑假不AC--贪心                         Problem description“今年暑假不AC？” “是的。” “那你干什么呢？” “看世界杯呀，笨蛋！” “@#$%^&*%...” 确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。 作为球迷，一定想看尽量多的完整...

分拆素数和Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 38990    Accepted Submission(s): 17051Problem Description把一个偶数拆成两个不同素数的和，有几

不容易系列之(4)——考新郎 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 37518    Accepted Submission(s): 13739  Problem Description国庆期间,省城HZ...

Sorting It All Out Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 35706   Accepted: 12565 Description An ascending sorted sequence of distin...

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

1661: Fibonacci AgainTime Limit: 1 Sec  Memory Limit: 64 MBSubmit: 33  Solved: 21[Submit][Status][Web Board]DescriptionThere are another kind of Fibonacci numbers: F(0) = 7, F(1) = 11,

悼念512汶川大地震遇难同胞——选拔志愿者Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10153    Accepted Submission(s): 6456Problem Description对于四

NimTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6083 Accepted: 2884DescriptionNim is a 2-player game featuring several piles of stones. Players alt

Rabbit and GrassProblem Description大学时光是浪漫的，女生是浪漫的，圣诞更是浪漫的，但是Rabbit和Grass这两个大学女生在今年的圣诞节却表现得一点都不浪漫：不去逛商场，不去逛公园，不去和AC男约会，两个人竟然猫在寝食下棋……说是下棋，其实只是一个简单的小游戏而已，游戏的规则是这样的：1、棋盘包含1*n个方格，方格从左到右分别编号为

Being a Good Boy in Spring FestivalProblem Description一年在外 父母时刻牵挂春节回家 你能做几天好孩子吗寒假里尝试做做下面的事情吧陪妈妈逛一次菜场悄悄给爸爸买个小礼物主动地 强烈地 要求洗一次碗某一天早起 给爸妈用心地做回早餐如果愿意 你还可以和爸妈说咱们玩个小游戏吧 ACM课上学的呢

Public SaleTime Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8627    Accepted Submission(s): 5139Problem Description虽然不想，但是现实总归是现实

kiki's gameTime Limit: 5000/1000 MS (Java/Others)    Memory Limit: 40000/10000 K (Java/Others)Total Submission(s): 11242    Accepted Submission(s): 6815Problem DescriptionRecently kiki

取石子游戏Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 42372   Accepted: 14358 Description有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相...

A New Stone GameTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 6049 Accepted: 3307DescriptionAlice and Bob decide to play a new stone game.At the begin

查找练习 hash——出现过的数字Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description有一个数据字典，里面存有n个数字(n Input 输入数据只有一组！第一行包含两个整数n m，分别代表字典中数字的个数和要查询的数字

数据结构实验之查找五：平方之哈希表Time Limit: 400MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description给定的一组无重复数据的正整数，根据给定的哈希函数建立其对应hash表，哈希函数是H(Key)=Key%P，P是哈希表表长，P是素数，处理冲突的方法采用平方探测方法，增量d

数据结构实验之查找七：线性之哈希表Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description根据给定的一系列整数关键字和素数p,用除留余数法定义hash函数H(Key)=Key%p,将关键字映射到长度为p的哈希表中，用线性探测法解决冲突。重复关键字放在hash

Can you find it?Time Limit: 10000/3000 MS (Java/Others)    Memory Limit: 32768/10000 K (Java/Others)Total Submission(s): 31815    Accepted Submission(s): 7936Problem DescriptionGive yo

Cable masterTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 50208 Accepted: 10558DescriptionInhabitants of the Wonderland have decided to hold a regiona

Aggressive cowsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 15599 Accepted: 7477DescriptionFarmer John has built a new long barn, with N (2 His C

图结构练习——判断给定图是否存在合法拓扑序列Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description 给定一个有向图，判断该有向图是否存在一个合法的拓扑序列。Input 输入包含多组，每组格式如下。第一行包含两个整数n，m，分别代表该有向图的顶点数和边数。(n&...

还是畅通工程 HDU - 1233  某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。 Input测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( < 100 )；随后...

图结构练习——最小生成树Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description 有n个城市，其中有些城市之间可以修建公路，修建不同的公路费用是不同的。现在我们想知道，最少花多少钱修公路可以将所有的城市连在一起，使在任意一城市出发，可以到达其他任意的城市。 Inpu...

数据结构实验之图论六：村村通公路Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description当前农村公路建设正如火如荼的展开，某乡镇政府决定实现村村通公路，工程师现有各个村落之间的原始道路统计数据表，表中列出了各村之间可以建设公路的若干条道路的成本，你的任务是根据给出的数据表，...

HDU TodayProblem Description经过锦囊相助，海东集团终于度过了危机，从此，HDU的发展就一直顺风顺水，到了2050年，集团已经相当规模了，据说进入了钱江肉丝经济开发区500强。这时候，XHD夫妇也退居了二线，并在风景秀美的诸暨市浬浦镇陶姚村买了个房子，开始安度晚年了。这样住了一段时间，徐总对当地的交通还是不太了解。有时很郁闷，想去一个地方又不知道应该乘

到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？ Input输入包括多组数据。每组数据第一行是两个整数N、M（N

数据结构实验之图论七：驴友计划Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description做为一个资深驴友，小新有一张珍藏的自驾游线路图，图上详细的标注了全国各个城市之间的高速公路距离和公路收费情况，现在请你编写一个程序，找出一条出发地到目的地之间的最短路径，如

图结构练习——最短路径Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description 给定一个带权无向图，求节点1到节点n的最短路径。 Input 输入包含多组数据，格式如下。第一行包括两个整数n m，代表节点个数和边的个数。(n

Til the Cows Come HomeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 56818 Accepted: 19285DescriptionBessie is out in the field and wants to get back t

确定比赛名次Problem Description有N个比赛队（1<=N<=500），编号依次为1，2，3，。。。。，N进行比赛，比赛结束后，裁判委员会要将所有参赛队伍从前往后依次排名，但现在裁判委员会不能直接获得每个队的比赛成绩，只知道每场比赛的结果，即P1赢P2，用P1，P2表示，排名时P1在P2之前。现在请你编程序确定排名。 Input输入有若干组，每组中的第...

OulipoProblem DescriptionThe French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter 'e'. He was a member of the Oulipo group. A quote from the book:Tout ava...

逃生Problem Description糟糕的事情发生啦，现在大家都忙着逃命。但是逃命的通道很窄，大家只能排成一行。现在有n个人，从1标号到n。同时有一些奇怪的约束条件，每个都形如：a必须在b之前。同时，社会是不平等的，这些人有的穷有的富。1号最富，2号第二富，以此类推。有钱人就贿赂负责人，所以他们有一些好处。负责人现在可以安排大家排队的顺序，由于收了好处，所以他要让1号尽量靠前，...

River HopscotchTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 15398 Accepted: 6510DescriptionEvery year the cows hold an event featuring a peculiar ver

Silver Cow PartyTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 23762 Accepted: 10850DescriptionOne cow from each of N farms (1 ≤ N ≤ 1000) conveniently

Jungle RoadsTime Limit: 1000MS   Memory Limit: 10000K Total Submissions: 27572   Accepted: 12998 DescriptionThe Head Elder of the tropical island of Lagrishan has a problem. A b...

HighwaysTime Limit: 1000MS   Memory Limit: 65536K Total Submissions: 32641   Accepted: 14837 DescriptionThe island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has...

pairsTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3216    Accepted Submission(s): 1132Problem DescriptionJohn has n points

All in AllTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 33567 Accepted: 14013DescriptionYou have devised a new encryption technique which encodes a me

数据结构实验之串二：字符串匹配Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description  给定两个字符串string1和string2，判断string2是否为string1的子串。 Input 输入包含多组数据，每组测试数据包含

Truck HistoryTime Limit: 2000MS   Memory Limit: 65536K Total Submissions: 29148   Accepted: 11392 DescriptionAdvanced Cargo Movement, Ltd. uses trucks of different types. Some truc...