Techay的博客

Description给定K个整数的序列{ N1, N2, ..., NK }，其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj }，其中 1  例如给定序列{ -2, 11, -4, 13, -5, -2 }，其最大连续子序列为{ 11, -4, 13 }，最大和 为20。 在今年的数据结构考卷中，要求编写程序得到最大和，现在增加

There are n beacons located at distinct positions on a number line. The i-th beacon has position ai and power level bi. When the i-th beacon is activated, it destroys all beacons to its left (direction

Reforms continue entering Berland. For example, during yesterday sitting the Berland Parliament approved as much as n laws (each law has been assigned a unique number from 1 to n). Today all these laws

A and B are preparing themselves for programming contests.After several years of doing sports programming and solving many problems that require calculating all sorts of abstract objects, A and B also

Description Farmer John commanded his cows to search for different sets of numbers that sum to a given number. The cows use only numbers that are an integer power of 2. Here are the possible sets of n

Description It is a little known fact that cows love apples. Farmer John has two apple trees (which are conveniently numbered 1 and 2) in his field, each full of apples. Bessie cannot reach the apples

Description 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)

Description Keeping track of all the cows can be a tricky task so Farmer John has installed a system to automate it. He has installed on each cow an electronic ID tag that the system will read as the

Description People in Silverland use coins.They have coins of value A1,A2,A3…An Silverland dollar.One day Tony opened his money-box and found there were some coins.He decided to buy a very nice watch

You are in a cave, a long cave! The cave can be represented by a 1 x N grid. Each cell of the cave can contain any amount of gold.Initially you are in position 1. Now each turn you throw a perfect 6 si

When we are focusing on solving problems, we usually prefer to stay in front of computers rather than go out for lunch. At this time, we may call for food delivery.Suppose there are N people living in

You are playing a two player game. Initially there are n integer numbers in an array and player A and B get chance to take them alternatively. Each player can take one or more numbers from the left or

By definition palindrome is a string which is not changed when reversed. “MADAM” is a nice example of palindrome. It is an easy job to test whether a given string is a palindrome or not. But it may not

Agent 47 is in a dangerous Mission “Black Monster Defeat - 15”. It is a secret mission and so 47 has a limited supply of weapons. As a matter of fact he has only one weapon the old weak “KM .45 Tactica

