尺取|二分|三分
YOONGI
这个作者很懒,什么都没留下…
展开
-
CodeForces - 939E Maximize!(尺取)
Maximize!题目链接:http://codeforces.com/problemset/problem/939/EYou are given a multisetSconsisting of positive integers (initially empty). There are two kind of queries:Add a positive integer to...原创 2019-04-08 21:27:51 · 291 阅读 · 0 评论 -
SCU - 4437 Carries (思维+二分)
Carriesfrog hasnnintegersa1,a2,…,ana1,a2,…,an, and she wants to add them pairwise.Unfortunately, frog is somehow afraid of carries (进位). She defineshardnessh(x,y)h(x,y)for addingxxandyyth...原创 2019-04-24 14:41:51 · 124 阅读 · 0 评论 -
POJ - 3122 Pie(二分)
PieMy birthday is coming up and traditionally I'm serving pie. Not just one pie, no, I have a number N of them, of various tastes and of various sizes. F of my friends are coming to my party and eac...原创 2019-03-28 22:51:50 · 224 阅读 · 0 评论 -
NYOJ G. 找球号(一)//二分和set
G. 找球号(一)在某一国度里流行着一种游戏。游戏规则为:在一堆球中,每个球上都有一个整数编号i(0<=i<=100000000),编号可重复,现在说一个随机整数k(0<=k<=100000100),判断编号为k的球是否在这堆球中(存在为"YES",否则为"NO"),先答出者为胜。现在有一个人想玩玩这个游戏,但他又很懒。他希望你能帮助他取得胜利。Input...原创 2017-11-15 19:07:50 · 299 阅读 · 0 评论 -
HDU-6288 缺失的数据范围 (二分)
缺失的数据范围著名出题人小Q出过非常多的题目,在这个漫长的过程中他发现,确定题目的数据范围是非常痛苦的一件事。每当思考完一道题目的时间效率,小Q就需要结合时限以及评测机配置来设置合理的数据范围。因为确定数据范围是一件痛苦的事,小Q出了非常多的题目之后,都没有它们设置数据范围。对于一道题目,小Q会告诉你他的算法的时间复杂度为O(nalogbn)O(nalogbn),且蕴含在这个...原创 2019-05-10 15:26:37 · 217 阅读 · 0 评论 -
HDU-6287 口算训练(二分+思维)
口算训练小Q非常喜欢数学,但是他的口算能力非常弱。因此他找到了小T,给了小T一个长度为nn的正整数序列a1,a2,...,an要求小T抛出mm个问题以训练他的口算能力。每个问题给出三个正整数l,r,dl,r,d,小Q需要通过口算快速判断al×al+1×...×ar−1×ar是不是d的倍数。小Q迅速地回答了出来,但是小T并不知道正确答案是什么,请写一个程序帮助小T计算这些问题的正确答案。...原创 2019-05-10 15:34:23 · 396 阅读 · 0 评论