2016年04月_is_wyQ

原创【CodeForces 397B 】On Corruption and Numbers（规律）

DescriptionAlexey, a merry Berland entrant, got sick of the gray reality and he zealously wants to go to university. There are a lot of universities nowadays, so Alexey is getting lost in the diversity

2016-04-25 18:51:44 380

原创【CodeForces 397A 】On Segment's Own Points（水题）

DescriptionOur old friend Alexey has finally entered the University of City N — the Berland capital. Alexey expected his father to get him a place to live in but his father said it was high time for Al

2016-04-25 18:37:50 281

原创【CodeForces 618C】Constellation（几何水题）

DescriptionCat Noku has obtained a map of the night sky. On this map, he found a constellation with n stars numbered from 1 to n. For each i, the i-th star is located at coordinates (xi, yi). No two st

2016-04-25 11:27:19 696

原创【HDU 4883】TIANKENG’s restaurant（区间更新）

DescriptionTIANKENG manages a restaurant after graduating from ZCMU, and tens of thousands of customers come to have meal because of its delicious dishes. Today n groups of customers come to enjoy thei

2016-04-25 11:19:30 298

原创【CodeForces 618B 】Guess the Permutation（水题）

DescriptionBob has a permutation of integers from 1 to n. Denote this permutation as p. The i-th element of p will be denoted as pi. For all pairs of distinct integers i, j between 1 and n, he wrote th

2016-04-25 11:07:19 608

原创【CodeForces 618A】Slime Combining（水题）

DescriptionYour friend recently gave you some slimes for your birthday. You have n slimes all initially with value 1.You are going to play a game with these slimes. Initially, you put a single slime by

2016-04-25 10:55:35 543

原创【HDU 2544】最短路（Dij）

Description在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？ Input输入包括多组数据。每组数据第一行是两个整数N、M（N<=100，M<=10000），N表示成都的大街上有几个路口，标号为1的路口是商店所在地，标号为N的路口是赛

2016-04-14 16:23:34 344

原创【HDU 2084】数塔（dp）

Problem Description在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？已经告诉你了，这是个DP的题目，你能AC吗?Input输入数据首先包括一个整数C,表示测试实例的个数，每个测试实例的第一行是一个整数N(1 <= N <= 100)，表示数塔的高度，接下来用N行数字

2016-04-13 14:51:37 387

原创【HDU 1176】免费馅饼（dp）

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

2016-04-13 14:22:57 333

原创【CodeForces 600B 】Queries about less or equal elements（二分查找）

DescriptionYou are given two arrays of integers a and b. For each element of the second array bj you should find the number of elements in array a that are less than or equal to the value bj.InputThe f

2016-04-12 17:21:23 1601

原创【CodeForces 628C 】Bear and String Distance （贪心）

DescriptionLimak is a little polar bear. He likes nice strings — strings of length n, consisting of lowercase English letters only.The distance between two letters is defined as the difference between

2016-04-12 17:13:05 466

原创【CodeForces 628B】 New Skateboard （数学水）

DescriptionMax wants to buy a new skateboard. He has calculated the amount of money that is needed to buy a new skateboard. He left a calculator on the floor and went to ask some money from his parents

2016-04-12 16:56:42 388

原创【CodeForces 628A】Tennis Tournament（水题）

DescriptionA tennis tournament with n participants is running. The participants are playing by an olympic system, so the winners move on and the losers drop out.The tournament takes place in the follow

2016-04-12 13:47:28 418

原创【HDU 3127】WHUgirls（二维完全背包）

DescriptionThere are many pretty girls in Wuhan University, and as we know, every girl loves pretty clothes, so do they. One day some of them got a huge rectangular cloth and they want to cut it into s

2016-04-12 13:41:35 451

原创【HDU 2159】FATE（二维完全背包）

Description最近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感，但又不得不通过杀怪来升完这最后一级。现在的问题是，xhd升掉最后一级还需n的经验值，xhd还留有m的忍耐度，每杀一个怪xhd会得到相应的经验，并减掉相应的忍耐度。当忍耐度降到0或者0以下时，xhd就不会玩这游戏。xhd还说了他最多只杀s只怪。请问他能升掉这最

2016-04-08 18:31:46 344

Ice_Confuse