2014年07月_HonniLin

原创 hdu 2256-Problem of Precision

Description InputThe first line of input gives the number of cases, T. T test cases follow, each on a separate line. Each test case contains one positive integer n. (1

2014-07-30 11:04:41 611

原创 URAL 1993-This cheeseburger you don't need （模拟)

DescriptionYoda: May the Force be with you. Master Yoda is the oldest member of the Jedi Council. He conducts preparatory classes of little Younglings up to the moment they get a mento

2014-07-28 22:22:15 677

原创 UVA 10891-Game of Sum(基础DP）

题意

2014-07-28 00:43:51 556

原创 HDU 1698-I Hate It （线段树，点修改）

线段树

2014-07-27 21:58:52 500

原创 UVA 10780-Again Prime? No Time. （数学-质因子）

题目

2014-07-27 21:31:40 764

原创 UVA 1452-Jump（约瑟夫环问题变型)

DescriptionIntegers 1, 2, 3,..., n are placed on a circle in the increasing order as in the following figure. We want to construct a sequence from these numbers on a circle. Starting with the numb

2014-07-27 21:22:40 829

原创 HDU 2604-Queuing

F[0] = 0 , F[1] = 2 , F[2] = 4 , F[3] = 6 , F[4] = 9 , F[5] = 15n >= 5

2014-07-26 09:16:08 566

原创 HDU 1575-Tr A (矩阵快速幂裸题）

Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2609 Accepted Submission(s): 1943Problem DescriptionA为一个方阵，则Tr A表示A的迹（就是主对角线上各项的和），

2014-07-26 09:09:19 767

原创 HDU 1757-A Simple Math Problem（矩阵快速幂）

Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2482 Accepted Submission(s): 1443Problem DescriptionLele now is thinking about a si

2014-07-26 09:05:51 1031

原创 POJ 1166-敌兵布阵 (线段树裸题）

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

2014-07-26 00:49:49 1185 1

原创 LightOJ 1008 - Fibsieve`s Fantabulous Birthday

Fibsieve had a fantabulous (yes, it's an actual word)birthday party this year. He had so many gifts that he was actually thinking ofnot having a party next year.Among these gifts there was an N x N

2014-07-26 00:39:49 994

原创 Codeforces Round #179 (Div. 1)-A. Greg and Array

time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputGreg has an array a = a1, a2, ..., an andm operations. Each operation lo

2014-07-26 00:38:33 854

原创 POJ 1065-Wooden Sticks(贪心+暴力)

Wooden SticksTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 18219 Accepted: 7622DescriptionThere is a pile of n wooden sticks. The length and weight of e

2014-07-26 00:21:58 640

原创 LightOJ 1148 - Mad Counting (找规律）

Mob was hijacked by the mayor of the Town"TruthTown". Mayor wants Mob to count the total population of thetown. Now the naive approach to this problem will be counting people one byone. But as we all

2014-07-26 00:11:42 801