lrccccc-CSDN博客

原创玲珑杯 Six and One 【暴力】

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

2017-02-19 15:20:16 397

原创玲珑杯 Black and White 【dp】

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

2017-02-18 15:35:58 869

原创 51NOD 1682 中位数计数

1682 中位数计数基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注中位数定义为所有值从小到大排序后排在正中间的那个数，如果值有偶数个，通常取最中间的两个数值的平均数作为中位数。现在有n个数，每个数都是独一无二的，求出每个数在多少个包含其的区间中是中位数。Input第一行一个数n(n<=8000)第二行n个数，0<=每个数<=10^9Out

2017-02-11 21:51:10 385

原创 51NOD 1154 回文串划分【DP+Manacher】

1154 回文串划分基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注有一个字符串S，求S最少可以被划分为多少个回文串。例如：abbaabaa，有多种划分方式。a|bb|aabaa - 3 个回文串a|bb|a|aba|a - 5 个回文串a|b|b|a|a|b|a|a - 8 个回文串其中第1种划分方式的划分数量最少。Input输入字符串

2017-02-09 02:59:21 446

原创 51NOD1153 选择子序列【分治法+RMQ水一发】

1153 选择子序列题目来源： Codility基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注长度为N的整数数组A，所有的数均不相同，假设下标从0开始。找到一个最长的数组B，B数组的长度为K，数值范围是0 - N - 1，记录的是A数组的下标。满足A[B[0]] > A[B[1]] > A[B[2]] >...A[B[K]]，并且对任意连续的两

2017-02-08 23:18:32 622

原创 51NOD1112 KGold

1112 KGold题目来源： UVALive 5868基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注给出N个人在0时刻的财富值M[i]（所有人在0时刻的财富互不相等），以及财富增长速度S[i]，随着时间的推移，某些人的财富值会超越另外一些人。如果时间足够长，对于财富增长最快的人来说，他的财富将超越所有其他对手。求发生的前10000次超越，分

2017-02-07 23:46:15 609

原创 51NOD 1109 01组成的N的倍数

1109 01组成的N的倍数基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注给定一个自然数N，找出一个M，使得M > 0且M是N的倍数，并且M的10进制表示只包含0或1。求最小的M。例如：N = 4，M = 100。Input输入1个数N。(1 <= N <= 10^6)Output输出符合条件的最小的M。Input示例4Outpu

2017-02-07 22:40:20 532

原创 51NOD1781 Pinball 【离散化+线段树】

1781 Pinball基准时间限制：1 秒空间限制：262144 KB 分值: 20 难度：3级算法题Pinball的游戏界面由m+2行、n列组成。第一行在顶端。一个球会从第一行的某一列出发，开始垂直下落，界面上有一些漏斗，一共有m个漏斗分别放在第2~m+1行，第i个漏斗的作用是把经过第i+1行且列数在Ai~Bi之间的球，将其移到下一行的第Ci列。使用第i个漏斗需要支付Di的价钱，你需要保留一

2017-02-07 00:07:25 348

原创 51NOD 1105 第K大的数【二分】

1105 第K大的数基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注数组A和数组B，里面都有n个整数。数组C共有n^2个整数，分别是A[0] * B[0],A[0] * B[1] ......A[1] * B[0],A[1] * B[1]......A[n - 1] * B[n - 1]（数组A同数组B的组合）。求数组C中第K大的数。例如：A：1

2017-02-05 22:55:56 402

原创 51NOD 1093 骆驼和香蕉

1093 骆驼和香蕉基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注一只骆驼每次最多负重K只香蕉，而它每走1公里要吃掉1只香蕉，不吃完不肯走。现在这只骆驼要去到N公里以外的地方，如果N > K，那么即使骆驼装满了香蕉，也无法1次走到目的地，不过骆驼可以在中途设置一些补给点，先把一些香蕉运过去，下次经过时可以在这些地方进行补给。这样一来便能走到距离 >

2017-02-05 20:37:05 673

原创 51NOD 1076 2条不相交的路径【点双连通分量】

1076 2条不相交的路径基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注给出一个无向图G的顶点V和边E。进行Q次查询，查询从G的某个顶点V[s]到另一个顶点V[t]，是否存在2条不相交的路径。（两条路径不经过相同的边）（注，无向图中不存在重边，也就是说确定起点和终点，他们之间最多只有1条路）Input第1行：2个数M N，中间用空格分开，M

