数学
愤怒的愣头青
这个作者很懒,什么都没留下…
展开
-
【bzoj1257】[CQOI2007]余数之和sum
Description给出正整数n和k,计算j(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值,其中k mod i表示k除以i的余数。例如j(5, 3)=3 mod 1 + 3 mod 2 + 3 mod 3 + 3 mod 4 + 3 mod 5=0+1+0+3+3=7Input输入仅一行,包含两个整数n, k。Output输出仅一行,即j(n,原创 2017-04-07 16:45:36 · 351 阅读 · 0 评论 -
【bzoj2081】[Poi2010]Beads
DescriptionZxl有一次决定制造一条项链,她以非常便宜的价格买了一长条鲜艳的珊瑚珠子,她现在也有一个机器,能把这条珠子切成很多块(子串),每块有k(k>0)个珠子,如果这条珠子的长度不是k的倍数,最后一块小于k的就不要拉(nc真浪费),保证珠子的长度为正整数。 Zxl喜欢多样的项链,为她应该怎样选择数字k来尽可能得到更多的不同的子串感到好奇,子串都是可以反转的,换句话说,子串(1,2,3)原创 2017-11-04 16:17:43 · 230 阅读 · 0 评论 -
【bzoj1853】[Scoi2010]幸运数字
Description在中国,很多人都把6和8视为是幸运数字!lxhgww也这样认为,于是他定义自己的“幸运号码”是十进制表示中只包含数字6和8的那些号码,比如68,666,888都是“幸运号码”!但是这种“幸运号码”总是太少了,比如在[1,100]的区间内就只有6个(6,8,66,68,86,88),于是他又定义了一种“近似幸运号码”。lxhgww规定,凡是“幸运号码”的倍数都是“近似幸运号码”,原创 2017-11-04 11:45:30 · 305 阅读 · 0 评论 -
【bzoj2393】Cirno的完美算数教室
Description~Cirno发现了一种baka数,这种数呢~只含有2和⑨两种数字~~ 现在Cirno想知道~一个区间中~~有多少个数能被baka数整除~ 但是Cirno这么天才的妖精才不屑去数啦 只能依靠聪明的你咯。Input一行正整数L R ( 1 < L < R < 10^10)Output一个正整数,代表所求的答案Sample Input1 100Sample Output58题原创 2017-11-04 11:36:04 · 263 阅读 · 0 评论 -
【bzoj3170】[Tjoi 2013]松鼠聚会
Description有N个小松鼠,它们的家用一个点x,y表示,两个点的距离定义为:点(x,y)和它周围的8个点即上下左右四个点和对角的四个点,距离为1。现在N个松鼠要走到一个松鼠家去,求走过的最短距离。Input第一行给出数字N,表示有多少只小松鼠。0<=N<=10^5 下面N行,每行给出x,y表示其家的坐标。 -10^9<=x,y<=10^9Output表示为了聚会走的路程和最小为多少。Sa原创 2017-10-23 20:34:16 · 255 阅读 · 0 评论 -
【bzoj4895】项链分赃(增强版)
Description你和你的1个同伙偷了一串长度为n的项链,它上面有m种颜色的珠子,我们假设项链为链状的,并且每一颗珠子都 是随机分布,现在我想知道,对于给定的n,m你在最坏情况下最少需要切多少刀 才能使得你们可以通过每人获得 一些切完之后的项链,并且满足每个人得到的每种宝石的数量刚好相同,我们假设珠子的数目一定是偶数。也就是 说对于每种情况都一定存在一种解决方案。然而这才是这个问题的真正形原创 2017-09-25 18:19:08 · 270 阅读 · 0 评论 -
【51Nod1765】谷歌的恐龙
相信网络不好的选手一定很熟悉Chrome里面那个恐龙的游戏,这个题目就是根据那个游戏简化得来的。 给出一个正整数n,把恐龙的跳跃简化成一个[0,n)的随机数,再给出一个正整数m,把障碍简化为[0,n)中m个不同的的整数,把分数简化成所有生成的随机数的和。 把整个游戏简化为,每次生成一个[0,n)的随机数,如果这个随机数和给出的m个数字中的其中一个数字相等,那么就停止生成随机数,否则继续生成,求出原创 2017-09-24 18:42:46 · 564 阅读 · 0 评论 -
【51Nod1070】Bash游戏 V4
有一堆石子共有N个。A B两个人轮流拿,A先拿。每次拿的数量最少1个,最多不超过对手上一次拿的数量的2倍(A第1次拿时要求不能全拿走)。拿到最后1颗石子的人获胜。假设A B都非常聪明,拿石子的过程中不会出现失误。给出N,问最后谁能赢得比赛。 例如N = 3。A只能拿1颗或2颗,所以B可以拿到最后1颗石子。 Input 第1行:一个数T,表示后面用作输入测试的数的数量。(1 <= T <= 10原创 2017-07-29 11:33:22 · 189 阅读 · 0 评论 -
【51Nod1103】N的倍数
一个长度为N的数组A,从A中选出若干个数,使得这些数的和是N的倍数。 例如:N = 8,数组A包括:2 5 6 3 18 7 11 19,可以选2 6,因为2 + 6 = 8,是8的倍数。 Input 第1行:1个数N,N为数组的长度,同时也是要求的倍数。(2 <= N <= 50000) 第2 - N + 1行:数组A的元素。(0 < A[i] <= 10^9) Output 如果没有原创 2017-07-30 11:49:46 · 276 阅读 · 0 评论 -
【洛谷P3708】koishi的数学题
题目描述Koishi在Flandre的指导下成为了一名数学大师,她想了一道简单的数学题。输入一个整数n,设,你需要输出。按照套路,Koishi假装自己并不会做这道题,就来求你帮忙辣。输入输出格式输入格式: 一个正整数n。输出格式: 一行用空格分隔的n个整数。输入输出样例输入样例#1: 10 输出样例#1: 9 16 22 25 29 27 29 24 21 13 说明对于20%的数据,。原创 2017-04-17 20:05:30 · 672 阅读 · 0 评论 -
【loj6162】「美团 CodeM 初赛 Round A」身体训练
题目描述 美团外卖的配送员用变速跑的方式进行身体训练。 他们训练的方式是:nnn个人排成一列跑步,前后两人之间相隔 uuu 米,每个人正常速度均为 vvv 米/秒。 当某个配送员排在最后的时候,他需要以当时自己的最高速度往前跑,直到超过排头的人 uuu 米,然后降回到原始速度 vvv 米/秒。每个人最初的最高速度为 cic_ic i 米/秒,每轮衰减 did_id i 原创 2017-12-23 12:56:08 · 650 阅读 · 0 评论