花费 0ms 找到4675条记录
51NOD 1509 加长棒 && Codeforces 571 A. Lengthening Sticks(组合数学 + 挡板法) 繁体
2016年09月15 - [传送门](http://codeforces.com/contest/571/problem/A)A. Lengthening Stickstime limit per test1 secondmemory limit per test256 megabytesinputstand

51nod】1061 最复杂的数 V2 繁体
2018年05月19 - 题解 我是榜上最后一名= = 可能高精度用vector太慢了吧……什么破题= = 这道题很简单,如果高精度熟练代码……也很简单……然而,参数调了好久 我们发现质数的指数一定是,质数越小,指数越大,这个很显然我不说了 所以我们就用个优先队列BFS就好,队列按数从小到大排序,每次把队列的数取出来

51nod 1013 3的幂的和(除法取模+快速幂) 繁体
2017年08月07 - 分析:等比数列前(n+1)项和,公比为3,首项为1.所以ans=( 3^(n+1)-1 ) / 2 % 1000000007.     3^(n+1)用快速幂很好解决,而除法取模只需将除法变乘法即可,也就是用被除数去乘以除数的乘法逆元.    求乘法逆元用费马小定理:当模为素数,a的逆元为pow_m

51NOD贪心教程(活动安排典型题+详细解析) 繁体
2018年07月22 - 一: 有若干个活动,第i个开始时间和结束时间是[Si,fi),只有一个教室,活动之间不能交叠,求最多安排多少个活动? 分析: 我们就是想提高教室地利用率,尽可能多地安排活动。 考虑容易想到的几种贪心策略: (1) 开始最早的活动优先,目标是想尽早结束活动,让出教室。 然而, 这个显然不行,因为

最小集合(51nod 1616) 繁体
2016年11月11 - A君有一个集合。 这个集合有个神奇的性质。 若X,Y属于该集合,那么X与Y的最大公因数也属于该集合。 但是他忘了这个集合中原先有哪些数字。 不过幸运的是,他记起了其中n个数字。 当然,或许会因为过度紧张,他记起来的数字可能会重复。 他想还原原先的集合

51nod 1166 K进制下的大数 (快速幂) 繁体
2018年09月01 - 有一个字符串S,记录了一个大数,但不知这个大数是多少进制的,只知道这个数在K进制下是K - 1的倍数。现在由你来求出这个最小的进制K。 例如:给出的数是A1A,有A则最少也是11进制,然后发现A1A在22进制下等于4872,4872 mod 21 = 0,并

51nod OJ P1008 N的阶乘 mod P 繁体
2019年04月24 - P1008 N的阶乘 mod P OJ:51Nod 链接:"http://www.51nod.com/Challenge/Problem.html#!#problemId=1008" 题目描述: 输入N和P(P为质数),求N! Mod P = ? (Mod 就是求模 %) 例如:n = 10,

1163 最高的奖励 繁体
2015年06月09 - 有N个任务,每个任务有一个最晚结束时间以及一个对应的奖励。在结束时间之前完成该任务,就可以获得对应的奖励。完成每一个任务所需的时间都是1个单位时间。有时候完成所有任务是不可能的,因为时间上可能会有冲突,这需要你来取舍。求能够获得的最高奖励。

51nod 1113(矩阵快速幂简单题) 繁体
2018年04月12 - 贴一波题目 (51nod1113) 给出一个N * N的矩阵,其中的元素均为正整数。求这个矩阵的M次方。由于M次方的计算结果太大,只需要输出每个元素Mod (10^9 + 7)的结果。 Input第1行:2个数N和M,中间用空格分隔。N为矩阵的大小,M为M次方。(2 <

51nod 1099 任务执行顺序 繁体
2017年10月24 - 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题有N个任务需要执行,第i个任务计算时占R[i]个空间,而后会释放一部分,最后储存计算结果需要占据O[i]个空间(O[i] < R[i])。 例如:执行需要5个空间,最后储存需要2个空间。给出N个任务执行和存储所需


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