2016年10月_路兔兔123

原创 codeforces - 732D Exams 【二分 + 贪心】

Examstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasiliy has an exam period which will continue for n d

2016-10-31 20:23:45 279

原创 poj - 2406 Power Strings 【KMP】

Power StringsTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 45224 Accepted: 18873DescriptionGiven two strings a and b we define a*b to be their co

2016-10-31 13:36:43 315

原创 codeforces - 444c DZY Loves Physics【水】

DZY Loves PhysicsDZY loves Physics, and he enjoys calculating density.Almost everything has density, even a graph. We define the density of a non-directed graph (nodes and edges of the

2016-10-30 16:46:19 440

原创 hdu - 4506 小明系列故事——师兄帮帮忙【快速幂】

小明系列故事——师兄帮帮忙Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 5596 Accepted Submission(s): 1528Problem Description　　小明自从告别了ACM

2016-10-30 14:59:23 284

原创 hdu - 5945 Fxx and game 【dp +　单调队列】

Fxx and gameTime Limit: 3000/1500 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 413 Accepted Submission(s): 100Problem DescriptionYoung theoreti

2016-10-30 12:39:17 391

原创 poj 2823 - Sliding Window【单调队列模板】

Sliding WindowTime Limit: 12000MS Memory Limit: 65536KTotal Submissions: 55797 Accepted: 16048Case Time Limit: 5000MSDescriptionAn array of size n ≤ 106

2016-10-30 09:54:38 242

原创 hdu - problem 1671 Phone List【字典树】

Phone ListTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 18382 Accepted Submission(s): 6189Problem DescriptionGiven a list o

2016-10-27 21:33:38 241

原创 hdu - problem 1251 统计难题【字典树】

统计难题Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 35486 Accepted Submission(s): 13269Problem DescriptionIgnatius最近遇到一个难题,老

2016-10-27 20:42:18 230

原创 hdu - 4324 Triangle LOVE【dfs】

Triangle LOVETime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 4610 Accepted Submission(s): 1809Problem DescriptionRecently, sc

2016-10-26 20:03:51 342

原创 POJ - 3041 Asteroids 【二分图匹配】

AsteroidsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 20881 DescriptionBessie wants to navigate her spaceship through a dangerous asteroid field

2016-10-26 18:55:17 270

原创 UVA - 1388 Graveyard 【数学】

题目链接题意：给一个周长为10000的圆，一开始有n个距离相等的点，现在要添加m个点使其仍旧保持距离相等的状态，问最小的移动距离。思路：遍历原来的每一个点，找出离他最近的新的位置。#include #include #include #include #include #include #include #include #include #include

2016-10-25 18:55:37 200

原创 poj - 1579 Function Run Fun 【dp】

Function Run FunTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 18338 Accepted: 9372DescriptionWe all love recursion! Don't we? Consider a three-par

2016-10-22 15:40:18 277

原创 codeforces - 337c Quiz【贪心】

C. Quiztime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputManao is taking part in a quiz. The quiz consists of

2016-10-20 22:01:14 349

原创 codeforces -297c Splitting the Uniqueness【构造】

Splitting the Uniquenesstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPolar bears like unique arrays — th

2016-10-19 21:54:37 254

原创 codeforces - 257c View Angle 【数学】

C. View Angletime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputFlatland has recently introduced a new type o

2016-10-17 21:00:02 332

原创 codeforces - 273C Prime on Interval 【二分】

C. Primes on Intervaltime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou've decided to carry out a survey i

2016-10-17 19:46:26 402

原创 HDU - 5505 GT and numbers 【GCD】

GT and numbersTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1846 Accepted Submission(s): 502Problem DescriptionYou are give

2016-10-13 19:40:17 282

原创 poj - 2891 Strange Way to Express Integers【线性同余方程】

Strange Way to Express IntegersTime Limit: 1000MS Memory Limit: 131072KTotal Submissions: 14547 Accepted: 4759DescriptionElina is reading a book written by Ruji

2016-10-12 20:17:50 239

原创 poj - 1061 青蛙的约会【扩展欧几里】

青蛙的约会Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 108638 Accepted: 21782Description两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直

2016-10-12 19:18:16 272

原创 HDU Problem - 4810 Wall Painting【组合数学】

Wall PaintingTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2706 Accepted Submission(s): 865Problem DescriptionMs.Fang love

2016-10-11 19:09:24 219

原创 HDU 3555 Bomb 【数位dp】

BombTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 15876 Accepted Submission(s): 5794Problem DescriptionThe counter-terrori

2016-10-06 14:00:48 219

原创 POJ 1942 Paths on a Grid【组合数学】

Paths on a GridTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 24879 Accepted: 6185DescriptionImagine you are attending your math lesson at school. On

2016-10-06 12:16:49 316

原创杭电 Problem 2089 不要62 【数位dp】

题目+打表过用一个dp数组，储存不同长度下的每种状态。#include #include #include using namespace std;//表示长度为len的数字的三种状态//0~没有不吉利数并且末尾不为6，1~没有不吉利数末尾是6, 2~含有不吉利的个数int dp[10][3];int DP(int x) { bool flag = false;

2016-10-04 13:08:24 392

原创 codeforces 486c-Palindrome Transformation【贪心】

C. Palindrome Transformationtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputNam is playing with a string

2016-10-03 14:52:16 301

原创 light oj 1079 - Just another Robbery 【01背包】

1079 - Just another Robbery PDF (English)StatisticsForumTime Limit: 4 second(s)Memory Limit: 32 MBAs Harry Potter series is over, Harry has no job. Si

2016-10-03 11:22:33 245

原创 Light oj 1080 - Binary Simulation 【树状数组】

1080 - Binary Simulation PDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 64 MBGiven a binary number, we are about to do some operatio

2016-10-03 10:42:09 256

原创 Codeforces 486B OR in Matrix【水题】

B. OR in Matrixtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputLet's define logical OR as an operation on t

2016-10-02 19:21:53 285

原创 light oj 1033 - Generating Palindromes 【LCS】

1033 - Generating Palindromes PDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBBy definition palindrome is a string which is not

2016-10-01 18:03:02 206

博客已搬迁到http://www.cnblogs.com/cniwoq/