算法
文章平均质量分 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 · 128 阅读 · 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 · 100 阅读 · 0 评论 -
算法笔记1808problemC 字符串的查找删除
注:该算法摘自讨论区题目描述给定一个短字符串(不含空格),再给定若干字符串,在这些字符串中删除所含有的短字符串。输入输入只有1组数据。输入一个短字符串(不含空格),再输入若干字符串直到文件结束为止。输出删除输入的短字符串(不区分大小写)并去掉空格,输出。样例输入in#includeint main(){printf(" Hi ");}样例输出#cludetma...原创 2019-04-06 21:25:51 · 151 阅读 · 0 评论 -
算法笔记1126ProblemA 看电视
题目描述暑假到了,小明终于可以开心的看电视了。但是小明喜欢的节目太多了,他希望尽量多的看到完整的节目。现在他把他喜欢的电视节目的转播时间表给你,你能帮他合理安排吗?输入输入包含多组测试数据。每组输入的第一行是一个整数n(n<=100),表示小明喜欢的节目的总数。接下来n行,每行输入两个整数si和ei(1<=i<=n),表示第i个节目的开始和结束时间,为了简化问题,每个时...原创 2019-04-16 10:52:30 · 201 阅读 · 0 评论 -
算法笔记1926ProblemC Excel排序
题目描述Excel可以对一组纪录按任意指定列排序。现请你编写程序实现类似功能。对每个测试用例,首先输出1行“Case i:”,其中 i 是测试用例的编号(从1开始)。随后在 N 行中输出按要求排序后的结果,即:当 C=1 时,按学号递增排序;当 C=2时,按姓名的非递减字典序排序;当 C=3 时,按成绩的非递减排序。当若干学生具有相同姓名或者相同成绩时,则按他们的学号递增排序。输入测试输入...原创 2019-04-09 19:57:10 · 234 阅读 · 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 31 2 3 4 5 6样例输出4代码展示#include<cstdio>#include<...原创 2019-04-21 10:17:22 · 285 阅读 · 0 评论 -
算法笔记2143ProblemF 迷瘴
题目描述小明正在玩游戏,他控制的角色正面临着幽谷的考验——幽谷周围瘴气弥漫,静的可怕,隐约可见地上堆满了骷髅。由于此处长年不见天日,导致空气中布满了毒素,一旦吸入体内,便会全身溃烂而死。幸好小明早有防备,提前备好了解药材料(各种浓度的万能药水)。现在只需按照配置成不同比例的浓度。现已知小明随身携带有n种浓度的万能药水,体积V都相同,浓度则分别为Pi%。并且知道,针对当时幽谷的瘴气情况,只需...原创 2019-04-16 21:58:53 · 557 阅读 · 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 · 151 阅读 · 0 评论 -
算法笔记3105ProblemB 基础排序III:归并排序
题目描述归并排序是一个时间复杂度为O(nlogn)的算法,对于大量数据远远优于冒泡排序与插入排序。这是一道排序练习题,数据量较大,请使用归并排序完成。输入第一行一个数字n,代表输入的组数其后每组第一行输入一个数字m,代表待排序数字的个数其后m行每行一个数据,大小在1~100000之间,互不相等,最多有10万个数据。输出升序输出排好序的数据,每行一个数字样例输入110109...原创 2019-04-19 20:40:53 · 206 阅读 · 0 评论 -
算法笔记1805ProblemB 首字母大写
题目描述对一个字符串中的所有单词,如果单词的首字母不是大写字母,则把单词的首字母变成大写字母。在字符串中,单词之间通过空白符分隔,空白符包括:空格(’ ‘)、制表符(’\t’)、回车符(’\r’)、换行符(’\n’)。输入输入一行:待处理的字符串(长度小于100)。输出可能有多组测试数据,对于每组数据,输出一行:转换后的字符串。样例输入if so, you already hav...原创 2019-04-06 20:19:26 · 188 阅读 · 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 · 157 阅读 · 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,7891,234 2,345,原创 2019-03-14 11:53:15 · 169 阅读 · 0 评论 -
日期处理问题(摘自算法笔记)
日期处理的问题总是会让许多人头疼,因为在这种问题中,总是会需要处理平年和闰年、大月和小月的问题,因此细节比较繁杂,但是只要细心处理细节,一般都可以解决。原创 2019-03-15 09:50:40 · 456 阅读 · 0 评论 -
进制转换问题(摘自算法笔记)
日常生活中人们使用的数字一般都是 十进制,而计算机使用的进制是二进制, 另外还有八进制、十六进制以及各种数字的进制,那么这就会产生一个问题:对两个不同进制,应该如何进行相互转换呢?对一个P进制的数,如果要转换为Q进制,需要分为两步:1、将P进制数x转换为十进制数y2、将十进制数y转换为Q进制数zint z[40], num = 0;do { z[num++] = y %...原创 2019-03-15 10:13:42 · 785 阅读 · 0 评论 -
算法笔记1906ProblemC 特殊乘法
题目描述写个算法,对2个小于1000000000的输入,求结果。特殊乘法举例:123 * 45 = 1 * 4 +1 * 5 +2 * 4 +2 * 5 +3 * 4+3 * 5输入两个小于1000000000的数输出输入可能有多组数据,对于每一组数据,输出Input中的两个数按照题目要求的方法进行运算后得到的结果。样例输入24 6542 666663 67样例输出6618...原创 2019-03-15 10:38:14 · 142 阅读 · 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 · 138 阅读 · 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 · 163 阅读 · 0 评论 -
算法笔记1935ProblemC 查找学生信息
题目描述输入N个学生的信息,然后进行查询。输入输入的第一行为N,即学生的个数(N&lt;=1000)接下来的N行包括N个学生的信息,信息格式如下:01 李江 男 2102 刘唐 男 2303 张军 男 1904 王娜 女 19然后输入一个M(M&lt;=10000),接下来会有M行,代表M次查询,每行输入一个学号,格式如下:02030104输出输出M行,每行包括一个对...原创 2019-03-17 11:04:28 · 159 阅读 · 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 de ll rlowoThat is, the chara...原创 2019-03-17 20:01:43 · 159 阅读 · 0 评论 -
算法笔记2843ProblemC 快速排序 qsort [2*]
题目描述输入n个整数,用快速排序的方法进行排序Input第一行数字n 代表接下来有n个整数接下来n行,每行一个整数Output升序输出排序结果每行一个数据Sample Input51218141316Sample Output1213141618Hintn<=5000每个数据<=5000代码展示#include<cstdio>...原创 2019-04-20 16:03:33 · 187 阅读 · 0 评论