2015年11月_没有能与不能只有想与不想

原创 hpuoj 1653: 词组缩写

1653: 词组缩写时间限制: 1 Sec 内存限制: 128 MB提交: 9 解决: 3[提交][状态][讨论版]题目描述定义：一个词组中每个单词的首字母的大写组合称为该词组的缩写。比如，C语言里常用的EOF就是end of file的缩写。输入输入的第一行是一个整数T，表示一共有T组测试数据；接下来有T行，每组测试数据占一行，每行有一个词组，每个

2015-11-30 22:21:36 3754 1

原创 hdoj To The Max 1081 （二维DP）

To The MaxTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10290 Accepted Submission(s): 4950Problem DescriptionGiven a two-dimens

2015-11-30 21:34:50 295

原创 hpuoj 1718: 感恩节KK专场——KK和女票一起遛狗（水题）

1718: 感恩节KK专场——KK和女票一起遛狗时间限制: 1 Sec 内存限制: 128 MB提交: 5 解决: 3[提交][状态][讨论版]题目描述通过送礼物，KK学长成功地获取女票一枚，女票养了一只可爱的藏獒，一天，KK和女票打电话约见面，KK和女票此时相距s米，两人约定走同一路线，相向（face对face）而行，同时出发，KK以2m/s的速度，女票以1m

2015-11-30 20:47:57 471

原创 hpuoj 1725: 感恩节KK专场——特殊的比赛日期（素数判断）

1725: 感恩节KK专场——特殊的比赛日期时间限制: 1 Sec 内存限制: 128 MB提交: 394 解决: 101[提交][状态][讨论版]题目描述KK今天参加河南理工大学ACM程序设计竞赛，他发现今天是11月29号，刚好11和29都是素数（只能被1和自己本身整除的数叫做素数），于是他想知道今年（2015年）的某天之前（不含当天）一共有多少天是月份和天数都是素数

2015-11-29 22:24:35 447

原创 hpuoj 1722: 感恩节KK专场——与学妹滑雪（最短路&精度）

