2016年07月_nudt_oys

原创 HDOJ 3583 LOOPS（期望DP）

LOOPSProblem DescriptionAkemi Homura is a Mahou Shoujo (Puella Magi/Magical Girl).Homura wants to help her friend Madoka save the world. But because of the plot of the Boss Incubator

2016-07-31 23:44:42 320

原创 POJ 2096 Collecting Bugs（期望DP）

Collecting BugsDescriptionIvan is fond of collecting. Unlike other people who collect post stamps, coins or other material stuff, he collects software bugs. When Ivan gets a new program, h

2016-07-31 23:25:14 278

原创 HDOJ 4405 Aeroplane chess（期望DP）

Aeroplane chessProblem DescriptionHzz loves aeroplane chess very much. The chess map contains N+1 grids labeled from 0 to N. Hzz starts at grid 0. For each step he throws a dice(a dice h

2016-07-31 23:04:12 316

原创 SGU 495 Kids and Prizes（期望DP || 数学规律）

Kids and PrizesDescriptionICPC (International Cardboard Producing Company) is in the business of producing cardboard boxes. Recently the company organized a contest for kids fo

2016-07-31 22:32:14 490

原创 POJ 1548 A strange lift（BFS）

A strange liftProblem DescriptionThere is a strange lift.The lift can stop can at every floor as you want, and there is a number Ki(0 <= Ki <= N) on every floor.The lift have just two bu

2016-07-30 22:27:18 276

原创 POJ 2251 Dungeon Master（三维BFS）

Dungeon MasterDescriptionYou are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. It takes one

2016-07-30 21:37:43 243

原创 CSUOJ 1770 按钮控制彩灯实验（树状数组 || 技巧）

1770: 按钮控制彩灯实验Description应教学安排，yy又去开心的做电学实验了。实验的内容分外的简单一串按钮通过编程了的EEPROM可以控制一串彩灯。然而选择了最low的一种一对一的控制模式，并很快按照实验指导书做完实验的yy马上感觉到十分无趣。于是他手指在一排按钮上无聊的滑来滑去，对应的彩灯也不断的变化着开关。已知每一个按钮按下会改变对应一个彩灯的状态，如此

2016-07-30 20:35:37 594

原创 HDOJ 1712 ACboy needs your help（分组背包）

ACboy needs your helpProblem DescriptionACboy has N courses this term, and he plans to spend at most M days on study.Of course,the profit he will gain from different course depending on

2016-07-29 23:52:38 333

原创 UVaOJ 580 Critical Mass（基础DP）

During the early stages of the Manhattan Project, the dangers of the new radioctive materials werenot widely known. Vast new factory cities were built to manufacture uranium and plu- tonium in bulk.Co

2016-07-29 22:35:02 455

原创 UVaOJ 12563 Jin Ge Jin Qu hao（01背包）

(If you smiled when you see the title, this problem is for you ^_^)For those who don’t know KTV, see: http://en.wikipedia.org/wiki/Karaoke_boxThere is one very popular song called Jin Ge Jin Qu().

2016-07-29 21:12:47 465

原创 POJ 2533 Longest Ordered Subsequence（基础DP）

Longest Ordered SubsequenceDescriptionA 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, ...,

2016-07-29 21:04:14 210

原创 CSUOJ 1587 爬楼梯

1587: 爬楼梯Description小时候我们都玩过爬楼梯的游戏：两人猜拳，赢了可向上爬一级，谁先到最高级则获胜。作为大学生，我们应该玩一个更有水平的游戏。现在一个人要上n级楼梯，每一步可以选择上一级或者上两级，但是不能后退。求上这n级楼梯的方案数。Input第一行只有一个整数T(1下面的T行每一行有一个整数n(1

2016-07-29 20:57:14 710

原创 HDOJ 2159 FATE

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

2016-07-29 20:47:03 246

原创 POJ 1458 Common Subsequence

Common SubsequenceDescriptionA subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = another sequence Z = is a subsequen

2016-07-28 23:59:29 246

原创 HDOJ 4864 Task（贪心）

TaskProblem DescriptionToday the company has m tasks to complete. The ith task need xi minutes to complete. Meanwhile, this task has a difficulty level yi. The machine whose level below

2016-07-28 23:10:23 473

原创 CodeForces 685A Robbers' watch

A. Robbers' watchRobbers, who attacked the Gerda's cab, are very successful in covering from the kingdom police. To make the goal of catching them even harder, they use their own watches.

2016-07-28 20:36:03 456

原创 CodeForces 621C Wet Shark and Flowers

C. Wet Shark and FlowersThere are n sharks who grow flowers for Wet Shark. They are all sitting around the table, such that sharks i and i + 1 are neighbours for all i from 1 to n - 1.

2016-07-28 20:08:42 323

原创 CodeForces 621B Wet Shark and Bishops

B. Wet Shark and BishopsToday, Wet Shark is given n bishops on a 1000 by 1000 grid. Both rows and columns of the grid are numbered from 1 to 1000. Rows are numbered from top to bottom,

2016-07-28 14:28:54 345

原创 HDOJ 1597 find the nth digit

find the nth digitProblem Description假设：S1 = 1S2 = 12S3 = 123S4 = 1234.........S9 = 123456789S10 = 1234567891S11 = 12345678912............S18 = 123456789123456789..

2016-07-28 08:53:42 335

原创 HDOJ 2614 Beat

BeatProblem DescriptionZty is a man that always full of enthusiasm. He wants to solve every kind of difficulty ACM problem in the world. And he has a habit that he does not like to solve

2016-07-28 08:35:53 268

原创 CodeForces 687A NP-Hard Problem

A. NP-Hard ProblemRecently, Pari and Arya did some research about NP-Hard problems and they found the minimum vertex cover problem very interesting.Suppose the graph G is given. Subset

2016-07-28 08:28:55 393

原创 POJ 3278 Catch That Cow（BFS）

Catch That CowDescriptionFarmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a number line and t

2016-07-27 08:44:05 252

原创 POJ 4355 Party All the Time（三分）

Party All the TimeProblem DescriptionIn the Dark forest, there is a Fairy kingdom where all the spirits will go together and Celebrate the harvest every year. But there is one thing you

2016-07-26 23:18:31 277

原创 HDOJ 1242 Rescue（BFS + 优先队列）

RescueProblem DescriptionAngel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M Angel's friends want to save Angel. Their task is:

2016-07-26 22:08:17 495

原创 POJ 1083 Moving Tables

Moving TablesDescriptionThe famous ACM (Advanced Computer Maker) Company has rented a floor of a building whose shape is in the following figure. The floor has 200 rooms each on the

2016-07-25 23:28:00 311

原创 POJ 1426 Find The Multiple

Find The MultipleDescriptionGiven a positive integer n, write a program to find out a nonzero multiple m of n whose decimal representation contains only the digits 0 and 1. You may assume

2016-07-25 17:15:12 204

原创 POJ 1979 Red and Black（DFS）

Red and BlackDescriptionThere is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a tile, he can move to one

2016-07-25 17:05:40 252

原创 HDOJ 1241 Oil Deposits（DFS）

Oil DepositsProblem DescriptionThe GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land

2016-07-25 16:50:08 264

原创 POJ 3737 UmBasketella（三分）

UmBasketellaDescriptionIn recent days, people always design new things with multifunction. For instance, you can not only use cell phone to call your friends, but you can also use your cel

2016-07-24 21:25:23 389

原创 POJ 1035 Spell checker

Spell checkerDescriptionYou, as a member of a development team for a new spell checking program, are to write a module that will check the correctness of given words using a known dictiona

2016-07-24 21:06:37 265

原创 HDOJ 2289 Cup

CupProblem DescriptionThe WHU ACM Team has a big cup, with which every member drinks water. Now, we know the volume of the water in the cup, can you tell us it height? The radius of

2016-07-24 19:51:50 277

原创 POJ 3620 Avoid The Lakes（DFS）

Avoid The LakesDescriptionFarmer John's farm was flooded in the most recent storm, a fact only aggravated by the information that his cows are deathly afraid of water. His insurance agency

2016-07-24 08:57:40 309

原创 POJ 2028 When Can We Meet?（模拟）

When Can We Meet?DescriptionThe ICPC committee would like to have its meeting as soon as possible to address every little issue of the next contest. However, members of the committee are s

2016-07-23 23:49:46 426

原创 POJ 1011 Sticks（DFS + 剪枝）

SticksDescriptionGeorge took sticks of the same length and cut them randomly until all parts became at most 50 units long. Now he wants to return sticks to the original state, but he forgo

2016-07-23 22:10:04 626

原创 POJ 2531 Network Saboteur（DFS）

Network SaboteurDescriptionA university network is composed of N computers. System administrators gathered information on the traffic between nodes, and carefully divided the network into

2016-07-23 21:05:33 252

原创 POJ 3372 Candy Distribution

Candy DistributionDescriptionN children standing in circle who are numbered 1 through N clockwise are waiting their candies. Their teacher distributes the candies by in the following way:

2016-07-23 17:05:12 325

原创 CodeForces 616A Comparing Two Long Integers

A. Comparing Two Long IntegersYou are given two very long integers a, b (leading zeroes are allowed). You should check what number a or b is greater or determine that they are equal.

2016-07-23 13:49:51 267

原创 HDOJ 1016 Prime Ring Problem（DFS）

Prime Ring ProblemProblem DescriptionA ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into each circle separately, and the sum of numbers in two adjace

2016-07-22 23:17:40 278

原创 POJ 3273 Monthly Expense

Monthly ExpenseDescriptionFarmer John is an astounding accounting wizard and has realized he might run out of money to run the farm. He has already calculated and recorded the exact amount

2016-07-22 23:02:35 253

原创 HDOJ 2253 N皇后问题

N皇后问题Problem Description在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。你的任务是，对于给定的N，求出有多少种合法的放置方法。 Input共有若干行，每行一个正整数N≤10，表示棋盘和皇后的数量；如果N=0，表示结束。

2016-07-22 21:04:18 269

空空如也

空空如也