2015年07月_梧桐下的四叶草

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 Silver Cow Party

E - Silver Cow PartyTime Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionOne cow from each of N farms (1 ≤ N ≤ 1000) conveniently num

2015-07-31 23:03:10 399

原创 Brainman

F - BrainmanTime Limit:1000MS Memory Limit:30000KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionBackground Raymond Babbitt drives his brother Charlie mad. Recen

2015-07-31 17:09:39 661

原创 RPG游戏

这次代码完全使用c++的特点写的游戏，什么封装，多态，继承等等。遇到过问题，也遇到过快乐。一开始写的时候挺辛苦的。完全没有头绪。而且封装的权限问题把人的头都弄大了。不过当完成后心里无比激动，也是蛮拼了（PS：感谢与我合作的小伙伴，给了我非常多的灵感）感觉做的最成功的就是地图类了，因为它完美的将所有东西都联系在一起，变成一个整体。源文件：#include

2015-07-31 13:05:29 1751 3

原创 Clique in the Divisibility Graph

F. Clique in the Divisibility Graphtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAs you must know, the ma

2015-07-31 12:21:31 474

原创 Ultra-QuickSort

G - Ultra-QuickSortTime Limit:7000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionIn this problem, you have to analyze a particular sorting a

2015-07-30 22:24:21 557

原创 Space Elevator

U - Space ElevatorTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionThe cows are going to space! They plan to achieve orbit by b

2015-07-29 17:49:26 529

原创 Dijkstra模板

#include#include#include#define INF 1000000#define MAXN 20int n,Edge[MAXN][MAXN],s[MAXN],dist[MAXN],path[MAXN];void Dijkstra(int v0){ int i,j,k; for(i=0;i<n;++i) { dist[i] = Edge[v0][i];s[

2015-07-29 16:12:03 572

原创病毒侵袭持续中

C - 病毒侵袭持续中Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription小t非常感谢大家帮忙解决了他的上一个问题。然而病毒侵袭持续中。在小t的不懈努力下，他发现了网路中的“万恶之源”。这是一个庞大的病毒网站，他有着

2015-07-27 15:55:34 565

原创病毒侵袭

B - 病毒侵袭Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription当太阳的光辉逐渐被月亮遮蔽，世界失去了光明，大地迎来最黑暗的时刻。。。。在这样的时刻，人们却异常兴奋――我们能在有生之年看到500年一遇的世界奇

2015-07-27 00:18:34 624

原创找数达人

找数达人时间限制：1000 ms | 内存限制：65535 KB描述简单的题意如下:小明最近做出了一道题：如何在一组数中寻找三个数,这三个数的和等于一给出的定值

2015-07-26 21:20:24 664

原创我不是蛤蟆！

我不是蛤蟆！时间限制：1000 ms | 内存限制：65535 KB描述Ez嘲讽塔姆是蛤蟆，然后 e、e、e 就被吃了....”AHaaaaa Ez sb...........................“，duang！Ez残血跑了出来，吓到不敢回头，塔姆一路追着他，放技能。我们假设Ez还剩n格血，距离高地还有m个单位，河流之王一路粘着Ez放技

2015-07-26 21:15:40 456

原创 0的个数（极速版）

0的个数（极速版）时间限制：700 ms | 内存限制：65535 KB描述要在半天内出好题目，没时间了，快用最快速度的告诉我所有整数二进制末尾0的个数的和。只有一组大数据。Hint：建议

2015-07-26 21:14:02 587

原创 Keywords Search(AC自动机)

A - Keywords SearchTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionIn the modern time, Search engine came into the life of every

2015-07-26 17:53:27 475

原创 Souvenir

Souvenir Accepts: 862 Submissions: 2743 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)问题描述今天是BestCoder一周年纪念日. 比赛管理员Soda想要给每个参赛者准备一个纪念品.

2015-07-25 23:22:26 394

原创 IMMEDIATE DECODABILITY

G - IMMEDIATE DECODABILITYTime Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionAn encoding of a set of symbols is said to be immedi

2015-07-25 00:00:31 413

原创 Phone List（trie树）

D - Phone ListTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionGiven a list of phone numbers, determine if it is consistent in th

2015-07-24 23:57:25 549

原创 Babelfish

B - BabelfishTime Limit:3000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionYou have just moved from Waterloo to a big city. The people here

2015-07-24 23:51:37 359

原创 Shortest Prefixes

A - Shortest PrefixesTime Limit:1000MS Memory Limit:30000KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionA prefix of a string is a substring starting at the beginni

2015-07-24 23:49:44 461

原创 Babelfish

B - BabelfishTime Limit:3000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionYou have just moved from Waterloo to a big city. The people here

2015-07-24 17:08:34 388

原创统计难题

