随笔分类 - 水题
UVaLive 7454 Parentheses (水题，贪心)
摘要：题意：给定一个括号序列，改最少的括号，使得所有的括号匹配。 析：贪心，从左到右扫一下，然后统计一下左括号和右括号的数量，然后在统计中，如果有多了的右括号，那么就改成左括号，最后如果两括号数量不相等， 就改一下。 代码如下：
阅读全文
数据结构 机场管理程序
摘要：Description 给出机场中飞机及跑道的编号和多个操作，对于每个查询操作，输出查询结果。 Input 第一行是一个整数，代表数据组数。每组数据第 一行为两个整数n（1<=n<=10）、m（1<=m<=1000），分别代表机场跑道数量（实际上就是队列的个数） 和操作数量 （实质就是对队列操作的种
阅读全文
数据结构 领取礼品的顺序 (STL+模拟)
摘要：Description 很多购物网站或者商场经常会搞些所谓的先来先得之类的促 销。在这种促销下，该网站或商场许诺给客户准备礼物，但因为礼物有限，只能先来先得，送完为止。可以模拟这个先来先得场景：每个客户用一个编号来表示，用 户给出的客户编号的顺序就是客户访问网站或者商场的次序，设计的程序就是输出这一
阅读全文
数据结构 求集合的交并补集 (STL)
摘要：Description 任意给定两个包含1-30000个元素的集合A,B（集合中元素类型为任意整型数，且严格递增排列），求A交B、A并B、A-B和B-A集合。 Input 输入第一行为测试数据组数。每组测试数据两行，分别为集合A、B。每行第一个数n（1<=n<=30000）为元素数量，后面有n个严格
阅读全文
Gym 100851E Easy Problemset (水题，模拟)
摘要：题意：给定 n 个裁判，然后每个都一些题目，现在要从每一个按顺序去选出 k 个题，并且这 k 个要按不递减顺序，如果没有，就用50补充。 析：就按他说的来，直接模拟就好。 代码如下：
阅读全文
UVaLive 6847 Zeroes (找规律，水题)
摘要：题意 ：给定一个范围，然后让你求在这个范围内所有的数的阶乘末尾0的个数有多少种。 析：找规律，写几个就会发现每隔5个会增加一个0，因为要么乘10了，要么乘5了。 代码如下：
阅读全文
CCF 201509-2 日期计算 (水题)
摘要：问题描述 给定一个年份y和一个整数d，问这一年的第d天是几月几日？ 注意闰年的2月有29天。满足下面条件之一的是闰年： 1） 年份是4的整数倍，而且不是100的整数倍； 2） 年份是400的整数倍。 输入格式 输入的第一行包含一个整数y，表示年份，年份在1900到2015之间（包含1900和2015
阅读全文
CCF 201509-1 数列分段 (水题)
摘要：问题描述 给定一个整数数列，数列中连续相同的最长整数序列算成一段，问数列中共有多少段？ 输入格式 输入的第一行包含一个整数n，表示数列中整数的个数。 第二行包含n个整数a1, a2, …, an，表示给定的数列，相邻的整数之间用一个空格分隔。 输出格式 输出一个整数，表示给定的数列有多个段。 样例输
阅读全文
201512-2 消除类游戏 (水题，暴力)
摘要：问题描述 消除类游戏是深受大众欢迎的一种游戏，游戏在一个包含有n行m列的游戏棋盘上进行，棋盘的每一行每一列的方格上放着一个有颜色的棋子，当一行或一列上有连续三个或更多的相同颜色的棋子时，这些棋子都被消除。当有多处可以被消除时，这些地方的棋子将同时被消除。 现在给你一个n行m列的棋盘，棋盘中的每一个方
阅读全文
CCF 201512-1 数位之和 (水题)
摘要：问题描述 给定一个十进制整数n，输出n的各位数字之和。 输入格式 输入一个整数n。 输出格式 输出一个整数，表示答案。 样例输入 20151220 样例输出 13 样例说明 20151220的各位数字之和为2+0+1+5+1+2+2+0=13。 评测用例规模与约定 所有评测用例满足：0 ≤ n ≤
阅读全文
CCF 201604-1 折点计数 (水题，暴力)
摘要：问题描述 给定n个整数表示一个商店连续n天的销售量。如果某天之前销售量在增长，而后一天销售量减少，则称这一天为折点，反过来如果之前销售量减少而后一天销售量增长，也称这一天为折点。其他的天都不是折点。如下图中，第3天和第6天是折点。 给定n个整数a1, a2, …, an表示销售量，请计算出这些天总共
阅读全文
CodeForces Gym 100685C Cinderella (水题)
摘要：题意：给定 n 个杯子，里面有不同体积的水，然后问你要把所有的杯子的水的体积都一样，至少要倒少多少个杯子。 析：既然最后都一样，那么先求平均数然后再数一下，哪个杯子的开始的体积就大于平均数，这是一定要倒的。 代码如下：
阅读全文
CodeForces 711B Chris and Magic Square (暴力，水题)
摘要：题意：给定n*n个矩阵，其中只有一个格子是0，让你填上一个数，使得所有的行列的对角线的和都相等。 析：首先n为1，就随便填，然后就是除了0这一行或者这一列，那么一定有其他的行列是完整的，所以，先把其他的算出来，然后再作差就算这个数了， 然后再去验证其他的对不对就好了。除了n为1，其他的都是唯一解应该
阅读全文
CodeForces 711A Bus to Udayland (水题)
摘要：题意：给定一个n*4的矩阵，然后O表示空座位，X表示已经有人了，问你是不能找到一对相邻的座位，都是空的，并且前两个是一对，后两个是一对。 析：直接暴力找就行。 代码如下：
阅读全文
CCF 201403-1 相反数 (水题)
摘要：问题描述 有 N 个非零且各不相同的整数。请你编一个程序求出它们中有多少对相反数(a 和 -a 为一对相反数)。 输入格式 第一行包含一个正整数 N。(1 ≤ N ≤ 500)。 第二行为 N 个用单个空格隔开的非零整数,每个数的绝对值不超过1000,保证这些整数各不相同。 输出格式 只输出一个整数
阅读全文
CCF 201312-2 ISBN号码 (水题)
摘要：问题描述 每一本正式出版的图书都有一个ISBN号码与 之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”，其中符号“-”是分隔符（键盘上的减号），最后 一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的
阅读全文
CCF 201312-1 出现次数最多的数 (水题)
摘要：问题描述 给定n个正整数，找出它们中出现次数最多的数。如果这样的数有多个，请输出其中最小的一个。 输入格式 输入的第一行只有一个正整数n(1 ≤ n ≤ 1000)，表示数字的个数。 输入的第二行有n个整数s1, s2, …, sn (1 ≤ si ≤ 10000, 1 ≤ i ≤ n)。相邻的数用
阅读全文
CodeForces 709C Letters Cyclic Shift (水题)
摘要：题意：给定一个字符串，让你把它的一个子串字符都减1，使得总字符串字典序最小。 析：由于这个题是必须要有一个字串，所以你就要注意这个只有一个字符a的情况，其他的就从开始减 1，如果碰到a了就不减了，如果到最后一位了还没开始减， 就减最后一位。 代码如下：
阅读全文
CodeForces 709B Checkpoints (数学，最短路)
摘要：题意：给定你的坐标，和 n 个点，问你去访问至少n-1个点的最短路是多少。 析：也是一个很简单的题，肯定是访问n-1个啊，那么就考虑从你的位置出发，向左访问和向右访问总共是n-1个，也就是说你必须从1 - n-1 全访问一次， 或者是2 - n 全访问一次，有一段是访问了两次，加上就好。 代码如下：
阅读全文
浙公网安备 33010602011771号