2017年01月_吃货妍

原创 Codeforces Round #392 (Div. 2) D Ability To Convert

D. Ability To Converttime limit per test:1 secondmemory limit per test:256 megabytesinput:standard inputoutput:standard outputAlexander is learning how to convert numbers from the decimal system to any

2017-01-30 21:58:31 467

原创 Codeforces Round #392 (Div. 2)C. Unfair Poll(找循环节）

C. Unfair Polltime limit per test:1 secondmemory limit per test:256 megabytesinput:standard inputoutput:standard outputOn the Literature lesson Sergei noticed an awful injustice, it seems that some stu

2017-01-27 21:57:24 244

原创 Hrbust1494网络 tarjan求割点

网络 Time Limit: 1000 MS Memory Limit: 65535 K Total Submit: 163(52 users) Total Accepted: 86(51 users) Rating: Special Judge: No Description 一个电话公司建立了一个新的电话网，他们用1——N的整数标记了一些地方，每个地方有唯一的编号，网络中的每条电缆

2017-01-27 20:34:14 514

原创 Educational Codeforces Round 17 A+B

A. k-th divisortime limit per test:2 secondsmemory limit per test:256 megabytesinput:standard inputoutput:standard outputYou are given two integers n and k. Find k-th smallest divisor of n, or report t

2017-01-27 12:17:25 644

原创 Codeforces Round #393 (Div. 2) A+B

A. Petr and a calendartime limit per test:2 secondsmemory limit per test:256 megabytesinput:standard inputoutput:standard outputPetr wants to make a calendar for current month. For this purpose he draw

2017-01-25 20:41:29 459

原创 Codeforces Round #393 (Div. 2) C Pavel and barbecue（思维）

A. Petr and a calendartime limit per test:2 secondsmemory limit per test:256 megabytesinput:standard inputoutput:standard outputPetr wants to make a calendar for current month. For this purpose he draw

2017-01-23 18:42:30 557

原创 Codeforces Round #392 (Div. 2) A+B

A. Holiday Of Equalitytime limit per test:1 secondmemory limit per test:256 megabytesinput:standard inputoutput:standard outputIn Berland it is the holiday of equality. In honor of the holiday the king

2017-01-22 19:26:53 361

原创 8VC Venture Cup 2017 - Elimination Round D. PolandBall and Polygon

D. PolandBall and Polygontime limit per test:4 secondsmemory limit per test:256 megabytesinput:standard inputoutput:standard outputPolandBall has such a convex polygon with n veritces that no three of

2017-01-21 20:52:23 358

转载 8VC Venture Cup 2017 - Elimination RoundC. PolandBall and Forest(并查集）

C. PolandBall and Foresttime limit per test:1 secondmemory limit per test:256 megabytesinput:standard inputoutput:standard outputPolandBall lives in a forest with his family. There are some trees in th

2017-01-19 16:42:52 749

原创 8VC Venture Cup 2017 - Elimination Round(A+B)

A. PolandBall and Hypothesistime limit per test:2 secondsmemory limit per test:256 megabytesinput:standard inputoutput:standard outputPolandBall is a young, clever Ball. He is interested in prime numbe

2017-01-19 15:46:31 349

原创 Codeforces Round #336 (Div. 1)B. Zuma （区间DP）

B. Zumatime limit per test:2 secondsmemory limit per test:512 megabytesinput:standard inputoutput:standard outputGenos recently installed the game Zuma on his phone. In Zuma there exists a line of n ge

2017-01-16 17:59:05 822

原创 Codecraft-17 and Codeforces Round #391 (Div. 1 + Div. 2, combined)A+B

A. Gotta Catch Em’ All!time limit per test:1 secondmemory limit per test:256 megabytesinput:standard inputoutput:standard outputBash wants to become a Pokemon master one day. Although he liked a lot of

2017-01-16 17:12:14 504

原创 51Nod1459 迷宫游戏（带权最短路）

1459 迷宫游戏基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础你来到一个迷宫前。该迷宫由若干个房间组成，每个房间都有一个得分，第一次进入这个房间，你就可以得到这个分数。还有若干双向道路连结这些房间，你沿着这些道路从一个房间走到另外一个房间需要一些时间。游戏规定了你的起点和终点房间，你首要目标是从起点尽快到达终点，在满足首要目标的前提下，使得你的得分总和尽可能大

2017-01-10 11:39:44 653

原创 HDU 5592ZYB's Premutation （线段树求第K大）

ZYB’s Premutation Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 1021 Accepted Submission(s): 522Problem DescriptionZYB has a premutatio

2017-01-09 22:44:37 297

原创 HDU 5586 Sum （最大连续子段和）

There is a number sequence A 1 ,A 2 ….A n ,you can select a interval l,r or not,all the numbers A i (l≤i≤r) f(x)=(1890x+143)mod10007 After that,the sum of n numbers should be as much as possible.What

2017-01-09 22:32:28 566

原创寒假练习赛20170109 （部分题解)

A:判断一个数是否是2，3，5的倍数。题解：末尾是偶数的是2的倍数，末尾是0，5的是5的倍数。各个位和是3的倍数的是3的倍数. 代码：#include <stdio.h>#include <stdlib.h>#include <algorithm>#include <iostream>#include <queue>#include <stack>#include <set>#i

2017-01-09 16:12:21 633

原创 Good Bye 2016D. New Year and Fireworks（dfs）

D. New Year and Fireworkstime limit per test:2.5 secondsmemory limit per test:256 megabytesinput:standard inputoutput:standard outputOne tradition of welcoming the New Year is launching fireworks into

2017-01-08 20:17:56 613

原创 Good Bye 2016 C. New Year and Rating思维

C. New Year and Ratingtime limit per test:2 secondsmemory limit per test:256 megabytesinput:standard inputoutput:standard outputEvery Codeforces user has rating, described with one integer, possibly ne

2017-01-08 15:33:44 637

原创 Codeforces Round #390 (Div. 2)DFedor and coupons (排序+优先队列）

D. Fedor and couponstime limit per test:4 secondsmemory limit per test:256 megabytesinput:standard inputoutput:standard outputAll our characters have hobbies. The same is true for Fedor. He enjoys shop

2017-01-07 21:26:22 530

原创 Codeforces Round #390 (Div. 2)(A+B)

A. Lesha and array splittingtime limit per test:2 secondsmemory limit per test:256 megabytesinput:standard inputoutput:standard outputOne spring day on his way to university Lesha found an array A. Les

2017-01-07 10:57:35 731

原创 Codeforces Round #386 (Div. 2)C. Tram（模拟+思维）

C. Tramtime limit per test:1 secondmemory limit per test:256 megabytesinput:standard inputoutput:standard outputThe tram in Berland goes along a straight line from the point 0 to the point s and back,

2017-01-03 22:07:02 392

原创 Codeforces Round #388 (Div. 2)D. Leaving Auction(二分+思维）

D. Leaving Auctiontime limit per test:2 secondsmemory limit per test:256 megabytesinput:standard inputoutput:standard outputThere are n people taking part in auction today. The rules of auction are cla

2017-01-02 12:14:25 446

原创 Codeforces Round #386 (Div. 2)(A+B）

A. Compote time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Nikolay has a lemons, b apples and c pears. He decided to cook a compote. Accord

2017-01-01 22:52:10 596

妍恐龙的博客....^~^眼熟我