C - 统计难题Time Limit:2000MS Memory Limit:65535KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionIgnatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(

2015-07-24 16:33:44 373

原创 Friends

FriendsTime Limit: 2 Seconds Memory Limit: 65536 KBAlice lives in the country where people like to make friends. The friendship is bidirectional and if any two person have no less than k

2015-07-24 00:24:47 330

原创 Java Beans

Java BeansTime Limit: 2 Seconds Memory Limit: 65536 KBThere are N little kids sitting in a circle, each of them are carrying some java beans in their hand. Their teacher want to select M

2015-07-23 23:04:10 410

原创 Hard to Play

Hard to PlayTime Limit: 2 Seconds Memory Limit: 65536 KBMightyHorse is playing a music game called osu!.After playing for several months, MightyHorse discovered the way of calculati

2015-07-23 23:02:39 355

原创 Density of Power Network

Density of Power NetworkTime Limit: 2 Seconds Memory Limit: 65536 KBThe vast power system is the most complicated man-made system and the greatest engineering innovation in the 20th centu

2015-07-23 22:56:29 473

原创 Break Standard Weight

Break Standard WeightTime Limit: 2 Seconds Memory Limit: 65536 KBThe balance was the first mass measuring instrument invented. In its traditional form, it consists of a pivoted horizontal

2015-07-23 22:52:46 620

原创 Currency System in Geraldion

A. Currency System in Geraldiontime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA magic island Geraldion, w

2015-07-23 08:21:34 517

原创 Gerald is into Art

B. Gerald is into Arttime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputGerald bought two very rare paintings

2015-07-23 08:20:05 488

原创最大公约数和最小公倍数问题

1012 最大公约数和最小公倍数问题 2001年NOIP全国联赛普及组时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver题解查看运行结果题目描述 Description输入二个正整数x0,y0(2条件: 1.

2015-07-22 02:07:39 484

原创 Coins

HDOJ的这道题比较水，POJ的题好牛N - CoinsTime Limit:1000MS MemoryLimit:32768KB 64bit IO Format:%I64d& %I64uSubmit StatusDescriptionWhuacmers usecoins.They have coins of value A1,A2,A3...An Silver

2015-07-21 23:44:00 439

原创 Dividing

T - DividingTime Limit:1000MS MemoryLimit:10000KB 64bit IO Format:%I64d& %I64uSubmit StatusDescriptionMarsha and Billown a collection of marbles. They want to split the collection amon

2015-07-20 23:45:59 650

原创心情日记

大一的日子一转眼就过去了，自己感觉学的东西也太少了。但是编程能力却是有了一定的提高。这个暑假是最好提升实力的时候，要好好的用好才行。这几天基本是早上8:30，去实验室做题，做到11多，然后晚上7：00再做到十点多。中午就打两盘LOL，然后就睡觉到3点多。感觉每天都挺开心的。

2015-07-20 15:25:06 423

原创 1160 蛇形矩阵

1160 蛇形矩阵时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver题解题目描述 Description小明玩一个数字游戏，取个n行n列数字矩阵（其中n为不超过100的奇数），数字的填补方法为：在矩阵中心从1开始以逆时针方向

2015-07-20 01:41:48 864

原创 Piggy-Bank

L - Piggy-BankTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionBefore ACM can do anything, a budget must be prepared and the necess

2015-07-19 23:05:45 775

原创 Cantor表

1083 Cantor表 1999年NOIP全国联赛普及组时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver题解查看运行结果题目描述 Description现代数学的著名证明之一是Georg Cantor证明了有理

2015-07-19 00:53:40 717

原创 wyh2000 and a string problem（bc题）

wyh2000 and a string problem Accepts: 428 Submissions: 1313 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)问题描述青年理论计算机科学家wyh2000在教小学生一些基础

2015-07-19 00:50:25 413

转载背包九讲

转载：dd_engi 的背包九讲目录第一讲 01背包问题第二讲完全背包问题第三讲多重背包问题第四讲混合三种背包问题第五讲二维费用的背包问题第六讲分组的背包问题第七讲有依赖的背包问题第八讲泛化物品第九讲背包问题问法的变化附：USACO中的背包问题前言本篇文章

2015-07-18 18:10:22 725

原创搬寝室

I - 搬寝室Time Limit:1000MS MemoryLimit:32768KB 64bit IO Format:%I64d& %I64uSubmit StatusDescription搬寝室是很累的,xhd深有体会.时间追述2006年7月9号,那天xhd迫于无奈要从27号楼搬到3号楼,因为10号要封楼了.看着寝室里的n件物品,xhd开始发呆,因为n是一个小

2015-07-17 23:28:33 410

原创最佳课题选择

P1198最佳课题选择Accepted标签：[显示标签]描述Matrix67要在下个月交给老师n篇论文，论文的内容可以从m个课题中选择。由于课题数有限，Matrix67不得不重复选择一些课题。完成不同课题的论文所花的时间不同。具体地说，对于某个课题i，若Matrix67计划一共写x篇论文，则完成该课题的论文总共需要

2015-07-17 17:50:02 1244

原创悼念512汶川大地震遇难同胞――珍惜现在，感恩生活

M - 悼念512汶川大地震遇难同胞――珍惜现在，感恩生活Description急！灾区的食物依然短缺！为了挽救灾区同胞的生命，心系灾区同胞的你准备自己采购一些粮食支援灾区，现在假设你一共有资金n元，而市场有m种大米，每种大米都是袋装产品，其价格不等，并且只能整袋购买。请问：你用有限的资金最多能采购多少公斤粮食呢？后记：人生是一个充满了变数的生命过程，天

2015-07-17 15:04:48 456

原创 I NEED A OFFER!

K - I NEED A OFFER!StatusDescriptionSpeakless很早就想出国，现在他已经考完了所有需要的考试，准备了所有要准备的材料，于是，便需要去申请学校了。要申请国外的任何大学，你都要交纳一定的申请费用，这可是很惊人的。Speakless没有多少钱，总共只攒了n万美元。他将在m个学校中选择若干的（当然要在他的经济承受范围内）。每个学校都有不同的申请费用a（万美

2015-07-17 15:01:42 785