![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学
白了_又了白
这个作者很懒,什么都没留下…
展开
-
数论基础3
约瑟夫环问题http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1073学习博客:约瑟夫环问题详解 - CSDN博客 http://blog.csdn.net/tingyun_say/article/details/52343897约瑟夫环之二(用递归的思想解决Josephus问题) - CSDN博客 http://blog....原创 2018-02-23 23:13:19 · 222 阅读 · 0 评论 -
数论基础2
素数筛http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1181#include <iostream>#include <cstdio>#include <cstring>using namespace std;const int maxn=1e6+5;const int max...原创 2018-02-22 22:26:07 · 117 阅读 · 0 评论 -
hdu 3532 Max Angle
题目大意:给你n个点,玩家1挑选一点A,玩家2挑选两点B、C,玩家1想使∠BAC最大,玩家2想使∠BAC最小,玩家2足够聪明,求玩家1能使∠BAC达到的最大角度 3 <= n <= 1001注释:玩家2足够聪明,所以他可以选出每个A对应的使∠BAC最小的B、C组合方法:1:枚举点A,然后找到与之对应的玩家2想要的点B、C的组合;2:将这些ABC组合还有与之对应的∠BAC记录下来;2:遍...原创 2018-02-14 21:28:30 · 199 阅读 · 0 评论 -
数论基础题
十多天没写题了,来两道基础题练练手全部51nod上面的1240 莫比乌斯函数 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注莫比乌斯函数,由德国数学家和天文学家莫比乌斯提出。梅滕斯(Mertens)首先使用μ(n)(miu(n))作为莫比乌斯函数的记号。(据说,高斯(Gauss)比莫比乌斯早三十年就曾考虑过这个函数)。具体定义如下:如果一个数包含平方因子,...原创 2018-02-10 20:42:19 · 467 阅读 · 0 评论 -
TrickGCD(莫比乌斯反演+容斥定理)
链接:http://acm.hdu.edu.cn/showproblem.php?pid=6053hdu6053 TrickGCD题目解析:令sum[k]为k能够出现的个数eg:Input36 6 9各个数字出现的情况1 1 12 2 23 3 34 4 45 5 56 6 6 7 8 9原创 2018-01-29 18:43:27 · 227 阅读 · 0 评论 -
51nod 1269 Devu and Flowers
1269 Devu and Flowers题目来源: CodeForces基准时间限制:2 秒 空间限制:131072 KB 分值: 160 难度:6级算法题 收藏 关注N个盒子,每个盒子里面有一种颜色的花,数量为si,N个盒子里花的颜色各不相同,但同一个盒子里面的花认为是相同的,现在需要选出K朵花,有多少种不同的方案?由于结果很原创 2018-01-24 23:25:18 · 280 阅读 · 0 评论 -
nefu1315BD的难题2
BD的难题2Problem:1315Time Limit:1000msMemory Limit:65535KDescription给定一个n,求如下公式:然后输出 f(1), f(2)...f(n)Input输入一个正整数T(T<=1原创 2018-01-27 21:25:29 · 182 阅读 · 0 评论 -
51nod 机器人走方格 V3
1120 机器人走方格 V3 基准时间限制:1 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 收藏 关注N * N的方格,从左上到右下画一条线。一个机器人从左上走到右下,只能向右或向下走。并要求只能在这条线的上面或下面走,不能穿越这条线,有多少种不同的走法?由于方法数量可能很大,只需要输出Mod 10007的结果。原创 2018-01-27 18:41:12 · 169 阅读 · 0 评论 -
ZOJ Problem Set - 3822
DominationTime Limit: 8 Seconds Memory Limit: 131072 KB Special JudgeEdward is the headmaster of Marjar University. He is enthusiastic about chess and often plays chess with his fr原创 2018-01-26 22:19:32 · 132 阅读 · 0 评论 -
51nod 1383 整数分解为2的幂
1383 整数分解为2的幂 基准时间限制:1 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 收藏 关注任何正整数都能分解成2的幂,给定整数N,求N的此类划分方法的数量!由于方案数量较大,输出Mod 1000000007的结果。比如N = 7时,共有6种划分方法。7=1+1+1+1+1+1+1 =1+1原创 2018-01-23 19:57:31 · 163 阅读 · 0 评论 -
ccf_棋局评估(对抗搜索)
参考博客:https://blog.csdn.net/xbb224007/article/details/79935167题目链接:http://118.190.20.162/view.page?gpid=T70问题描述试题编号: 201803-4 试题名称: 棋局评估 时间限制: 1.0s 内存限制: 256.0MB 问题描述: ...原创 2018-08-13 21:35:30 · 294 阅读 · 0 评论