codeswarrior的博客

BakeryCodeForces - 707BMasha wants to open her own bakery and bake muffins in one of then cities numbered from 1 to n. There are m bidirectional roads, each of whose connects s

Balanced SubstringCodeForces - 873BYou are given a string s consisting only of characters0 and 1. A substring[l, r] of s is a string slsl + 1sl + 2...sr, and its length equal

一道阿姆斯特朗回旋好题HDU - 59792001年5月8日，阿姆斯特朗（Armstrong，1929-2013） 教授发明了一种名为“阿姆斯特朗回旋加速喷气式阿姆斯特朗加密”的加密算法，算法从未公开，直至2013阿姆斯特朗教授逝世后，其生前的研究手稿被其儿子小阿姆斯特朗（Xiaoarmstrong，1995-）发表后才得以被大众所知。一天，小阿姆斯特朗突然对阿姆斯

Keep On MovinHDU - 5744Professor Zhang has kinds of characters and the quantity of thei-th character is ai. Professor Zhang wants to use all the characters build several palindromic

Dasha and Stairstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOn her way to programming school tiger Das

Superbowl Sunday is nearly here. In order to pass the time waiting for the half-time commercials and wardrobe malfunctions, the local hackers have organized a betting pool on the game. Members place t

Codeforces Round #373 (Div. 2) B. Anatoly and Cockroaches 水题B. Anatoly and Cockroaches题目连接：http://codeforces.com/contest/719/problem/BDescriptionAnatoly lives in the university dorm as m

B. Complete the Wordtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputZS the Coder loves to read the diction

In 7-bitZOJ - 3713Very often, especially in programming contests, we treat a sequence of non-whitespace characters as a string. But sometimes, a string may contain whitespace characters or

剪花布条 HDU - 2087 一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案。对于给定的花布条和小饰条，计算一下能从花布条中尽可能剪出几块小饰条来呢？ Input输入中含有一些数据，分别是成对出现的花布条和小饰条，其布条都是用可见ASCII字符表示的，可见的ASCII字符有多少个，布条的花纹也有多少种花样。花纹条和小饰条不会超过1000个

B - Bear and PokerCodeForces - 574C      Limak is an old brown bear. He often plays poker with his friends. Today they went to a casino. There aren players (including Limak himself

CubeHDU - 1220Cowl is good at solving math problems. One day a friend asked him such a question: You are given a cube whose edge length is N, it is cut by the planes that was paralleled to

Misha and Changing HandlesCodeForces - 501BMisha hacked the Codeforces site. Then he decided to let all the users change their handles. A user can now change his handle any number of times.

Levko and TableCodeForces - 361ALevko loves tables that consist of n rows andn columns very much. He especially loves beautiful tables. A table isbeautiful to Levko if the sum of eleme

最小正子段和51Nod - 1065N个整数组成的序列a1,a2,a3,…,an，从中选出一个子序列（ai,ai+1,…aj），使这个子序列的和>0，并且这个和是所有和>0的子序列中最小的。 例如：4，-1，5，-2，-1，2，6，-2。-1，5，-2，-1，序列和为1，是最小的。 Input 第1行：整数序列的长度N（2 第2 - N+1行

Oleg and sharesCodeForces - 793AOleg the bank client checks share prices every day. There are n share prices he is interested in. Today he observed that each second exactly one of thes

折线分割平面HDU - 2050我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可以将平面分成7部分，具体如下所示。Input 输入数据的第一行是一个整数C,表示测试实例的个数，然后是C 行数据，每行包含一个整数n(0Output 对于每个测

PermutationsCodeForces - 189CHappy PMP is freshman and he is learning about algorithmic problems. He enjoys playing algorithmic games a lot.One of the seniors gave Happy PMP a nice g

Two Semiknights MeetCodeForces - 362AA boy Petya loves chess very much. He even came up with a chess piece of his own, a semiknight. The semiknight can move in any of these four dire

Levko and PermutationCodeForces - 361BLevko loves permutations very much. A permutation of length n is a sequence of distinct positive integers, each is at most n.Let’s assume that v

Petya and StaircasesCodeForces - 362B Little boy Petya loves stairs very much. But he is bored from simple going up and down them — he loves jumping over several stairs at a time. As he st

Another Problem on StringsCodeForces - 165CA string is binary, if it consists only of characters "0" and "1".String v is a substring of string w if it has a non-zero length and can b

GardenCodeForces - 915ALuba thinks about watering her garden. The garden can be represented as a segment of lengthk. Luba has got n buckets, thei-th bucket allows her to water some con

BrowserCodeForces - 915BLuba is surfing the Internet. She currently has n opened tabs in her browser, indexed from1 to n from left to right. The mouse cursor is currently located at th

Perfect SquaresGiven an array a1, a2, ..., an ofn integers, find the largest number in the array that is not a perfect square.A number x is said to be a perfect square if there exists

Jamie and Alarm SnoozeJamie loves sleeping. One day, he decides that he needs to wake up at exactly hh: mm. However, he hates waking up, so he wants to make waking up less painful by set

New Year and Counting CardsYour friend has n cards.You know that each card has a lowercase English letter on one side and a digit on the other.Currently, your friend has laid out the car

New Year and Buggy BotBob programmed a robot to navigate through a 2d maze.The maze has some obstacles. Empty cells are denoted by the character '.', where obstacles are denoted by '#'.

Two CakesIt's New Year's Eve soon, so Ivan decided it's high time he started setting the table. Ivan has bought two cakes and cut them into pieces: the first cake has been cut intoa pieces,

TravelingAtCoDeer the deer is going on a trip in a two-dimensional plane. In his plan, he will depart from point(0,0) at time0, then for eachi between1 andN (inclusive), he will visi

AtCoder Regular Contest 088 D - People on a Line（DFS+图论）Problem Statement There are N people standing on thex-axis. Let the coordinate of Personi bexi. For everyi,xi is an integer

Atcoder Regular Contest 089D CheckerProblem Statement AtCoDeer is thinking of painting an infinite two-dimensional grid in a checked pattern of sideK. Here, a checked pattern of sideK is

Filya and HomeworkCodeForces - 714BToday, hedgehog Filya went to school for the very first time! Teacher gave him a homework which Filya was unable to complete without your help.Filya

Bender Problem Robot Bender decided to make Fray a birthday present. He drove n nails and numbered them from 1 to n in some order. Bender decided to make a picture using metal rods. The picture is a c...

Sonya and QueriesCodeForces - 714CToday Sonya learned about long integers and invited all her friends to share the fun. Sonya has an initially empty multiset with integers. Friends give

New Year and CurlingCodeForces - 908CCarol is currently curling.She has n disks each with radius r on the 2D plane. Initially she has all these disks above the line y = 10100.She

Equation You are given an equation: Ax2 + Bx + C = 0. Your task is to find the number of distinct roots of the equation and print ...

Phone numbers Phone number in Berland is a sequence of n digits. Often, to make it easier to memorize the number, it is divided into groups of two or three digits. For example, the phone number 119873...

Plus and Square Root ZS the Coder is playing a game. There is a number displayed on the screen and there are two buttons, ' + ' (plus) and '' (square root). Initially, the number 2 is displayed on the...

怪盗基德的挑战书 HDU - 4552 “在树最美丽的那天，当时间老人再次把大钟平均分开时，我会降临在灯火之城的金字塔前，带走那最珍贵的笑容。”这是怪盗基德盗取巴黎卢浮宫的《蒙娜丽莎的微笑》这幅画时，挑战书上的内容。 　　但这次，怪盗基德的挑战书上出现了一串串小写字母“a...