
数论
文章平均质量分 88
Owen_Q
这个作者很懒,什么都没留下…
展开
-
Codeforces Round 1013 (Div. 3)
思路:这题就是个典型的策略题,要求每次旋转都只命中一个数,那么直接按照命中的数去生成串即可。其实可以不关注样例,直接自行选一个简单的策略为每次转一个就往前匹配一位,那么就可以按照数字从大到小排序,从末尾开始生成,每次向前移动两格,循环往复刚好可以匹配成功。思路:组队问题,n个人组队,队伍分数为人数*队内最小分数人,给定最小队伍分数,求最少组几队。埃氏筛十分好理解,针对每个素数,其任意倍数一定不是素数,于是遍历所有数,将其倍数标记为非素数,即可获得素数集合,这种算法的复杂度为。个区域,求最长区域。原创 2025-04-10 16:41:05 · 862 阅读 · 0 评论 -
ACM ICPC 2017 Warmup Contest 1(Nordic Collegiate Programming Contest 2016)
旋转指针 水题游戏升级 细节模拟Exponial 阶乘级指数幂计算 快速幂 欧拉降幂 递推递归 剪枝股票购买 贪心模拟抽奖作弊 排列组合 找规律 推公式原创 2017-10-08 21:33:08 · 491 阅读 · 0 评论 -
xdoj 随手练
cf的rating 数据结构排序除素数运算 dp 素数筛原创 2017-10-21 09:16:17 · 662 阅读 · 0 评论 -
Codeforces Round #440 (Div. 2, based on Technocup 2018 Elimination Round 2)
最小数字 判断寻找最小元素区间最小值的最大值 分类讨论合数分解 素数筛 打表找规律原创 2017-10-15 23:21:41 · 357 阅读 · 0 评论 -
Codeforces Round #446 (Div. 2)
倾倒可乐 数组统计杀人游戏 区间排序处理数组变1 思维转换 暴力区间gcd原创 2017-11-25 17:07:50 · 298 阅读 · 0 评论