2013年10月_键盘上的舞者

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

原创 HDU4288：Coder(线段树单点更新版 &&　暴力版)

Problem Description　　In mathematics and computer science, an algorithm describes a set of procedures or instructions that define a procedure. The term has become increasing popular since the advent

2013-10-31 17:21:21 3166 2

原创 POJ2528:Mayor's posters(线段树区间更新+离散化)

DescriptionThe citizens of Bytetown, AB, could not stand that the candidates in the mayoral election campaign have been placing their electoral posters at all places at their whim. The city council

2013-10-31 15:52:39 7672 6

原创 HDU3468:A Simple Problem with Integers(线段树区间更新+lazy)

DescriptionYou have N integers, A1, A2, ... ,AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each number in a given interval. The other is

2013-10-29 22:20:47 2117

原创 HDU1698：Just a Hook(线段树区间更新)

Problem DescriptionIn the game of DotA, Pudge’s meat hook is actually the most horrible thing for most of the heroes. The hook is made up of several consecutive metallic sticks which are of the same

2013-10-29 17:13:22 6141 6

原创 POJ2481：Cows(线段树单点更新)

DescriptionFarmer John's cows have discovered that the clover growing along the ridge of the hill (which we can think of as a one-dimensional number line) in his field is particularly good.Far

2013-10-27 15:31:54 2034

原创 HDU3564：Another LIS(线段树单点+LIS)

Problem DescriptionThere is a sequence firstly empty. We begin to add number from 1 to N to the sequence, and every time we just add a single number to the sequence at a specific position. Now, we w

2013-10-26 18:24:32 2605

原创 HDU1556：Color the ball(线段树区间更新)

