2016年12月_mengxiang000000

原创 Codeforces题解整合【按照场次】

本贴只给出传送门，用于整合。本帖只会给出整场全部题的题解。没有做出来全部题的场次的题解不进行记录。也算用于给自己一种补题的督促动力吧。 Codeforces Round #383 (Div. 2)【A.B.C.D.E】： http://blog.csdn.net/mengxiang000000/article/details/53503168 http://blo

2016-12-19 14:27:38 2498

原创【Goodbye 2016】 D. New Year and Fireworks【暴力+姿势剪枝】【今年最后一发题解了啊！】

D. New Year and Fireworks time limit per test 2.5 seconds memory limit per test 256 megabytes input standard input output standard output One tradition of welcoming the

2016-12-31 22:03:10 538

原创 Poj 3436 ACM Computer Factory【最大流Dinic+建图】

ACM Computer Factory Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7353 Accepted: 2617 Special Judge Description As you know, all the computers use

2016-12-30 13:16:02 436

原创 Hrbust 1638 新年快乐【对称博弈】

新年快乐 Time Limit: 1000 MS Memory Limit: 32768 K Total Submit: 28(23 users) Total Accepted: 22(21 users) Rating: Special Judge: No Description 今天农历小年了，

2016-12-29 13:23:20 476

原创 hdu 3127 WHUgirls【dp】好题~

WHUgirls Time Limit: 3000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 2796 Accepted Submission(s): 1046 Problem Description There are many pret

2016-12-28 23:44:45 370

原创 Codeforces Round #294 (Div. 2)A.B.C.D

A. A and B and Chess time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output A and B are preparing themselves for programming

2016-12-28 17:30:32 449

原创 Codeforces 507B Amr and Pins【思维】

Amr and Pins time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Amr loves Geometry. One day he came up with a very intere

2016-12-28 16:05:57 447

原创 51nod 1082 与7无关的数【暴力打表】

1082 与7无关的数题目来源：有道难题基准时间限制：1 秒空间限制：131072 KB 分值: 5 难度：1级算法题一个正整数，如果它能被7整除，或者它的十进制表示法中某个位数上的数字为7，则称其为与7相关的数。求所有小于等于N的与7无关的正整数的平方和。例如：N = 8， Input 第1行：一个数T，

2016-12-27 11:53:01 490

原创 SPOJ - PHT【二分+预处理】

Pigeon SSNA want to build a tower with some wood walls. Let's describe the tower they want to make: A Tower can consist of different number of level.If a tower contain L levels then 1st level must

2016-12-26 19:08:35 506

原创 51nod 1625 夹克爷发红包【思维+暴力+贪心】好题~

1625 夹克爷发红包基准时间限制：1 秒空间限制：131072 KB 分值: 20 难度：3级算法题在公司年会上，做为互联网巨头51nod掌门人的夹克老爷当然不会放过任何发红包的机会。现场有n排m列观众，夹克老爷会为每一名观众送出普通现金红包，每个红包内金额随机。接下来，夹克老爷又送出最多k组高级红包，每组高级红包会同时给一排或一列的人派发

2016-12-26 13:13:48 696

原创 Codeforces Round #389（Div.2）C Santa Claus and Robot【思维】

C. Santa Claus and Robot time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Santa Claus has Robot which lives on the inf

2016-12-25 21:53:29 447

原创 51nod 1414 冰雕【思维+暴力】

1414 冰雕题目来源： CodeForces 基准时间限制：1 秒空间限制：131072 KB 分值: 20 难度：3级算法题白兰大学正在准备庆祝成立256周年。特别任命副校长来准备校园的装扮。校园的中心竖立着n个冰雕。这些雕像被排在一个等分圆上，因此他们形成了一个正n多边形。这些冰雕被顺针地从1到n编号。每一个雕有一个吸引力t[i].

2016-12-25 14:52:22 580

原创 Codeforces 625B Luxurious Houses【思维】

B. Luxurious Houses time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output The capital of Berland has n multifloor

2016-12-24 22:36:03 475 2

原创 Codeforces 546C Soldier and Cards【模拟】【期末考试全突击啊T T 】

C. Soldier and Cards time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Two bored soldiers are playing card wa

2016-12-23 11:40:13 860

原创 51nod 1182 完美字符串【贪心】

1182 完美字符串题目来源： Facebook Hacker Cup选拔基准时间限制：1 秒空间限制：131072 KB 分值: 5 难度：1级算法题约翰认为字符串的完美度等于它里面所有字母的完美度之和。每个字母的完美度可以由你来分配，不同字母的完美度不同，分别对应一个1-26之间的整数。约翰不在乎字母大小写。（也就是说字母F和f）的完美

2016-12-22 15:54:36 1129

原创 Codeforces 631C Report【思维脑洞题】

C. Report time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Each month Blake gets the report containing main economic i

2016-12-22 15:36:36 674

原创 Codeforces 659E New Reform【思维+Dfs】

E. New Reform time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Berland has n cities connected by m bidirectional road

2016-12-21 21:05:06 860

原创 Hrbust 1535 相爱【思维】

相爱 Time Limit: 1000 MS Memory Limit: 65536 K Total Submit: 390(86 users) Total Accepted: 76(61 users) Rating: Special Judge: No Description 静竹在斐波那契

2016-12-21 20:28:25 815

