![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学
数学
weixin_46304837
这个作者很懒,什么都没留下…
展开
-
洛谷P2831 NOIP2016 愤怒的小鸟
洛谷P2831 NOIP2016 愤怒的小鸟题目思路一些小问题精度:抛物线解析式:tips:代码我的(1.cpp)自测程序(compare.cpp) 题目 传送门 思路 个人感觉我的思路并不是很优 m貌似没什么用(可能是部分分),直接忽略 但是看到n最大才去到18,不是状压就是爆搜,我采用的是DFS维护状压DP的转移(其实有点像记忆化搜索) 注意:为了方便状压,以下小猪的编号从0~n-1 设状态k二进制下第i为表示:第i只小猪的消灭情况0:没消灭,1:消灭,f[k]表示状态为k时最少用的小鸟数量 状态转移:原创 2020-11-06 09:22:25 · 99 阅读 · 0 评论 -
SSLOJ 1490.阶乘(fact)
SSLOJ 1490.阶乘题目题目描述输入输出样例说明思路质因数分解算术基本定理试除法阶乘分解反思代码 题目 题目描述 输入 第一行有一个正整数T,表示测试数据的组数。 接下来的T行,每行输入两个十进制整数n和base。 输出 对于每组数据,输出一个十进制整数,表示在base进制下,n!结尾的零的个数。 样例 输入样例 2 10 10 10 2 输出样例 2 8 说明 对于20%的数据,n<=20,base<=16 对于50%的数据,n<=109,base<=105 对于100%的原创 2020-08-17 20:08:31 · 146 阅读 · 0 评论 -
SSLOJ 1461.异或
SSLOJ 1461.异或题目分析代码 题目 题目描述 SarvaTathagata是个神仙,一天他在研究数论时,书上有这么一个问题:求不超过n两两的数的gcd。 SarvaTathagata这么神仙的人当然觉得这个是sb题啦。学习之余,他还发现gcd的某一个特别好的性质:如果有两个数i,j满足gcd(i,j)=ij(这里的为c++中的异或)的话,那么这两个数组成的数对(i,j)就是一个nb的数对(这里认为(i,j)和(j,i)为相同的,并不需要计算2次)。 当然,SarvaTathagata并不会只满足原创 2020-08-15 22:35:28 · 84 阅读 · 0 评论