2017-02-04 23:29:27 900 1

原创 51NOD 1548 欧姆诺姆和糖果

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

2017-02-04 03:23:22 948

原创 51NOD 1060 最复杂的数【反素数】

1060 最复杂的数题目来源： Ural 1748基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注把一个数的约数个数定义为该数的复杂程度，给出一个n，求1-n中复杂程度最高的那个数。例如：12的约数为：1 2 3 4 6 12，共6个数，所以12的复杂程度是6。如果有多个数复杂度相等，输出最小的。Input第1行：一个数T，表示后面用作输入

2017-02-03 03:05:23 519

原创 51NOD 1068 Bash游戏 V3

1068 Bash游戏 V3题目来源： Ural 1180基准时间限制：1 秒空间限制：131072 KB 分值: 20 难度：3级算法题收藏关注有一堆石子共有N个。A B两个人轮流拿，A先拿。每次拿的数量只能是2的正整数次幂，比如(1,2,4,8,16....)，拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出N，问最后谁能赢得比赛。例如N = 3。

2017-02-02 22:44:59 375

原创 51NOD 1770 数数字循环节

1770 数数字基准时间限制：1 秒空间限制：262144 KB 分值: 20 难度：3级算法题收藏关注统计一下 aaa ⋯ aaan个a × b 的结果里面有多少个数字d，a,b,d均为一位数。样例解释：3333333333*3=9999999999，里面有10个9。Input多组测试数据。第一行有一个整数T，表示测试数据的数目。(1≤T≤5000)

2017-02-02 03:48:27 375

原创 51NOD 1639 绑鞋带【水】

1639 绑鞋带基准时间限制：1 秒空间限制：131072 KB 分值: 20 难度：3级算法题收藏关注有n根鞋带混在一起，现在重复n次以下操作：随机抽出两个鞋带头，把它们绑在一起。可以想象，这n次之后將不再有单独的鞋带头，n条鞋带系成了一些环。那么有多大概率刚好所有这些鞋带只形成了一个环？Input仅一行，包含一个整数n (2<=n<=1000)。Output输出一行，为刚好

2017-02-02 02:49:12 448

原创 51NOD 1631 小鲨鱼在51nod小学区间线段树

1631 小鲨鱼在51nod小学基准时间限制：1 秒空间限制：131072 KB 分值: 20 难度：3级算法题收藏关注鲨鱼巨巨2.0（以下简称小鲨鱼）以优异的成绩考入了51nod小学。并依靠算法方面的特长，在班里担任了许多职务。每一个职务都有一个起始时间A和结束时间B，意为小鲨鱼在[A, B]时间内，担任了某职务(inclusively)。现在给定小鲨鱼的职务履历表，你可以高效的给出小

2017-02-02 02:28:03 617

原创 51NOD 1625 夹克爷发红包枚举+贪心

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

2017-02-01 23:44:01 376

原创 51NOD 1536 不一样的猜数游戏数论

1536 不一样的猜数游戏题目来源： CodeForces基准时间限制：1 秒空间限制：131072 KB 分值: 20 难度：3级算法题收藏关注瓦斯亚和皮台亚在玩一个简单的游戏。瓦斯亚心中想一个整数x，它是1到n之间的整数。然后皮台亚尝试着猜这个数字。皮台亚每次问一个形如这样的问题：这个x是y的倍数吗？这个游戏的流程是这样的：首先皮台亚把所有他想问的形如上述的问题都问出来（当然他

2017-02-01 21:40:57 769

原创 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

原创 hiho1453 Rikka with Tree 01背包

#1453 : Rikka with TreeTime Limit:10000msCase Time Limit:1000msMemory Limit:256MBDescriptionAs we know, Rikka is poor at math.Yuta is worrying about this situation, so he gives Rikka some math tasks

2016-12-25 22:36:01 467

原创 51NOD 1596 搬货物

1596 搬货物题目来源： CodeForces基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题收藏关注现在有n个货物，第i个货物的重量是 2wi 。每次搬的时候要求货物重量的总和是一个2的幂。问最少要搬几次能把所有的货物搬完。样例解释：1，1，2作为一组。3，3作为一组。Input单组测试数据。第一行有一个整数n (1≤n≤10^6)，表示有几个货物。

2016-12-25 18:54:58 743

空空如也

空空如也