- 博客(10)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 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
149
原创 最大连续子序列 (HDU - 1231，MCS）
一.题目链接：HDU-1231二.题目大意：求连续子序列的最大和，并输出其首位元素.三.分析：MCS 模板题MCS 学习：转载四.代码实现：#include <set>#include <map>#include <ctime>#include <queue>#include <cmath>#i...
2019-01-30 20:32:07
177
原创 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
172
原创 最大子矩阵（HDU - 1559，前缀和）
一.题目链接：HDU-1559二.题目大意：给出一个 m × n 的矩阵，和一个大小为 x × y 的子矩阵，求子矩阵的最大值为多少？三.分析：利用前缀和求出 顶点 到 每个点 矩阵的和，然后枚举子矩阵顶点的位置即可.如图：四.代码实现：#include <set>#include <map>#include <ctime&g...
2019-01-29 10:41:26
502
原创 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
320
原创 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
208
原创 习题 3-8 循环小数（Repeating Decimals, ACM/ICPC World Final 1990, UVA 202）
一. 题目链接：Repeating Decimals UVA - 202 二.题目大意：给出两个整数a、b（0≤ a ≤ 3000，1 ≤ b ≤ 3000），求 a / b.表达形式：1. 如果小数点后面 ≤ 50 位，那么输出 整数部分.小数不循环部分（循环小数）. 2. 如果小数点后面 ＞50 位，那么输出 整...
2019-01-27 21:28:28
367
原创 习题 3-5 谜题（Puzzle, ACM/ICPC World Finals 1993, UVA227)
一. 题目链接：Puzzle UVA-227二.题目大意：有一个 5 × 5 的字母矩阵，其中有一个是空格。共有 4 中指令，分别为 A, B, L, R.A：将空格上的相邻字母移到空格中.B：将空格下的相邻字母移到空格中.L：将空格左的相邻字母移到空格中.R：将空格右的相邻字母移到空格中.输入指令后 若有非法指令输出“This puzzle has no fi...
2019-01-20 14:37:29
341
原创 例题 3-6 环状序列（Circular Sequence，ACM/ICPC Seoul 2004，UVA1584）
一.题目链接：Circular Sequence UVA-1584二.题目大意：给定一个只含 A , T , C , G 的环形字符串，输出其字典序最小的字符串.三.分析：例如CTCC，则根据字典序最小可以写成CCCT.注意该字符串是环形的，所以应该想到在字符串处理上使用 "%" 运算.由此，我们只需要找出取余点即可.那么，就枚举一遍取余点喽，把字典序最小的取余点记...
2019-01-19 11:36:39
333
原创 例题 3-4 猜数字游戏的提示（Master-Mind Hints，UVA 340）
一. 题目链接 ：Master-Mind Hints UVA-340二. 题目大意 ：多组数据，每组数据中有一个标准数字序列，之后多组数字序列，输出 A 和 B.A : 在每组数字序列中，与标准数字序列中数字且位置相同的数字个数.B ：在每组数字序列中，有多少个数字在两组数字序列里都出现过，但位置不同.三.分析 ：A ： A很好求，直接同时遍历 标准数字序列 和 ...
2019-01-19 11:03:40
368
1
SDNU 面向对象程序设计及C++ MFC 期中作业 约瑟夫环.zip
2020-05-23
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人