RomanticChopin - 博客园

2019年2月2日

摘要：问题描述给定一个序列，每次询问序列中第l个数到第r个数中第K大的数是哪个。输入格式第一行包含一个数n，表示序列长度。第二行包含n个正整数，表示给定的序列。第三个包含一个正整数m，表示询问个数。接下来m行，每行三个数l,r,K，表示询问序列从左往右第l个数到第r个数中，从大往小第K大的数是阅读全文

posted @ 2019-02-02 16:53 RomanticChopin 阅读(103) 评论(0) 推荐(0) 编辑

蓝桥杯基础算法训练 P1103 （复数运算法则+模拟）

摘要：编程实现两个复数的运算。设有两个复数和，则他们的运算公式为：要求：（1）定义一个结构体类型来描述复数。（2）复数之间的加法、减法、乘法和除法分别用不用的函数来实现。（3）必须使用结构体指针的方法把函数的计算结果返回。说明：用户输入：运算符号(+,-,*,/) a b c d. 输出：a+ 阅读全文

posted @ 2019-02-02 14:50 RomanticChopin 阅读(205) 评论(0) 推荐(0) 编辑

蓝桥杯基础算法训练字串统计（STL vector 的运用）

摘要：问题描述给定一个长度为n的字符串S，还有一个数字L，统计长度大于等于L的出现次数最多的子串（不同的出现可以相交），如果有多个，输出最长的，如果仍然有多个，输出第一次出现最早的。输入格式第一行一个数字L。第二行是字符串S。 L大于0，且不超过S的长度。输出格式一行，题目要求的字符串。输入阅读全文

posted @ 2019-02-02 12:19 RomanticChopin 阅读(158) 评论(0) 推荐(0) 编辑

2019年2月1日

蓝桥杯基础算法训练出现次数最多的整数（模拟，STL，坑）

摘要：问题描述编写一个程序，读入一组整数，这组整数是按照从小到大的顺序排列的，它们的个数N也是由用户输入的，最多不会超过20。然后程序将对这个数组进行统计，把出现次数最多的那个数组元素值打印出来。如果有两个元素值出现的次数相同，即并列第一，那么只打印比较小的那个值。输入格式：第一行是一个整数N，N 阅读全文

posted @ 2019-02-01 21:57 RomanticChopin 阅读(84) 评论(0) 推荐(0) 编辑

蓝桥杯基础算法训练大小写转换（基础语法）

摘要：问题描述编写一个程序，输入一个字符串（长度不超过20），然后把这个字符串内的每一个字符进行大小写变换，即将大写字母变成小写，小写字母变成大写，然后把这个新的字符串输出。输入格式：输入一个字符串，而且这个字符串当中只包含英文字母，不包含其他类型的字符，也没有空格。输出格式：输出经过转换后的字符串阅读全文

posted @ 2019-02-01 21:32 RomanticChopin 阅读(118) 评论(0) 推荐(0) 编辑

蓝桥杯基础算法训练 P0505 （模拟）

摘要：一个整数n的阶乘可以写成n!，它表示从1到n这n个整数的乘积。阶乘的增长速度非常快，例如，13！就已经比较大了，已经无法存放在一个整型变量中；而35！就更大了，它已经无法存放在一个浮点型变量中。因此，当n比较大时，去计算n!是非常困难的。幸运的是，在本题中，我们的任务不是去计算n!，而是去计算n!最阅读全文

posted @ 2019-02-01 21:25 RomanticChopin 阅读(158) 评论(0) 推荐(0) 编辑

2019 蓝桥杯省赛 B 组模拟赛（一）程序设计：后缀字符串 ( STL map 和 substr（）函数的应用)

摘要：一天蒜头君得到 nn 个字符串 s_isi，每个字符串的长度都不超过 1010。蒜头君在想，在这 nn 个字符串中，以 s_isi 为后缀的字符串有多少个呢？输入格式第一行输入一个整数 nn。接下来 nn 行，每行输入一个字符串 s_isi。输出格式输出 nn 个整数，第 ii 个阅读全文

posted @ 2019-02-01 17:34 RomanticChopin 阅读(141) 评论(0) 推荐(1) 编辑

2019 蓝桥杯省赛 B 组模拟赛（一）程序设计：找质数 ( 埃氏筛法筛选素数)

摘要：一天蒜头君猜想，是不是所有的偶数（除了 22），都可以用两个质数相加得到呢？于是聪明的蒜头君就找你来验证了。输入格式第一行输入一个整数 tt 表示测试组数。接下来 tt 行，每行一个整数 nn。输出格式输出两个整数，因为答案可能有多个，所有要求输出的这两个整数是所有答案中字典序最小的。数阅读全文

posted @ 2019-02-01 16:56 RomanticChopin 阅读(213) 评论(0) 推荐(0) 编辑

2019年1月31日

2019 蓝桥杯省赛 B 组模拟赛（一）代码填空：LIS (LIS二分写法)

摘要： LIS 是最长上升子序列。什么是最长上升子序列？就是给你一个序列，请你在其中求出一段最长严格上升的部分，它不一定要连续。就像这样：22, 33, 44, 77 和 22, 33, 44, 66 就是序列 22 55 33 4411 77 66 的两个上升子序列，最长的长度是 44。题目来源 2 阅读全文

posted @ 2019-01-31 22:08 RomanticChopin 阅读(149) 评论(0) 推荐(0) 编辑

ACM 竞赛中时间复杂度分析及每种复杂度的最大循环次数

摘要：在竞赛中，一般算机一秒能运行5 x 10^8次汁算，如果题目給出的时间限制カ1s,那么你选择的算法执行的汁算次数最多应该在10^8量级オ有可能解决这个题目。一般 O(n)的算法能解决的数据范围在n < 10^8。 O(n *logn)的算法能解决的数据范围在n <= 10^6。 O(n*sqrt(n 阅读全文

posted @ 2019-01-31 22:02 RomanticChopin 阅读(479) 评论(0) 推荐(0) 编辑

Romantic Chopin in C Sharp Minor

Love Yourself ！

公告