2017年02月_楚江枫

原创【zzuli 1923 表达式求值】+ 字符串 + 栈

1923: 表达式求值Time Limit: 1 Sec Memory Limit: 128 MB Submit: 20 Solved: 5SubmitStatusWeb Board Description假设表达式定义为: 1. 一个十进制的正整数 X 是一个表达式。 2. 如果 X 和 Y 是表达式，则 X+Y, X*Y 也是表达式; *优先级高于+. 3. 如果 X 和 Y 是

2017-02-28 18:08:27 528

原创【zzuli 1925 信道安全】+ 链式前向星

1925: 信道安全Time Limit: 2 Sec Memory Limit: 128 MB Submit: 67 Solved: 15SubmitStatusWeb Board DescriptionAlpha 机构有自己的一套网络系统进行信息传送。情报员 A 位于节点 1，他准备将一份情报发送给位于节点 n 的情报部门。可是由于最近国际纷争，战事不断，很多信道都有可能被遭到监

2017-02-28 16:37:30 707

原创【HPU 1268 Divide the pears】+ 递归

1268: Divide the pears 时间限制: 1 Sec 内存限制: 128 MB提交: 23 解决: 20 状态题目描述Macro非常喜欢吃梨，有一天他得到了ACMICPC组委会送给他的一筐梨子。他比较心疼学生，就打算把梨子分给学生吃。现在他要把M个梨子放到N个盘子里面（我们允许有的盘子为空），你能告诉Macro有多少种分法吗？（请注意，如果有三个盘子，我们将5,1,1和1

2017-02-27 18:31:19 534

原创【HPU 1267 Cafeteria】+ 01dp

1267: Cafeteria [DP] 时间限制: 1 Sec 内存限制: 128 MB提交: 55 解决: 24 状态题目描述Nanae把饥肠辘辘的josnch带去一家自助餐厅，面对面前眼花缭乱的美味josnch呆住了。假设有N种食物，每种食物只有一样，而且每种食物有对应的体积Wi (1 <= Wi <= 400),食用每一种食物都能增加对应的愉悦值Di(1 <= Di <= 100).

2017-02-27 17:37:28 540

原创【HPU 1266 Bet】

1266: Bet [数学] 时间限制: 1 Sec 内存限制: 128 MB提交: 37 解决: 16 状态题目描述Josnch星球是一个赌博之风盛行的星球。每个人一出生就有一定数额的钱，之后的所有收入只能由赌博获得（OMG,如果RP不好，输光了所有的钱。。。）假设赌博公司的某场赌博有 N 个结果，每个结果能获得的赔率比分别是 a[1],a[2]…a[N]。假设现在XXX有 X 块钱，

2017-02-27 17:28:20 518

原创【HPU 1265 Triangles】+ 几何

1265: Triangles [几何] 时间限制: 1 Sec 内存限制: 128 MB提交: 71 解决: 24 状态题目描述已知一个圆的圆周被N个点分成了N段等长圆弧，求任意取三个点，组成锐角三角形的个数。输入多组数据，每组数据一个N(N <= 1000000) 输出对于每组数据，输出不同锐角三角形的个数。样例输入 3 4 5样例输出 1 0 5来源BoilTask三角形

2017-02-27 16:46:58 424

原创【Codeforces 778 A String Game】+ 二分

A. String Game time limit per test2 seconds memory limit per test512 megabytes inputstandard input outputstandard output Little Nastya has a hobby, she likes to remove some letters from word, to o

2017-02-26 21:14:52 800

原创【Codeforces 776 D The Door Problem】+ 并查集

D. The Door Problem time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Moriarty has trapped n people in n distinct rooms in a hotel. Some roo

2017-02-26 14:13:14 590

原创【Codeforces E Hanoi Factory】+ 贪心 + 栈

E. Hanoi Factory time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Of course you have heard the famous task about Hanoi Towers, but did you k

2017-02-26 12:11:46 403

原创【Codeforces 777 D Cloud of Hashtags】

D. Cloud of Hashtags time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Vasya is an administrator of a public page of organization “Mouse and

2017-02-26 11:18:14 631

原创【Codeforces 777 C Alyona and Spreadsheet】

C. Alyona and Spreadsheet time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output During the lesson small girl Alyona works with one famous spreads

2017-02-26 10:45:21 575 1

原创【HDU 6016 Count the Sheep】

Count the Sheep Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 112 Accepted Submission(s): 45Problem Description Altough Skipping the cla

2017-02-25 22:05:31 871

原创【Codeforces 776 C Molly's Chemicals】+ 前缀和 + map

C. Molly’s Chemicals time limit per test2.5 seconds memory limit per test512 megabytes inputstandard input outputstandard output Molly Hooper has n different kinds of chemicals arranged in a line.

2017-02-25 17:49:00 798

原创【Codeforces 768 B Code For 1】+ 简单线段树

B. Code For 1 time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Jon fought bravely to rescue the wildlings who were attacked by the white-wa

2017-02-24 20:07:10 444

原创【HDU 1051 Wooden Sticks】+ 贪心

Wooden Sticks Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 20505 Accepted Submission(s): 8297Problem Description There is a pile of n w

2017-02-23 21:53:49 393

原创【Codeforces 711 D D. Directed Roads】 + DFS

D. Directed Roads time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output ZS the Coder and Chris the Baboon has explored Udayland for quite some t

