随笔分类 -  codeforce

摘要:Color Changing Sofa Gym - 101962B 题意:给你一个由字母构成的字符串a,再给你一个由0、1构成的字符串b。你需要在a字符串中找到一个可以放下b的位置,要保证b字符串中0对应a字符串的位置每一个字符相等。且b字符串中1对应a字符串的位置每一个字符相等。你也可以把b字符串 阅读全文
posted @ 2020-11-27 16:27 kongbursi 阅读(192) 评论(0) 推荐(0) 编辑
摘要:比赛链接:https://vjudge.net/contest/409725#problem 题面点此处进入 Gym - 102062A 题意: 就是说比赛一共发a+b+c+d个牌子,现在不带上主人公已经有N个人了,问你带上主人公这场比赛发牌子的数量到不到总人数一半 代码: 1 /* 2 * @Au 阅读全文
posted @ 2020-11-27 11:08 kongbursi 阅读(200) 评论(0) 推荐(0) 编辑
摘要:训练赛链接:https://vjudge.net/contest/410049#problem/D Gym - 102861B 题意: 在一个二维平面上,给你一个船,问你在这个二维平面上有没有船重叠。有的话输出N,否则输出Y D、L、R、C确定一个船在二维平面上的位置,D为0表示船平行于X轴放置,为 阅读全文
posted @ 2020-11-27 10:43 kongbursi 阅读(423) 评论(0) 推荐(0) 编辑
摘要:题目链接:点我 题意: 给你一个区间[a,b],让你从里面选一个连续子区间[x,y](子区间可以为[a,b]),把这个区间的所有数或起来x|x+1|x+2|...|y 你要使得区间[x,y]异或起来的结果要小于等于v。让你输出这个子区间的最大长度 题解: 我们可以先不考虑题目这个问题,换一个简单的问 阅读全文
posted @ 2020-11-05 10:22 kongbursi 阅读(80) 评论(0) 推荐(0) 编辑
摘要:题目链接:XORwice 题意:给你两个数a、b。求一个数x,使得((a异或x)+(b异或x))这个值最小,输出最小那个x 题解: 输出(a|b)-(a&b)就行(猜了一手 代码: #include<stdio.h> #include<string.h> #include<algorithm> #i 阅读全文
posted @ 2020-10-18 21:00 kongbursi 阅读(249) 评论(0) 推荐(0) 编辑
摘要:题意: 交互题 题目输入一个n,你需要输出一个满足要求的[1,n]的排列。 你可以最多询问2*n次来确定你要输出的排列·中每一个位置的值 每一次询问格式为“? a b” 它会回复你答案排列中第a个位置的元素取余于第b个位置的元素的值是多少 题解: 因为最后答案中每一个元素只会使用一次,那么你询问的v 阅读全文
posted @ 2020-10-01 10:35 kongbursi 阅读(143) 评论(0) 推荐(0) 编辑
摘要:题目链接:Power Sequence 题意: 给你n个数vi,你可以对这个序列进行两种操作 1、可以改变其中任意个vi的位置,无成本 2、可以对vi进行加1或减1,每次操作成本为1 如果操作之后的vi(设v数组下标从1到n)满足:如果存在一个数c,使得每一个vi都满足vi==ci 你需要输出这个满 阅读全文
posted @ 2020-08-31 17:23 kongbursi 阅读(204) 评论(0) 推荐(0) 编辑
摘要:题目链接:String Similarity 题意: 首先题目定义了两个串的相似(串的构成是0、1),如果两个串存在对于一个下标k,它们的值一样,那么这两个串就相似 然后题目给你一个长度为2n-1的串,我们设下标从1开始,那么[1,n],[2,n+1],[3,n+2]...[n,2n-1]每一个都是 阅读全文
posted @ 2020-08-30 17:10 kongbursi 阅读(81) 评论(0) 推荐(0) 编辑
摘要:题目链接:Distance and Axis 题意:在ox轴上,给出点A的横坐标x,你可以向左或右移动点A(x+1/x-1),问你最小移动A的次数,以使得可以在ox轴上找到B点位置,B点满足从O到B的距离与从A到B的距离之间的绝对差等于k。 题解: 先特判下: if(k==0) { if(n%2) 阅读全文
posted @ 2020-08-22 11:10 kongbursi 阅读(126) 评论(0) 推荐(0) 编辑
摘要:题意: t组输入,每组数据中n个节点构成一棵树,然后给你n-1条边。给你一个m,然后给你m个k的素数因子,你需要给这n-1条边都赋一个权值,这n-1条边的权值之积应该等于k。如果k的素数因子数量小于n-1,那可以使用1来填充 然后我们定义F(x,y)为节点x到节点y的路径上所有边的和 我们要求出来所 阅读全文
posted @ 2020-08-22 10:43 kongbursi 阅读(162) 评论(0) 推荐(0) 编辑
摘要:题目链接:Captain Flint and Treasure 题意: 一种操作为 选一个下标 使得ans+=a[i] 且 把a[b[i]]+a[i] 要求每个下标都进行一种这样的操作,问怎么样的操作顺序才能使得ans最大 题解: 在题目面板的输入里面说了这是一个有向无环图,我怎么没看到题目上说这是 阅读全文
posted @ 2020-08-17 17:30 kongbursi 阅读(106) 评论(0) 推荐(0) 编辑
摘要:题目链接:Uncle Bogdan and Country Happiness 题意: t组输入,每组数据输入如下 首先一个n代表有n个城市,所有城市总人数为m,后面输入pi表示第i个城市的居住人数,后面的hi表示经过这个城市的人中 开心的人数-伤心的人数 后面输入n-1条无向边,每条边的长度都一样 阅读全文
posted @ 2020-08-17 17:21 kongbursi 阅读(88) 评论(0) 推荐(0) 编辑
摘要:题目链接:Captain Flint and Crew Recruitment 题意: t组输入,每一组输入一个n。这里我们说一下题目定义的近似质数概念: “如果可以将正整数x表示为p⋅q,则将其定义为近似质数,其中1 <p <q,p和q是质数。 例如,整数6和10几乎是质数(因为2⋅3= 6和2⋅ 阅读全文
posted @ 2020-08-17 17:05 kongbursi 阅读(118) 评论(0) 推荐(0) 编辑
摘要:题目链接:The Best Vacation 题意: 给你n个月份,每一个月份有di天。你可以呆在那里x天(x天要连续),如果你在某月的第y天呆在这。那么你的拥抱值就加y 1<=n<=2e5 1<=di<=1e6 题解: 首先这段日期的结尾一定是月末。下面证明 如果x<=max(d1,d2...dn 阅读全文
posted @ 2020-07-22 17:10 kongbursi 阅读(116) 评论(0) 推荐(0) 编辑
摘要:题目链接:C、Celex Update 题意: 给你如图所示的图形,问从(x1,y1)−>(x2,y2)路径上的不同的元素和的数量是多少。 题解: 从(1,1)到(3,3) 元素和的1−2−4−8−13是这些元素和中最小的一个,然后1−2−5−8−13和之前的一个相比多了1,在2处增加一个的话,那么 阅读全文
posted @ 2020-07-22 17:01 kongbursi 阅读(192) 评论(0) 推荐(0) 编辑
摘要:题目链接:E、Modular Stability 题意: 给你一个n数,一个k,在1,2,3...n里挑选k个数,使得对于任意非负整数x,对于这k个数的任何排列顺序,然后用x对这个排列一次取模,如果最后取模结果不变,那么称它为稳定的,求稳定数组的个数。 题解: 我们知道y%x%y!=y%y%x,那么 阅读全文
posted @ 2020-07-22 16:43 kongbursi 阅读(125) 评论(0) 推荐(0) 编辑
摘要:题意: 给你一个含n个数a1,a2...an的数组,你要找到一个区间[l,r],使得al+a(l+1)+...+a(r-1)+ar减去max(al,a(l+1),...,a(r-1),ar)的值尽可能大 n<=1e5 -30<=ai<=30 题解: 因为ai的范围特别小,我们可以枚举区间[l,r]的 阅读全文
posted @ 2020-07-22 16:16 kongbursi 阅读(147) 评论(0) 推荐(0) 编辑
摘要:题目链接:B、New Theatre Square 题意: 你要把所有“.” 都变成“*”,你可以有两个选择,第一种就是一次铺一个方块(1*1),第二种就是同一行一次铺两个(1*2)。第一种花费x,第二种花费y。问最少花费多少能把所有铺完 题解: 如果y>=2*x,那么就直接找到所有“.”,然后乘于 阅读全文
posted @ 2020-07-22 15:52 kongbursi 阅读(185) 评论(0) 推荐(0) 编辑
摘要:题目链接:C、Game On Leaves 题意: 给你一个n个节点的无根树,你每次可以删除一个叶节点。如果谁先删除x号节点谁就赢了。两个人轮流操作 题解: 如果x号节点本身就是一个叶节点,那么谁先走,谁赢 否则,也就是只有剩下两个节点时候才能移动x号节点,只需要判断n-2的奇偶性就可以了 代码: 阅读全文
posted @ 2020-07-22 15:10 kongbursi 阅读(100) 评论(0) 推荐(0) 编辑
摘要:题意: 给你n个节点,这n个节点构成了一颗以1为树根的树。每一个节点有一个初始值bi,从任意节点 i 的子树中选择任意k个节点,并按他的意愿随机排列这些节点中的数字,从而产生k⋅ai 的成本。对于一个节点i你需要将bi改成ci。 这个bi值和ci值的范围是[0,1] 题解: 对于一个节点,如果它的b 阅读全文
posted @ 2020-07-22 14:50 kongbursi 阅读(91) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示