上一页 1 ··· 23 24 25 26 27 28 29 30 31 ··· 67 下一页
摘要: 题目链接: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 阅读(124) 评论(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 阅读(182) 评论(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) 编辑
摘要: 1、chr()函数 chr() 用一个范围在 range(256)内的(就是0~255)整数作参数,返回一个对应的字符。 2、s[a:b:c] s=(1,2,3,4,5) 1>、 s[a]下标访问s列表内内容 列表下标从0开始,即 s[0]=1 s[1]=2 s[4]=5 s[-1]=5 s[-2] 阅读全文
posted @ 2020-07-22 11:42 kongbursi 阅读(976) 评论(0) 推荐(0) 编辑
摘要: 1、你可以按下Ctrl+Shift+F来打开搜索窗口,也可以通过下面图片用鼠标的点击来打开搜索窗口 这个搜索窗口如果你输入内容的话,它会在所有文件内搜索你的内容 2、如果你只想在一个文件内搜索,那么可以打开文件后,按下Ctrl+F,然后在搜索窗口输入内容回车即可,图示如下 3、下面各键的功能 执行断 阅读全文
posted @ 2020-07-22 08:52 kongbursi 阅读(2667) 评论(0) 推荐(0) 编辑
摘要: 题目链接:C、Ehab and Prefix MEXs 题意; 有长度为n的数组a(下标从1开始),要求构造一个相同长度的数组b,使得b1,b2,....bi集合中没有出现过的最小的数是ai. mex函数表示不在集合中的那个最小的自然数 例如: mex(1,2,3)=0 mex(0,1,2)=3 m 阅读全文
posted @ 2020-07-16 17:24 kongbursi 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 题目链接:A、XXXXX 题意: 给你长度为n的数组,你需要从中找到最长的子数组(相当于子串得概念)。这个子数组要保证它的所有元素的和不能被x整除。如果找不到就输出-1 题解: 如果n个元素都可以被x整除,那就输出-1 否则,如果n个元素的和不可以被整除就输出n,否则我们只需要取 从开头处找到距离数 阅读全文
posted @ 2020-07-16 16:36 kongbursi 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 题目链接:A、Johnny and Ancient Computer 题意: 给你两个数a,b。问你可不可以通过左移位运算或者右移位运算使得它们两个相等。可以的话输出操作次数,不可以输出-1 一次操作可以最多左移3次或者右移3次 题解: 首先找寻一下这两个数的二进制形式下最右边那个1在什么位置。然后 阅读全文
posted @ 2020-07-16 16:16 kongbursi 阅读(108) 评论(0) 推荐(0) 编辑
上一页 1 ··· 23 24 25 26 27 28 29 30 31 ··· 67 下一页