2017年01月_mengxiang000000

原创个人模板记录II♪(^∇^)♪(^∇^)♪(^∇^*)

1、树的重心#include#include#includeusing namespace std;#define ll __int64struct node{ int from; int to; int w; int next;}e[1500000];int n;int root;int minn;int cont;ll output;

2017-01-03 16:42:56 1498

原创 Codeforces 660C Hard Process【二分】经典题！好题！

C. Hard Processtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an array a with n elements. Each eleme

2017-01-31 20:03:25 713

原创 51nod 1358 浮波那契【思维+矩阵快速幂】好题！

1358 浮波那契基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题TengBieBie已经学习了很多关于斐波那切数列的性质，所以他感到一些些厌烦。现在他遇到了一个新的数列，这个数列叫做Float-Bonacci。这里有一个关于Float-Bonacci的定义。对于一个具体的n，TengBieBie想要快速计算FB

2017-01-30 19:01:50 533

原创 Codeforces 551B ZgukistringZ【思维+枚举】

B. ZgukistringZtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputProfessor GukiZ doesn't accept string as they are. He

2017-01-30 17:46:17 393

原创 Codeforces 551C GukiZ hates Boxes【二分+思维处理】好题！

C. GukiZ hates Boxestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputProfessor GukiZ is concerned about making his wa

2017-01-30 17:42:57 564

原创 Codeforces 677D Vanya and Treasure【dp+极限思维剪枝】

D. Vanya and Treasuretime limit per test1.5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVanya is in the palace that can be represente

2017-01-29 18:59:42 426

原创 Codeforces 677C Vanya and Label【思维】

C. Vanya and Labeltime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputWhile walking down the street Vanya saw a label "Hi

2017-01-29 18:48:58 399

原创 Codeforces 677B Vanya and Food Processor【模拟】

B. Vanya and Food Processortime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVanya smashes potato in a vertical food pr

2017-01-29 18:45:45 326

原创 Atcoder ABC053【A、B、C、D】

A - ABC/ARCTime limit : 2sec / Memory limit : 256MBScore : 100 pointsProblem StatementSmeke has decided to participate in AtCoder Beginner Contest (ABC) if his current rating is le

2017-01-29 15:43:50 1299

原创 Hrbust 1980 Failed【思维】好题！

FailedTime Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 16(11 users)Total Accepted: 12(9 users)Rating: Special Judge: YesDescription

2017-01-28 19:22:27 274

原创 Hdu 1350 Taxi Cab Scheme【最小路径覆盖】

Taxi Cab SchemeTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1149 Accepted Submission(s): 586Problem DescriptionRunning a

2017-01-28 18:24:51 426

原创 Codeforces 675C Money Transfers【贪心】【新年快乐】T T窝要去打联盟咯！

C. Money Transferstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are n banks in the city where Vasya

2017-01-27 17:26:29 298

原创 Hrbust 2051 Mountain Subsequences【dp+思维】【哈理工OJ 800题纪念】

Mountain SubsequencesTime Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 25(6 users)Total Accepted: 7(5 users)Rating: Special Judge: NoDescription

2017-01-27 16:12:17 457

原创 Hrbust 2048 Thrall’s Dream【强连通+拓扑排序+思维】好题！

Thrall’s DreamTime Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 70(21 users)Total Accepted: 18(13 users)Rating: Special Judge: NoDescription

2017-01-26 19:12:02 481

原创 Hrbust 2009 孟婆汤【前后缀水题】

孟婆汤Time Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 123(49 users)Total Accepted: 44(39 users)Rating: Special Judge: NoDescription男从戎，女守

2017-01-26 18:04:24 321

原创 51nod 1478 括号序列的最长合法子段【思维+前缀和+优先队列】好题！

1478 括号序列的最长合法子段题目来源： CodeForces基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题这里有另一个关于处理合法的括号序列的问题。如果插入“+”和“1”到一个括号序列，我们能得到一个正确的数学表达式，我们就认为这个括号序列是合法的。例如，序列"(())()", "()"和"((

2017-01-26 17:37:43 850

原创 Hrbust 1865 人类希望——kokoII【记忆化搜索】

人类希望——kokoⅡTime Limit: 500 MSMemory Limit: 32768 KTotal Submit: 12(8 users)Total Accepted: 4(4 users)Rating: Special Judge: NoDescription在最强

2017-01-25 20:32:18 448

原创 Hrbust 1456 Matryoshka Dolls【思维】

Matryoshka DollsTime Limit: 1000 MSMemory Limit: 65536 KTotal Submit: 16(13 users)Total Accepted: 11(11 users)Rating: Special Judge: NoDescription

2017-01-25 18:46:38 648

原创 Hrbust 1427 Leyni的情人节【思维+最长递减子序列】好题！

Leyni的情人节Time Limit: 1000 MSMemory Limit: 65536 KTotal Submit: 99(22 users)Total Accepted: 28(20 users)Rating: Special Judge: NoDescriptionL

2017-01-24 21:12:56 322

原创 Codeforces 560D Equivalent Strings【Dfs】

D. Equivalent Stringstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputToday on a lecture about strings Gerald learned

2017-01-24 19:38:28 642

