花费 2ms 找到10180条记录
51 NOD 1013 3的幂的和 繁体
2017年10月26 - 做法:快速幂+求逆元取模 因为ans=((3^(n+2))/2)%P 而ans%P/2!=ans/2%P 所以由费马小定理当gcd(a,p)==1&&P为质数时,a^(p-1)≡1(mod p)可得:ans*(p+1)/2≡ans/2 (%p) 然后就可以美滋滋地对ans取

51 nod 猪和回文 繁体
2017年08月31 - 遍历从i,j到x,y,i和j代表从中间出发到0 0,x,y是从中间出发到n,m,如果遍历的话是n^4,y可以用x算出来,所以遍历n^3就够了,但是数组开不下,用滚动数组。3维循环, #include<bits\stdc++.h> using namespace std;

51nod 可能的路径 繁体
2016年05月12 - 1247 可能的路径 在一个无限大的二维网格上,你站在(a,b)点上,下一步你可以移动到(a + b, b), (a, a + b), (a - b, b), 或者 (a, a - b)这4个点。 给出起点坐标(a,b),以及终点坐标

51Nod-1732-51Nod婚姻介绍所 繁体
2016年10月07 - ACM模版描述 题解一道典型的后缀数组问题,模版题,然而我的模版竟然超时了,加了一个输入输出外挂,还是不行,一直走进了误区,以为是算法问题,然而,最后才发现是有的数组我开小了……我的模版其实并没有问题~~~因为倍增法有的数组需要开两倍空间大小,所以MAXN需要设置的大一倍才行。如果想

[51Nod] 51Nod 被虐之路 繁体
2017年10月23 - 由于本Cho太过懒惰,不再更新之前已经AC以及个人认为没有很大必要写的题目; 请善用 Ctrl + F qwq 排名先后仅看做题顺序 基础题 #1.1 1085 背包问题 01背包模板 1 #include<cstdio> 2 #include&l

51 nod 1090】 3个数和为0 繁体
2017年09月27 - 给出一个长度为N的无序数组,数组中的元素为整数,有正有负包括0,并互不相等。从中找出所有和 = 0的3个数的组合。如果没有这样的组合,输出No Solution。如果有多个,按照3个数中最小的数从小到大排序,如果最小的数相等则按照第二小的数排序。 Input第

51Nod-1013-3的幂的和 繁体
2016年04月23 - 求:3^0 + 3^1 +…+ 3^(N) mod 1000000007 Input 输入一个数N(0 <= N <= 10^9) Output 输出:计算结果 Input示例 3 Output示例 40 这道题很明显需要用到快速求幂,但是简单的快速求幂无法满足

51 nod 1066 Bash游戏 繁体
2018年09月03 - /*1066 Bash游戏基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注有一堆石子共有N个。A B两个人轮流拿,A先拿。每次最少拿1颗,最多拿K颗,拿到最后1颗石子的人获胜。假设A B都非常聪明,拿石子的过程中不会出现失误。给出N和K,问最后谁能赢得比赛。例

51NOD 1013 3的幂的和 繁体
2018年04月10 - 求:3^0 + 3^1 +...+ 3^(N) mod 1000000007

51 nod 1187 寻找分数 繁体
2017年04月05 - 题目 给出 a,b,c,d, 找一个分数p/q,使得a/b < p/q < c/d,并且q最小。例如:1/3同1/2之间,符合条件且分母最小的分数是2/5。(如果q相同,输出p最小的) Input 第1行:一个数T,表示后面用作输入测试的数的数量。(1 <= T


 
  © 2014-2022 ITdaan.com 联系我们: