The___Flash的博客

一.题目链接： CodeForces-620C 二.题目大意： 给出一个数字序列，若有数字重复出现则称这一段序列为 “好”，求这个序列中最多有多少个 “好” 序列. 三.分析： 把序列中的元素放入 set 里，并进行查找，若找到，则 ans++，set 清空，记录首尾位置. 详见代码. 四.代码实现： #include <set> #include <map&g...

一.题目链接： CodeForces-1066C 二.题目大意： 往书架上放书，现有三种操作. L：把书放在最左侧 R：把书放在最左侧 ?：将编号为 id 的书从书架中弹出最少需要多少步 三.分析： 不好想的就是确定元素的位置. 遍历会超时，由于无序 所以无法二分. 这样想：起初书架为空，规定一个点为原点. 以原点向左右两侧延伸，正方向从左到右. ...

一.题目链接： HDU-1058 二.题目大意： 规定因子（1 和 本身除外）只有 2, 3，5，7 的数为 Humble Number. 求第 n 个Humble Number 的值. 三.分析： 题目给出：a[1] == 1. 然后求2，3，5，7 的倍数，取最小的数，再让它的倍数++； 四.代码实现： #include <set> #include &...

一.题目链接： CodeForces-1088C 二.题目大意： 给出一个整数 n，然后 n 个整数，现有两种操作. ①：把 1 ~ i 之间的数同时加 x. ②：把1 ~ i 之间的数同时模 x. 问 是否能够在 n+ 1步操作之内是数列严格递增. 三.分析： 当然是可以了！ 第一步：将所有数都模 1 所有数都变为 0. 第二步：将所有数都加上一个质数（如 999...

一.题目链接： LightOJ-1282 二.题目大意： 给出 n 和 k，求的前三位 和 后三位. 三.分析： 后三位用快速幂求即可. 前三位求法： 首先复习一下科学计数法： （ 0 < A < 10） 一定可以表示成的形式 （ x 为整数，y 为小数 ） 即==，== A 的前三位 == A100 对等...

年前最后一场，最 ♥ 水题欢乐赛. ┬┴┬┌─　●─┬─　　│─┼─┐　●├─┤○ ┴┬┴├┬　┌─┼─　│◎　│　│　○└┬┘● ─┼─││　│　│　　││─┴─┴　──┼── ●│○││　┴─┼─　　│○　　●　／　│　＼ A - Easy Marks 题意：给出 科目数量 n 和 平均分 k ，求下一门考多少分才能达到 k. 分析：暴力 暴力 暴力！暴力水鸭 #include &...

一.题目链接： CodeForces-633B 二.题目大意： 给出一个数 n ，求哪些数阶乘的结尾 0 的个数为 n. 三.分析： ∵ 10 = 2 × 5 && 5 的个数一定小于 2 的个数. ∴阶乘的结尾 0 的个数 == 从 1 - n 中因子为 5 的个数. 注意：25 = 5 * 5； 50 = 5 * 5 * 2； ...

一.题目链接： HDU-1556 二.题目大意： 有 n 个气球，每次给出一个区间，并把区间内的气球染色，输出每个气球被染色的次数. 三.分析： 前缀和. 设区间为[a, b]，则将 cnt[a]++，cnt[b + 1]--. 详见代码. 四.代码： #include <set> #include <map> #include <ctime&gt...

一.题目链接： HDU-1559 二.题目大意： 给出一个 m × n 的矩阵，和一个大小为 x × y 的子矩阵，求子矩阵的最大值为多少？ 三.分析： 利用前缀和求出 顶点 到 每个点 矩阵的和，然后枚举子矩阵顶点的位置即可. 如图： 四.代码实现： #include <set> #include <map> #include <ctime&g...

一.题目链接： 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. ...

一.题目链接： HDU-1231 二.题目大意： 求连续子序列的最大和，并输出其首位元素. 三.分析： MCS 模板题 MCS 学习：转载 四.代码实现： #include <set> #include <map> #include <ctime> #include <queue> #include <cmath> #i...

一.题目链接： CodeForces-612C 二.题目大意： 定义有以下 4 种配对方式 ： ( ) 、[ ] 、{ } 、< >. 一个字符串中如果每一个字符都有配对，则称之为 RBS. 若 s1 为 RBS，则<s1>s2, {s1}s2, [s1]s2, (s1)s2 也为 RBS. 三.分析： 将左字符压入栈，然后与后面的第一个右字符匹配即可...

一.题目链接： HDU-5929 二.题目大意： 有栈一枚，n 步 4 种操作. PUSH x：将元素 x 压入栈中.( x 非 0 则 1) POP：弹出栈顶首元素. REVERSE：将栈逆序. QUERY：定义一种操作 nand. 若栈为空则输出 "Invalid." 否则输出nandnand .... nand 0 nand 0 = 1 0 nand 1 =...