规律
文章平均质量分 62
yuhong_liu
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
C. Magic Five
C. Magic Fivetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere is a long plate s containing n digits.原创 2015-04-09 22:34:17 · 694 阅读 · 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 · 709 阅读 · 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 · 470 阅读 · 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 · 667 阅读 · 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 · 371 阅读 · 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 · 632 阅读 · 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 · 908 阅读 · 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 · 597 阅读 · 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 · 891 阅读 · 0 评论 -
HDU 5794-B - A Simple Chess - DP
与此题类似http://blog.youkuaiyun.com/viphong/article/details/50603204dp[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 · 422 阅读 · 0 评论
分享