1722: 感恩节KK专场——与学妹滑雪时间限制: 1 Sec 内存限制: 128 MB提交: 313 解决: 31[提交][状态][讨论版]题目描述这周下的雪好大好大，不过这正和KK学长之意。因为他要去陪学妹滑雪，谁知调皮的学妹要和KK比赛，无奈的KK只能应战。已知比赛场地有n个站点，m条路线。比赛起点是第一个站点，终点是第n个站点，先到达终点的人是胜者(如果KK和学

2015-11-29 22:23:19 624

原创 hpuoj 1720: 感恩节KK专场——面试难题（贪心）

1720: 感恩节KK专场——面试难题时间限制: 1 Sec 内存限制: 128 MB提交: 300 解决: 43[提交][状态][讨论版]题目描述有n个人要来面试学生会XX部门，要求面试过程中任意两个面试者之间的时间不能有重叠。已知n个面试者到来的时间和需要面试的时间，问最多可以面试多少个人。该部门的XX是KK的好友，现在他来找KK帮忙。但是KK很忙，请你帮帮KK吧。

2015-11-29 22:21:47 302

原创 hpuoj 1717: 感恩节KK专场——爬楼梯（打表）

1717: 感恩节KK专场——爬楼梯时间限制: 1 Sec 内存限制: 1000 MB提交: 385 解决: 91[提交][状态][讨论版]题目描述来机房比赛的时候大家都会爬楼梯，但是每个人可以迈出的最大步子不一样，所以到达机房的方案数也会不同。现在KK提出一个问题：目的地在第n层楼梯，我们在第1层，已知我们每次最多可以迈出3个台阶。问有多少种方案可以到达目的地。

2015-11-29 22:19:45 316

原创 hpuoj 1716: 感恩节KK专场——考试来了

1716: 感恩节KK专场——考试来了时间限制: 1 Sec 内存限制: 128 MB提交: 479 解决: 115[提交][状态][讨论版]题目描述很多课程马上就结课了，随之而来的就是可怕的考试啦。现在KK学长即将迎来n场考试，为了不挂科，他必须复习完这n门课程。但是KK学长比较贪玩，一天只会花费a时间和b精力去复习。已知距离考试还有d天，问KK学长能不能复习完所有的

2015-11-29 22:18:16 391

原创 hpuoj 1715: 感恩节KK专场——2015年的第一场雪（暴力）

1715: 感恩节KK专场——2015年的第一场雪时间限制: 1 Sec 内存限制: 128 MB提交: 884 解决: 82[提交][状态][讨论版]题目描述下雪了，KK学长站在三教门口，看学弟学妹们堆雪人。突然KK学长发现一个神奇的规律：春秋大道上能被k整除的位置都会有一个雪人。现在KK学长想知道春秋大道的[x, y]区间里面有多少个雪人。输入给定一

2015-11-29 22:16:21 393

原创 hpuoj 1714: 感恩节KK专场——送给新生的礼物（水题）

1714: 感恩节KK专场——送给新生的礼物时间限制: 1 Sec 内存限制: 128 MB提交: 633 解决: 189[提交][状态][讨论版]题目描述学长KK要送给学弟学妹们礼物，他送给学弟每人一个礼物，送给学妹每人两个礼物。为什么？KK单身好多年了。现在KK想知道他需要准备的礼物数目。注意：如果没有学妹，KK会十分伤心，就不会给任何人发礼物。输入

2015-11-29 22:15:10 352

原创 nyoj 最大素因子 520 （反着素数打表）

最大素因子时间限制：1000 ms | 内存限制：65535 KB难度：2描述 GreyAnts最近正在学习数论中的素数，但是现在他遇到了一个难题：给定一个整数n,要求我们求出n的最大素因子的序数,例如：2的序数是1,3的序数是2,5的序数是3，以此类推. 研究数论是需要很大的耐心的，为了惩罚那些没有耐心读完题目的童鞋，我们规定：1的最大素因子序数是0

2015-11-29 11:10:45 487

原创 hdoj Visible Trees 2841 （容斥原理）

Visible TreesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2209 Accepted Submission(s): 906Problem DescriptionThere are many tr

2015-11-29 10:22:04 281

原创 nyoj Splits the string 749 （区间dp）

Splits the string时间限制：1000 ms | 内存限制：65535 KB难度：3描述Hrdv is interested in a string,especially the palindrome string.So he wants some palindrome string.A sequence of characters i

2015-11-29 09:54:54 366

原创 CodeForces - 467C George and Job

CodeForces - 467CGeorge and JobTime Limit: 1000MS Memory Limit: 262144KB 64bit IO Format: %I64d & %I64uSubmit StatusDescriptionThe new ITone 6 has been rele

2015-11-29 09:27:49 734

原创 nyoj Change the ball 313 （技巧）

Change the ball时间限制：3000 ms | 内存限制：65535 KB难度：3描述Garfield has three piles of balls, each pile has unique color of following: yellow, blue, and red. Now we also know Garfield has Y ye

2015-11-28 23:16:16 311

原创 hdoj Array 5587 （机智打表）

ArrayTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 66 Accepted Submission(s): 31Problem DescriptionVicky is a magician who lo

2015-11-28 22:15:39 559

原创 hdoj Sum 5586 （模拟dp）

SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 20 Accepted Submission(s): 13Problem DescriptionThere is a number sequence A

2015-11-28 22:11:26 328

原创 hdoj Numbers 5585 （水题）

NumbersTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 10 Accepted Submission(s): 9Problem DescriptionThere is a number N.You sho

2015-11-28 22:01:53 313

原创 nyoj unlucky number 1184 （打表）

unlucky number时间限制：1000 ms | 内存限制：65535 KB难度：0描述我们定义在区间【l,r】之间只出现1和7组合的数是unlucky number，例如：1 、7、 11、17 都是unlucky numbers ，而 13 、27则不是，问在区间【l,r】内有多少 unlucky numbers？？输入有多组测试数据

2015-11-28 18:14:23 305

原创 nyoj Change the ball 313 （技巧&思想）

Change the ball时间限制：3000 ms | 内存限制：65535 KB难度：3描述 Garfield has three piles of balls, each pile has unique color of following: yellow, blue, and red. Now we also know Garfield has

2015-11-28 16:14:37 278

原创 nyoj 差值 1233 （大数减法&&字符串排序）

差值时间限制：3000 ms | 内存限制：65535 KB难度：3描述输入一个整数数组，将它们连接起来排成一个数，找出能排出的所有数字中最大，最小的两个，输出两个数的差值。例如输入数组{1, 2}，则输出9。输入第一行输入一个整数T,表示有T组测试数据。每组测试数据的第一行输入一个整数n（0输出输出最大数最小数的差

2015-11-28 15:41:23 537

原创 nyoj Vawio Sequence 763 （STL） LIS变型

Vawio Sequence时间限制：1000 ms | 内存限制：65535 KB难度：3描述 Vawio Sequence is very funny，it is a sequence of integers. It has some interesting properties.· Vawio is of odd length i.e.

2015-11-28 12:09:53 312

原创 nyoj 为了肾六 1230 （区间DP求最大和）好题

为了肾六时间限制：4000 ms | 内存限制：210535 KB难度：2描述最近肾六很流行，goshawk看身边的朋友都用上了apple。自己还用着W年前的Samsung。于是决定去IT公司打工，都是为了肾六。现在上司让他解决下面的一个小问题，但是goshawk没学好算法，被这个问题难住了，聪明的你帮帮他吧。给一个n个整数的序列p1,p2,p3..

2015-11-28 10:22:50 399

原创 nyoj 聪明的班主任 1230 （技巧）

聪明的班主任时间限制：1000 ms | 内存限制：65535 KB难度：1描述某校有一个神奇的班级，班里的人只喜欢语文或者数学或者英语，他们的班主任为此很头疼，因为班主任希望所有人都喜欢同一个科目，经过一番调研后发现，他可以通过自己的花言巧语使两个不同爱好的学生的爱好变成另一个爱好(比如他对一个喜欢语文的和一个喜欢数学的使用花言巧语，那么这二个人都

2015-11-27 22:35:07 484

原创 nyoj 诡异的电梯【Ⅰ】 1070 （DP）好题

诡异的电梯【Ⅰ】时间限制：1000 ms | 内存限制：65535 KB难度：3描述新的宿舍楼有 N(1≤N≤100000)层 and M(1≤M≤100000)个学生.在新的宿舍楼里,为了节约学生的时间也为了鼓励学生锻炼身体,所以规定该宿舍楼里的电梯在相邻的两层之间是不会连续停下（即，如果在第2层停下就不能在第3层停下。）.所以，如果有

2015-11-27 21:02:42 486

原创 hdoj Coprime 5072 （容斥原理）好题***

CoprimeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1932 Accepted Submission(s): 737Problem DescriptionThere are n people st

2015-11-27 20:33:01 335

原创 nyoj 动物统计加强版 290 （字典树）好题

动物统计加强版时间限制：3000 ms | 内存限制：150000 KB难度：4描述在美丽大兴安岭原始森林中存在数量繁多的物种，在勘察员带来的各种动物资料中有未统计数量的原始动物的名单。科学家想判断这片森林中哪种动物的数量最多，但是由于数据太过庞大，科学家终于忍受不了，想请聪明如你的ACMer来帮忙。输入第一行输入动物名字的数量N(1<= N <

2015-11-26 22:15:33 358

原创 hdoj Immediate Decodability 1305 （字典树判断前缀）

Immediate DecodabilityTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2397 Accepted Submission(s): 1229Problem DescriptionAn enco

2015-11-26 20:51:23 407

原创 hdoj Phone List 1671 （字典树记录前缀）

Phone ListTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15333 Accepted Submission(s): 5166Problem DescriptionGiven a list of phone nu

2015-11-26 19:32:34 332

原创 hdoj A Magic Lamp 3183 （贪心）

A Magic LampTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2580 Accepted Submission(s): 1006Problem DescriptionKiki likes travel

2015-11-26 14:09:55 283

原创 hdoj Clarke and food 5562 （简单题）

Clarke and foodTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 608 Accepted Submission(s): 357Problem DescriptionClarke is a pati

2015-11-26 12:50:43 325

原创 nyoj 笨蛋难题四 739 （简单数学题）

笨蛋难题四时间限制：1000 ms | 内存限制：65535 KB难度：3描述这些日子笨蛋一直研究股票，经过调研，终于发现xxx公司股票规律，更可喜的是笨蛋推算出这家公司每天的股价，为了防止别人发现他的秘密。他决定对于这家公司的股票最多买一次，现在笨蛋已经将股票价格列了出来。（这已经不是笨蛋的难题了，他已经解决呵呵）。只想难为难为你呀，从股票

2015-11-26 12:39:20 392

原创 hdoj Clarke and five-pointed star 5563 （判断能否组成五角星）

Clarke and five-pointed starTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 566 Accepted Submission(s): 298Problem DescriptionCla

2015-11-25 22:19:56 360

原创 nyoj So Easy[II] 1011 （计算多边形面积）

So Easy[II]时间限制：1000 ms | 内存限制：65535 KB难度：2描述这是一道基础的计算几何问题（其实这不提示大家也都看的出）。问题描述如下：给你一个N边形。且N边形的点是由顺时针顺序给出，求这个N边形的面积。(3输入输入多组数据。第一行输入一个N。接下来N行每行有两个数a,b表示一个点。0输出输出N变形的面积，最终结

2015-11-25 22:03:16 364

原创 poj Fishnet 1408 （求最大四边形面积）好题

FishnetTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 1941 Accepted: 1245DescriptionA fisherman named Etadokah awoke in a very small island. He could see

2015-11-25 21:47:28 369

原创 hdoj 改革春风吹满地 2036 （求多边形的面积）

改革春风吹满地Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24628 Accepted Submission(s): 12716Problem Description“ 改革春风吹满地,不会AC没关系;

2015-11-25 20:00:52 386

原创 nyoj 因子和 746

因子和时间限制：1000 ms | 内存限制：65535 KB难度：1描述题目很简单明了，给你一个数n，判断它是不是素数，如果是素数就输出”Yes”,如果不是素数则输出“No”和它的因子和。例如5，输出“Yes”,6，输出“No 12”.（不包括引号）输入共有t组测试数据（1接下来有t行，每行有一个数n（1输出如果是素数,输出“Yes”，不

2015-11-25 19:58:37 353

原创 nyoj 整数划分（四） 746 （区间DP）

整数划分（四）时间限制：1000 ms | 内存限制：65535 KB难度：3描述暑假来了，hrdv 又要留学校在参加ACM集训了，集训的生活非常Happy（ps：你懂得），可是他最近遇到了一个难题，让他百思不得其解，他非常郁闷。。亲爱的你能帮帮他吗？问题是我们经常见到的整数划分，给出两个整数 n , m ,要求在 n

2015-11-25 14:14:00 373

原创 hdoj Surround the Trees 1392 （凸包）

Surround the TreesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9158 Accepted Submission(s): 3508Problem DescriptionThere are a

2015-11-24 21:54:43 371

原创 hdoj Wall 1348 （凸包）

WallTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4588 Accepted Submission(s): 1312Problem DescriptionOnce upon a time there wa

2015-11-24 21:40:59 331

空空如也

空空如也