2017年02月_mengxiang000000

原创玲珑学院OJ 1072 Capture【并查集+优先队列】

1072 - CaptureTime Limit：15s Memory Limit：1024MByteSubmissions：545Solved：180DESCRIPTIONIn a city capture game, Mr. Van owns a Empire with a capital city ( marked 1 ). Initi

2017-02-28 16:42:29 337

原创玲珑学院OJ 1015 Better Days Ahead【暴力粗奇迹】

1015 - Better Days AheadTime Limit：2s Memory Limit：64MByteSubmissions：69Solved：33DESCRIPTIONEric has an n×mn×m matrix, consisting of integers. The rows are indexed from

2017-02-28 12:55:06 414

原创玲珑学院OJ 1020 Grand Master【思维+并查集】

1020 - Grand MasterTime Limit：2s Memory Limit：64MByteSubmissions：213Solved：41DESCRIPTIONEric, the famous terrorist, wants to destroy all the cities in Byteland. There are

2017-02-28 11:41:17 455

原创玲珑学院OJ 1017 Don't You Want Me?【枚举+二分】

1017 - Don't You Want Me?Time Limit：2s Memory Limit：64MByteSubmissions：271Solved：50DESCRIPTIONEris has a string s=s1s2...sns=s1s2...sn. Let xx and yy be two character

2017-02-27 14:57:38 305

原创 Codeforces Round #402 (Div. 2)D. String Game【二分】

D. String Gametime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputLittle Nastya has a hobby, she likes to remove some le

2017-02-27 13:11:24 1377

原创 Codeforces Round #402 (Div. 2)C. Dishonest Sellers【贪心】这个贪心好水啊....

C. Dishonest Sellerstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIgor found out discounts in a shop and decided t

2017-02-27 13:07:44 645

原创 Codeforces Round #402 (Div. 2)B. Weird Rounding【暴力枚举】

B. Weird Roundingtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPolycarp is crazy about round numbers. He especially

2017-02-27 13:04:23 677

原创 Codeforces Round #401(Div. 2)E. Hanoi Factory【贪心+栈】

E. Hanoi Factorytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputOf course you have heard the famous task about Hanoi

2017-02-26 15:33:43 556

原创 Codeforces Round #401(Div. 2)D. Cloud of Hashtags【逆序思维】

D. Cloud of Hashtagstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasya is an administrator of a public page of or

2017-02-26 15:21:54 618

原创 Codeforces Round #401(Div. 2)C. Alyona and Spreadsheet【思维】

C. Alyona and Spreadsheettime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputDuring the lesson small girl Alyona works wi

2017-02-26 15:14:57 424

原创 Codeforces Round #401(Div. 2)B. Game of Credit Cards【贪心】

B. Game of Credit Cardstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAfter the fourth season Sherlock and Moriary

2017-02-26 15:07:49 550

原创 Codeforces Round #401(Div. 2)A. Shell Game【循环节规律】

A. Shell Gametime limit per test0.5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputBomboslav likes to look out of the window in his room

2017-02-26 15:01:13 775

原创 Hdu 6017 Girls Love 233【Dp+思维】好题~

Girls Love 233 Accepts: 30 Submissions: 218 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)问题描述除了翘课以外，结识新的妹子也是呃喵重要的日程安排之一。这不，呃喵又混进了一个叫做AC

2017-02-26 12:38:28 1156 1

原创 Hdu 6016 Count the Sheep【思维】

Count the Sheep Accepts: 227 Submissions: 805 Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)问题描述开学翘课固然快乐，然而也有让呃喵抓狂的事，那当然就是考试了！这可急坏了既要翘课又想

2017-02-25 21:35:38 583

原创 Hdu 6015 Skip the Class【水题】

Skip the Class Accepts: 678 Submissions: 1285 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)问题描述终于又开学啦。呃喵最喜欢的就是开学了，因为这样她又可以愉快地翘课了（啊？）呃喵接

2017-02-25 21:32:15 672

原创 Codeforces Round #400 (Div. 1 + Div. 2, combined)D. The Door Problem【2-sat Tarjan+思维建图】

D. The Door Problemtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputMoriarty has trapped n people in n dist

2017-02-24 12:43:45 505

原创 Codeforces Round #400 (Div. 1 + Div. 2, combined)C. Molly's Chemicals【思维】

C. Molly's Chemicalstime limit per test2.5 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputMolly Hooper has n different kinds o

2017-02-24 12:34:29 809

原创 Codeforces Round #400 (Div. 1 + Div. 2, combined)B.Sherlock and his girlfriend【预处理素数+思维】

B. Sherlock and his girlfriendtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputSherlock has a new girlfriend

2017-02-24 12:25:08 806

原创 Codeforces Round #400 (Div. 1 + Div. 2, combined)A. A Serial Killer【模拟】

A. A Serial Killertime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOur beloved detective, Sherlock is curre

2017-02-24 12:00:37 497

原创 Hrbust 1789 通信道路【思维+暴力枚举】

通信道路Time Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 19(12 users)Total Accepted: 13(12 users)Rating: Special Judge: NoDescription 某

2017-02-23 20:57:05 641

原创 51nod 1246 罐子和硬币【贪心】

1246 罐子和硬币题目来源： FaceBook HackerCup 比赛题基准时间限制：1 秒空间限制：131072 KB 分值: 20 难度：3级算法题有n个罐子，有k个硬币，每个罐子可以容纳任意数量的硬币。罐子是不透明的，你可以把这k个硬币任意分配到罐子里。然后罐子被打乱顺序，你从外表无法区别罐子。最后罐子被编上号1-n。每次你可以询问某

