2018年06月_Zero_979

原创 2015-2016 ACM-ICPC Triangle

题目地址：http://codeforces.com/gym/100819/attachments题目：Determine if it is possible to produce two triangles of given side lengths, by cutting some rectanglewith a single line segment, and freely rotating...

2018-06-19 21:09:41 306

原创 2015-2016 ACM-ICPC Grid

题目地址：http://codeforces.com/gym/100819/attachments题目：You are on the top left square of an m × n grid, where each square on the grid has a digit on it.From a given square that has digit k on it, a move ...

2018-06-19 21:06:12 347

原创 2015-2016 ACM-ICPC Excellence

题目地址：http://codeforces.com/gym/100819/attachments题目：The World Coding Federation is setting up a huge online programming tournament of teams comprisedof pairs of programmers. Judge David is in charge o...

2018-06-19 21:01:41 162

原创 2015-2016 ACM-ICPC Class Time

题目地址：http://codeforces.com/gym/100819/attachments题目：It’s the first day of class! Tom is teaching class and first has to take attendance to see who is inclass. He needs to call the students’ names in a...

2018-06-19 20:54:09 149

原创 2015-2016 ACM-ICPC Complexity

题目地址：http://codeforces.com/gym/100819/attachments题目：Define the complexity of a string to be the number of distinct letters in it. For example, the stringstring has complexity 6 and the string letter h...

2018-06-19 20:45:55 222

原创 2015-2016 ACM-ICPC Blur

题目地址：http://codeforces.com/gym/100819/attachments题目：You have a black and white image that is w pixels wide and h pixels high. You decide to representthis image with one number per pixel: black is 0, a...

2018-06-19 20:38:58 237

原创【有根树】Rooted Trees C++

题目来源：Aizu - ALDS1_7_A题目：A graph G = (V, E) is a data structure where V is a finite set of vertices and E is a binary relation on V represented by a set of edges. Fig. 1 illustrates an example of a gra...

2018-06-16 23:08:56 590

原创 Help Jimmy C++

题目："Help Jimmy" 是在下图所示的场景上完成的游戏。场景中包括多个长度和高度各不相同的平台。地面是最低的平台，高度为零，长度无限。 Jimmy老鼠在时刻0从高于所有平台的某处开始下落，它的下落速度始终为1米/秒。当Jimmy落到某个平台上时，游戏者选择让它向左还是向右跑，它跑动的速度也是1米/秒。当Jimmy跑到平台的边缘时，开始继续下落。Jimmy每次下落的高度不能超过MAX米，不...

2018-06-12 21:35:09 277

原创 Tickets C++

题目：Jesus, what a great movie! Thousands of people are rushing to the cinema. However, this is really a tuff time for Joe who sells the film tickets. He is wandering when could he go back home as early...

2018-06-10 11:13:41 376

原创免费馅饼 C++

题目：都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人，所以他只能在小径上接。由于gameboy平时老呆在房间里玩游戏，虽然在游戏中是个身手敏捷的高手，但在现实中运动神经特...

2018-06-10 11:09:44 860

原创 Milking Time C++

题目：Bessie is such a hard-working cow. In fact, she is so focused on maximizing her productivity that she decides to schedule her next N (1 ≤ N ≤ 1,000,000) hours (conveniently labeled 0..N-1) so that ...

2018-06-07 18:31:17 308

原创 Longest Ordered Subsequence C++

题目：A numeric sequence of ai is ordered if a1 < a2 < ... < aN. Let the subsequence of the given numeric sequence ( a1, a2, ..., aN) be any sequence ( ai1, ai2, ..., aiK), where 1 <= i1 <...

2018-06-06 21:02:54 178

原创 Common Subsequence C++

题目：A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = < x1, x2, ..., xm > another sequence Z = < z1, z2, ..., zk > is...

2018-06-06 20:54:21 263

原创 Super Jumping! Jumping! Jumping! C++

题目：Nowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and know little about this game, so I introduce it to you now. The game ca...

2018-06-06 20:30:16 158

原创 Monkey and Banana C++

题目：A group of researchers are designing an experiment to test the IQ of a monkey. They will hang a banana at the roof of a building, and at the mean time, provide the monkey with some blocks. If the m...

2018-06-06 20:27:22 212

原创 HDU1257最少拦截系统 C++

题目：某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹. 怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求救了,请帮助计算一下最少需要多少套拦截...

2018-06-06 10:37:01 322

原创 988A. Diverse Team C++

题目地址：http://codeforces.com/problemset/problem/988/A题目：There are nn students in a school class, the rating of the ii-th student on Codehorses is aiai. You have to form a team consisting of kk students ...

2018-06-04 20:37:50 398

做题记录