2016年12月_mengxiang000000

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

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

2016-12-19 14:27:38 2496

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

D. New Year and Fireworkstime limit per test2.5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOne tradition of welcoming the

2016-12-31 22:03:10 537

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

ACM Computer FactoryTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7353 Accepted: 2617 Special JudgeDescriptionAs you know, all the computers use

2016-12-30 13:16:02 436

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

新年快乐Time Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 28(23 users)Total Accepted: 22(21 users)Rating: Special Judge: NoDescription今天农历小年了，

2016-12-29 13:23:20 476

原创 hdu 3127 WHUgirls【dp】好题~

WHUgirlsTime Limit: 3000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 2796 Accepted Submission(s): 1046Problem DescriptionThere are many pret

2016-12-28 23:44:45 370

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

A. A and B and Chesstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputA and B are preparing themselves for programming

2016-12-28 17:30:32 449

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

Amr and Pinstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAmr 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 505

原创 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 Robottime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputSanta 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 Housestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe capital of Berland has n multifloor

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

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

C. Soldier and Cardstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputTwo 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. Reporttime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputEach month Blake gets the report containing main economic i

2016-12-22 15:36:36 673

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

E. New Reformtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputBerland has n cities connected by m bidirectional road

2016-12-21 21:05:06 860

原创 Hrbust 1535 相爱【思维】

相爱Time Limit: 1000 MSMemory Limit: 65536 KTotal Submit: 390(86 users)Total Accepted: 76(61 users)Rating: Special Judge: NoDescription静竹在斐波那契

2016-12-21 20:28:25 815

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

D. Fix a Treetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA 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 MSMemory Limit: 32768 KTotal Submit: 42(27 users)Total Accepted: 26(25 users)Rating: Special Judge: NoDescription给出两集

2016-12-20 20:54:39 1113

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

PillsTime Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 50(28 users)Total Accepted: 28(26 users)Rating: Special Judge: NoDescriptionAunt

2016-12-20 19:19:44 697

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

A. Bachgold Problemtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputBachgold 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 Backtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputLong time ago Alex created an inter

2016-12-20 14:20:13 492

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

C. Votingtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are n employees in Alternative Cake Manufact

2016-12-20 14:11:18 1146

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

D. Leaving Auctiontime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are n people taking part in auction today. T

2016-12-20 14:03:09 807

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

D. Dima and Bacteriatime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputDima 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 Teatime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputInnokentiy 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 Comingtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe 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. Serverstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are n servers in a laboratory, each of them can perf

2016-12-19 14:41:15 768

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

B. Mammoth's Genome Decodingtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe process of mammoth's genome decoding

2016-12-19 14:37:23 599

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

A. Display Sizetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputA 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. Tramtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe tram in Berland goes along a straight line from

2016-12-18 22:54:57 614

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

B. Decodingtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPolycarp 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 Nationtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputHongcow 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 Puzzletime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputHongcow likes solving puzzles.

2016-12-18 22:27:21 440

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

A. Hongcow Learns the Cyclic Shifttime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputHongcow 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 cardstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVladik was bored on his way home and decided to p

2016-12-16 17:17:32 889

空空如也

空空如也