标签 - 二分答案

? 解题记录 ? ? Topcoder ? ? 构造 ? ? 二分答案 ? ? 贪心 ?    2019-03-09 09:17:46    662    0    0
Easy ForumPostEasy 题意:有一个论坛,告诉你一些文章发布的确切时间和模糊时间,让你推算当前可能的字典序最小的时间。 确切时间就是hh:mm:ss" role="presentation" style="position: relative;">hh:mm:sshh:mm:sshh:mm:ss表示时、分、秒。 模糊时间形如: few seconds ago" role="presentation" style="position: relative;">few seconds agofew s
? 解题记录 ? ? Topcoder ? ? 二分答案 ? ? 最大流 ? ? 动态规划 ?    2019-02-19 15:07:22    342    0    0
Easy FightMonsterDiv1 题意:你要打个怪,有HP" role="presentation" style="position: relative;">HPHPHP点血。你一开始的攻击力是ATK(/s)" role="presentation" style="position: relative;">ATK(/s)ATK(/s)ATK(/s),攻击力每1s" role="presentation" style="position: relative;">1s1s1s会增加原始攻击力ATK" role="presentation" style="positio
? 解题记录 ? ? Topcoder ? ? 二分答案 ? ? 动态规划 ? ? 状态压缩 ?    2019-02-19 09:36:53    362    0    0
Easy IdenticalBags 题意:你有N" role="presentation" style="position: relative;">NNN种糖果,第i" role="presentation" style="position: relative;">iii种糖果有Ai" role="presentation" style="position: relative;">AiAiA_i个。你想给一些小朋友发糖果包,每个糖果包里面每种糖果的个数要一样且要装恰好bagSize" role="presentation" style="position: relativ
? 解题记录 ? ? 洛谷 ? ? 二分答案 ?    2018-10-30 00:01:06    831    0    0
题目描述曾经发明了信号增幅仪的发明家 SHTSC 又公开了他的新发明:自动刷题机——一种可以自动 AC 题目的神秘装置。 自动刷题机刷题的方式非常简单:首先会瞬间得出题目的正确做法,然后开始写程序。每秒,自动刷题机的代码生成模块会有两种可能的结果: 1.写了x行代码 2.心情不好,删掉了之前写的y行代码。(如果y大于当前代码长度则相当于全部删除。) 对于一个 OJ,存在某个固定的长度n>0,一旦自动刷题机在某秒结束时积累了大于等于n行的代码,它就会自动提交并 AC 此题,然后新建一个文件(即弃置之前的所有代码)并开始写下一题。SHTSC 在某个 OJ 上跑了一天的自动刷题机,得到了很多条
? 解题记录 ? ? 洛谷 ? ? 二分答案 ?    2018-10-21 15:00:09    463    0    0
题目描述某人在山上种了N棵小树苗。冬天来了,温度急速下降,小树苗脆弱得不堪一击,于是树主人想用一些塑料薄膜把这些小树遮盖起来,经过一番长久的思考,他决定 用3个L*L的正方形塑料薄膜将小树遮起来。我们不妨将山建立一个平面直角坐标系,设第i棵小树的坐标为(Xi,Yi),3个L*L的正方形的边要求平行 与坐标轴,一个点如果在正方形的边界上,也算作被覆盖。当然,我们希望塑料薄膜面积越小越好,即求L最小值。 输入输出格式输入格式:   第一行有一个正整数N,表示有多少棵树。 接下来有N行,第i+1行有2个整数Xi,Yi,表示第i棵树的坐标,保证不会有2个树的坐标相同。   输出格式
? 解题记录 ? ? LOJ ? ? 线段树 ? ? 二分答案 ? ? stl ?    2018-10-02 15:05:34    835    0    0
地址:https://loj.ac/problem/2585 说一说我和这道题的故事吧。APIO2018现场:和moonzero在一个考室,前一天才好不容易会使用linux系统后一天就要上考场了,非常的方。打开problems,首先映入眼帘的便是 A.新家。毫不犹豫先打了5分暴力,然后去打了T3,T2的暴力。回头来准备肝T1,发现自己会Subtask2的7分暴力。然后死也没调出来,400个set把自己送胸牌了。下来moonzero告诉我他更窒息,写了400个splay………………嗯,叙旧就叙到这里了,前几天又想起这道题,发现有了思路。接下来我们来看看APIO这道亲民的码农题的做法吧。首先我们容
? 解题记录 ? ? 洛谷 ? ? 二分答案 ? ? 网络流 ? ? 最大流 ?    2018-07-15 11:22:03    421    0    0
题意翻译描述 掷骰子是一种双人游戏,它的结果是完全随机的。最近它在整个Byteotia变得非常流行。在Byteotia的首都甚至有一个特别的掷骰子业余爱好者俱乐部。俱乐部的老主顾们花时间互相聊天并每隔一阵子就和一个随机选择的对手玩这他们最喜欢的游戏。一天中赢得最多游戏的人会得到“幸运者”头衔。有时晚上俱乐部很安静,只有很少的比赛。这是哪怕赢一场也能获得“幸运者”头衔的时间。 很久很久以前有一个很不走运的人,叫Byteasar,赢得了这个光荣的头衔。他被深深地震惊了以至于完全忘了他已经赢了多少场。现在他想知道他有多幸运,以及幸运之神是否最终会向他微笑——也许他的运气会变好?他确切地知道在那个幸运
? 解题记录 ? ? 二分答案 ?    2018-03-16 21:56:01    628    0    0
【题目描述】 农夫约翰的N头奶牛(3 ≤ N ≤ 1000)站在一排,每一处有明显的位置线。他们正在练习投掷棒球,准备对邻近的农场奶牛一场重要的比赛。 农民约翰,他观察一组三头奶牛(x,y,z)完成两个成功的投球。牛X向右投球给牛Y,然后牛Y把球向右抛给牛Z。农民约翰指出:第二投,是第一投的一到二倍远。请计算牛可能的三元组的数目。 (Cow X throws the ball to cow Y on her right, and then cow Y throws the ball to cow Z on her right.)   【输入】第1行:牛的数量,N。 第2..1+N行:
? 解题记录 ? ? 半平面交 ? ? POJ ? ? 二分答案 ?    2018-02-26 11:29:26    616    0    0
Time Limit: 5000MS Memory Limit: 65536KTotal Submissions: 5748 Accepted: 2550 Special Judge Description The main land of Japan called Honshu is an island surrounded by the sea. In such an island, it is natural to ask a question: “Where is the most distant point fro
? 解题记录 ? ? BZOJ ? ? 整体二分 ? ? 二分答案 ? ? 树状数组 ?    2018-01-25 16:48:15    549    0    0
DescriptionByteotian Interstellar Union (BIU) has recently discovered a new planet in a nearby galaxy. The planet is unsuitable for colonisation due to strange meteor showers, which on the other hand make it an exceptionally interesting object of study. The member states of BIU have already placed s