2014年07月_zhaosdfa

原创 UVaLive 4731 UVa 1456 - Cellular Network（概率ＤＰ　贪心）

Cellular NetworkTime Limit:3000MS Memory Limit:Unknown 64bit IO Format:%lld & %llu[Submit] [Go Back] [Status] DescriptionA cellular network is a radio netw

2014-07-30 23:16:16 754

原创 POJ 3071 - Football（概率DP 求概率）

FootballTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2898 Accepted: 1472DescriptionConsider a single-elimination football tournament involving 2n

2014-07-30 13:49:56 500

原创 HDU 4405 - Aeroplane chess　（概率DP 求期望）

Aeroplane chessTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1296 Accepted Submission(s): 886Problem DescriptionHzz loves aerop

2014-07-30 09:39:57 375

原创 POJ 2096 - Collecting Bugs（概率ＤＰ　求期望）

Collecting BugsTime Limit: 10000MS Memory Limit: 64000KTotal Submissions: 2308 Accepted: 1114Case Time Limit: 2000MS Special JudgeDescriptionIvan is f

2014-07-29 23:30:59 388

原创 POJ 1159 - Palindrome （ＤＰ　添加最少字符使ｓ为回文串）

PalindromeTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 52290 Accepted: 18026DescriptionA palindrome is a symmetrical string, that is, a string read i

2014-07-28 23:03:34 583

原创 UVa 11404 - Palindromic Subsequence （最长回文子序列　ＤＰ）

Palindromic SubsequenceTime Limit:3000MS Memory Limit:Unknown 64bit IO Format:%lld & %llu[Submit] [Go Back] [Status] Description A Subsequence is a sequenc

2014-07-28 21:16:18 557

原创 UVa 11552 - Fewest Flops（简单DP）

Fewest FlopsTime Limit:2000MS Memory Limit:Unknown 64bit IO Format:%lld & %llu[Submit] [Go Back] [Status] DescriptionProblem F FEWEST FLOPSA common way

2014-07-28 08:42:39 379

原创 UVa 10534 - Wavio Sequence （简单DP 最长上升下降子序列）

Wavio SequenceTime Limit: 3000MS Memory Limit: Unknown 64bit IO Format: %lld & %llu[Submit] [Go Back] [Status] DescriptionProblem DWavio Sequence

2014-07-27 18:20:20 501

原创 UVaLive LA 4256 | UVa 1424 - Salesmen（简单DP）