原创 Codeforces 560C Gerald's Hexagon【计算几何】

C. Gerald's Hexagontime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputGerald got a very curious hexagon for his birthda

2017-01-24 19:33:19 504

原创 Codeforces 560B Gerald is into Art【思维、分类讨论】

B. Gerald is into Arttime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputGerald bought two very rare paintings at the So

2017-01-24 19:30:59 615

原创 Codeforces 760C Pavel and barbecue【思维+Dfs】

C. Pavel and barbecuetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPavel cooks barbecue. There are n skewers, they

2017-01-23 16:22:58 889

原创 Codeforces 760B Frodo and pillows【贪心+二分】

B. Frodo and pillowstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputn hobbits are planning to spend the night at Frod

2017-01-23 15:31:31 1463

原创 Poj 3191 The Moronic Cowmpouter【十进制转负二进制】

The Moronic CowmpouterTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3917 Accepted: 2041DescriptionInexperienced in the digital arts, the cows tried

2017-01-22 21:03:12 874

原创 Poj 3186 Treats for the Cows【区间dp】

Treats for the CowsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5427 Accepted: 2825DescriptionFJ has purchased N (1 The treats are interesting

2017-01-22 20:57:25 598

原创 LightOJ 1251 Forming the Council【2-Sat+逆向拓扑排序输出可行解】好题！

1251 - Forming the Council PDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBIn a city there are n voters, and m people formed the

2017-01-22 18:08:48 486 1

原创 Hdu 6012 Lotus and Horticulture【思维】

Lotus and Horticulture Accepts: 91 Submissions: 641 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)问题描述这几天Lotus对培养盆栽很感兴趣，于是她想搭建一个温室来满足她的

2017-01-21 23:22:44 1100

原创 Hdu 6011 Lotus and Characters【贪心+暴力】

Lotus and Characters Accepts: 150 Submissions: 897 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/131072 K (Java/Others)问题描述Lotus有nn种字母，给出每种字母的价值以及每种字母的个数限制，她

2017-01-21 23:17:09 753

原创 LightOJ 1149 Factors and Multiples【最小点覆盖】（这些图论专题的题目都好裸啊）

1149 - Factors and Multiples PDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBYou will be given two sets of integers. Let's call

2017-01-21 17:29:40 414

原创 LightOJ 1003 Drunk【有向图的拓扑排序判环】

1003 - Drunk PDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBOne of my friends is always drunk. So, sometimes I get a bit confus

2017-01-21 17:02:44 497

原创 51nod 1202 子序列个数【dp】好题！

1202 子序列个数题目来源：福州大学 OJ基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题子序列的定义：对于一个序列a=a[1],a[2],......a[n]。则非空序列a'=a[p1],a[p2]......a[pm]为a的一个子序列，其中1例如4,14,2,3和14,1,2,3都为4,13,14,1,2

2017-01-21 16:07:12 965

原创 51nod 1483 化学变换【思维】

1483 化学变换题目来源： CodeForces基准时间限制：1 秒空间限制：131072 KB 分值: 20 难度：3级算法题有n种不同的化学试剂。第i种有ai升。每次实验都要把所有的化学试剂混在一起，但是这些试剂的量一定要相等。所以现在的首要任务是把这些化学试剂的量弄成相等。有两种操作：· 把第i种的量翻

2017-01-20 17:27:05 762

原创 Codeforces Round #392(Div. 2) D Ability To Convert【贪心+谨慎】

D. Ability To Converttime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAlexander is learning how to convert numbers fro

2017-01-20 14:22:51 488

原创 Codeforces Round #392(Div. 2) C Unfair Poll【思维+暴力】

C. Unfair Polltime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputOn the Literature lesson Sergei noticed an awful injust

2017-01-20 14:14:53 712

原创 Codeforces Round #392(Div. 2) B Blown Garland【暴力枚举】

B. Blown Garlandtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputNothing is eternal in the world, Kostya understood it

2017-01-20 14:07:28 560

原创 Codeforces Round #392(Div. 2) A Holiday Of Equality【水题】

A. Holiday Of Equalitytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputIn Berland it is the holiday of equality. In hono

2017-01-20 14:01:18 473

原创 51nod 1255 字典序最小的子序列【贪心】

1255 字典序最小的子序列题目来源：天津大学OJ基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题给出一个由a-z组成的字符串S，求他的一个子序列，满足如下条件：1、包含字符串中所有出现过的字符各1个。2、是所有满足条件1的串中，字典序最小的。例如：babbdcc，出现过的字符为：abcd，而包含a

2017-01-19 19:23:21 2265

原创 Hrbust 1242 Alphacode【dp】好水啊这个dp

AlphacodeTime Limit: 1000 MSMemory Limit: 30000 KTotal Submit: 67(13 users)Total Accepted: 39(9 users)Rating: Special Judge: NoDescriptionAl

2017-01-19 17:21:01 421

原创 Hdu 4828 Grids【卡特兰数】

GridsTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 812 Accepted Submission(s): 348Problem Description　　度度熊最近很喜欢玩游戏。这一天他在纸上

2017-01-19 16:39:09 368

空空如也

空空如也