![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
nkw
文章平均质量分 52
大贝贝壳
这个作者很懒,什么都没留下…
展开
-
Rabbit的蛋糕
就比如说最基础的,一刀最多切2个,两刀最多切4个,三刀最多切7个,n刀最多切1+1+······+n个,所以只要叉积维护一下前缀和就好了#include<bits/stdc++.h>#define db doubleusing namespace std;const int maxn=1e5+10;db x[maxn],y[maxn],sum1[maxn],sum2[ma...原创 2019-01-05 22:09:24 · 227 阅读 · 0 评论 -
体积数
题目描述众所周知,在二维平面上,边长为 a 的正方形面积为 a2;在三维空间中,边长为 a 的立方体的体积为 a3;在 d 维空间中,边长为 a 的立方体的体积为 ad。 可怜把所有能被表示成 ad(其中 a,d 都是正整数,d ≥ 2)的正整数定义为体积数。举例来说,小于等于 10 的体积数有 4 个,分别为 1,4,8,9。 现在可怜想让你计算小于等于 n 的体积数有...原创 2018-10-17 13:18:47 · 421 阅读 · 0 评论 -
串串
题目描述给定非负整数a,b,c,d,求有多少对01串(S,T),满足以下条件: - S 由 a 个 0 , b 个 1 组成 - T 由 c 个 0 , d 个 1 组成 - T 可以由 S 删掉一些字符得到 由于答案可能过大,你只需要输出答案对 1000000007 取模后的值输入描述:第一行四个非负整数 a , b , c , d对于 的数据,有a,b,c,d≤ 3对于 的数据,...原创 2018-10-17 13:04:11 · 230 阅读 · 0 评论 -
旅游
题目描述暑假,可怜打算去旅游。 在可怜的计划中,可怜一共打算游玩 n 个景点,这些景点被 m 条双向道路联通(即任何两个景点之间都能通过道路直接或者间接到达)。第 i 条道路的长度为 2i。 因为这 n 个景点中,只有 1 号景点在机场附近,所以可怜想要制定一个从 1 号点出发,沿着道路一路游玩,并在最后回到 1 号点的游览计划。同时因为每一条道路都有不一样的风景,于是可怜想要在这个计划中,...原创 2018-10-17 13:00:12 · 374 阅读 · 0 评论 -
同余方程
题目描述在可怜还是个初中生的时候,NOIP 曾经出了一道解方程题:求 的最小正整数解。 为了致敬经典,可怜打算给你出一道差不多的解方程题:限制 x 取值为 [l1,r1] 中的正整数,y 取值为 [l2,r2] 中的正整数,求方程 的解数,其中 表示异或。输入描述:第一行五个整数 l1,r1,l2,r2,m 表示方程涉及到的所有常量。 的数据,r1,r2 ≤ 5000.另外 的数据...原创 2018-10-17 12:54:31 · 258 阅读 · 0 评论 -
灭虫
题目描述你需要在一条无限长的道路上喷洒杀虫剂。在这条道路上,总共有 N 个投放点,其中第 i 个投放点在数轴上坐标 pi 处。在每一个投放点,你可以选择往左喷洒或往右喷洒。但是由于风向和地理环境的影响,向左喷洒和向右喷洒的效果不一定相同。具体来说,在一个位置向左喷洒,可以覆盖 [pi - li, pi] 这一段区域,而向右喷洒可以覆盖 [pi, pi + ri] 这一段区域。请你决定每个投放...原创 2018-10-08 22:49:46 · 279 阅读 · 0 评论 -
区间
题目描述给出一个序列 a1, …, an。 定义一个区间 [l,r] 是好的,当且仅当这个区间中存在一个 i,使得 ai 恰好等于 al, al+1, …, ar-1, ar 的最大公因数。 求最长的好的区间的长度。输入描述:第一行 n,表示序列的长度;第二行 n 个数 a1,a2,…,an。输出描述:输出一行一个数,表示最长的好的区间的长度。示例1输入54 6 9 ...原创 2018-10-08 21:42:33 · 218 阅读 · 0 评论 -
动态点分治
题目描述CJK 是一个喜欢数据结构的同学。一天他看到 BZOJ 4012 这一题。“这似乎可以用动态点分治做。”,他想。然而他并不会动态点分治,因此他拿着这一题去问 XXX。 然而 XXX 跟他说:“你呀,毕竟图样图森破,上台拿衣服!连基础都没学好,就想学这些高端的东西!来,我这里有一题,如果你能把这道题秒掉,我才能教你动态点分治!” 于是 CJK 打开题目。题目很短,只有一句话: ...原创 2018-10-08 21:20:16 · 528 阅读 · 0 评论 -
重蹈覆辙
题目描述用L图形(大小为3,也就是去掉一个角的2x2的正方形)和1x2的矩形,覆盖2xn的矩形,问有多少种方案。 覆盖要求不重不漏,整体翻转和旋转均算作不同的方案。 用于覆盖的图形可以旋转,比如可以把L旋转为Г,把1x2的矩形旋转成为2x1的矩形等。 输出方案数模10007的结果。 对于100%的数据,1 <= n <= 10100000 对于3...原创 2018-10-08 21:07:53 · 175 阅读 · 0 评论 -
部分和
题目描述输入一个长度为n的数组a[i],下标从0开始(0到n-1) 保证n是2的整数次幂, 对于每个i (0 &lt;= i &lt; n) 求所有满足((i &amp; j) == j)的a[j]之和。其中&amp;表示按位与,即C++和C中的&amp;,Pascal中的and。对于100%的数据,1 &lt;= n &lt;= 220, 0 &lt;= a[i] &原创 2018-10-06 21:37:13 · 207 阅读 · 0 评论 -
故事王
题目描述九条可怜很喜欢 B 站的网综故事王,为了硬核安利这一档节目,可怜决定出一道相关的题目。 在一场比赛中,有 n 名选手 m 名评委。目前比赛已经进入到了最后一轮“结局轮”,当前第 i 位选手的分数是 ai,在结局轮评委一共能给出 n 种可能的分数 bi(保证 bi 两两不同)。 在结局轮的作答结束后,每一名评委需要对每一个位选手给出一个分数,但是同一个评委每一种分数只能给出恰好一次(即...原创 2018-10-21 21:13:05 · 393 阅读 · 0 评论 -
二叉树
题目描述九条可怜现在有一棵 n 个节点二叉树,根节点编号为 1 ,保证这棵二叉树的所有非叶子节点都同时有左儿子和右儿子。&nbsp; 这天可怜闲来无聊,于是她对这棵树做了一些修改。假设这棵树有 m 个非叶子节点,其中 ai 是编号第 i 小的非叶子节点的编号。可怜首先投了 m 枚均匀的硬币(每一枚硬币结果为正反面的概率均为 ),她按照 1 到 m 的顺序观察了每一枚硬币的结果,如果第 i 枚硬币...原创 2018-10-21 21:12:57 · 129 阅读 · 0 评论 -
Rabbit的机器人
首先我们明确一点,如果要放障碍物 0 号方格左右最多放一个,因为只要碰到一个就不会继续走过去了,也就是说放置多个障碍物只有最靠近 0 号方格的是有意义的。此外因为要保证最后一次到达没到过的地方,不可能两侧都放,因为这样的话要不就是不满足题意,要不就是其中一个障碍没有意义,所以障碍物的上限是 1 个。然后如果最后一个指令为 L/R,那么障碍物要放一定放在 0 号方格右侧/左侧。且以障碍物放在 0...原创 2019-01-05 21:41:00 · 466 阅读 · 0 评论 -
Rabbit的数列
因为 A,B 是随机的,所以分块维护一下颜色即可,当然用其他方法也可以,验题人表示还可以用一个 set/map 存下所有的相同的段,每次把[l,r]这一段分离出来,然后把这一段里面的相同段修改之后合并成#include<cassert>#include<cctype>#include<cerrno>#include<cfloat>#in...原创 2019-01-05 21:27:27 · 269 阅读 · 0 评论 -
Rabbit的工作(2)
这是一个完全背包的模型,把一个任务完成的天数当做物品,把 W 天作为背包的容量(恰好背满),但是不太一样的就是这道题需要保证完成恰好 K 个任务(所背物品数量的限制),我们容易联想到三维 dp,但是显然时间复杂度不允许。那么我们考虑如何把数量这个限制去掉。由于要完成 K 个任务,那我们可以这么转化:先给每个任务分配一天,然后就没有数量的限制了,用剩下的 W-K 天完全背包随意分配,再跟原来的一天去...原创 2019-01-05 21:15:23 · 268 阅读 · 6 评论 -
网格
题目描述有一个n*m的网格,每个格子上有一个字符。 现在有q次询问,每次询问给出x,y, 小b会从第x行第y列开始一直往右下方走,走到碰壁为止,将小b走过的格子上的字符顺序拼成的字符串记作s, 你可以将s循环位移任意位,也就是说,把最右的字符移到最左边任意次,求字典序最小的结果。输入描述:第一行三个整数n,m,q。接下来n行,每行一个长度为m的字符串,第i行的第j个字符表示第i行第j列上的字...原创 2018-10-26 16:02:21 · 366 阅读 · 0 评论 -
疏远度
题目描述有 n 个人,每个人有k个属性值。 定义两个人的疏远度为他们k个属性值的差的绝对值的和。 形式化的说,用 ai,j 表示第i个人的第j个属性值( 1 ≤ i ≤ n,1 ≤ j ≤ k ), 则x和y的疏远度= 。 一开始n个人互不认识,现在有两种事件: 1 x y 表示x和y相互认识了。注意,认识具有传递性,即若a认识b,b认识c,则a认识c。 2 x 表示询问在x和x认...原创 2018-10-26 16:02:11 · 186 阅读 · 0 评论 -
Wi-Fi
题目描述市政府想在品罗路建一些基站,保证这条路上每个公司的员工都能享受到 Wi-Fi。 为了简化问题,我们将品罗路理解成一条直线,一个 Wi-Fi 基站为直线上的一个点。 基站的费用为 A + k*B,其中A为建立基站的固定费用,B 为覆盖每单位距离需要的费用,k 为覆盖半径。 如果在坐标为 a 的点建立基站,覆盖半径为 k,那么位于 [a-k, a+k] 的公司都能享受到这个基站的服务。...原创 2018-10-26 16:02:00 · 430 阅读 · 0 评论 -
最长路
题目描述有一张 n 个点 m 条边的有向图,每条边上都带有一个字符,字符用一个数字表示。 求以每个点为起点的最长路,输出走过的边的字符构成的字符串的字典序最小的方案。 为了方便,你需要这样输出方案: 如果最长路无限长,则输出Infinity 否则假设方案走过的边的字符依次为 w1,w2,…wk ,输出输入描述:第一行两个整数 n,m ,表示有向图的结点个数和边数。接下来 m 行,每行...原创 2018-10-26 16:01:51 · 740 阅读 · 0 评论 -
金币
题目描述国王将金币作为工资,发放给忠诚的骑士。 第1天,骑士收到1枚金币;之后4天(第2,3,4,5天),每天收到2枚金币;之后9天(第6-14天),每天收到3枚金币;之后16天(第15-30天),每天收到4枚金币……;这种工资发放模式会一直这样延续下去:当连续N2天每天收到N枚金币后,骑士会在之后的连续(N+1)2天里,每天收到N+1枚金币。 请计算在第l到r天里,骑士一共获得了多少金币。...原创 2018-10-26 16:02:30 · 289 阅读 · 0 评论 -
游戏
题目描述九条可怜最近在玩一个大型无双游戏。&nbsp; 在游戏的数据库中,有 n 个敌人,每一个敌人有两个属性,血量 hi 和攻击力 ai。每一关游戏中,游戏会从数据库中随机选出若干个敌人(至少一个)来形成关卡。显然一共有 2n-1 种不同的游戏。&nbsp; 因为这时一个无双游戏,因此可怜有无限的血量和 imba 的攻击方式:当可怜每按一次攻击键,都会对所有敌人产生 1 点伤害(血量减一)。&...原创 2018-10-21 21:12:49 · 271 阅读 · 0 评论 -
二分之一
题目描述输入n,牛牛想知道0.5的n次方的精确值。 注意是精确值,也就是小数有多少位,就要输出多少位,不四舍五入。(当然也不输出多余的0) 对于100%的数据,1 <= n <= 1000 对于60%的数据,1 <= n <= 27 对于30%的数据,1 <= n <= 4输入描述:输入一行一个整数n。输出...原创 2018-10-06 20:31:26 · 597 阅读 · 0 评论 -
新个税
题目描述牛牛已知每月的税前收入,他想知道在新个税下,税收后收入是多少? 个税计算方法是这样的:综合所得金额−新起征点5000元=应纳税所得额综合所得金额 - 新起征点5000元 = 应纳税所得额 综合所得金额−新起征点5000元=应纳税所得额其中 综合所得金额 就是税前收入,(你可以忽略五险一金,专项扣除等我没有提到的东西)对于 应纳税所得额不超过3000元的部分,税率3%超...原创 2018-10-06 19:51:38 · 571 阅读 · 0 评论 -
合法括号序列
题目描述合法括号序列 键盘上有左括号(,右括号),和退格键-,共三个键。 牛牛希望按键n次,使得输入的字符串恰好一个合法的括号序列。 每按一次左括号(,字符串末尾追加一个左括号( 每按一次右括号),字符串末尾追加一个右括号) 每按一次退格键-,会删掉字符串的最后一个字符, 特别的,如果字符串为空,牛牛也可以按退格,但是什么都不会发生。 输出方案数对p取模,注意p可能不是质数。 注:只要...原创 2018-09-16 20:17:05 · 2261 阅读 · 0 评论 -
选择颜色
题目描述n个人排成一个环形,每个人要从c种颜色中选择一个。 牛牛希望相邻的人选择的颜色是不同的 问有多少种方案。 输出方案数对10007取模的结果。 人是有顺序的,环旋转同构算不同的方案。 输入描述:输入只有一行,包含用空格分开的两个整数,表示n和c。输出描述:输出一行一个整数,表示答案。示例1输入4 3输出18...原创 2018-09-16 20:08:27 · 505 阅读 · 2 评论 -
最后一次
题目描述牛牛最近学习了质数的概念。 质数指在大于1的自然数中,除了1和它本身以外不再有其他因数。 输入一个n,输出小于等于n最大的质数。 输入描述: 输入一个整数n 输出描述: 输出小于等于n的最大的质数示例1输入2输出2示例2输入100输出97备注:对于所有数据: 2 &lt;= n &lt;= 10000000...原创 2018-09-16 19:07:45 · 191 阅读 · 0 评论 -
你好诶加币
题目描述牛牛刚学习了输入输出,他遇到了一道这样的题目。 输入2个整数a和b 保证输入的a和b在long long范围之内,即满足 -9223372036854775808 &lt;= a, b &lt;= 9223372036854775807 计算a+b的值,即这两个数字的和。 如果a+b在long long范围之内,即满足 -9223372036854775808 &lt;=...原创 2018-09-16 19:02:44 · 381 阅读 · 0 评论 -
数数字
题目描述小N对于数字的大小一直都有两种看法。第一种看法是,使用字典序的大小(也就是我们常用的判断数字大小的方法,假如比较的数字长度不同,则在较短一个前面补齐前导0,再比较字典序),比如43<355,10<11。第二种看法是,对于一个数字,定义他的权值为,也就是各个数位的乘积。 现在给定两个区间,[L,R]与[L1,R1]。小N现在想知道,有多少使用字典序判大小法在[L,R]之...原创 2018-09-09 23:16:14 · 281 阅读 · 0 评论 -
配对
题目描述小A有n个长度都是L的字符串。这些字符串只包含前8个小写字符,’a’~’h’。但这些字符串非常的混乱,它们几乎长得互不相同。小A想通过一些规则,让它们长得尽可能相同。小A现在有K次机会,他可以每次机会,可以选择一对字符x,y,让x,y变成等价的字符(注意这里x,y和字符’x’, ‘y’不是一样的,只是个代号)。注意,等价关系是有传递性的。比如小A让’a’和’b’等价, ‘b’和’c’等...原创 2018-09-09 22:42:58 · 138 阅读 · 0 评论 -
括号
题目描述小A有一个只包含左右括号的字符串S。但他觉得这个字符串不够美观,因为它不是一个合法的括号串。一个合法的括号串是这样定义的: 1. ()是合法的括号串 2. 若A是合法的括号串,则(A)则是合法的括号串 3. 若A,B是合法的括号串,则AB也是合法的括号串。小A现在希望删掉S中若干个字符,使得剩下的字符串是一个合法的括号串。小A想知道有多少不同的方案。两个方案是不同的,当且仅当...原创 2018-09-09 22:00:17 · 971 阅读 · 0 评论 -
巨大的棋盘
题目描述小A站在一个巨大的棋盘上。这个棋盘可以看成是一个网格图。这个网格图的大小为n*m。左上角坐标为(1,1),右下角坐标为(n,m)。这个棋盘很特别,他每行每列都是一个环。具体来说,当小A站在第一行,他往上走的时候,他会走到第n行,站在第n行往下走会走到第一行。对于第一列和第m列类似。小A在棋盘上可以上下左右走,假设他站在位置(i,j),向上走,会走到(i-1,j),向下回到(i+1,j)...原创 2018-09-09 21:38:55 · 168 阅读 · 0 评论 -
方差
模拟就行了来源:nkw原创 2018-09-18 19:37:35 · 511 阅读 · 0 评论 -
分糖果
来源:nkw原创 2018-09-18 19:58:34 · 983 阅读 · 0 评论 -
急开锁
题目描述沃老师来到某海滨城市上班,晚上乘坐高铁回家,发现钥匙断在锁孔里,无法开门了。于是他拨打了鞋底上不小心踩到的公安局备案急开锁广告上面的电话。不久,开锁师傅来到沃老师家门前。师傅发现沃老师家的门锁很特殊,必须把锁孔内的钥匙全部敲断后才能取出。具体来说,锁孔内的钥匙长度为l, 师傅第一下可以选择敲掉1,2,…或者l−1长度的钥匙。假设师傅选择敲掉长度为x的钥匙。那么钥匙的长度就会减少x。由于力...原创 2018-09-27 20:29:03 · 1418 阅读 · 0 评论 -
公平竞赛
题目描述有n个队伍打了m场比赛。如果存在一些队伍,a1,a2,…,ak使得a1赢过了a2,a2赢过a3,…,ak赢过a1,就显得比赛很不公平,且k越大越不公平。反过来说,如果这些队伍满足a1赢过a2,a2输过a3,a3赢过a4,…,ak输过a1,那比赛就显得很公平,且k越小越公平。具体的说,我们希望找到a1,a2,…,ak这k支队伍(可以重复),并且存在m1,m2,…,mk这k场比赛(比赛不能...原创 2018-09-27 20:23:48 · 439 阅读 · 0 评论 -
十七边形
题目描述牛牛想在一个半径为r的圆中,找到一个内接的十七边形,使他的面积最大。 输入半径r,输出最大的面积。 1 <= r <= 10000在10组数据中,存在5组数据,半径为1,10,100,1000,10000。换句话说,对于50%的数据,r是10的次幂。输入描述:输入一行一个整数,表示半径r。输出描述:输出一行一个实数,表示最大的内接十七边形的面积。四舍五入保...原创 2018-09-22 18:56:19 · 746 阅读 · 0 评论 -
戴德兰
题目描述牛牛非常喜欢赶deadline。输入n, c, d 一共有n个任务,第i个任务需要a[i]分钟完成特别的,如果一个任务开始于最后d分钟(包括第c-d分钟),效率会变为双倍(耗时变为一半)牛牛希望在c分钟内完成的任务尽可能多,问最多可以完成多少个任务。更新1:换句话说你可以想象成,数轴上从0到c的这段区间,然后要放置若干长度为a[i]的线段,放置的线段当然不能重合。如果放置的线...原创 2018-09-26 21:45:10 · 231 阅读 · 0 评论 -
首都
题目描述在平面上有n个整点(横纵坐标都是整数)牛牛想找到一个整点,使得这个点,到所有点的距离之和最小。两个点的距离定义为从一个点走到另一个点的最小步数。其中每步可以走向相邻8个点(上,下,左,右,左上,左下,右上,右下,类似国际象棋中的王)走一步。输出这个最小的距离之和。 和这个点选择的方案数。(即有多少个点,可以达到这个最小的距离)对于100%的数据,1 <= n <= 10...原创 2018-09-26 21:20:21 · 251 阅读 · 0 评论 -
分则能成
题目描述牛牛刚开始有一个正整数n。 每次操作牛牛可以选择一个自己有的数字x,把x分为两正整数y和z,需满足x=y+z,然后获得y*z的收益。 (当然,在这个过程中,牛牛会失去x这个数字,并且获得y和z这2个数字。) 牛牛一共可以分k次,牛牛希望最大化这k次的收益之和。 因为分割的结果y和z是正整数,所以选择的x必须>=2。对于100%的数据,1 <= k &...原创 2018-09-26 20:35:09 · 606 阅读 · 0 评论 -
集合划分
来源:nkw原创 2018-09-18 20:07:21 · 649 阅读 · 0 评论