码迷,mamicode.com
首页 >  
搜索关键字:正整数    ( 10207个结果
合并石子
【问题描述】 在一个操场上一排地摆放着N堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的得分。 【编程任务】 试设计一个程序,计算出将N堆石子合并成一堆的最小得分。 【输入格式】 第一行为一个正整数N (2≤N≤100); 以下N行, ...
分类:其他好文   时间:2019-07-28 19:42:37    阅读次数:101
noip模拟测试9
T1:给出n个正整数a1,a2…an和一个质数mod.一个变量x初始为1. 进行m次操作.每次在n个数中随机选一个ai,然后x=x?ai.问m次操作之后x的取值的期望. (1<=ai<mod mod为质数 1<=mod<=1000 1<=n<=105 , 1<=m<=109) 第一眼康上去感觉是个数 ...
分类:其他好文   时间:2019-07-28 17:44:31    阅读次数:68
郭老师神题(幼儿园数学)
题目描述 给定一个正整数$n$,求三个正整数$x,y,z,$,使得$\frac{1}{x}+\frac{1}{y}+\frac{1}{z}=\frac{2}{n}$。 输入格式 一个正整数$n$。 输出格式 三个正整数$x,y,z$,如题。 样例 样例输入 1 样例输出 1 2 2 数据范围与提示 ...
分类:其他好文   时间:2019-07-28 10:58:29    阅读次数:101
【POJ 1845】Sumdiv——数论 质因数 + 分治 + 快速幂
(题面来自luogu) 题目描述 输入两个正整数a和b,求a^b的所有因子之和。结果太大,只要输出它对9901的余数。 输入两个正整数a和b,求a^b的所有因子之和。结果太大,只要输出它对9901的余数。 输入格式 仅一行,为两个正整数a和b(0≤a,b≤50000000)。 仅一行,为两个正整数a ...
分类:其他好文   时间:2019-07-27 17:12:05    阅读次数:91
数列分段II(二分)
对于给定的一个长度为N的正整数数列A[i],现要将其分成M(M≤N)段,并要求每段连续,且每段和的最大值最小。 关于最大值最小: 例如一数列4 2 4 5 1要分成3段 将其如下分段: [4 2][4 5][1] 第一段和为6,第2段和为9,第3段和为1,和最大值为9。 将其如下分段: [4][2 ...
分类:其他好文   时间:2019-07-27 16:59:11    阅读次数:105
Fib数模n的循环节 ZOJ Problem Set - 3729 Arnold
Fib数模n的循环节 对于一个正整数n,我们求Fib数模n的循环节的长度的方法如下: (1)把n素因子分解,即 (2)分别计算Fib数模每个的循环节长度,假设长度分别是 (3)那么Fib模n的循环节长度 从上面三个步骤看来,貌似最困难的是第二步,那么我们如何求Fib模的循环节长度呢? 这里有一个优美 ...
分类:其他好文   时间:2019-07-27 12:36:12    阅读次数:110
2019年7月25日 shell练习--PAT题目1006:换个格式输出整数(失败案例)
让我们用字母 B 来表示“百”、字母 S 表示“十”,用 12...n 来表示不为零的个位数字 n(<),换个格式来输出任一个不超过 3 位的正整数。例如 234 应该被输出为 BBSSS1234,因为它有 2 个“百”、3 个“十”、以及个位的 4。 输入格式: 每个测试输入包含 1 个测试用例, ...
分类:系统相关   时间:2019-07-26 16:12:12    阅读次数:104
P2602 [ZJOI2010]数字计数
题目描述 给定两个正整数a和b,求在[a,b]中的所有整数中,每个数码(digit)各出现了多少次。 给定两个正整数a和b,求在[a,b]中的所有整数中,每个数码(digit)各出现了多少次。 输入格式 输入文件中仅包含一行两个整数a、b,含义如上所述。 输入文件中仅包含一行两个整数a、b,含义如上 ...
分类:其他好文   时间:2019-07-26 01:34:48    阅读次数:90
[ZJOI2010]数字计数
题目描述 给定两个正整数a和b,求在[a,b]中的所有整数中,每个数码(digit)各出现了多少次。 给定两个正整数a和b,求在[a,b]中的所有整数中,每个数码(digit)各出现了多少次。 输入格式 输入文件中仅包含一行两个整数a、b,含义如上所述。 输入文件中仅包含一行两个整数a、b,含义如上 ...
分类:其他好文   时间:2019-07-25 21:53:15    阅读次数:82
[SCOI2009]windy数
题目描述 windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道, 在A和B之间,包括A和B,总共有多少个windy数? windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道 ...
分类:Windows程序   时间:2019-07-25 21:41:26    阅读次数:146
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!