数学方法
Kesiruto
猜猜我写什么??
展开
-
2554. 【NOIP2011模拟9.7】帕秋莉·诺蕾姬 (Standard IO)
Description 在幻想乡,帕秋莉·诺蕾姬是以宅在图书馆闻名的魔法使。这一天帕秋莉又在考虑如何加强魔法咒语的威力。帕秋莉的魔法咒语是一个仅有大写字母组成的字符串,我们考虑从’A’到’Z’分别表示0到25的数字,于是这个魔法咒语就可以看作一个26进制数。帕秋莉通过研究发现,如果一个魔法咒语所代表的数能够整除10进制数M的话,就能够发挥最大的威力。若当前的魔法咒语并不能整除M,帕秋莉只会将其中两原创 2016-08-15 20:27:52 · 590 阅读 · 1 评论 -
jzoj4310 最优交换
Description Input Output Sample Input 2 1432 2 4321 2 Sample Output 4312 4321 Data Constraint 算法讨论 不难发现,交换的位置越靠前,贡献也就越大,所以越靠前就越优先,对于第i位,与所剩的k的次数内能交换的最大的数交换,剩下的留给后面。 var x:a原创 2018-01-29 21:49:53 · 158 阅读 · 0 评论 -
jzoj1365 无限序列
Description 我们按以下方式产生序列: 1、 开始时序列是: “1” ; 2、 每一次变化把序列中的 “1” 变成 “10” ,”0” 变成 “1”。 经过无限次变化,我们得到序列”1011010110110101101…”。 总共有 Q 个询问,每次询问为:在区间A和B之间有多少个1。 任务:写一个程序回答Q个询问 Input 第一行为一个整数Q,原创 2018-01-29 21:04:59 · 163 阅读 · 0 评论 -
jzoj1535 easygame
Description 一天,小R准备找小h去游泳,当他找到小h时,发现小h正在痛苦地写着一列数,1,2,3,…n,于是就问小h痛苦的原因,小h告诉他,现在他要算1..n这些数里面,1出现的次数是多少,如n=11的时候,有1,10,11共出现4次1,现在给出n,你能快速给出答案么? Input 一行,就是n,(1 Output 一个整数,表示1..n中1出现的次数。 Sam原创 2018-01-26 21:41:32 · 258 阅读 · 0 评论 -
jzoj4906.组合数问题
Description Input Output Sample Input1: 1 2 3 3 Sample Input2: 2 5 4 5 6 7 Sample Output1: 1 Sample Output2: 0 7 Data Constraint 对于n个物体中选取m个物体,可以想对于第n个物体的选取方式只有选和不选,那么可得 c(n,m原创 2018-01-25 16:25:33 · 197 阅读 · 0 评论 -
jzoj4312 格点统计
Description Input Output Sample Input 输入1: 3 输入2: 4 Sample Output 输出1: 5 输出2: 8 Data Constraint 算法讨论 对于一对满足xy<=k的数字,把x和y互换又是新的一对,所以枚举x<y时的数量*2,再加上x=y时的数量就是答案。 const mo=9原创 2018-01-30 21:23:42 · 311 阅读 · 0 评论 -
P1226 取余运算||快速幂
题目描述输入b,p,k的值,求b^p mod k的值。 样例输入2 10 9 样例输出2^10 mod 9=7 思路快速幂 O(log₂N) var b,p,k,ans:int64; procedure ksm(x:int64); begin if x=1 then exit; if x mod 2=0 then begin ksm(x div 2);ans:=ans*ans m原创 2017-02-09 11:30:44 · 272 阅读 · 0 评论 -
P1403 [AHOI2005]约数研究
题目描述求出所有1到n每个数字约数个数的和。 样例输入3 样例输出5 思路O(n) 一开始想过筛素数,也想过有没有什么规律,然后想到了从1~n去枚举每个约数有多少个。发现约数包含某个数字的个数是n div 那个数字,然后规律就出来了。 var i,k,n:longint; begin readln(n); for i:=2 to n do k:=k+n div i; writ原创 2017-02-08 12:27:51 · 273 阅读 · 0 评论 -
2066. 【2016.10.5NOIP普及模拟】kk的作业
题目描述 又是周四了,kk又是很早的到了教室,开始一天的学习,不过,他的概率论作业还没有写完。由于有一道题的数字比较大,上星期周四kk在做作业的时候就直接写了个式子,没有算出来。当然,kk是不知道这个数字到底是多大的。现在,就是你帮助kk的时候了。kk有个好习惯,所有答案都化成一个分数,分母和分子都是许多个整数的积,现在,你需要告诉kk,这个分数化成既约分数的结果(既约分数就是分子分母最大公约数原创 2016-10-05 15:48:56 · 806 阅读 · 0 评论 -
2062. 【2016.10.4NOIP普及模拟】Bill
题目描述 大家都知道,高三的同学很辛苦,需要补充很多营养。但是由于CZYZ高三教室在4楼和5楼,而高一教室在1楼和2楼,所以导致高三同学总是很难到想吃的东西。又由于D,G,Z的动作总是很慢,所以想吃到不错的午餐更是艰难。 所以自从不用上课,X就承担下了代购午餐的任务。但是由于X不上晚自习,不能代购晚餐,所以大家商议决定每周轮流留一张饭卡给X。 可是计划赶不上变化,期间出现了忘换饭卡之类的一系列问原创 2016-10-04 20:40:54 · 630 阅读 · 0 评论 -
3966. Sabotage (Standard IO)
Description FJ 的死对头,FP,现在决定了去破坏FJ 的挤奶设备! 这个挤奶设备由一行N(3 <= N<= 100, 000)个挤奶机器,其中第i 个机器生产Mi 单位的牛奶(1<= Mi <= 10, 000)。FP 计划将机器连续的一块断开——从第i 个机器到第j 个机器(2<= i<= j<= N-1);注意第一个和最后一个机器FJ ...原创 2018-03-11 16:33:47 · 391 阅读 · 0 评论