51Nod
Anoyer
这个作者很懒,什么都没留下…
展开
-
51Nod---1678 lyk与gcd (莫比乌斯反演)
题目链接这天,lyk又和gcd杠上了。它拥有一个n个数的数列,它想实现两种操作。1:将 ai 改为b。2:给定一个数i,求所有 gcd(i,j)=1 时的 aj 的总和。Input第一行两个数n,Q(1<=n,Q<=100000)。接下来一行n个数表示ai(1<=ai<=10^4)。接下来Q行,每行先读入一个数A(1<=A<=2)。...原创 2018-09-05 17:56:43 · 855 阅读 · 0 评论 -
51nod 1117聪明的木匠
聪明的木匠 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 一位老木匠需要将一根长的木棒切成N段。每段的长度分别为L1,L2,……,LN(1 &amp;amp;lt;= L1,L2,…,LN &amp;amp;lt;= 1000,且均为整数)个长度单位。我们认为切割时仅在整数点处切且没有木材损失。 木匠发现,每一次切割花费的体力与该木棒的长度成正比,不妨设切割长度为1的木棒花费1单位体...原创 2018-08-05 22:16:39 · 290 阅读 · 0 评论 -
51nod 1279搬盘子
1279 扔盘子 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注 有一口井,井的高度为N,每隔1个单位它的宽度有变化。现在从井口往下面扔圆盘,如果圆盘的宽度大于井在某个高度的宽度,则圆盘被卡住(恰好等于的话会下去)。 盘子有几种命运:1、掉到井底。2、被卡住。3、落到别的盘子上方。 盘子的高度也是单位高度。给定井的宽度和每个盘子的宽度,求最...原创 2018-08-05 22:10:45 · 1379 阅读 · 0 评论 -
51nod 1058 N的阶乘的长度
N的阶乘的长度 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 例如6! =720,长度为3。 Input 输入N(1 &amp;lt;= N &amp;lt;= 10^6) Output 输出N的阶乘的长度 Input示例 6 Output示例就是看这个数有几位,跟10联系起来,少于10是1位,10:2位,...原创 2018-08-05 22:06:00 · 208 阅读 · 0 评论 -
51nod-1089 最长回文字串 V2 (Manacher算法)
51nod-1089 最长回文子串 V2(Manacher算法) 回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。 输入一个字符串Str,输出Str里最长回文子串的长度。 Input 输入Str(Str的长度 &amp;lt;= 100000) Output 输出最长回文子串的长度L。 Sample Input daabaac ...原创 2018-08-02 21:14:05 · 395 阅读 · 0 评论 -
51Nod-1596 搬货物
博主链接题目链接题意:给你一个n,有n个货物,然后n个整数w1…wn表示第i个货物重2^wi。每次搬运2的幂,求几次可以搬完。题解:题目题意其实就是变相的问所有数可以最少组成多少个2的幂数,每两个2^i可以组成2^(i+1),所以开一个1e6+100 (多开一百防止类似于1e6个数全是1e6的情况) 的数组记录下每种重量的数量,然后从小到大扫一遍数组,依次将个数/2加给后一位代码:...原创 2018-10-20 23:12:16 · 844 阅读 · 0 评论 -
51Nod-1537-分解(矩阵快速幂)
博主链接题目链接题意:给一个n,求出对应m满足(1+sqrt(2))^n==sqrt(m)+sqrt(m-1)题解:可以将(1+sqrt(2))^n一项项拆开后发现sqrt(1)+sqrt(2)sqrt(9)+sqrt(8)sqrt(49)+sqrt(50)sqrt(492+9)+sqrt(492+10)发现如果n为奇数f(n)=f(n-2)+2f(n-1)+1;为偶数时f...原创 2018-11-02 20:32:59 · 1370 阅读 · 0 评论