A palindrome partition is the partitioning of a string such that each separate substring is a palindrome.For example, the string “ABACABA” could be partitioned in several different ways, such as {“A”,”

Description 杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。 杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。 不吉利的数字为所有含有4或62的号码。例如： 62315 73418 88914 都属于不吉利号码。但是，61152虽然含有6和2，但不是

Description The counter-terrorists found a time bomb in the dust. But this time the terrorists improve on the time bomb. The number sequence of the time bomb counts from 1 to N. If the current number

Gaius Julius Caesar, a famous general, loved to line up his soldiers. Overall the army had n1 footmen and n2 horsemen. Caesar thought that an arrangement is not beautiful if somewhere in the line there

Programmers working on a large project have just received a task to write exactly m lines of code. There are n programmers working on a project, the i-th of them makes exactly ai bugs in every line of

Description “Fat and docile, big and dumb, they look so stupid, they aren’t much fun…” - Cows with Guns by Dana Lyons The cows want to prove to the public that they are both smart and fun. In orde

The new ITone 6 has been released recently and George got really keen to buy it. Unfortunately, he didn't have enough money, so George was going to work as a programmer. Now he faced

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

Milking TimeTime Limit:1000MS     MemoryLimit:65536KB     64bitIO Format:%I64d &%I64uSubmit Status Practice POJ3616Appoint description: SystemCrawler  (2015-04-30)DescriptionBess

Problem Description呀呀呀，哗啦啦村在日渐发展中，越来越大了。 唐老师看到这欣欣向荣的情景，感到非常开心。 狗哥在旁边，“喏，我们村子扩建这么快，肯定用了不少钱吧？” 唐老师说：“是呀，不过这些钱都不及我零花钱的万万分之一。”那么这时候问题来了，唐老师的零花钱至少应该有多少钱呢？ 狗哥也想知道这道题的答案，于是他拜托了青君同学，了解到了村子扩建的费用。 啊，原来村子的扩建

Problem Description唐老师和狗哥在玩哗啦啦村的日常游戏——抓个球。 在袋子里有w个白球，b个黑球。 唐老师和狗哥轮流从袋子里抓球，谁先抓到白球谁就胜利。 但是，令唐老师和狗哥没想到的是，小彭玉居然来捣乱了！ 每当唐老师和狗哥一回合抓球结束后（各抓取一个球），小彭玉会偷偷的抓取一个球走。 那么这时候，问题来了，当唐老师先手的时候，唐老师获胜的概率是多少呢？ 假设所有抓球都

Problem Description喵哈哈村子的TTT同学比较怪，他非常讨厌一类数字，是哪种呢？ 就是讨厌那些含有37或者4的数 比如 21379，123485，12379。 但是他并不讨厌928357这个数，因为他即不包含37，也没有4。现在你[L,R]的区间，问你在这个区间中，最多能够选出多少个TTT同学不讨厌的数呢？ Input输入两个整数，表示L和R 1 Outp

Problem Description哗啦啦村的食堂很奇怪，就是如果这个饭卡所剩金额低于5元的话，这个饭卡就不能刷了。 也就是说，只要这个饭卡金额大于等于5元，就可以随便刷～有一天，小彭玉看了看哗啦啦食堂的饭，“哇，好好吃！我要全部都买下来！” 但是小彭玉并没有那么多钱，于是他准备充分利用自己的钱，去买这些食物！ 请问最后小彭玉的饭卡余额最少能到多少？ Input多组测试数据（最多100组）

Problem Description喵哈哈村就挨着哗啦啦村，他们很喜欢和哗啦啦村互黑～ 今天也不例外，喵哈哈派了智商流选手 青君 去挑衅哗啦啦村 哗啦啦村当然不会畏惧这种弱的挑衅，于是派出了谈笑风生的 狗哥 应战！ 青君和狗哥站在一个空地上，空地上有两排物品，每排都有n个，每个物品都有一定价值 每次每个人只能拿第一排的最左边的物品，或者拿第一排最右边的物品，或者第二排最左边的物品，或者第二

Michael likes snowboarding. That’s not very surprising, since snowboarding is really great. The bad thing is that in order to gain speed, the area must slide downwards. Another disadvantage is that wh

The Great Wall of China is truly one of the greatest wonders of the world. In 3-rd century BC, Emperor Qin Shi Huang connected the defensive structures built earlier by the states of Qin, Yan, and Zha

Secret agent Maria was sent to Algorithms City to carry out an especially dangerous mission. After several thrilling events we find her in the first station of Algorithms City Metro, examining the tim

Dear Contestant, I’m going to have a party at my villa at Hali-Bula to celebrate my retirement from BCM. I wish I could invite all my co-workers, but imagine how an employee can enjoy a party when he

Description Bessie was poking around the ant hill one day watching the ants march to and fro while gathering food. She realized that many of the ants were siblings, indistinguishable from one another.

Description Farmer John goes to Dollar Days at The Cow Store and discovers an unlimited number of tools on sale. During his first visit, the tools are selling variously for 1,1, 2, and 3.FarmerJohnhas

Description ‘Oh no, they’ve done it again’, cries the chief designer at the Waferland chip factory. Once more the routing designers have screwed up completely, making the signals on the chip connectin

Description The cows are going to space! They plan to achieve orbit by building a sort of space elevator: a giant tower of blocks. They have K (1 <= K <= 400) different types of blocks with which to b

Description搬寝室是很累的,xhd深有体会.时间追述2006年7月9号,那天xhd迫于无奈要从27号楼搬到3号楼,因为10号要封楼了.看着寝室里的n件物品,xhd开始发呆,因为n是一个小于2000的整数,实在是太多了,于是xhd决定随便搬2*k件过去就行了.但还是会很累,因为2*k也不小是一个不大于n的整数.幸运的是xhd根据多年的搬东西的经验发现每搬