2017-02-22 19:55:52 294

原创【POJ 2559 Largest Rectangle in a Histogram】+ 栈

Largest Rectangle in a Histogram Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 20811 Accepted: 6697 DescriptionA histogram is a polygon composed of a sequence of rectangles

2017-02-21 22:40:41 551

原创【Codeforces 712 C. Memory and De-Evolution】+ 贪心

C. Memory and De-Evolution time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Memory is now interested in the de-evolution of objects, specif

2017-02-19 16:10:11 406

原创【Codeforces 767 A. Snacktower】

A. Snacktower time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output According to an old legeng, a long time ago Ankh-Morpork residents did somet

2017-02-18 20:35:41 471

原创【Codeforces 711 C】+ dp

C. Coloring Trees time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output ZS the Coder and Chris the Baboon has arrived at Udayland! They walked i

2017-02-18 15:07:13 460

原创【Codefroces 717 C. Potions Homework】

C. Potions Homework time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Harry Water, Ronaldo, Her-my-oh-knee and their friends have started a n

2017-02-18 13:55:46 652

原创【Codeforces 756 D. Artsem and Saunders】+ 思维 + 构造

D. Artsem and Saunders time limit per test 2 seconds memory limit per test 512 megabytes input standard input output standard outputArtsem has a friend Saunders from University of Chicago. Saun

2017-02-15 17:40:33 643 1

原创【Codeforces 765 C. Table Tennis Game 2】+ 贪心

C. Table Tennis Game 2 time limit per test 2 seconds memory limit per test 512 megabytes input standard input output standard outputMisha and Vanya have played several table tennis sets. Each s

2017-02-15 17:31:48 1196

原创【HPU 1224 : Huffuman树】+ 优先队列

1224: Huffuman树 [模拟] 时间限制: 1 Sec 内存限制: 128 MB提交: 4 解决: 3 题目描述Huffman树在编码中有着广泛的应用。在这里，我们只关心Huffman树的构造过程。给出一列数{pi}={p0, p1, …, pn-1}，用这列数构造Huffman树的过程如下：找到{pi}中最小的两个数，设为pa和pb，将pa和pb从{pi}中删除掉，然后将它

2017-02-13 14:52:08 569

原创【HPU 1235 入学考试】+ 01dp

1235: 入学考试 [DP] 时间限制: 1 Sec 内存限制: 128 MB提交: 18 解决: 8 题目描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在

2017-02-12 14:27:41 475

原创【Codefoces 722 D Generating Sets】+ 贪心 + map

D. Generating Sets time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard outputYou are given a set Y of n distinct positive integers y1, y2, …,

2017-02-10 16:43:46 376

原创【Codeforces 722 C Destroying Array】+ 并查集

C. Destroying Array time limit per test 1 second memory limit per test 256 megabytes input standard input output standard outputYou are given an array consisting of n non-negative integers a1,

2017-02-10 16:05:57 409

原创【Codeforces 766 C Mahmoud and a Message】 + dp

C. Mahmoud and a Message time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard outputMahmoud wrote a message s of length n. He wants to send it

2017-02-08 16:54:59 532

原创【Codeforces 724 D Dense Subsequence】+ 贪心

D. Dense Subsequence time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard outputYou are given a string s, consisting of lowercase English lette

2017-02-06 21:43:34 419

原创【POJ 2348 Euclid's Game】 + 博弈

Euclid’s Game Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9172 Accepted: 3756Description Two players, Stan and Ollie, play, starting with two natural numbers. Stan, the first

2017-02-06 20:21:24 331

原创【POJ 2484 A Funny Game】+ 博弈

A Funny Game Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5487 Accepted: 3444Description Alice and Bob decide to play a funny game. At the beginning of the game they pick n(1

2017-02-06 20:01:14 392

原创【Codefroces 490 C Hacking Cypher】+ dp

C. Tennis Championship time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard outputFamous Brazil city Rio de Janeiro holds a tennis tournament a

2017-02-05 20:56:11 398

原创【Codeforces 735 D Taxes】 + 规律

D. Taxes time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard outputMr. Funt now lives in a country with a very specific tax laws. The total in

2017-02-05 20:05:33 428

原创【Codeforces 735 C Tennis Championship】+ 贪心

C. Tennis Championship time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard outputFamous Brazil city Rio de Janeiro holds a tennis tournament a

2017-02-05 19:54:21 328

原创【Codeforces 731 F Video Cards】

F. Video Cards time limit per test 1 second memory limit per test 256 megabytes input standard input output standard outputLittle Vlad is fond of popular computer game Bota-2. Recently, the dev

2017-02-05 19:29:44 364

原创【Codeforces 733 C. Epidemic in Monstropolis】+ 模拟

C. Epidemic in Monstropolis time limit per test 1 second memory limit per test 256 megabytes input standard input output standard outputThere was an epidemic in Monstropolis and all monsters be

2017-02-04 17:29:48 349

原创【Codeforces 761 D Dasha and Very Difficult Problem】

D. Dasha and Very Difficult Problem time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard outputDasha logged into the system and began to solve

2017-02-04 15:37:27 449

原创【Codeforces 761 C Dasha and Password 】

C. Dasha and Password time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard outputAfter overcoming the stairs Dasha came to classes. She needed

2017-02-02 20:42:56 412

空空如也

空空如也