2017年01月_lrccccc

原创 51NOD 1483 化学变换

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

2017-01-26 23:21:36 352

原创 51NOD 1414 冰雕【水】

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

2017-01-26 21:53:55 321

原创 51NOD 1416 两点【水】DFS

1416 两点题目来源： CodeForces基准时间限制：1 秒空间限制：131072 KB 分值: 20 难度：3级算法题收藏关注福克斯在玩一款手机解迷游戏，这个游戏叫做”两点”。基础级别的时候是在一个n×m单元上玩的。像这样：每一个单元有包含一个有色点。我们将用不同的大写字母来表示不同的颜

2017-01-26 19:05:02 276

原创 51NOD 1247 可能的路径 GCD

1247 可能的路径题目来源： HackerRank基准时间限制：1 秒空间限制：131072 KB 分值: 20 难度：3级算法题收藏关注在一个无限大的二维网格上，你站在(a,b)点上，下一步你可以移动到(a + b, b), (a, a + b), (a - b, b), 或者 (a, a - b)这4个点。给出起点坐标(a,b)，以及终点坐标(x,y)，问你能否从起点移动到终点

2017-01-25 14:07:23 613

原创 51NOD1246 罐子和硬币

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

2017-01-25 02:24:04 345

原创 51NOD 1417 天堂里的游戏

1417 天堂里的游戏基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题收藏关注多年后，每当Noder看到吉普赛人，就会想起那个遥远的下午。Noder躺在草地上漫无目的的张望，二楼的咖啡馆在日光下闪着亮，像是要进化成一颗巨大的咖啡豆。天气稍有些冷，但草还算暖和。不远的地方坐着一个吉普赛姑娘，手里拿着塔罗牌，带着耳机，边上是她的狗。狗看起来有点凶，姑娘却漂亮。N

2017-01-24 19:34:45 513

原创 HDU1669 Jamie's Contact Groups 二分法+二分图的多重匹配

Jamie's Contact GroupsTime Limit: 15000/7000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 589 Accepted Submission(s): 211Problem DescriptionJamie is a very p

2017-01-23 20:58:47 1323

原创 HDU2389Rain on your Parade 二分匹配Hopcroft-Karp

Rain on your ParadeTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 655350/165535 K (Java/Others)Total Submission(s): 3963 Accepted Submission(s): 1320Problem DescriptionYou’re giving a p

2017-01-23 00:04:40 363

原创 POJ3680 Intervals 离散化+最小费用流

IntervalsTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 7858 Accepted: 3311DescriptionYou are given N weighted open intervals. The ith interval covers (ai, bi) and weighs wi. Your

2017-01-22 13:29:27 376

原创 HDU6012 Lotus and Horticulture 扫描

Lotus and HorticultureTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 42 Accepted Submission(s): 18Problem DescriptionThese days Lotus i

2017-01-21 23:29:17 358

原创 POJ3422 Kaka's Matrix Travels 最小费用流

Kaka's Matrix TravelsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9608 Accepted: 3911DescriptionOn an N × N chessboard with a non-negative number in each grid, Kaka starts his m

2017-01-21 22:26:22 448

原创 POJ2135 Farm Tour 最小费用流

Farm TourTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 15844 Accepted: 6135DescriptionWhen FJ's friends visit him on the farm, he likes to show them around. His farm comprise

2017-01-21 17:24:40 330

原创 POJ2396 Budget 有上下界的最大流问题

BudgetTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 7531 Accepted: 2828 Special JudgeDescriptionWe are supposed to make a budget proposal for this multi-site competition. T

2017-01-21 02:22:04 396

原创 HDU1956 Sightseeing tour 混合图欧拉回路最大流Dinic

Sightseeing tourTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 424 Accepted Submission(s): 192Problem DescriptionThe city executive board

2017-01-20 18:18:11 480

原创 POJ1698 Alice's Chance 最大流Dinic

Alice's ChanceTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 7179 Accepted: 2934DescriptionAlice, a charming girl, have been dreaming of being a movie star for long. Her chances

2017-01-20 01:24:22 423

原创 HDU3739 Anti LIS 最大流Dinic

Anti LISTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 577 Accepted Submission(s): 144Problem DescriptionHaven't you heard about Lost?Ha

2017-01-19 22:20:33 413

原创 HDU2485 Destroying the bus stations 最大流～Floyd+Dinic

Destroying the bus stationsTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2809 Accepted Submission(s): 933Problem DescriptionGabiluso is

2017-01-19 14:18:46 373

原创 HDU1532 Drainage Ditches 最大流Dinic模板

Drainage DitchesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16186 Accepted Submission(s): 7695Problem DescriptionEvery time it rains o

2017-01-17 00:17:08 507

原创 C++类中被删除的析构函数

在c++ primer(Page 553)中提到如果在基类中有一个不可访问或删除掉的析构函数,则派生类中合成的默认和拷贝构造函数将是被删除的到底什么情况才会有删掉的析构函数呢?class Test{public: Test(){ a=10; } int a; ~Test()=delete;};在这个类中 ,如果尝试在直接创建一个局部的Tes

2017-01-05 22:50:06 1974 2

LuRiCheng的博客