2017-02-23 08:25:29 436

原创 Hrbust 2091 字母配对【玄学匹配】记录下来之后要补题的.............

字母配对Time Limit: 7000 MSMemory Limit: 65536 KTotal Submit: 34(15 users)Total Accepted: 10(9 users)Rating: Special Judge: NoDescription给两个整数 N

2017-02-22 17:01:50 696

原创 Codeforces 768C Jon Snow and his Favourite Number【思维】

C. Jon Snow and his Favourite Numbertime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputJon Snow now has to fight with W

2017-02-22 14:27:07 1035

原创 51nod 1548 欧姆诺姆和糖果【思维+分类讨论】

1548 欧姆诺姆和糖果题目来源： CodeForces基准时间限制：1 秒空间限制：131072 KB 分值: 20 难度：3级算法题一天，欧姆诺诺姆来到了朋友家里，他发现了许多糖果。有蓝色和红色两种。他知道每颗红色糖果重Wr克，每颗蓝色糖果重Wb克。吃一颗蓝色糖果会给他带来Hb的欢乐值，吃一颗红色糖果会给他带来Hr的欢乐值。欧姆诺姆

2017-02-20 18:50:51 463

原创 Hrbust 1600 线性代数中的矩阵问题【区间dp】

线性代数中的矩阵问题Time Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 64(34 users)Total Accepted: 32(27 users)Rating: Special Judge: NoDescription

2017-02-19 18:14:38 670

原创 Codeforces Round #398(Div. 2)D. Cartons of milk【二分+暴力处理】

D. Cartons of milktime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOlya likes milk very much. She drinks k cartons of

2017-02-19 15:58:20 907

原创 Codeforces Round #398(Div. 2)C. Garland【Dfs+思维】

C. Garlandtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOnce at New Year Dima had a dream in which he was presente

2017-02-19 15:46:17 805

原创 Codeforces Round #398(Div. 2)B. The Queue【贪心+谨慎】这题好尼玛强劲

B. The Queuetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputFinally! Vasya have come of age and that means he can fin

2017-02-19 15:41:58 668

原创 Codeforces Round #398(Div. 2)A. Snacktower【模拟】

A. Snacktowertime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAccording to an old legeng, a long time ago Ankh-Morpor

2017-02-19 15:32:32 562

原创玲珑学院OJ 1095 Six and One【暴力预处理+剪枝+二分查询】

1095 - Six and OneTime Limit：1s Memory Limit：128MByteSubmissions：128Solved：28DESCRIPTIONGiven the integers LL and RR, your task is calculating the count of the integer

2017-02-18 15:51:52 746

原创玲珑学院OJ 1091 Black and White【dp+前缀和】经典模型

1091 - Black and WhiteTime Limit：4s Memory Limit：128MByteSubmissions：243Solved：75DESCRIPTIONConstroy likes the game called Reversi. He has a long paper tape with nn gri

2017-02-18 15:40:54 697

原创 Hrbust 2222 应援团补完计划【并查集+思维】好题~

应援团补完计划Time Limit: 3000 MSMemory Limit: 32768 KTotal Submit: 9(5 users)Total Accepted: 3(3 users)Rating: Special Judge: NoDescription“因为生源骤减

2017-02-17 18:49:00 370

原创 Codeforces Round #397(Div. 1 + Div. 2 combined)E. Tree Folding【思维+Dfs】dalao们的解法真巧妙系列QAQ

E. Tree Foldingtime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputVanya wants to minimize a tree. He can perform the fo

2017-02-17 15:56:43 766

原创 FZU 2170 花生的序列【dp+滚动数组】

Problem 2170 花生的序列Accept: 147 Submit: 434Time Limit: 3000 mSec Memory Limit : 32768 KB Problem Description“我需要一个案件！！！”，没有案件卷福快疯了。花生不忍心看卷福这个样子，他决定帮卷福找点事情做。花生拿了两个长度为N的相同的序列，序列都为W

2017-02-17 14:09:35 589

原创 FZU 2173 Nostop【Floyd+快速幂】

Problem 2173 NostopAccept: 128 Submit: 494Time Limit: 3000 mSec Memory Limit : 32768 KB Problem DescriptionM国有N个城市，H条单向的道路，AekdyCoin从编号为1的城市出发，每经过一条道路要花一个单位的时间。假设他出发的时刻为0，他需要在K时刻

2017-02-17 13:21:33 475

原创 FZU 2169 shadow【最短路+思维】

Problem 2169 shadowAccept: 373 Submit: 1462Time Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionYL是shadow国的国王,shadow国有N个城市。为了节省开支,shadow国只有N-1条道路,这N-1条道路使得N个城市连通。某一年,

2017-02-15 17:53:28 304

原创 Codeforces Round #397(Div. 1 + Div. 2 combined)A. Neverending competitions【水题】

A. Neverending competitionstime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputThere are literally dozens of snooker com

2017-02-14 20:28:40 440

原创 Codeforces Round #397(Div. 1 + Div. 2 combined)B. Code obfuscation【水题】

B. Code obfuscationtime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputKostya likes Codeforces contests very much. Howev

2017-02-14 20:21:30 744

原创 Codeforces Round #397(Div. 1 + Div. 2 combined)C. Table Tennis Game 2【贪心】

C. Table Tennis Game 2time limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputMisha and Vanya have played several table tenn

2017-02-14 20:11:13 739

原创 Codeforces Round #397(Div. 1 + Div. 2 combined)D. Artsem and Saunders【思维+乱搞】

D. Artsem and Saunderstime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputArtsem has a friend Saunders from University o

2017-02-14 20:05:33 688

空空如也

空空如也