2017年02月_lrccccc

原创 HDU6016Count the Sheep

Count the SheepTime Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 692 Accepted Submission(s): 299Problem DescriptionAltough Skipping the class

2017-02-28 21:33:44 346

原创 UVALive - 3490 Generator 【数学】【高斯消元】

We can generate a random string by generating a sequence of random characters and concatenatingthem together. Each character is chosen independently from the first n letters in the English alphabetwi

2017-02-26 23:07:40 437

Coupons in cereal boxes are numbered 1 to n, and a set of one of each is required for a prize (a cerealbox, of course). With one coupon per box, how many boxes on average are required to make a comple

2017-02-25 16:23:13 510

原创 51NOD1391 01串

1391 01串题目来源： Codility基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注给定一个01串S,求出它的一个尽可能长的子串S[i..j]，满足存在一个位置i<=x <j, S[i..x]中0比1多，而S[x + 1..j]中1比0多。求满足条件的最长子串长度。Input一行包含一个只由0和1构成的字符串S。 S的长度不超过100

2017-02-25 14:50:13 365

原创 51NOD1785 数据流中的算法【水】

1785 数据流中的算法基准时间限制：1.5 秒空间限制：131072 KB 分值: 20 难度：3级算法题收藏关注51nod近日上线了用户满意度检测工具，使用高级人工智能算法，通过用户访问时间、鼠标轨迹等特征计算用户对于网站的满意程度。现有的统计工具只能统计某一个窗口中，用户的满意程度的均值。夹克老爷想让你为统计工具添加一个新feature，即在统计均值的同时，计算窗口中满意程度的标准差

2017-02-24 21:48:35 624 1

原创 HDU5992Finding Hotels 【K-D tree】

Finding HotelsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 102400/102400 K (Java/Others)Total Submission(s): 473 Accepted Submission(s): 122Problem DescriptionThere are N hotels all ov

2017-02-23 19:29:07 1093

原创 HDU5988Coding Contest 【费用流】

Coding ContestTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1199 Accepted Submission(s): 225Problem DescriptionA coding contest will be h

2017-02-21 22:35:41 324

原创 HDU5985Lucky Coins 【数学题】

Lucky CoinsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 233 Accepted Submission(s): 75Problem DescriptionBob has collected a lot of coin

2017-02-21 20:10:01 1945 7

原创 HDU5983 Pocket Cube 【模拟】

Pocket CubeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 440 Accepted Submission(s): 151Problem DescriptionThe Pocket Cube, also known as

2017-02-20 21:53:57 645

原创玲珑杯 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 870

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

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

LuRiCheng的博客