原创 Codeforces 699D. Fix a Tree【并查集+思维】

D. Fix a Tree time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output A tree is an undirected connected graph without cycles.

2016-12-21 19:03:25 551

原创 51nod 1305 Pairwise Sum and Divide【思维】

1305 Pairwise Sum and Divide 题目来源： HackerRank 基准时间限制：1 秒空间限制：131072 KB 分值: 5 难度：1级算法题有这样一段程序，fun会对整数数组A进行求值，其中Floor表示向下取整： fun(A) sum = 0 for i = 1 to A.length

2016-12-21 16:08:09 667

原创 Hrbust 1688 数论中的异或【思维+数论异或】好题~

数论中的异或 Time Limit: 1000 MS Memory Limit: 32768 K Total Submit: 42(27 users) Total Accepted: 26(25 users) Rating: Special Judge: No Description 给出两集

2016-12-20 20:54:39 1113

原创 Hrbust 1298 Pills【dp+卡特兰数】

Pills Time Limit: 1000 MS Memory Limit: 32768 K Total Submit: 50(28 users) Total Accepted: 28(26 users) Rating: Special Judge: No Description Aunt

2016-12-20 19:19:44 697

原创 Codeforces Round #388(Div. 2)A. Bachgold Problem【水题】

A. Bachgold Problem time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Bachgold problem is very easy to formula

2016-12-20 14:24:19 864

原创 Codeforces Round #388(Div. 2)B. Parallelogram is Back【计算几何】

B. Parallelogram is Back time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Long time ago Alex created an inter

2016-12-20 14:20:13 492

原创 Codeforces Round #388(Div. 2)C. Voting【贪心+模拟】

C. Voting time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output There are n employees in Alternative Cake Manufact

2016-12-20 14:11:18 1146

原创 Codeforces Round #388(Div. 2)D. Leaving Auction【二分+思维】好题~

D. Leaving Auction time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output There are n people taking part in auction today. T

2016-12-20 14:03:09 807

原创 Codeforces 400D. Dima and Bacteria【并查集+最短路】

D. Dima and Bacteria time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Dima took up the biology of bacteria, as a resul

2016-12-19 17:46:43 504

原创 Codeforces Round #386(Div. 2)D. Green and Black Tea【思维+构造】

D. Green and Black Tea time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Innokentiy likes tea very much and today he wan

2016-12-19 15:38:07 675

原创 Codeforces Round #387(Div. 2)D. Winter Is Coming【思维+dp】

D. Winter Is Coming time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output The winter in Berland lasts n days. For each day w

2016-12-19 14:55:46 724

原创 Codeforces Round #387(Div. 2)C. Servers【模拟】

C. Servers time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output There are n servers in a laboratory, each of them can perf

2016-12-19 14:41:15 769

原创 Codeforces Round #387(Div. 2)B. Mammoth's Genome Decoding【模拟】

B. Mammoth's Genome Decoding time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output The process of mammoth's genome decoding

2016-12-19 14:37:23 599

原创 Codeforces Round #387(Div. 2)A. Display Size【暴力】

A. Display Size time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output A big company decided to launch a new series of rectan

2016-12-19 14:32:55 2521

原创 51nod 1080 两个数的平方和【二分+预处理】

1080 两个数的平方和基准时间限制：1 秒空间限制：131072 KB 分值: 5 难度：1级算法给出一个整数N，将N表示为2个整数i j的平方和（i <= j)，如果有多种表示，按照i的递增序输出。例如：N = 130，130 = 3^2 + 11^2 = 7^2 + 9^2 （注：3 11同11 3算1种） In

2016-12-19 12:30:32 374

原创 Codeforces Round #386(Div. 2)C. Tram【思维】

C. Tram time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output The tram in Berland goes along a straight line from

2016-12-18 22:54:57 615

原创 Codeforces Round #386(Div. 2)B. Decoding【模拟】

B. Decoding time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Polycarp is mad about coding, that is why he wri

2016-12-18 22:45:02 336

原创 Codeforces Round #385 (Div. 2)C. Hongcow Builds A Nation【并查集+贪心】好题~

C. Hongcow Builds A Nation time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Hongcow is ruler of the world. A

2016-12-18 22:39:59 847

原创 Codeforces Round #385 (Div. 2)B. Hongcow Solves A Puzzle【思维+暴力】

B. Hongcow Solves A Puzzle time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Hongcow likes solving puzzles.

2016-12-18 22:27:21 441

原创 Codeforces Round #385 (Div. 2)A.Hongcow Learns the Cyclic Shift【暴力】水题

A. Hongcow Learns the Cyclic Shift time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Hongcow is learning to s

2016-12-18 22:23:34 668

原创 51nod 1087 1 10 100 1000【递推】

1087 1 10 100 1000 题目来源： Ural 1209 基准时间限制：1 秒空间限制：131072 KB 分值: 5 难度：1级算法题 1,10,100,1000...组成序列1101001000...，求这个序列的第N位是0还是1。 Input 第1行：一个数T，表示后面用作输入测试的数的数量。（1 <= T

2016-12-17 16:50:02 557

原创 Codeforces Round #384 (Div. 2)E.Vladik and cards【二分+状压dp】

E. Vladik and cards time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Vladik was bored on his way home and decided to p

2016-12-16 17:17:32 889

空空如也

空空如也