![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 79
luminouswithyou
这个作者很懒,什么都没留下…
展开
-
算法笔记1814ProblemA 剩下的树
题目描述 1、有一个长度为整数L(1<=L<=10000)的马路,可以想象成数轴上长度为L的一个线段,起点是坐标原点,在每个整数坐标点有一棵树,即在0,1,2,…,L共L+1个位置上有L+1棵树。 2、现在要移走一些树,移走的树的区间用一对数字表示,如 100 200表示移走从100到200之间(包括端点)所有的树。 3、可能有M(1<=M<=100)个区间,区间之间可能有...原创 2019-03-14 10:15:12 · 119 阅读 · 0 评论 -
算法笔记6120ProblemD String Subtraction
题目描述 Given two strings S1 and S2, S = S1 - S2 is defined to be the remaining string after taking all the characters in S2 from S1. Your task is simply to calculate S1 - S2 for any given strings. Howev...原创 2019-04-10 21:51:18 · 91 阅读 · 0 评论 -
算法笔记1808problemC 字符串的查找删除
注:该算法摘自讨论区 题目描述 给定一个短字符串(不含空格),再给定若干字符串,在这些字符串中删除所含有的短字符串。 输入 输入只有1组数据。 输入一个短字符串(不含空格),再输入若干字符串直到文件结束为止。 输出 删除输入的短字符串(不区分大小写)并去掉空格,输出。 样例输入 in #include int main() { printf(" Hi "); } 样例输出 #clude tma...原创 2019-04-06 21:25:51 · 146 阅读 · 0 评论 -
算法笔记1126ProblemA 看电视
题目描述 暑假到了,小明终于可以开心的看电视了。但是小明喜欢的节目太多了,他希望尽量多的看到完整的节目。 现在他把他喜欢的电视节目的转播时间表给你,你能帮他合理安排吗? 输入 输入包含多组测试数据。每组输入的第一行是一个整数n(n<=100),表示小明喜欢的节目的总数。 接下来n行,每行输入两个整数si和ei(1<=i<=n),表示第i个节目的开始和结束时间,为了简化问题,每个时...原创 2019-04-16 10:52:30 · 177 阅读 · 0 评论 -
算法笔记1926ProblemC Excel排序
题目描述 Excel可以对一组纪录按任意指定列排序。现请你编写程序实现类似功能。 对每个测试用例,首先输出1行“Case i:”,其中 i 是测试用例的编号(从1开始)。随后在 N 行中输出按要求排序后的结果,即:当 C=1 时,按学号递增排序;当 C=2时,按姓名的非递减字典序排序;当 C=3 时,按成绩的非递减排序。当若干学生具有相同姓名或者相同成绩时,则按他们的学号递增排序。 输入 测试输入...原创 2019-04-09 19:57:10 · 224 阅读 · 0 评论 -
算法笔记5067ProblemA 求第k大数
题目描述 给定一个长度为n(1≤n≤1,000,000)的无序正整数序列,以及另一个数k(1≤k≤1,000,000)(关于第k大的数:例如序列{1,2,3,4,5,6}中第3大的数是4。) 输入 第一行两个正整数m,n。 第二行为n个正整数。 输出 第k大的数。 样例输入 6 3 1 2 3 4 5 6 样例输出 4 代码展示 #include<cstdio> #include<...原创 2019-04-21 10:17:22 · 276 阅读 · 0 评论 -
算法笔记2143ProblemF 迷瘴
题目描述 小明正在玩游戏,他控制的角色正面临着幽谷的考验—— 幽谷周围瘴气弥漫,静的可怕,隐约可见地上堆满了骷髅。由于此处长年不见天日,导致空气中布满了毒素,一旦吸入体内,便会全身溃烂而死。 幸好小明早有防备,提前备好了解药材料(各种浓度的万能药水)。现在只需按照配置成不同比例的浓度。 现已知小明随身携带有n种浓度的万能药水,体积V都相同,浓度则分别为Pi%。并且知道,针对当时幽谷的瘴气情况,只需...原创 2019-04-16 21:58:53 · 549 阅读 · 0 评论 -
算法笔记6126ProblemA Set Similarity (25)
题目描述 Given two sets of integers, the similarity of the sets is defined to be Nc/Nt*100%, where Nc is the number of distinct common numbers shared by the two sets, and Nt is the total number of distinc...原创 2019-04-22 12:56:32 · 143 阅读 · 0 评论 -
算法笔记3105ProblemB 基础排序III:归并排序
题目描述 归并排序是一个时间复杂度为O(nlogn)的算法,对于大量数据远远优于冒泡排序与插入排序。 这是一道排序练习题,数据量较大,请使用归并排序完成。 输入 第一行一个数字n,代表输入的组数 其后每组第一行输入一个数字m,代表待排序数字的个数 其后m行每行一个数据,大小在1~100000之间,互不相等,最多有10万个数据。 输出 升序输出排好序的数据,每行一个数字 样例输入 1 10 10 9...原创 2019-04-19 20:40:53 · 196 阅读 · 0 评论 -
算法笔记1805ProblemB 首字母大写
题目描述 对一个字符串中的所有单词,如果单词的首字母不是大写字母,则把单词的首字母变成大写字母。 在字符串中,单词之间通过空白符分隔,空白符包括:空格(’ ‘)、制表符(’\t’)、回车符(’\r’)、换行符(’\n’)。 输入 输入一行:待处理的字符串(长度小于100)。 输出 可能有多组测试数据,对于每组数据, 输出一行:转换后的字符串。 样例输入 if so, you already hav...原创 2019-04-06 20:19:26 · 182 阅读 · 0 评论 -
算法笔记6112ProblemC Be Unique
题目描述 Being unique is so important to people on Mars that even their lottery is designed in a unique way. The rule of winning is simple: one bets on a number chosen from [1, 104]. The first one who bet...原创 2019-04-10 12:15:12 · 151 阅读 · 0 评论 -
算法笔记1817ProblemB A+B
题目描述 给定两个整数A和B,其表示形式是:从个位开始,每三位数用逗号&quot;,&quot;隔开。 现在请计算A+B的结果,并以正常形式输出。 输入 输入包含多组数据数据,每组数据占一行,由两个整数A和B组成(-10^9 &amp;lt; A,B &amp;lt; 10^9)。 输出 请计算A+B的结果,并以正常形式输出,每组数据占一行。 样例输入 -234,567,890 123,456,789 1,234 2,345,原创 2019-03-14 11:53:15 · 158 阅读 · 0 评论 -
日期处理问题(摘自算法笔记)
日期处理的问题总是会让许多人头疼,因为在这种问题中,总是会需要处理平年和闰年、大月和小月的问题,因此细节比较繁杂,但是只要细心处理细节,一般都可以解决。原创 2019-03-15 09:50:40 · 444 阅读 · 0 评论 -
进制转换问题(摘自算法笔记)
日常生活中人们使用的数字一般都是 十进制,而计算机使用的进制是二进制, 另外还有八进制、十六进制以及各种数字的进制,那么这就会产生一个问题:对两个不同进制,应该如何进行相互转换呢? 对一个P进制的数,如果要转换为Q进制,需要分为两步: 1、将P进制数x转换为十进制数y 2、将十进制数y转换为Q进制数z int z[40], num = 0; do { z[num++] = y %...原创 2019-03-15 10:13:42 · 770 阅读 · 0 评论 -
算法笔记1906ProblemC 特殊乘法
题目描述 写个算法,对2个小于1000000000的输入,求结果。特殊乘法举例:123 * 45 = 1 * 4 +1 * 5 +2 * 4 +2 * 5 +3 * 4+3 * 5 输入 两个小于1000000000的数 输出 输入可能有多组数据,对于每一组数据,输出Input中的两个数按照题目要求的方法进行运算后得到的结果。 样例输入 24 65 42 66666 3 67 样例输出 66 18...原创 2019-03-15 10:38:14 · 135 阅读 · 0 评论 -
算法笔记6116ProblemE Shortest Distance
题目描述 The task is really simple: given N exits on a highway which forms a simple cycle, you are supposed to tell the shortest distance between any pair of exits. 输入 输出 For each test case, print your r...原创 2019-03-15 11:59:22 · 129 阅读 · 0 评论 -
算法笔记6129ProblemG 数字分类
这是目前为止做的最让我头疼的题。。。虽然很简单 题目描述 给定一系列正整数,请按要求对数字进行分类,并输出以下5个数字: A1 = 能被5整除的数字中所有偶数的和; A2 = 将被5除后余1的数字按给出顺序进行交错求和,即计算n1-n2+n3-n4…; A3 = 被5除后余2的数字的个数; A4 = 被5除后余3的数字的平均数,精确到小数点后1位; A5 = 被5除后余4的数字中最大数字。 ...原创 2019-03-16 21:36:31 · 145 阅读 · 0 评论 -
算法笔记1935ProblemC 查找学生信息
题目描述 输入N个学生的信息,然后进行查询。 输入 输入的第一行为N,即学生的个数(N&lt;=1000) 接下来的N行包括N个学生的信息,信息格式如下: 01 李江 男 21 02 刘唐 男 23 03 张军 男 19 04 王娜 女 19 然后输入一个M(M&lt;=10000),接下来会有M行,代表M次查询,每行输入一个学号,格式如下: 02 03 01 04 输出 输出M行,每行包括一个对...原创 2019-03-17 11:04:28 · 151 阅读 · 0 评论 -
算法笔记1993ProblemB Hello World For U
题目真洋气啊。。 题目描述 Given any string of N (>=5) characters, you are asked to form the characters into the shape of U. For example, “helloworld” can be printed as: h d e l l r lowo That is, the chara...原创 2019-03-17 20:01:43 · 150 阅读 · 0 评论 -
算法笔记2843ProblemC 快速排序 qsort [2*]
题目描述 输入n个整数,用快速排序的方法进行排序 Input 第一行数字n 代表接下来有n个整数 接下来n行,每行一个整数 Output 升序输出排序结果 每行一个数据 Sample Input 5 12 18 14 13 16 Sample Output 12 13 14 16 18 Hint n<=5000 每个数据<=5000 代码展示 #include<cstdio>...原创 2019-04-20 16:03:33 · 179 阅读 · 0 评论