随笔分类 - ACM/ICPC
摘要：问题描述 给定一个长度为n的字符串S，还有一个数字L，统计长度大于等于L的出现次数最多的子串（不同的出现可以相交），如果有多个，输出最长的，如果仍然有多个，输出第一次出现最早的。 输入格式 第一行一个数字L。 第二行是字符串S。 L大于0，且不超过S的长度。 输出格式 一行，题目要求的字符串。 输入
阅读全文
摘要：问题描述 编写一个程序，读入一组整数，这组整数是按照从小到大的顺序排列的，它们的个数N也是由用户输入的，最多不会超过20。然后程序将对这个数组进行统计，把出现次数最多的那个数组元素值打印出来。如果有两个元素值出现的次数相同，即并列第一，那么只打印比较小的那个值。 输入格式：第一行是一个整数N，N
阅读全文
摘要：问题描述 编写一个程序，输入一个字符串（长度不超过20），然后把这个字符串内的每一个字符进行大小写变换，即将大写字母变成小写，小写字母变成大写，然后把这个新的字符串输出。 输入格式：输入一个字符串，而且这个字符串当中只包含英文字母，不包含其他类型的字符，也没有空格。 输出格式：输出经过转换后的字符串
阅读全文
摘要：一个整数n的阶乘可以写成n!，它表示从1到n这n个整数的乘积。阶乘的增长速度非常快，例如，13！就已经比较大了，已经无法存放在一个整型变量中；而35！就更大了，它已经无法存放在一个浮点型变量中。因此，当n比较大时，去计算n!是非常困难的。幸运的是，在本题中，我们的任务不是去计算n!，而是去计算n!最
阅读全文
摘要：一天蒜头君得到 nn 个字符串 s_isi，每个字符串的长度都不超过 1010。 蒜头君在想，在这 nn 个字符串中，以 s_isi 为后缀的字符串有多少个呢？ 输入格式 第一行输入一个整数 nn。 接下来 nn 行，每行输入一个字符串 s_isi。 输出格式 输出 nn 个整数，第 ii 个
阅读全文
摘要：一天蒜头君猜想，是不是所有的偶数（除了 22），都可以用两个质数相加得到呢？于是聪明的蒜头君就找你来验证了。 输入格式 第一行输入一个整数 tt 表示测试组数。 接下来 tt 行，每行一个整数 nn。 输出格式 输出两个整数，因为答案可能有多个，所有要求输出的这两个整数是所有答案中字典序最小的。 数
阅读全文
摘要：LIS 是最长上升子序列。什么是最长上升子序列？ 就是给你一个序列，请你在其中求出一段最长严格上升的部分，它不一定要连续。 就像这样：22, 33, 44, 77 和 22, 33, 44, 66 就是序列 22 55 33 4411 77 66 的两个上升子序列，最长的长度是 44。 题目来源 2
阅读全文
摘要：在竞赛中，一般算机一秒能运行5 x 10^8次汁算，如果题目給出的时间限制カ1s,那么你选择的算法执行的汁算次数最多应该在10^8量级オ有可能解决这个题目。一般 O(n)的算法能解决的数据范围在n < 10^8。 O(n *logn)的算法能解决的数据范围在n <= 10^6。 O(n*sqrt(n
阅读全文
摘要：状态转移方程： dp [ i ] = max { 1 , dp[ j ] + 1 } ( j < i && a[ j ] < a[ i ] ) 先来介绍普通解法：复杂度O(n^2) 题目： 输入n个数，求出其中的最长上升子序列。 #include<iostream> using namespace
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/331/J 来源：牛客网 题目描述 小希最近想知道一个东西，就是A+B=A|B(其中|为按位或)的二元组有多少个。 当然，直接做这个式子对小希来说太难了，所以小希改变了一些条件，她仅想知道其中A,B<NA,B<N的情况，其
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/331/A 来源：牛客网 题目描述 小希现在手里有一个连着的两块木条，长度分别为l1l1,l2l2，木条之间有一个无摩擦的连接点，木条之间可以相互转动，小希将其称之为双截棍。 现在小希把长为l1l1的木条的一端放在原点(0
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/330/I 来源：牛客网 自从 Applese 学会了字符串之后，精通各种字符串算法，比如……判断一个字符串是不是回文串。 这样的题目未免让它觉得太无聊，于是它想到了一个新的问题。 如何判断一个字符串在任意位置(包括最前面
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/330/A 来源：牛客网 Applese 和 Bpplese 在玩取石子游戏，规则如下： 一共有偶数堆石子排成一排，每堆石子的个数为 aiai。两个人轮流取石子，Applese先手。每次取石子只能取最左一堆或最右一堆，且必
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/330/J 来源：牛客网 Applese 最近又长胖了，于是它打算减肥——练习举重。 他在举重的时候用两只手往不同方向用力，从而把杠铃举起来。 已知 Applese 两只手分别产生的力的大小，以及它们之间的夹角，试求两力合
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/330/E 来源：牛客网 精通程序设计的 Applese 叕写了一个游戏。 在这个游戏中，有一个 n 行 m 列的方阵。现在它要为这个方阵涂上黑白两种颜色。规定左右相邻两格的颜色不能相同。请你帮它统计一下有多少种涂色的方法
阅读全文
摘要：Today at the lesson of mathematics, Petya learns about the digital root. The digital root of a non-negative integer is the single digit value obtained
阅读全文
摘要：You are given a sequence ss consisting of nn digits from 11 to 99. You have to divide it into at least two segments (segment — is a consecutive sequen
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/329/E 来源：牛客网 既然昨天晚上处女座已经训练了，明天才要交作业，那今天就是平淡无奇要上课的一天了。 然而处女座也想自己的小姐姐了，可是这节课是老师安排座位，处女座坐在(1,1)，而小姐姐坐在(n,m)。他们之间只能
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/329/D 来源：牛客网 处女座靠着自己的家教本领赚够了去比赛的钱，于是开启了疯狂训练。在每个夜深人静第二天不收作业的夜晚，他都会开始刷题。 "今日又是一个刷题的夜晚。"他挑选了n道题开始刷，而题太多，刷不掉，理还乱（呜呜
阅读全文
摘要：题目描述 平面上有两个矩形，它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形，我们给出它的一对相对顶点的坐标，请你编程算出两个矩形的交的面积。 输入描述 输入仅包含两行，每行描述一个矩形。 在每行中，给出矩形的一对相对顶点的坐标，每个点的坐标都用两个绝对值不超过10^7的实数表示。 输出描述 输出
阅读全文
浙公网安备 33010602011771号