- 博客(4)
- 收藏
- 关注
原创 2021石铁大天梯赛选拔赛之开心整数
2021石铁大天梯赛选拔赛之开心整数 题目大意 如果某个数能表示成为一些互不相同的整数的阶乘之和,如9=1!+2! +3!,那么这个数就开心,反之它就不开心 现在给定一个非负整数n,要求判断n是否开心,如果它开心,就输出“YES",如果它不开心,就输出“NO”(引号不输出) PS:很水的一道题对吧。 题目思路 csp给出的题解有深搜和暴力枚举,但我觉得不够快,再这里给大家加个菜【滑稽】 其实思路非常简单,跟着我下面模拟的过程手动写一遍就明白了。 首先假设我们判断的数是2!+4!+6!,我们把它展开很容易得到
2021-03-30 23:05:12 179
原创 atcod D - Staircase Sequences
题意 告诉你一个整数N,问你有多少个连续整数序列可以得到N 思路 首先我们很容易能发现一个这样的 规律 如果我们发现了一个全为正整数的解,那么我们只需要在加上一个关于零对称的序列,使得拼接后的序列连续,就可以得到另一个解,当然,所以包含0和负数的解都会被这种方法枚举出来,因此我们不需要再考虑这种情况,直接使用全部为正整数的解法再乘上2就是所有的解法。 -------------------分割线----------------------- 之后我们枚举序列的长度i,我们会得到下面两种情况 1、序列长度为奇
2021-01-31 13:57:30 213
原创 D. Rating Compression
D. Rating Compression 题目链接 题目大意 介于来看题解的小伙伴一半都是来看题目翻译的,我们在这里先把题目大致意思说明一下。(其实是我想看没看懂别的博客的翻译) 首先告诉你一个长度为N的数组,接着利用K来压缩数组,所谓压缩,就是把数组第i个元素改变为区间【i,i+k】元素的最小值,问压缩后的数组能否满足: 1.所有元素都不重复。 2.所有元素都在【1,N-K+1】范围之内。 暴力尝试 没什么好说的,就是用双指针维护区间的最小值,连着扫描n次,毫无疑问T掉了,呜呜呜( #include &
2020-12-10 19:39:55 274
原创 B. Suffix Operations
[Codeforces Round #688 (Div. 2)] B. Suffix Operations 12abO(logn) 12 ab O(log n) 12abO(logn) 1、原题 &
2020-12-06 21:18:44 117
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人