摘要:
题目链接:The Best Vacation 题意: 给你n个月份,每一个月份有di天。你可以呆在那里x天(x天要连续),如果你在某月的第y天呆在这。那么你的拥抱值就加y 1<=n<=2e5 1<=di<=1e6 题解: 首先这段日期的结尾一定是月末。下面证明 如果x<=max(d1,d2...dn 阅读全文
摘要:
题目链接:C、Celex Update 题意: 给你如图所示的图形,问从(x1,y1)−>(x2,y2)路径上的不同的元素和的数量是多少。 题解: 从(1,1)到(3,3) 元素和的1−2−4−8−13是这些元素和中最小的一个,然后1−2−5−8−13和之前的一个相比多了1,在2处增加一个的话,那么 阅读全文
摘要:
题目链接:E、Modular Stability 题意: 给你一个n数,一个k,在1,2,3...n里挑选k个数,使得对于任意非负整数x,对于这k个数的任何排列顺序,然后用x对这个排列一次取模,如果最后取模结果不变,那么称它为稳定的,求稳定数组的个数。 题解: 我们知道y%x%y!=y%y%x,那么 阅读全文
摘要:
题意: 给你一个含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]的 阅读全文
摘要:
题目链接:B、New Theatre Square 题意: 你要把所有“.” 都变成“*”,你可以有两个选择,第一种就是一次铺一个方块(1*1),第二种就是同一行一次铺两个(1*2)。第一种花费x,第二种花费y。问最少花费多少能把所有铺完 题解: 如果y>=2*x,那么就直接找到所有“.”,然后乘于 阅读全文
摘要:
题目链接:C、Game On Leaves 题意: 给你一个n个节点的无根树,你每次可以删除一个叶节点。如果谁先删除x号节点谁就赢了。两个人轮流操作 题解: 如果x号节点本身就是一个叶节点,那么谁先走,谁赢 否则,也就是只有剩下两个节点时候才能移动x号节点,只需要判断n-2的奇偶性就可以了 代码: 阅读全文
摘要:
题意: 给你n个节点,这n个节点构成了一颗以1为树根的树。每一个节点有一个初始值bi,从任意节点 i 的子树中选择任意k个节点,并按他的意愿随机排列这些节点中的数字,从而产生k⋅ai 的成本。对于一个节点i你需要将bi改成ci。 这个bi值和ci值的范围是[0,1] 题解: 对于一个节点,如果它的b 阅读全文
摘要:
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] 阅读全文
摘要:
1、你可以按下Ctrl+Shift+F来打开搜索窗口,也可以通过下面图片用鼠标的点击来打开搜索窗口 这个搜索窗口如果你输入内容的话,它会在所有文件内搜索你的内容 2、如果你只想在一个文件内搜索,那么可以打开文件后,按下Ctrl+F,然后在搜索窗口输入内容回车即可,图示如下 3、下面各键的功能 执行断 阅读全文