SalesmenTime Limit:3000MS Memory Limit:Unknown 64bit IO Format:%lld & %llu[Submit] [Go Back] [Status] DescriptionTraveling salesmen of nhn. (the prestigiou

2014-07-27 15:31:03 1032

原创 UVa 11584 - Partitioning by Palindromes（简单DP）

Partitioning by PalindromesTime Limit:1000MS Memory Limit:Unknown 64bit IO Format:%lld & %llu[Submit] [Go Back] [Status] DescriptionProblem H: Partitioning

2014-07-27 14:45:30 433

原创 2014百度之星初赛第一轮 HDU 4828 - Grids （卡特兰数　逆元）

GridsTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 394 Accepted Submission(s): 151Problem Description　　度度熊最近很喜欢玩游戏。这一天他在纸上画了一个

2014-07-23 19:45:00 747

原创 UVaLive LA 5052 UVa 1481 - Genome Evolution （很巧妙的思维）

Xi, a developmental biologist is working on developmental distances of chromosomes. A chromosome, in the Xi's simplistic view, is a permutation fromn genes numbered 1 to n. Xi is working on an evolu

2014-07-22 21:50:43 615

原创 UVaLive LA 4356 - Fire-Control System （扫描法思维）

Fire-Control SystemTime Limit:3000MS Memory Limit:Unknown 64bit IO Format:%lld & %llu[Submit] [Go Back] [Status] DescriptionA new mighty weapon has just be

2014-07-22 10:30:13 1170

原创 UVaLive 4851 UVa 1468 - Restaurant （思维）

RestaurantTime Limit:3000MS Memory Limit:Unknown 64bit IO Format:%lld & %llu[Submit] [Go Back] [Status] Description Mr. Kim is planning to open a new resta

2014-07-21 14:14:51 635

原创 UVaLive LA 4726 UVa 1451 - Average （子序列最大平均数数形结合斜率优化单调队列）

AverageTime Limit:3000MS Memory Limit:Unknown 64bit IO Format:%lld & %llu[Submit] [Go Back] [Status] DescriptionA DNA sequence consists of four letters, A, C

2014-07-21 09:26:05 854

原创 UVa 11054 - Wine trading in Gergovia（扫描法水题）

Wine trading in GergoviaTime Limit:3000MS Memory Limit:Unknown 64bit IO Format:%lld & %llu[Submit] [Go Back] [Status] Description2006/2007 ACM Internationa

2014-07-20 09:52:25 433

原创 UVa 10391 - Compound Words （字符串hash）

Compound WordsTime Limit:3000MS Memory Limit:Unknown 64bit IO Format:%lld & %llu[Submit] [Go Back] [Status] DescriptionProblem E: Compound WordsYou are to

2014-07-20 08:58:26 372

原创 HDU 4514 - 湫湫系列故事——设计风景线（并查集判圈树的直径）

湫湫系列故事——设计风景线Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 3029 Accepted Submission(s): 546Problem Description　　随着杭州西湖的知名度的

2014-07-10 20:32:58 477

原创 HDU 2196 - Computer （树上每点最长距离　ＤＰ）

ComputerTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2960 Accepted Submission(s): 1501Problem DescriptionA school bought the f

2014-07-10 16:14:30 471

原创 PKU 3974 - Palindrome （最长回文字串　ＤＰ）

PalindromeTime Limit: 15000MS Memory Limit: 65536KTotal Submissions: 3777 Accepted: 1363DescriptionAndy the smart computer science student was attending an algori

2014-07-09 22:15:02 435

原创 POJ 1742 - Coins （ｄｐ　多重背包）

CoinsTime Limit: 3000MS Memory Limit: 30000KTotal Submissions: 28056 Accepted: 9492DescriptionPeople in Silverland use coins.They have coins of value A1,A2,A3..

2014-07-09 21:39:19 416

原创 POJ 3267 - The Cow Lexicon （ｄｐ）

The Cow LexiconTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 7900 Accepted: 3707DescriptionFew know that the cows have their own dictionary with W (

2014-07-09 19:02:11 364

原创 HDU 1754 - I Hate It （线段树　单点更新）

I Hate ItTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 35498 Accepted Submission(s): 13983Problem Description很多学校流行一种比较的习惯。老师们很

2014-07-09 16:08:57 325

原创 HDU 4417 - Super Mario （求区间小于ｈ的数　划分树　二分　线段树　树状数组）

Super MarioTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2224 Accepted Submission(s): 1078Problem DescriptionMario is world-fam

2014-07-09 15:45:03 659

原创 POJ 2104 | HDU 2665 - K-th Number （划分树）

K-th NumberTime Limit: 20000MS Memory Limit: 65536KTotal Submissions: 36371 Accepted: 11661Case Time Limit: 2000MSDescriptionYou are working for Macrohard

2014-07-09 14:53:07 492

原创 HDU 2072 - 单词数（Trie）

单词数Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 27356 Accepted Submission(s): 6440Problem Descriptionlily的好朋友xiaoou333最

2014-07-08 20:52:36 433

原创 POJ 3630 - Phone List （Trie）

Phone ListTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 21801 Accepted: 6779DescriptionGiven a list of phone numbers, determine if it is consist

2014-07-08 19:57:18 381

原创 HDU 1251 - 统计难题（Trie）

统计难题Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 17106 Accepted Submission(s): 7370Problem DescriptionIgnatius最近遇到一个难题,老师交给他很

2014-07-08 19:03:01 391

原创 HDU 1255 - 覆盖的面积（线段树扫描线面积交）

覆盖的面积Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3402 Accepted Submission(s): 1663Problem Description给定平面上若干矩形,求出被这些矩形覆盖过至

2014-07-08 15:05:27 398

原创 HDU 1542 - Atlantis （线段树扫描线）

AtlantisTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6407 Accepted Submission(s): 2823Problem DescriptionThere are several anc

2014-07-08 10:16:01 531

原创 POJ 3667 - Hotel （线段树区间合并）

HotelTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 11243 Accepted: 4868DescriptionThe cows are journeying north to Thunder Bay in Canada to gain cul

2014-07-06 21:00:42 398

原创 POJ 2528 （线段树离散化）

Mayor's postersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 39468 Accepted: 11472DescriptionThe citizens of Bytetown, AB, could not stand that the

2014-07-06 14:02:41 349

原创 Sudoku 数独（Dancing links）

SudokuTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmitStatusDescriptionIn the game of Sudoku, you are given a large 9 × 9 grid divided into smaller 3

2014-07-06 10:55:17 594

原创 POJ 3740 - Easy Finding （Dancing links）

Easy FindingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 15738 Accepted: 4177DescriptionGiven a M×N matrix A. Aij ∈ {0, 1} (0 ≤ i < M, 0 ≤ j < N),

2014-07-05 21:15:09 338

原创 codeforces 173C Spiral Maximum （递推）

Spiral MaximumTime Limit:3000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmitStatusDescriptionLet's consider a k × k square, divided into unit squares. Please note that

2014-07-04 16:45:55 448

原创 POJ 1901 | LA 2963 | UVa 1325 - Hypertransmission （思维扫描）

HypertransmissionTime Limit: 10000MS Memory Limit: 30000KTotal Submissions: 1477 Accepted: 361 Special JudgeDescriptionThe president of the Galactic Federat

2014-07-04 12:09:46 727

原创 CodeForces 52C Circular RMQ （区间更新线段树）

C - Circular RMQTime Limit:3000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmitStatusDescriptionYou are given circular array a0, a1, ..., an - 1. There are two type

2014-07-03 19:51:58 429

原创 UVa 10125 - Sumsets (中途相遇法　hash)

SumsetsTime Limit: 3000MS Memory Limit: Unknown 64bit IO Format: %lld & %llu[Submit] [Go Back] [Status] Description Problem D - Find DUsers are

2014-07-02 20:42:31 613

原创 UVA 10827 - Maximum sum on a torus

Maximum sum on a torusInput: Standard InputOutput: Standard Output A grid that wraps both horizontally and vertically is called a torus. Given a torus where each cell contains an integer, de

2014-07-02 18:46:13 394

原创 HDU 1214 - 圆桌会议

圆桌会议Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2931 Accepted Submission(s): 2040Problem DescriptionHDU ACM集训队的队员在暑假集训时经常要讨论自

2014-07-02 15:55:45 432

算法导论中文版

空空如也