Problem DescriptionN个气球排成一排，从左到右依次编号为1,2,3....N.每次给定2个整数a b(a Input每个测试实例第一行为一个整数N,(N 当N = 0，输入结束。 Output每个测试实例输出一行，包括N个整数，第I个数代表第I个气球总共被涂色的次数。 Sample Input31 12 2

2013-10-26 15:16:44 4968

原创 POJ2886：Who Gets the Most Candies?(线段树单点更新)

DescriptionN children are sitting in a circle to play a game.The children are numbered from 1 to N in clockwise order. Each of them has a card with a non-zero integer on it in his/her hand. The

2013-10-25 16:01:20 3837 1

原创 POJ2182：Lost Cows(单点)

DescriptionN (2 <= N <= 8,000) cows have unique brands in the range 1..N. In a spectacular display of poor judgment, they visited the neighborhood 'watering hole' and drank a few too many beers befo

2013-10-25 15:16:11 3287 1

原创 POJ2828：Buy Tickets(线段树单点)

DescriptionRailway tickets were difficult to buy around the Lunar New Year in China, so we must get up early and join a long queue…The Lunar New Year was approaching, but unluckily the Little Ca

2013-10-24 17:01:22 6360

原创 HDU2795：Billboard(线段树单点更新)

Problem DescriptionAt the entrance to the university, there is a huge rectangular billboard of size h*w (h is its height and w is its width). The board is the place where all possible announcements

2013-10-23 20:08:22 3622

原创 HDU1394：Minimum Inversion Number(线段树单点更新)

Problem DescriptionThe inversion number of a given number sequence a1, a2, ..., an is the number of pairs (ai, aj) that satisfy i aj.For a given sequence of numbers a1, a2, ..., an, if we move

2013-10-22 17:20:20 1093

原创 HDU1754：I Hate It(线段树单点更新)

Problem Description很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。 Input本题目包含多组测试，请处理到文件结束。在每个测试的第一行，有两个正整数 N 和 M ( 0

2013-10-22 15:43:47 1116

原创 HDU1166：敌兵布阵(线段树单点更新)

Problem DescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这些都逃不过C国的监视。

2013-10-22 15:08:56 6317

原创 HDU4608：I-number

Problem DescriptionThe I-number of x is defined to be an integer y, which satisfied the the conditions below:1. y>x;2. the sum of each digit of y(under base 10) is the multiple of 10;3. among

2013-10-21 21:54:50 1681

原创 HDU2085：核反应堆(递推)

Problem Description某核反应堆有两类事件发生：高能质点碰击核子时，质点被吸收，放出3个高能质点和1个低能质点；低能质点碰击核子时，质点被吸收，放出2个高能质点和1个低能质点。假定开始的时候（0微秒）只有一个高能质点射入核反应堆，每一微秒引起一个事件发生(对于一个事件，当前存在的所有质点都会撞击核子)，试确定n微秒时高能质点和低能质点的数目。 Inp

2013-10-19 16:47:00 1535

原创 HDU2094：产生冠军(模拟)

Problem Description有一群人，打乒乓球比赛，两两捉对撕杀，每两个人之间最多打一场比赛。球赛的规则如下：如果A打败了B，B又打败了C，而A与C之间没有进行过比赛，那么就认定，A一定能打败C。如果A打败了B，B又打败了C，而且，C又打败了A，那么A、B、C三者都不可能成为冠军。根据这个规则，无需循环较量，或许就能确定冠军。你的任务就是面对一群比赛选手，在经过了若干

2013-10-19 16:32:49 2119

原创 BNU4210：石子游戏(博弈)

XsugarX最近参加了一场同学聚会，饭桌上被灌了许多酒水、果汁、调料。不胜酒力的他决定严格控制饮品摄入量-_-，但是直接拒绝又显得太不厚道，于是，他决定和前来灌他的人玩个游戏。桌上有N个石子，两人轮流拿，第一次不能把石子全部拿光，以后轮到的人不能比前面人拿的石子多。拿走最后一个石子的人可以不喝酒。XsugarX先拿比如：桌上4个石子，XsugarX先拿的个数如果超过或等于2个（不能全拿

2013-10-10 21:58:44 1117

原创 BNU4209：Triangle(求三角形内切圆圆心)

在三角形ABC内部选取一点P，过P作到三条边的垂线，D，E，F是P到BC，CA，AB的垂足。设S=BC/PD+CA/PE+AB/PF 问P点位于什么地方的时候S的值最小。Input 输入数据包含三行，每行包含两个实数，分别给出三角形三个顶点A，B，C的坐标。 Output 输出两个实数，给出S值最小时候的P点坐标,保留两位小数。

2013-10-10 21:54:49 2149

冒泡排序（BubbleSort）的基本概念是：依次比较相邻的两个数，将小数放在前面，大数放在后面。即首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。重复以上过程，仍从第一对数开始比较（因为可能由于第2个数和第3个数的交换，使得第1个数不再小于第2个数），将小数放前，大数放后，一直比较到最大数前的一

2013-10-10 21:53:15 1071

原创 BNU4207：台风

东方非想天则（TH12.3）是一款优秀的格斗游戏，其以华丽的弹幕，连贯的技能衔接及优美的音乐吸引了众多玩家（宅男更多-_-），而且各平台上也为其提供了联机的机会。好了，言归正传，天气系统是本游戏的一个特色，比如上面的台风天：双方的攻击不会被对方干扰（就是说，是你打你的我打我的地拼命直到一方倒下）直到台风结束。XsugarX和temperlsyer面对台风的时候都会毫不犹豫地选择

2013-10-10 21:50:16 1175

原创 BNU4206：单向行走

给定一个m*n的矩阵，请写一个程序计算一条从左到右走过矩阵且权和最小的路径。一条路径可以从第1列的任意位置出发，到达第n列的任意位置。每一步只能从第i列走到第i+1列的同一行或者相邻行（第一行和最后一行看作是相邻的）。 12345678910111213141516171819

2013-10-10 21:48:53 1598

原创 BNU4205：反其道而行之

“反其道而行之”这个成语最早出自《史记·淮阴侯列传》：“名虽为霸，实失天下心。故曰其强易弱。今大王诚能反其道，任天下武勇，何所不诛。”现在这个成语已经流传得非常广，常用于指代采取同对方相反的办法行事。在数学中，我们也常常用到反其道的思想，使问题更加简化。如将减去一个数看作加上一个数的相反数，得到的结果是一样的。可见这种思想非常灵活，因此常常能在各个领域中接触到“反”的概念。对称就是“反”的

2013-10-10 21:45:31 1023

原创 BNU4204：动物PK

稀奇稀奇真稀奇，动物园摆出了擂台赛。小动物们纷纷上台比试，谁能获得最后的冠军呢？动物园长发现小动物们打擂只与自身的三项属性有关：血量，攻击力和防御力。此外，小动物在赛前都为自己准备了一系列的攻击计划，计划按回合制定，包含攻击和格挡两种动作。计划的回合数是有限的，如果在完成计划中所有动作后，重复执行已经定下的计划。某小动物的血量等于或小于0时，该小动物退场，打擂结束。如果双方同时退场，那么为平局

2013-10-10 21:44:32 9671

原创 HDU2532 &&　BNU6657：Engine(模拟)

Problem Description谷歌、百度等搜索引擎已经成为了互连网中不可或缺的一部分。在本题中，你的任务也是设计一个搜索论文的搜索引擎，当然，本题的要求比起实际的需求要少了许多。本题的输入将首先给出一系列的论文，对于每篇论文首先给出标题，然后给出它被引用的次数。然后会有一系列的搜索询问，询问标题中包含特定关键词的论文有哪些。每一个询问可能包含多个关键词，你需要找出标题包含所有关

2013-10-09 00:04:57 2256

原创 POJ2452 && BNU2571:Sticks Problem

DescriptionXuanxuan has n sticks of different length. One day, she puts all her sticks in a line, represented by S1, S2, S3, ...Sn. After measuring the length of each stick Sk (1 <= k <= n), she fin

2013-10-08 23:56:45 1834

原创 HUNNU11409：Skill(数位DP)

Yasser is an Egyptian coach; he will be organizing a training camp in Jordan. At the end of camp,Yasser was quiet amazed that the participants solved all of the hard problems he had prepared; so h

2013-10-08 23:48:54 1297

原创 HUNNU11405:Fundraised(完全背包)

Guess what?! Dalia won the money (an amount X), and now it’s time to spend it. Mohamed Fouad isthe deputy regional contest director and he wants to spend the money but he doesn’t know what tos

2013-10-08 23:43:03 1767

原创 HUNNU11398：Reverse Nonogram

http://acm.hunnu.edu.cn/online/?action=problem&type=show&id=11398&courseid=0A Nonogram is a pencil puzzle played on a grid. The grid is initially blank. There arenumbers on the side and top of t

2013-10-06 23:13:58 1335

原创 HUNNU11397：Party Games(字符串处理)

http://acm.hunnu.edu.cn/online/?action=problem&type=show&id=11396&courseid=0 You've been invited to a party. The host wants to divide the guests into 2 teams forparty games, with exactly the s

2013-10-06 23:08:09 1770

原创 HUNNU11394：Do It Wrong, Get It Right

http://acm.hunnu.edu.cn/online/?action=problem&type=show&id=11394&courseid=0In elementary school, students learn to subtract fractions by first getting a commondenominator and then subtracting

2013-10-06 22:59:09 1280

原创 HUNNU11392:Candy Store (完全背包)

http://acm.hunnu.edu.cn/online/?action=problem&type=show&id=11392&courseid=0You are walking with a friend, when you pass a candy store. You make a comment abouthow unhealthy their wares are. You

2013-10-06 22:53:32 1617 1

原创 BNU33656：C.S.I.: P15(模拟)

You have been cast as the computer genius hero-of-the-day for the season fi nale of the show C.S.I.: P15 (coming this fall). Somewhat unsurprisingly,there is that camera feed that needs to be analyzed

2013-10-05 20:08:41 1022

原创 BNU33653：Traveling Cellsperson

You have solved every problem from Project Euler in your head. Now it is time for a problem you might have heard of,namely The Traveling Salesperson, whose decision version is NP-complete. We consid

2013-10-05 20:04:13 925

原创 BNU33650：Negative People in Da House

The following math joke is presented for your amusement:Two mathematicians sit in a car outside a house. Two people enter the house. Then, three people are observed going out of the house. One of the

2013-10-05 20:00:03 859

原创 BNU33647：Angry Grammar Nazi

Your friend is what we can call a grammar nazi. He spends a lot of time on popular internet discussion forums. Unfortunately, he has a bad temper and loses his mind whenever someone incorrigibly befou

2013-10-05 19:55:33 1028

原创 BNU29375：Two Strings

Eyelids loves playing strings very much. One day he has two strings S and W, both consisting of lowercase letters and having length of m. For each string he has two operations to change the letters:

2013-10-05 19:01:20 866

原创 BNU29373：Key Logger(栈的迭代器使用)

Decode the message from the given key logger. The logger consists:’-’ representing backspace: the character directly before the cursor position is deleted, if there is any.’’) representing the l

2013-10-05 18:59:05 1536

原创 BNU29370：Enthusiast

Ryan is an enthusiast of music. For almost all the time, there is a headphone on his ear. In his music player, there are N different songs, and he always plays those songs in random mode, never know

2013-10-05 18:48:21 987

原创 BNU29368:Check the Identity(栈)

Just determine whether an algebraic expression can always simplify to zero.Input The first line contains a single integer T, indicating the number of test cases.Each test case starts with an i

2013-10-05 18:44:06 1503