W
H
X
上一页 1 ··· 3 4 5 6 7 8 9 10 下一页
摘要: "题面" 当n 1时,为了满足题目的条件,最后的矩阵必须满足两个条件中至少一个:A、第一行全是0 B、最后一行全是1 按照两种情况做两遍(强制使其中一个情况满足)就可以得到答案了吧,以A为例: 若a[1][i]=1,则第i列标记为需要一次操作,然后对之后每一行判断操作后的情况 有两种情况存在答案: 阅读全文
posted @ 2020-04-10 19:43 -敲键盘的猫- 阅读(235) 评论(0) 推荐(2) 编辑
摘要: 题面 有意思的随机化题~~~ 首先考虑一种简单的情况:把所有的数变为2的倍数,此时答案为序列中奇数的个数,最大为n,因此不用考虑答案>n的方案啦 如果最优的方案使>n/2的数要进行>=2次的操作,那最终答案显然>n,因此不可能为最优解,得出结论:最优方案中,只要进行<2(0或1)次操作的数的个数p> 阅读全文
posted @ 2020-04-10 18:16 -敲键盘的猫- 阅读(198) 评论(0) 推荐(0) 编辑
摘要: "题面" 把所有的攻击装备按攻击值排序,所有的防御装备按防御值排序,所有的怪兽按防御值排序 然后一次考虑每件攻击装备i: 由于攻击装备和怪兽分别按攻击值和防御值排序,满足第一个条件(攻击装备的攻击值大于怪兽的防御值)的怪兽下标的范围1——j一定单调增大(j单调递增) 对于所有选取攻击装备i的方案,1 阅读全文
posted @ 2020-04-10 17:50 -敲键盘的猫- 阅读(255) 评论(0) 推荐(1) 编辑
摘要: "题面" 最终答案的方案可以分为2种:1、不使用传送 2、从起点s到最近(步数最少)的颜色为c的格子x,传送到离终点t最近的颜色也为c的格子y,再走到t(从s到x,y到t的过程中均可使用传送) 询问次数多,如果预处理出f[k][i][j]表示从格子(i, j)到一个颜色为k的格子的最少步数,询问时只 阅读全文
posted @ 2020-04-10 17:08 -敲键盘的猫- 阅读(209) 评论(0) 推荐(1) 编辑
摘要: upd:更多CF题目看这里吧 收录了一些比较有趣的题,只要这个菜鸡还没退役就会持续更新~~~ CF1321E World of Darkraft: Battle for Azathoth CF1311E Construct the Binary Tree CF1296F Berland Beauty 阅读全文
posted @ 2020-04-09 23:46 -敲键盘的猫- 阅读(560) 评论(0) 推荐(1) 编辑
摘要: "题面" 给定树的节点数n和d,构造一颗二叉树,使所有节点的的深度和为d 容易得出n个节点的二叉树每个节点深度的总和最大为n (n 1)/2,最小值为满二叉树的情况 于是就可以愉快地判断答案是否存在啦,然后还得构造出一个合法的答案qwq 我的方法是先弄成一条链再进行调整 反正数据不大,不如简单点每次 阅读全文
posted @ 2020-04-09 23:27 -敲键盘的猫- 阅读(249) 评论(0) 推荐(0) 编辑
摘要: "题面" 给出一颗树上地方边和一些限制条件:两点间路径上边权的最小值,求出一个合法的边权方案 把限制条件按最小值从大到小排序,依次处理,mn记录的每条边可能的最小值 对于每个条件: 枚举两点之间的边(LCA向上跳,数据范围小一步一步跳就行) 由于限制条件已经按值从大到小排序,被之前路径覆盖的边的最小 阅读全文
posted @ 2020-04-09 22:54 -敲键盘的猫- 阅读(136) 评论(0) 推荐(0) 编辑
摘要: "题面" 先将所有盒子按苹果数排序,由于一共有奇数个盒子,此时取下标为奇数的盒子1、3、5、7...2 n 1 一定可以使苹果满足条件(2 n 1比2 n 2大(或等于),2 n 3比2 n 4大,...3比2大,最后还多下1,因此苹果树一定大于等于一半) 然后判断橘子数是否大于等于总数一半,如果大 阅读全文
posted @ 2020-04-09 22:12 -敲键盘的猫- 阅读(189) 评论(0) 推荐(0) 编辑
摘要: "题目链接" "官方英文题解" A、B、C直接上代码吧 "A" "B" "D" 题意:向序列中每次加入一个数,可以把序列中的任意一个数a变为b,满足b=a+k x,b =0且k为整数,每次回答当前序列中不存在的最小自然数的最大可能值 显然与取模运算有关,a[i]表示%x结果为i的数中最小的没有的数, 阅读全文
posted @ 2020-03-09 00:41 -敲键盘的猫- 阅读(216) 评论(0) 推荐(0) 编辑
摘要: "P1442 铁球落地" "线段树例题解析合集" 与 "这题" 十分类似,只是答案的计算方式有些不同,前面的部分就不说了 计算答案时上题用最短路写的,这题用dp写一遍 fl[i]表示到达每个平台左侧的最短时间,fr[i]同理 转移方程应该挺简单的,从上向下dp就行了,因为每个平台只会更新下面的两块平 阅读全文
posted @ 2019-12-21 23:56 -敲键盘的猫- 阅读(302) 评论(0) 推荐(0) 编辑
上一页 1 ··· 3 4 5 6 7 8 9 10 下一页