2019 寒假训练
关注
分享
扫一扫
# 2019 寒假训练
The___Flash
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Pearls in a Row（ CodeForces - 620C，贪心）
一.题目链接：CodeForces-620C二.题目大意：给出一个数字序列，若有数字重复出现则称这一段序列为 “好”，求这个序列中最多有多少个 “好” 序列.三.分析：把序列中的元素放入 set 里，并进行查找，若找到，则 ans++，set 清空，记录首尾位置.详见代码.四.代码实现：#include <set>#include <map&g...原创 2019-02-01 10:33:32 · 377 阅读 · 0 评论 -
Books Queries（ CodeForces - 1066C，模拟 + 元素位置）
一.题目链接：CodeForces-1066C二.题目大意：往书架上放书，现有三种操作.L：把书放在最左侧R：把书放在最左侧?：将编号为 id 的书从书架中弹出最少需要多少步三.分析：不好想的就是确定元素的位置.遍历会超时，由于无序 所以无法二分.这样想：起初书架为空，规定一个点为原点. 以原点向左右两侧延伸，正方向从左到右....原创 2019-02-17 11:20:47 · 309 阅读 · 0 评论 -
Humble Numbers （HDU - 1058，已知质因子打表）
一.题目链接：HDU-1058二.题目大意：规定因子（1 和 本身除外）只有 2, 3，5，7 的数为 Humble Number.求第 n 个Humble Number 的值.三.分析：题目给出：a[1] == 1.然后求2，3，5，7 的倍数，取最小的数，再让它的倍数++；四.代码实现：#include <set>#include &...原创 2019-02-15 20:30:32 · 189 阅读 · 0 评论 -
Ehab and a 2-operation task （CodeForces - 1088C ，居然是个水题。。。）
一.题目链接：CodeForces-1088C二.题目大意：给出一个整数 n，然后 n 个整数，现有两种操作.①：把 1 ~ i 之间的数同时加 x.②：把1 ~ i 之间的数同时模 x.问 是否能够在 n+ 1步操作之内是数列严格递增.三.分析：当然是可以了！第一步：将所有数都模 1 所有数都变为 0.第二步：将所有数都加上一个质数（如 999...原创 2019-02-15 14:01:59 · 204 阅读 · 1 评论 -
Leading and Trailing （LightOJ - 1282，求n^k 的前三位 和 后三位）
一.题目链接：LightOJ-1282二.题目大意：给出 n 和 k，求的前三位 和 后三位.三.分析：后三位用快速幂求即可.前三位求法：首先复习一下科学计数法： （ 0 < A < 10）一定可以表示成的形式 （ x 为整数，y 为小数 ）即==，== A的前三位 == A100对等...原创 2019-02-15 12:06:08 · 222 阅读 · 0 评论 -
SDNU_ACM_ICPC_2019_Winter_Practice_5th
年前最后一场，最 ♥ 水题欢乐赛.┬┴┬┌─ ●─┬─ │─┼─┐ ●├─┤○┴┬┴├┬ ┌─┼─ │◎ │ │ ○└┬┘●─┼─││ │ │ ││─┴─┴ ──┼──●│○││ ┴─┼─ │○ ● ／ │ ＼A - Easy Marks题意：给出 科目数量 n 和 平均分 k ，求下一门考多少分才能达到 k.分析：暴力 暴力 暴力！暴力水鸭#include &...原创 2019-02-03 22:38:01 · 329 阅读 · 0 评论 -
A Trivial Problem（CodeForces - 633B ，阶乘结尾 0 的个数）
一.题目链接：CodeForces-633B二.题目大意：给出一个数 n ，求哪些数阶乘的结尾 0 的个数为 n.三.分析：∵ 10 = 2 × 5 && 5 的个数一定小于 2 的个数.∴阶乘的结尾 0 的个数 == 从 1 - n 中因子为 5 的个数.注意：25 = 5 * 5； 50 = 5 * 5 * 2； ...原创 2019-01-29 09:15:17 · 244 阅读 · 0 评论 -
Color the ball（HDU - 1556，前缀和）
一.题目链接：HDU-1556二.题目大意：有 n 个气球，每次给出一个区间，并把区间内的气球染色，输出每个气球被染色的次数.三.分析：前缀和.设区间为[a, b]，则将 cnt[a]++，cnt[b + 1]--.详见代码.四.代码：#include <set>#include <map>#include <ctime>...原创 2019-01-29 09:15:27 · 362 阅读 · 0 评论 -
最大子矩阵（HDU - 1559，前缀和）
一.题目链接：HDU-1559二.题目大意：给出一个 m × n 的矩阵，和一个大小为 x × y 的子矩阵，求子矩阵的最大值为多少？三.分析：利用前缀和求出 顶点 到 每个点 矩阵的和，然后枚举子矩阵顶点的位置即可.如图：四.代码实现：#include <set>#include <map>#include <ctime&g...原创 2019-01-29 10:41:26 · 555 阅读 · 0 评论 -
A/B（HDU - 1576，费马小定理 + 乘法逆元）
一.题目链接：HDU-1576二.题目大意：要求 (A /B) % 9973，但由于 A 很大，我们只给出 n (n = A % 9973)(我们给定的A必能被B整除，且gcd(B,9973) = 1).三.分析：费马小定理：假如 P是质数，且 gcd(B，P) = 1，则% P = 1.由此可推出：如果 B为整数，且 P 为质数，那么% P = 1....原创 2019-01-30 20:04:16 · 215 阅读 · 0 评论 -
最大连续子序列 (HDU - 1231，MCS）
一.题目链接：HDU-1231二.题目大意：求连续子序列的最大和，并输出其首位元素.三.分析：MCS 模板题MCS 学习：转载四.代码实现：#include <set>#include <map>#include <ctime>#include <queue>#include <cmath>#i...原创 2019-01-30 20:32:07 · 213 阅读 · 0 评论 -
Replace To Make Regular Bracket Sequence （CodeForces - 612C ，栈实现括号配对）
一.题目链接：CodeForces-612C二.题目大意：定义有以下 4 种配对方式 ： ( ) 、[ ] 、{ } 、< >.一个字符串中如果每一个字符都有配对，则称之为 RBS.若 s1 为 RBS，则<s1>s2, {s1}s2, [s1]s2, (s1)s2 也为 RBS.三.分析：将左字符压入栈，然后与后面的第一个右字符匹配即可...原创 2019-01-30 21:50:25 · 172 阅读 · 0 评论 -
Basic Data Structure （HDU - 5929，双端栈模拟 + 思维）
一.题目链接：HDU-5929二.题目大意：有栈一枚，n 步 4 种操作.PUSH x：将元素 x 压入栈中.( x 非 0 则 1)POP：弹出栈顶首元素.REVERSE：将栈逆序.QUERY：定义一种操作 nand.若栈为空则输出 "Invalid."否则输出nandnand .... nand0 nand 0 = 10 nand 1 =...原创 2019-03-06 17:19:13 · 264 阅读 · 0 评论