2016年12月_Prim233

原创 UVA-11404-Palindromic Subsequence（最长公共子序列变形）

A Subsequence is a sequence obtained by deleting zero or more characters in a string. A Palindrome is a string which when read from left to right, reads same as when read from right to left. Given a s

2016-12-22 13:04:14 464

原创 UVA-11552-Fewest Flops（DP 序列划分）

A common way to uniquely encode a string is by replacing its consecutive repeating characters (or “chunks”) by the number of times the character occurs followed by the character itself. For example,

2016-12-21 19:21:19 490

原创 UVA-10534-Wavio Sequence（最长单调递增子序列长度NlogN）

Wavio is a sequence of integers. It has some interesting properties. • Wavio is of odd length i.e. L = 2 ∗ n + 1. • The first (n + 1) integers of Wavio sequence makes a strictly increasing sequence.

2016-12-21 12:45:15 499

原创 UVA-1424-Salesmen（DP）

Traveling salesmen of . (the prestigious Korean internet company) report their current location to the company on a regular basis. They also have to report their new location to the company if they a

2016-12-20 17:10:47 321

原创 UVA-11584-Partitioning by Palindromes（区间DP 最小回文串数量）

We say a sequence of characters is a palindrome if it is the same written forwards and backwards. For example, ‘racecar’ is a palindrome, but ‘fastcar’ is not. A partition of a sequence of chara

2016-12-20 12:49:52 484

原创 Codeforces Round #387 (Div. 2)D. Winter Is Coming（复杂贪心）

D. Winter Is Coming time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output The winter in Berland lasts n days. For each day we know the forecast f

2016-12-19 20:38:03 517

原创 Codeforces Round #387 (Div. 2)C. Servers（模拟）

C. Servers time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output There are n servers in a laboratory, each of them can perform tasks. Each serve

2016-12-19 20:26:35 504

原创 Codeforces Round #387 (Div. 2)B. Mammoth's Genome Decoding（简单模拟）

B. Mammoth’s Genome Decoding time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output The process of mammoth’s genome decoding in Berland comes to i

2016-12-19 20:22:56 442

原创 Codeforces Round #387 (Div. 2)A. Display Size（简单数学）

A. Display Size time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output A big company decided to launch a new series of rectangular displays, and d

2016-12-19 20:19:41 557

原创 Codeforces Round #367 (Div. 2) C. Hard problem（简单DP）

C. Hard problem time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Vasiliy is fond of solving different tasks. Today he found one he wasn’t ab

2016-12-14 18:40:32 323

原创 Codeforces Round #367 (Div. 2) B. Interesting drink（二分）

B. Interesting drink time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Vasiliy likes to rest after a hard work, so you may often meet him in

2016-12-14 18:31:59 280

原创 Codeforces Round #367 (Div. 2) A. Beru-taxi（很水）

C. Pythagorean Triples time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Katya studies in a fifth grade. Recently her class studied right tri

2016-12-14 18:29:24 280

原创 Codeforces Round #368 (Div. 2) C. Pythagorean Triples（判直角）

C. Pythagorean Triples time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Katya studies in a fifth grade. Recently her class studied right tri

2016-12-13 20:15:14 360

原创 Codeforces Round #368 (Div. 2) B. Bakery（简单图）

B. Bakery time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Masha wants to open her own bakery and bake muffins in one of the n cities numbe

2016-12-13 19:35:05 308

原创 Codeforces Round #383 (Div. 2) B. Arpa’s obvious problem and Mehrdad’s terrible solution（模拟）

B. Arpa’s obvious problem and Mehrdad’s terrible solution time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output There are some beautiful girls in

2016-12-07 20:36:26 310

原创 Codeforces Round #383 (Div. 2) A. Arpa’s hard exam and Mehrdad’s naive cheat（水题）

A. Arpa’s hard exam and Mehrdad’s naive cheat time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output There exists an island called Arpa’s land, so

2016-12-07 20:32:30 754

原创 CodeForces-712B. Memory and Trident（模拟）

B. Memory and Trident time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Memory is performing a walk on the two-dimensional plane, starting a

2016-12-07 19:55:57 314

原创 CodeForces 712A. Memory and Crow（水题）

A. Memory and Crow time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output There are n integers b1, b2, …, bn written in a row. For all i from 1 t

2016-12-07 19:51:58 505

原创 CodeForces-714C. Sonya and Queries（状压优化）

C. Sonya and Queries time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Today Sonya learned about long integers and invited all her friends to

2016-12-07 19:34:12 261

原创 CodeForces 714B. Filya and Homework（模拟）

B. Filya and Homework time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Today, hedgehog Filya went to school for the very first time! Teacher

2016-12-07 19:29:18 335

原创 CodeForces-714A. Meeting of Old Friends（水题）

A. Meeting of Old Friends time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Today an outstanding event is going to happen in the forest — hed

2016-12-07 19:26:31 389

原创 CodeForces-716B. Complete the Word（模拟）

B. Complete the Word time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output ZS the Coder loves to read the dictionary. He thinks that a word is n

2016-12-02 18:53:48 298

原创 CodeForces-716A. Crazy Computer（太水）

A. Crazy Computer time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output ZS the Coder is coding on a crazy computer. If you don’t type in a word

2016-12-02 18:52:12 269

Prim