光速小子 - 博客园

Codeforces 448C：Painting Fence 刷栅栏超级好玩的一道题目

摘要： C. Painting Fencetime limit per test1 secondmemory limit per test512 megabytesinputstandard inputoutputstandard outputBizon the Champion isn't just at... 阅读全文

posted @ 2015-10-19 21:48 光速小子阅读(306) 评论(0) 推荐(0) 编辑

POJ 3250：Bad Hair Day 好玩的单调栈

摘要： Bad Hair DayTime Limit:2000MSMemory Limit:65536KTotal Submissions:15699Accepted:5255DescriptionSome of Farmer John'sNcows (1 ≤N≤ 80,000) are having a ... 阅读全文

posted @ 2015-10-18 17:59 光速小子阅读(142) 评论(0) 推荐(0) 编辑

51nod 1423：最大二“货”

摘要： 1423最大二“货”题目来源：CodeForces基准时间限制：1秒空间限制：131072KB 分值:80难度：5级算法题收藏取消关注白克喜欢找一个序列中的次大值。对于一个所有数字都不同的序列x1,x2,...,xk(k>1)，他的次大值是最大的xj,并且满足xj≠maxki=1xi对于一个所有数... 阅读全文

posted @ 2015-10-18 16:53 光速小子阅读(163) 评论(0) 推荐(0) 编辑

HDU 5504：GT and sequence

摘要： GT and sequenceAccepts: 95Submissions: 1467Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)问题描述给出NN个整数。你要选择至少一个数，使得你选的数... 阅读全文

posted @ 2015-10-18 16:47 光速小子阅读(168) 评论(0) 推荐(0) 编辑

Codeforces 556A：Case of the Zeros and Ones

摘要： A. Case of the Zeros and Onestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAndrewid the Android... 阅读全文

posted @ 2015-10-17 13:34 光速小子阅读(213) 评论(0) 推荐(0) 编辑

51nod 1439：互质对容斥原理

摘要： 1439互质对题目来源：CodeForces基准时间限制：2秒空间限制：131072KB 分值:160难度：6级算法题收藏取消关注有n个数字，a[1],a[2],…,a[n]。有一个集合，刚开始集合为空。然后有一种操作每次向集合中加入一个数字或者删除一个数字。每次操作给出一个下标x(1 ≤ x ≤... 阅读全文

posted @ 2015-10-17 13:04 光速小子阅读(474) 评论(0) 推荐(0) 编辑

POJ 3614：Sunscreen 贪心+优先队列

摘要： SunscreenTime Limit:1000MSMemory Limit:65536KTotal Submissions:5378Accepted:1864DescriptionTo avoid unsightly burns while tanning, each of theC(1 ≤C≤ ... 阅读全文

posted @ 2015-10-16 21:29 光速小子阅读(140) 评论(0) 推荐(0) 编辑

POJ 1472：Instant Complexity 模拟时间复杂度

摘要： Instant ComplexityTime Limit:1000MSMemory Limit:10000KTotal Submissions:1908Accepted:658DescriptionAnalyzing the run-time complexity of algorithms is ... 阅读全文

posted @ 2015-10-16 15:20 光速小子阅读(259) 评论(0) 推荐(0) 编辑

51nod 1437：迈克步单调栈基础题

摘要： 1437迈克步题目来源：CodeForces基准时间限制：1秒空间限制：131072KB 分值:80难度：5级算法题收藏取消关注有n只熊。他们站成一排队伍，从左到右依次1到n编号。第i只熊的高度是ai。一组熊指的队伍中连续的一个子段。组的大小就是熊的数目。而组的力量就是这一组熊中最小的高度。迈克想... 阅读全文

posted @ 2015-10-15 10:00 光速小子阅读(209) 评论(0) 推荐(0) 编辑

POJ 2796：Feel Good 单调栈经典题

摘要： Feel GoodTime Limit:3000MSMemory Limit:65536KTotal Submissions:11626Accepted:3212Case Time Limit:1000MSSpecial JudgeDescriptionBill is developing a ne... 阅读全文

posted @ 2015-10-15 09:52 光速小子阅读(1038) 评论(0) 推荐(0) 编辑