搜索-二分与哈希
文章平均质量分 85
2997ms
这个作者很懒,什么都没留下…
展开
-
POJ 3258:River Hopscotch 二分的好想法
River HopscotchTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 9326 Accepted: 4016DescriptionEvery year the cows hold an event featuring a peculiar ve原创 2015-08-31 18:52:36 · 2530 阅读 · 1 评论 -
POJ 3273:Monthly Expense 二分好题啊啊啊啊啊啊
Monthly ExpenseTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 19207 Accepted: 7630DescriptionFarmer John is an astounding accounting wizard and has r原创 2015-10-28 18:09:44 · 776 阅读 · 0 评论 -
POJ 2549:Sumsets
SumsetsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9765 Accepted: 2659DescriptionGiven S, a set of integers, find the largest d such that a + b +原创 2015-12-31 16:11:18 · 527 阅读 · 0 评论 -
51nod 1422:沙拉酱前缀
1422 沙拉酱前缀题目来源: CodeForces基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注沙拉酱非常喜欢数字序列。这正是他要弄一个关于构造序列的算法的原因。沙拉酱拿了一张白纸。然后他开始用m个步骤来制作一个序列。每一步他要么向这个序列的末尾添加一个数字,要么拿这个原创 2015-12-19 10:57:05 · 772 阅读 · 0 评论 -
HDU 5592:ZYB's Premutation 树状数组+二分
ZYB's Premutation Accepts: 218 Submissions: 983 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)问题描述ZYBZYB有一个排列PP,但他只记得PP中每个前缀区间的逆序对数,现在他原创 2015-12-06 10:45:36 · 719 阅读 · 0 评论 -
Codeforces 607A:Chain Reaction 二分+递推
A. Chain Reactiontime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are n beacons located at distinct p原创 2015-12-24 22:30:07 · 949 阅读 · 0 评论 -
51nod 1457:小K vs. 竹子
1457 小K vs. 竹子题目来源: CodeForces基准时间限制:1 秒 空间限制:131072 KB 分值: 160 难度:6级算法题 收藏 关注小K的花园种着n颗竹子(竹子是一种茎部中空并且长得又高又快的热带植物)。此时,花园中第i颗竹子的高度是hi米,并且在每天结束的时候它生长ai米。实际上,小K十分讨厌原创 2016-01-31 21:35:44 · 839 阅读 · 0 评论 -
51nod 1460:连接小岛 贪心二分
1460 连接小岛题目来源: CodeForces基准时间限制:1.5 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注有n个小岛,每一个小岛是直线型的,他们不相互相交,第i个小岛所占的区间是[li, ri],而且, ri li+1 对于所有的 1 ≤ i ≤ n-1。现在要将相邻的小岛用桥连原创 2016-02-15 23:26:02 · 927 阅读 · 0 评论 -
Codeforces 651D:Image Preview 二分
D. Image Previewtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasya's telephone contains n photos. Photo原创 2016-03-08 09:39:06 · 1115 阅读 · 3 评论 -
Codeforces 631E:Product Sum
E. Product Sumtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputBlake is the boss of Kris, however, this does原创 2016-03-09 19:56:27 · 1072 阅读 · 0 评论 -
Codeforces 645C:Enduring Exodus
C. Enduring Exodustime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIn an attempt to escape the Mischievous原创 2016-03-22 22:10:13 · 715 阅读 · 0 评论 -
HDU 5681:zxa and wifi
zxa and wifi Accepts: 13 Submissions: 299 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)问题描述zxa来到Q镇做义工,镇长希望给住在Q镇中轴线上的nn户人家实现网络覆盖。这nn户人家可以原创 2016-05-18 19:43:23 · 734 阅读 · 0 评论 -
POJ 3685:Matrix 二分
MatrixTime Limit: 6000MS Memory Limit: 65536KTotal Submissions: 5489 Accepted: 1511DescriptionGiven a N × N matrix A, whose element in the i-th row and j-th col原创 2015-10-29 11:41:03 · 1169 阅读 · 0 评论 -
POJ 3274:Gold Balanced Lineup 做了两个小时的哈希
Gold Balanced LineupTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 13540 Accepted: 3941DescriptionFarmer John's N cows (1 ≤ N ≤ 100,000) share many s原创 2015-10-27 22:37:11 · 85 阅读 · 0 评论 -
POJ 3349:Snowflake Snow Snowflakes 六片雪花找相同的 哈希
Snowflake Snow SnowflakesTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 35642 Accepted: 9373DescriptionYou may have heard that no two snowflakes are原创 2015-10-27 21:33:47 · 130 阅读 · 0 评论 -
POJ 1840:Eqs 哈希求解五元方程
EqsTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 14169 Accepted: 6972DescriptionConsider equations having the following form: a1x13+ a2x23+ a3x33+原创 2015-09-08 20:37:39 · 446 阅读 · 0 评论 -
POJ2002 &&HDU5365 判断给定的点中有多少个不同的正方形
SquaresTime Limit: 3500MS Memory Limit: 65536KTotal Submissions: 17740 Accepted: 6776DescriptionA square is a 4-sided polygon whose sides have equal length and原创 2015-09-08 20:58:09 · 462 阅读 · 0 评论 -
51nod 1287: 加农炮 好题啊好题
1287 加农炮题目来源: Codility基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注一个长度为M的正整数数组A,表示从左向右的地形高度。测试一种加农炮,炮弹平行于地面从左向右飞行,高度为H,如果某处地形的高度大于等于炮弹飞行的高度H(A[i] >= H),炮弹会被挡住并落在i原创 2015-09-25 12:15:06 · 971 阅读 · 3 评论 -
51nod 1080:两个数的平方和
1080 两个数的平方和基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注给出一个整数N,将N表示为2个整数i j的平方和(i <= j),如果有多种表示,按照i的递增序输出。例如:N = 130,130 = 3^2 + 11^2 = 7^2 + 9^2 (注:3 11同11 3算原创 2015-09-06 22:19:11 · 641 阅读 · 0 评论 -
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](数组原创 2015-09-12 10:12:57 · 1042 阅读 · 0 评论 -
51nod 1267:4个数和为0 哈希
1267 4个数和为0基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注给出N个整数,你来判断一下是否能够选出4个数,他们的和为0,可以则输出"Yes",否则输出"No"。Input第1行,1个数N,N为数组的长度(4 <= N <= 1000)第2 - N + 1原创 2015-09-06 15:42:30 · 644 阅读 · 0 评论 -
51nod 1393:0和1相等串
1393 0和1相等串基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注给定一个0-1串,请找到一个尽可能长的子串,其中包含的0与1的个数相等。Input一个字符串,只包含01,长度不超过1000000。Output一行一个整数,最长的0与1的个数相等的子串的原创 2015-09-06 15:47:50 · 1024 阅读 · 0 评论 -
POJ 2785:4 Values whose Sum is 0 二分
4 Values whose Sum is 0Time Limit: 15000MS Memory Limit: 228000KTotal Submissions: 18221 Accepted: 5363Case Time Limit: 5000MSDescriptionThe SUM problem c原创 2015-10-01 18:35:25 · 314 阅读 · 0 评论 -
POJ 1905:Expanding Rods 求函数的二分
Expanding RodsTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 13780 Accepted: 3563DescriptionWhen a thin rod of length L is heated n degrees, it expan原创 2015-10-02 11:23:38 · 1060 阅读 · 0 评论 -
51nod 1391:01串
1391 01串题目来源: Codility基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注给定一个01串S,求出它的一个尽可能长的子串S[i..j],满足存在一个位置iInput一行包含一个只由0和1构成的字符串S。 S的长度不超过1000000。Ou原创 2015-10-21 15:27:44 · 715 阅读 · 0 评论 -
POJ 3579:Median 差值的中位数
MedianTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4680 Accepted: 1452DescriptionGiven N numbers, X1, X2, ... , XN, let us calculate the difference原创 2015-10-27 20:16:52 · 1063 阅读 · 0 评论 -
HDU 5682:zxa and leaf 二分
zxa and leaf Accepts: 25 Submissions: 249 Time Limit: 5000/2500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)问题描述zxa有一棵含有nn个节点的无根树,包含(n-1)(n−1)条无向边,点从11到nn编号,原创 2016-05-18 21:33:39 · 549 阅读 · 0 评论