2015年08月_Kirito_Acmer

原创 hdu5414 CRB and String

Problem DescriptionCRB has two strings s and t.In each step, CRB can select arbitrary character c of s and insert any character d (d ≠ c) just after it.CRB wants to convert s to t. But i

2015-08-21 21:25:22 893 1

原创 hdu5371 Hotaru's problem

Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2189 Accepted Submission(s): 774Problem DescriptionHotaru Ichijou recently is a

2015-08-19 21:28:44 701

原创 hdu5317 RGCDQ

Problem DescriptionMr. Hdu is interested in Greatest Common Divisor (GCD). He wants to find more and more interesting things about GCD. Today He comes up with Range Greatest Common Divisor Query (

2015-08-19 12:15:26 650

原创 hdu5402 Travelling Salesman Problem

Problem DescriptionTeacher Mai is in a maze with n rows and m columns. There is a non-negative number in each cell. Teacher Mai wants to walk from the top left corner (1,1) to the bottom rig

2015-08-18 21:16:23 699

原创 hdu5391 Zball in Tina Town

Problem DescriptionTina Town is a friendly place. People there care about each other.Tina has a ball called zball. Zball is magic. It grows larger every day. On the first day, it becomes 1 tim

2015-08-18 10:51:51 1070

原创 hdu5305 Friends

Problem DescriptionThere are n people and m pairs of friends. For every pair of friends, they can choose to become online friends (communicating using online applications) or offline friends (

2015-08-17 19:01:12 834

原创 hdu5289 Assignment

Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2555 Accepted Submission(s): 1200Problem DescriptionTom owns a company and he i

2015-08-17 11:45:01 732

原创 hdu5288 OO’s Sequence

Problem DescriptionOO has got a array A of size n ,defined a function f(l,r) represent the number of i (li) satisfy ai mod aj=0,now OO want to know∑i=1n∑j=inf(i,j) mod （109+7）. I

2015-08-16 14:47:41 694

原创 hdu5375 Gray code

Problem DescriptionThe reflected binary code, also known as Gray code after Frank Gray, is a binary numeral system where two successive values differ in only onebit (binary digit). The reflected b

2015-08-15 16:39:35 641

原创 poj1011 Sticks

DescriptionGeorge 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 forgot how many sti

2015-08-14 20:45:21 673 1

原创 hdu5389 Zero Escape

Problem DescriptionZero Escape, is a visual novel adventure video game directed by Kotaro Uchikoshi (you may hear about ever17?) and developed by Chunsoft.Stilwell is enjoying the first chapte

2015-08-14 18:32:59 775

原创 hdu5386 Cover

Problem DescriptionYou have an n∗n matrix.Every grid has a color.Now there are two types of operating:L x y: for(int i=1;iH x y:for(int i=1;iNow give you the initial matrix and the goal ma

2015-08-14 12:53:53 984

原创 hdu5387 Clock

Problem DescriptionGive a time.(hh:mm:ss)，you should answer the angle between any two of the minute.hour.second handNotice that the answer must be not more 180 and not less than 0 Inpu

2015-08-13 22:05:05 819

原创 Codeforces Beta Round #92 (Div. 2 Only) B. Permutations

You are given n k-digit integers. You have to rearrange the digits in the integers so that the difference between the largest and the smallest number was minimum. Digits should be rearranged by the

2015-08-13 09:05:36 1527

原创 hdu5372 Segment Game

Problem DescriptionLillian is a clever girl so that she has lots of fans and often receives gifts from her fans.One day Lillian gets some segments from her fans Lawson with lengths of 1,2,3...

2015-08-11 21:35:47 976

原创 hdu5355 Cake

Problem DescriptionThere are m soda and today is their birthday. The 1-st soda has prepared n cakes with size 1,2,…,n. Now 1-st soda wants to divide the cakes into m parts so that the

2015-08-10 21:34:10 966

原创 poj2362 Square

DescriptionGiven a set of sticks of various lengths, is it possible to join them end-to-end to form a square?InputThe first line of input contains N, the number of test cases. Each test case

2015-08-10 19:46:26 872

原创 Codeforces Round #Pi (Div. 2) D. One-Dimensional Battle Ships

Alice and Bob love playing one-dimensional battle ships. They play on the field in the form of a line consisting of n square cells (that is, on a 1 × n table).At the beginning of the game Alice

2015-08-10 19:22:26 1097

原创 hdu5353 Average

Problem DescriptionThere are n soda sitting around a round table. soda are numbered from 1 to n and i-th soda is adjacent to (i+1)-th soda, 1-st soda is adjacent to n-th soda.Each so

2015-08-10 16:05:00 851

原创 hdu5358 First One

Problem Descriptionsoda has an integer array a1,a2,…,an. Let S(i,j) be the sum of ai,ai+1,…,aj. Now soda wants to know the value below:∑i=1n∑j=in(⌊log2S(i,j)⌋+1)×(i+j)Note: In this p

2015-08-09 16:55:29 689

原创 hdu5360 Hiking

Problem DescriptionThere are n soda conveniently labeled by 1,2,…,n. beta, their best friends, wants to invite some soda to go hiking. The i-th soda will go hiking if the total number of sod

2015-08-08 10:27:29 803

原创 zoj3299 Fall the Brick

Time Limit: 3 Seconds Memory Limit: 32768 KBNow the God is very angry, so he wants to punish the lazy, greedy humans. He chooses to throw some lines of bricks (just down from the very high Heav

2015-08-06 11:39:09 709

原创 hdu4533 威威猫系列故事——晒被子

Problem Description　　因为马拉松初赛中吃鸡腿的题目让不少人抱憾而归，威威猫一直觉得愧对大家，这几天他悄悄搬到直角坐标系里去住了。　　生活还要继续，太阳也照常升起，今天，威威猫在第一象限晒了N条矩形的被子，被子的每条边都和坐标轴平行，不同被子的某些部分可能会叠在一起。这时候，在原点处突然发了场洪水，时间t的时候，洪水会蔓延到( t, t )，即左下角为( 0, 0 )

2015-08-04 20:21:36 1027 1

原创 FZU 1650 1752 a^b mod c

Accept: 822 Submit: 3560Time Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionGiven A,B,C, You should quickly calculate the result of A^B mod C. (1 InputThere are

2015-08-03 16:45:29 705

新月