二分
文章平均质量分 55
Demoo.
来记录不会的题啦
展开
-
B - 缺失的数据范围
对于一道题目,小Q会告诉你他的算法的时间复杂度为O(n^a\log^bn)O(nalogbn),且蕴含在这个大OO记号下的常数为11。小Q认为只要n^a\left(\lceil\log_2n\rceil\right)^bna(⌈log2n⌉)b不超过kk,那么就是合理的数据范围。每组数据包含一行三个正整数a,b,k(1\leq a,b\leq 10,10^6\leq k\leq 10^{18})a,b,k(1≤a,b≤10,106≤k≤1018),分别描述时间复杂度以及允许的指令数。原创 2022-11-16 10:33:08 · 176 阅读 · 0 评论 -
C. Water the Trees Educational Codeforces Round 126 (Rated for Div. 2)
There are nn trees in a park, numbered from 11 to nn. The initial height of the ii-th tree is hihi.You want to water these trees, so they all grow to the same height.The watering process goes as follows. You start watering trees at day 11. During the jj-th原创 2022-06-27 22:42:45 · 253 阅读 · 0 评论 -
跳石头(二分)
题目描述 一年一度的“跳石头”比赛又要开始了! 这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有NN块岩石(不含起点和终点的岩石)。在比赛过程中,选手们将从起点出发,每一步跳向相邻的岩石,直至到达终点。 为了提高比赛难度,组委会计划移走一些岩石,使得选手们在比赛过程中的最短跳跃距离尽可能长。由于预算限制,组委会至多从起点和终点之间移走MM块岩石(不能移走起点和终点的岩石)。 输入格式 输入文件第一行包含三个整数...原创 2022-04-25 23:32:11 · 59 阅读 · 0 评论 -
二分总结。
当在找一个边界的时候,我们要保证这个边界把左右两部分分成两个不同性质的部分,比如如果要在一个数组中查找一个数的话,我们目的是查找这个数,实际上是查找他的边界,所以我们需要先把这个数组排序,排序之后这个数的左边都小于等于他,右边都大于等于他,然后我们就可以利用性质来找边界,先定义左边界l和右边界r,然后while(l<r)的时候找中间值mid=(l+r)/2,然后根据具体实例进行lr边界的变化,核心代码是: #include<iostream> #include<algorithm原创 2022-04-25 15:58:27 · 222 阅读 · 0 评论 -
前世档案(pta)
网络世界中时常会遇到这类滑稽的算命小程序,实现原理很简单,随便设计几个问题,根据玩家对每个问题的回答选择一条判断树中的路径(如下图所示),结论就是路径终点对应的那个结点。 现在我们把结论从左到右顺序编号,编号从 1 开始。这里假设回答都是简单的“是”或“否”,又假设回答“是”对应向左的路径,回答“否”对应向右的路径。给定玩家的一系列回答,请你返回其得到的结论的编号。 输入格式: 输入第一行给出两个正整数:N(≤30)为玩家做一次测试要回答的问题数量;M(≤100)为玩家人数。 随后M行,...原创 2022-04-14 16:31:12 · 651 阅读 · 0 评论 -
机器人跳跃问题
机器人正在玩一个古老的基于 DOS 的游戏。 游戏中有N+1座建筑——从0到N编号,从左到右排列。 编号为0的建筑高度为0个单位,编号为i的建筑高度为H(i)个单位。 起初,机器人在编号为0的建筑处。 每一步,它跳到下一个(右边)建筑。 假设机器人在第k个建筑,且它现在的能量值是E,下一步它将跳到第 k+1个建筑。 如果H(k+1)>E,那么机器人就失去H(k+1)−E的能量值,否则它将得到E−H(k+1) 的能量值。 游戏目标是到达第N个...原创 2022-04-02 10:34:36 · 152 阅读 · 0 评论