CF1442A Extreme Subtraction

MayFlyyh | 其他 | 2020-11-11
CF1442A Extreme Subtraction 你有一个序列 $a$,你可以进行 $2$ 种操作: 选择前 $k$ 个数,将它们全部减 $1$ 选择后 $k$ 个数,将它们全部减 $1$ $k$ 由你自己定,并且每次操作可以不同。 问是否可以把通过若干次操作整个序列变为全是 $0$ 的序列 本题多测,有 $t$ 组数据 $t \le 30000$ $\sum n \le 30000$ $a_i \le... [阅读全文]

ACM重新再来过~ ——近期感想

MayFlyyh | 其他, 未分类 | 2020-10-05
2020年10月4日,打了2019~2020的第一场CF,上次打还是Good bye 2018,感觉很淦,题又看错了,又少字了,就像回到了NOIP2018一样。 高考来了SCU,进了算实验班的一个班,遇到了各路大佬Orz,也结识了很多好朋友。 上了大学,方向更多了,未来的路走的都是更贴近专业的道路,希望自己能把握好机会。 高中钟意的女生,跟自己上了一所大学,也是缘分,可... [阅读全文]
ė 6 2条评论 0

Luogu P1377 [TJOI2011]树的序

MayFlyyh | 其他 | 2018-06-26
Luogu P1377 [TJOI2011]树的序 不知道为什么bzoj上没这道题。。 题目描述 众所周知,二叉查找树的形态和键值的插入顺序密切相关。准确的讲:1、空树中加入一个键值k,则变为只有一个结点的二叉查找树,此结点的键值即为k;2、在非空树中插入一个键值k,若k小于其根的键值,则在其左子树中插入k,否则在其右子树中插入k。 我们将一棵二叉... [阅读全文]

[Usaco2005 Jan]Sumsets 求和

MayFlyyh | 其他 | 2018-05-25
[Usaco2005 Jan]Sumsets 求和 给出一个N(1≤N≤10^6),使用一些2的若干次幂的数相加来求之.问有多少种方法 Input 一个整数N. Output 方法数.这个数可能很大,请输出其在十进制下的最后9位. Sample Input 7 Sample Output 6 六种方式 1) 1+1+1+1+1+1+1 2) 1+1+1+1+1+2 3) 1+1+1+2+2 4) 1+1+1... [阅读全文]
Ɣ回顶部