![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
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 · 321 阅读 · 0 评论 -
Books Queries( CodeForces - 1066C,模拟 + 元素位置)
一.题目链接:CodeForces-1066C二.题目大意:往书架上放书,现有三种操作.L:把书放在最左侧R:把书放在最左侧?:将编号为 id 的书从书架中弹出最少需要多少步三.分析:不好想的就是确定元素的位置.遍历会超时,由于无序 所以无法二分.这样想:起初书架为空,规定一个点为原点. 以原点向左右两侧延伸,正方向从左到右....原创 2019-02-17 11:20:47 · 270 阅读 · 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 · 151 阅读 · 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 · 166 阅读 · 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 · 186 阅读 · 0 评论 -
SDNU_ACM_ICPC_2019_Winter_Practice_5th
年前最后一场,最 ♥ 水题欢乐赛.┬┴┬┌─ ●─┬─ │─┼─┐ ●├─┤○┴┬┴├┬ ┌─┼─ │◎ │ │ ○└┬┘●─┼─││ │ │ ││─┴─┴ ──┼──●│○││ ┴─┼─ │○ ● / │ \A - Easy Marks题意:给出 科目数量 n 和 平均分 k ,求下一门考多少分才能达到 k.分析:暴力 暴力 暴力!暴力水鸭#include &...原创 2019-02-03 22:38:01 · 288 阅读 · 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 · 194 阅读 · 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 · 308 阅读 · 0 评论 -
最大子矩阵(HDU - 1559,前缀和)
一.题目链接:HDU-1559二.题目大意:给出一个 m × n 的矩阵,和一个大小为 x × y 的子矩阵,求子矩阵的最大值为多少?三.分析:利用前缀和求出 顶点 到 每个点 矩阵的和,然后枚举子矩阵顶点的位置即可.如图:四.代码实现:#include <set>#include <map>#include <ctime&g...原创 2019-01-29 10:41:26 · 500 阅读 · 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 · 158 阅读 · 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 · 172 阅读 · 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 · 144 阅读 · 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 · 209 阅读 · 0 评论