![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
规律
文章平均质量分 60
yuhong_liu
这个作者很懒,什么都没留下…
展开
-
C. Magic Five
C. Magic Five time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output There is a long plate s containing n digits.原创 2015-04-09 22:34:17 · 620 阅读 · 0 评论 -
ZOJ 3778 Talented Chef-二分/规律
http://www.icpc.moe/onlinejudge/showProblem.do?problemCode=3778 给n个数,每次选m个数减一,求最少步数把所有数清零 一种答案直接是max(maxx_ai,sum/m+sum%m); 一种思路是二分,枚举ans, 判断条件为mid*m》sum 【下界必须是maxx_ai】 二分: #include #incl原创 2016-04-11 13:33:30 · 669 阅读 · 0 评论 -
ZOJ 3785-What day is that day?-数论(费马小定理) / 打表找规律
http://www.icpc.moe/onlinejudge/showProblem.do?problemCode=3785 求 【1^1 +2^2 +3^3 +....+n^n】%7的答案 因为7是素数,根据费马小定理,可以把指数降幂为0~5 根据取模的性质也可以把底数降幂为0~6 因此 指数循环节为6,底数循环节为7,最小公倍数为42,所以表的循环节为42,因此直接暴力算n%原创 2016-04-11 13:09:22 · 406 阅读 · 0 评论 -
codeforces#348-D - Little Artem and Dance-规律-模拟
http://codeforces.com/contest/669/problem/D 题目描述比较抽象点,具体化一下就是: 给你n个女的围成一个圈,n个男的围成一个圈 初始时,编号1的女对编号1的男。。以此类推。 女的是不动,男的做以下q次移动操作 操作有两类: 1 X X》0 表示把所有男的向右移动X位,反之向左移,圈是首尾相接的。 2 1号女孩子对应的男生和原创 2016-04-26 01:15:02 · 610 阅读 · 0 评论 -
HDU 4861-A - Couple doubi-数学规律/打表观察
且不说数学论证,,这题只要好好模拟打表打几个小数据就一定能发现规律 k个数一定是 0 0 0 0 0 X 的循环节,X出现在p-1的倍数的位置,其余地方都是0 因此 只要循环周期为奇数,则先手赢,否则平手、 明明随便打表就看出答案的题。。。结果没好好打小数据。。打错表了。。。连这么简单的题都没过。。。。 #include #include #include原创 2016-03-20 10:20:45 · 322 阅读 · 0 评论 -
codeforces#292-C - Drazil and Factorial-数学规律题
http://codeforces.com/contest/515/problem/C 题意:给你一个n位的数字X,把他的每一位求阶乘累乘得到一个值F(X) 让你找一个最大的数a,满足: 1. x doesn't contain neither digit 0 nor digit 1. 2. = . 如n=4;X=1234,则a=33222,因为 思路:原创 2015-10-28 01:37:57 · 569 阅读 · 0 评论 -
codeforces#327-C.Median Smoothing-规律题
题意: 给定一个01串,每次操作后除首尾两个数字外所有数a[i]都变为(a[i-1]+a[i]+a[i+1])/2,问至少需要多少次操作才能使数字不再变化.输出操作次数及最终的结果. 发现连续的n个0或1,是不会变化的(n>=2),也就是说只有单独的0或1才会变化,也就是只有:010101这样的串才会变化 ,01交替的子串的变化遵循以下规律: 若子串长度l原创 2015-10-26 19:24:22 · 842 阅读 · 0 评论 -
ZOJ 3713 In 7-bit
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5016 【转发 】 题意:(题意不是很好懂) 给定一个字符串,用字符串的ASC2码的16进制数输出 ,并在前面输出字符串长度的16进制, 输出长度的规则是 :先输出长度的二进制数的后七位的十六进制 (如果左边还有1 则这在后七位前面加上个1再输出转载 2015-05-30 10:16:57 · 535 阅读 · 0 评论 -
H - 24 Game
Little X used to play a card game called "24 Game", but recently he has found it too easy. So he invented a new game. Initially you have a sequence of n integers: 1, 2, ..., n. In a single step, yo原创 2015-07-22 08:58:28 · 833 阅读 · 0 评论 -
HDU 5794-B - A Simple Chess - DP
与此题类似 http://blog.csdn.net/viphong/article/details/50603204 dp[i]表示(1,1)到第i个石头的方案数(之间无障碍) 然后如果 (1,1)与i有障碍,那么dp[i]-=dp[j]* (i到j的方案数),这就减去了所有包含j的路径数,得到(1,1)到点i,不经过之间所有障碍的方案数。 最后把n,m也看作一个障碍原创 2016-08-08 21:20:36 · 376 阅读 · 0 评论