基础--简单数学
妖怪吧
这个作者很懒,什么都没留下…
展开
-
BZOJ 2705: [SDOI2012]Longge的问题
Time Limit: 3 Sec Memory Limit: 128 MB Submit: 3682 Solved: 2317 [Submit][Status][Discuss] DescriptionLongge的数学成绩非常好,并且他非常乐于挑战高难度的数学问题。现在问题来了:给定一个整数N,你需要求出∑gcd(i, N)(1<=i <=N)。 Input一个...原创 2018-06-17 00:02:34 · 112 阅读 · 0 评论 -
BZOJ 1008: [HNOI2008]越狱
Time Limit: 1 Sec Memory Limit: 162 MB Submit: 11854 Solved: 5114 [Submit][Status][Discuss] Description 监狱有连续编号为1…N的N个房间,每个房间关押一个犯人,有M种宗教,每个犯人可能信仰其中一种。如果 相邻房间的犯人的宗教相同,就可能发生越狱,求有多少种状态可能发生越狱I...原创 2018-06-19 23:25:48 · 130 阅读 · 0 评论 -
LUOGU P2759 奇怪的函数
题目描述使得 x^x 达到或超过 n 位数字的最小正整数 x 是多少? 输入输出格式 输入格式:一个正整数 n输出格式:使得 x^x 达到 n 位数字的最小正整数 x输入输出样例 输入样例#1: 复制11输出样例#1: 复制10说明n<=2000000000解题思路sb题,数学高中必修一。x^x>=10^(n-1) 化简一下就是 ...原创 2018-08-16 11:13:57 · 130 阅读 · 0 评论 -
LUOGU P1414 又是毕业季II
题目背景“叮铃铃铃”,随着高考最后一科结考铃声的敲响,三年青春时光顿时凝固于此刻。毕业的欣喜怎敌那离别的不舍,憧憬着未来仍毋忘逝去的歌。1000多个日夜的欢笑和泪水,全凝聚在毕业晚会上,相信,这一定是一生最难忘的时刻! 题目描述彩排了一次,老师不太满意。当然啦,取每位同学的号数来找最大公约数显然不太合理。于是老师给每位同学评了一个能力值。于是现在问题变为,从n个学生中挑出k个人使得他们的...原创 2018-08-19 19:40:46 · 216 阅读 · 0 评论 -
LUOGU P1290 欧几里德的游戏
题目描述欧几里德的两个后代Stan和Ollie正在玩一种数字游戏,这个游戏是他们的祖先欧几里德发明的。给定两个正整数M和N,从Stan开始,从其中较大的一个数,减去较小的数的正整数倍,当然,得到的数不能小于0。然后是Ollie,对刚才得到的数,和M,N中较小的那个数,再进行同样的操作……直到一个人得到了0,他就取得了胜利。下面是他们用(25,7)两个数游戏的过程:Start:25 7S...原创 2018-08-19 20:04:56 · 190 阅读 · 0 评论 -
LUOGU P4626 一道水题 II
传送门解题思路通过手(y)推(y)可知,其实就是要求每个质数的幂次方小于等于n,将这个质数的幂次方累积到答案一定是最优的,然后发现10000的平方>1e8,所以在筛质数的时候就将10000以上的先乘到答案里。。register卡常过得。代码#include<iostream>#include<cstdio>#include<cst...原创 2018-09-14 16:03:22 · 114 阅读 · 0 评论