![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
sericon
这个作者很懒,什么都没留下…
展开
-
奶牛分厩
题目描述农夫约翰有N(1 \le N \le 5000)N(1≤N≤5000)头奶牛,每头奶牛都有一个唯一的不同于其它奶牛的编号s_isi,所有的奶牛都睡在一个有KK个厩的谷仓中,厩的编号为00到K-1K−1。每头奶牛都知道自己该睡在哪一个厩中,因为约翰教会了它们做除法,S_i \bmod KSimodK的值就是第ii头奶年所睡的厩的编号。给出一组奶牛的编号,确定最小的K使得没有二头或二头...原创 2019-07-13 22:36:24 · 681 阅读 · 0 评论 -
分裂游戏
题目描述有一个无限大的棋盘,棋盘左下角有一个大小为 n 的阶梯形区域,其中最左下角的那个格子里有一枚棋子。你每次可以把一枚棋子“分裂”成两枚棋子,分别放在原位置的上边一格和右边一格。(但如果目标位置已有棋子,则不能这样做)你的目的是通过有限次的操作,让整个阶梯里不再有任何棋子。下图所示的是 n = 2 时的一种解法。我们用从下往上数的方式标记行,从左往右数的方式标记列,以(行,列)来标记棋子,...原创 2019-07-14 22:54:38 · 242 阅读 · 0 评论 -
密令
题目描述给定一小写字母串s,每次操作你可以选择一个p(1<=p<|s|)执行下述修改中的任意一个:将s[p]改为其字典序+1的字母,将s[p+1]改为其字典序-1的字母或 2. 将s[p]改为其字典序-1的字母,将s[p+1]改为其字典序+1的字母在经过任意多次操作后,串s能变化成多少种字符串?修改过程中必须保证s是合法的小写字母串(即不能对字母‘a’进行字典序-1的操作)...原创 2019-07-14 22:56:30 · 257 阅读 · 0 评论 -
兔子数
题目描述设 S(N ) 表示 N 的各位数字之和,如 S(484) = 4+8+4 = 16, S(22) = 2+2 = 4。如果一个正整数满足 S(x*x) = S(x) *S(x),我们称之为 Rabbit N umber。比方说,22 就是一个 Rabbit N umber,因为 S(484) = S(22) *S(22)。现在,给出一个区间 [L, R],求在该区间内的 Rabbit...原创 2019-07-14 22:57:32 · 307 阅读 · 0 评论 -
【学校考试C】
傻逼题目:首先答案是n这个数质因数分解后不同的质数的积。其次步骤数也很好求。如果Ki都一样步骤数=log2(2Ki-1);不然步骤数=max{log2(2Ki-1)};PS:本题n过大,所以在质因数分解时要优化:当n此时为素数时直接退出# include "cmath"# include "queue"# include "cstdio"# include "cstring"...原创 2019-08-14 00:00:41 · 133 阅读 · 0 评论 -
【NOIP】【提高组】【D1】【p1969】【积木大赛】
题目代码:#include <iostream>using namespace std;int main(){ int n,a,last=0,ans=0; cin>>n; for(int i=1;i<=n;i++) { cin>>a; if(a>last)ans+=(a-las...原创 2019-08-14 12:18:35 · 124 阅读 · 0 评论