一个菜菜的蜕变之路?

时间是个常数,也是个变数

排序:
默认
按更新时间
按访问量

Poj P3696 The Luckiest number___欧拉函数+快速幂+gcd

题目大意: 给出多个询问, 每个询问给出一个正整数L, 问至少多少个8连在一起组成的正整数是L的倍数? 1≤L≤2∗1091≤L≤2∗1091 ≤ L ≤ 2*10^{9} 分析: x个8连在一起,显然可以写成:8(10x−1)98(10x−1)9\frac{8(10^{x} - 1)...

2018-05-12 08:57:06

阅读数:23

评论数:0

Luogu P1072 [Noip2009]Hankson的趣味题___分解质因数+dfs+gcd

题目大意: 给出N个询问,给出询问给出a,b,c,d,求有多少个x满足gcd(a,x)=c,lcm(b,x)=d。 N≤2000 1≤a,b,c,d≤2*10^9 分析: 首先我们发现x是d的约数,所以我们可以尝试去枚举d的约数确定x然后判断是否成立,期望分:70~100 然后我们...

2018-05-10 21:26:36

阅读数:22

评论数:0

Bzoj P1257 [CQOI2007]余数之和___数学+思维

题目大意:给出正整数n和k,计算j(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值 其中k mod i表示k除以i的余数。1<=n ,k<=10^9分析:设f[i]表示数i向下取整 我们可以知道, k mod i = k-f[k...

2018-05-09 21:04:59

阅读数:14

评论数:0

Bzoj P1053 [HAOI2007]反素数ant___dfs+思维

题目大意:对于任何正整数x,其约数的个数记作g(x)。 当某个正整数x满足:g(x) > g(i) 且 0 < i < x,则称x为反质数。 现在给定一个数N,你能求出不超过N的最大的反质数 么?1 <= N <= 2,000,000,000分析:这题其实并不难...

2018-05-09 20:35:14

阅读数:20

评论数:0

Bzoj P1007 [HNOI2008]水平可见直线___单调栈+思维

题目大意:给出n条直线,表示成y=Ax+B的形式,且n条直线两两不重合.求出所有可见的直线。|A|,|B|<=500000分析:这题在图上画一下可以发现一个很显然的做法, 对于当前一条斜率最大跟一条斜率次大的直线的交点为[x,y],如果我们加入一条斜率比这两条都大的,且与次大的直线的交点为...

2018-05-09 16:25:25

阅读数:11

评论数:0

Luogu P1351 联合权值___领接表+思维

题目大意: 无向连通图G有n个点,n-1条边,点从1到n依次编号,编号为i的点的权值为Wi每条边的长度均为1图上两点(u,v)的距离定义为u点到v点的最短距离。对于图G上的点对(u,v),若它们的距离为2,则它们之间会产生Wu×Wv 的联合权值。 请问图G 上所有可产生联合权值的有序点对中,联...

2018-04-21 15:30:51

阅读数:27

评论数:0

USACO 2.2 Party Lamps___dfs+思维

题目大意: 有N盏彩色灯,他们分别从1到N被标上号码。 按下按钮1后,将改变所有的灯:本来亮着的灯就熄灭,本来是关着的灯被点亮。 按下按钮2后:当按下此按钮,将改变所有奇数号的灯。 按下按钮3后:当按下此按钮,将改变所有偶数号的灯。 按下按钮4后:当按下此按钮,将改变所有序号是3...

2018-04-13 19:59:29

阅读数:20

评论数:0

Luogu P2671 求和___推理+数学

题目大意: 题解: 设x,y,z, ∵满足x &amp;lt; y &amp;lt; z且y-x=z-y ∴2y=z+x ∴z+x为偶数 ∴z,x同为奇数或同为偶数 ∴我们可以将颜色分组,每组中按奇偶再次分组,共分为2m组 设一个分组中有n个数, 这个分组...

2018-04-07 11:03:22

阅读数:22

评论数:0

Luogu P2239 螺旋矩阵___dfs+思维

题目大意: 一个n行n列的螺旋矩阵可由如下方法生成: 从矩阵的左上角(第1行第1列)出发,初始时向右移动;如果前方是未曾经过的格子,则继续前进,否则右转;重复上述操作直至经过矩阵中所有格子。根据经过顺序,在格子中依次填入1, 2, 3, … , n,便构成了一个螺旋矩阵。 现给出矩阵大小n以...

2018-03-31 16:51:01

阅读数:23

评论数:0

Luogu P2397 yyy loves Maths VI (mode)___模拟+思维

题目大意: 给出N个数,求他们的众数。 这个众数出现次数超过了一半 一共n个数,而且保证有 n&amp;lt;=2000000 而且每个数&amp;lt;2^31-1 题解: 因为众数&amp;gt;N/2,所以显然我们可以看作为打擂台,相同则累加,不同则抵消...

2018-03-27 21:21:57

阅读数:21

评论数:0

Luogu P1134 阶乘问题___推理+思维

题目大意: 计算N!的最右边的非零位的值。 1&amp;lt;=N&amp;lt;=50,000,000 题解: N!(N≠1)的末尾只会是2,4,6,8(题目不存在0)。 因为 =表示他们的最右边非零位相同 2 * 6 = 12 = 2 , 4 * 6 = 24...

2018-03-23 20:10:44

阅读数:26

评论数:0

Luogu P1414 又是毕业季II___数论+思维

题目大意: 老师给每位同学评了一个能力值。现在从N个学生中挑出K个人使得他们的默契程度(即能力值的最大公约数)最大。但因为节目太多了,而且每个节目需要的人数又不知道。老师想要知道所有情况下能达到的最大默契程度是多少。这下子更麻烦了,还是交给你吧。 PS:一个数的最大公约数即本身。 记输入数据...

2018-03-23 19:49:29

阅读数:29

评论数:0

NOIP 2017 提高组 小凯的诱惑___数学

题目大意: 题解: 这题我是用打表然后找出规律的,你发现我用1~50去枚举3,7发现最大是11,然后去推联系发现是a*b-a-b.. 暂时挖个坑,等俺姿势更高的时候回来补证明 代码: var a,b:int64; begin readln(a,b); ...

2018-03-09 20:07:58

阅读数:65

评论数:0

jzoj P3769 A+B___dfs+规律

题目大意: 对于每个数字x,我们总可以把它表示成一些斐波拉切数字之和,比如8 = 5 + 3, 而22 = 21 + 1,因此我们可以写成 x = a1 * Fib1 + a2 * Fib2 + a3 * Fib3 + … + an * Fibn, 其中,Fib1 = 1, Fib2 = 2...

2018-02-03 16:20:02

阅读数:53

评论数:0

【NOI2014】随机数生成器___带技巧的枚举+思维

题目大意: 题解: 这题MLE到我怕…. ①为了防止MLE所以要重复利用同一个数组,5000*5000至多开2个! ②将横轴坐标用一个数存下来比如(i-1)*m+j,查询时再拆开,直接存会炸。 因为最后的Ti大小是在1~N*M之间的,而且要使得字典序最小, 那么能放最小的就尽可...

2018-02-03 16:05:12

阅读数:69

评论数:0

【NOI2014】动物园___变形KMP

题目大意: KMP算法中,对于字符串 S 的前 i 个字符构成的子串,既是它的后缀又是它的前缀的字符串中(它本身除外),最长的长度记作 next[i]。 而现在希望求出一个更强大 num 数组——对于字符串 S 的前 i 个字符构成的子串,既是它的后缀同时又是它的前缀,并且该后缀与该前缀不重叠...

2018-02-03 15:53:12

阅读数:83

评论数:0

【BOI2012】Mobile___思维+单调队列

题目大意: 著名的手机网络运营商Totalphone 修建了N个基站收发台,以用于把信号网络覆盖一条新建的高速公路,因为Totalphone 的程序员总是很马虎的,所以,基站的传功功率不能独立设置,只能将所有新基站的功率设置为一个相同的值。为了让能源的消耗尽量少,给出N个基站的坐标[xi,yi]...

2018-02-01 14:23:08

阅读数:81

评论数:0

jzoj P4312 格点统计___思维+枚举

题目大意: 题解: 这题的题目是要求xy=k下方的格点数,这时候看数据K那么大该怎么办呢? 我们发现,对于任意一个格点而言,xy必定是≤k的 这时候显然啊,枚举! 不过k那么大,不可能枚举到K吧? 然后我们分析可以想到,能否以根号k为界去做呢? 没错,这就是正解! 枚举...

2018-01-30 20:53:59

阅读数:82

评论数:0

Noip2014 Day2 T3 解方程___思维+枚举

题目大意: 题解: 前言:有点被这题改懵了。。。 这题对于30%的做法高精度,并没有做 对于50%或70%的做法,据说是高精度加优化,也没做。。 然后直冲百分结果爆蛋! 我们可以发现,对于一个等式,设AK=a0+a1x+a2x^2+a3x^3…… 可知AK=0,则可以发现有0...

2018-01-30 20:24:20

阅读数:82

评论数:0

POJ P3304 Segments

题目大意: 有T组线段,每组给出N个描述,表示一条线段的2个端点,求是否存在一条直线能够相交与所有的线段。 n≤100 距离|a - b| 题解: 规律+叉积: 这题我们其实要找一条满足的直线,就只需要枚举任意2个端点构成的直线是否能够相交于所有的线段, 因为如果你存在一条能够...

2018-01-10 21:21:23

阅读数:84

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