题1.给定一个int数组,一个数sum,求数组中和为sum的任意2个数的组合 @Test public void test_find2() { int[] arr = { -1, 0, 2, 3, 4, 7, 8, 9, 10 }; int sum = 9; Arrays.sort(arr); List<TwoTuple<Integer, Integer>> result = new ArrayList<>(); int i = 0; int j = arr.lengt…

一:题目 判断平面上的一组点,是否关于一条竖线对称.即找到一条垂直对称轴 (一)样例输入 - (二)样例输出 YES NO YES 二:代码实现 #define _CRT_SECURE_NO_WARNINGS #include <iostream> #include <algorithm> using namespace std; #define MAX_LEN 1000 typedef struct Pot { double x; double y; bool operator&…

https://segmentfault.com/a/1190000002710424 思想:当前层各节点首元素不同,则各节点的剩余元素也不同:下一层节点交换范围为首元素以外的元素 全排列算法: void swap(char *a, int i, int j){ char tmp = a[i]; a[i] = a[j]; a[j] = tmp; } void permutation(char *a, int from, int to){ ) return; if (from == to){ st…

一:题目 这是最懵逼的一道题,什么鬼......... [刷题]算法竞赛入门经典(第2版) 4-9/UVa1591 - Data Mining(详细题目看这个吧,不想多说) 二:代码实现 #define _CRT_SECURE_NO_WARNINGS #include <stdio.h> #include <stdlib.h> #include <string> unsigned int N, Sp, Sq, A_min, B_min; //1<= N <=…

dfs树与tarjan算法 标签(空格分隔): 517coding problem solution dfs树 tarjan Task 1 给出一幅无向图\(G\),在其中给出一个dfs树\(T\),选出\(G\)中的一个边集\(E\),使得在所有T-Simple-Circle(即最多有1条边不在\(T\)中的路径)包含至少一个\(E\)中的元素,最小化\(E\)中元素个数. 对于100%的数据 \(1 \leq n \leq 2 \times 10^3, 1 \leq m \leq 2\tim…

1.递归实现(参考:https://blog.csdn.net/hit_lk/article/details/53967627) public class Test { @org.junit.Test public void test() { System.out.println("方案数:" + getAllSchemeNum(new int[]{ 5, 5, 5, 2, 3 }, 15)); } // out : 方案数:4 /** * 从数组中选择和为sum的任意个数的组合数 *…

Q1(hdu1402): 给出两个很大的数字A,B,计算二者乘积. 分析:这个题目java应该能过,用FFT做能够加速计算.这里将字符串A按权(10进制)展开,前面的系数就是多项式的系数,这样就构造出了多项式乘积形式,然后用FFT加速即可. 参考代码如下: #include <stdio.h> #include <string.h> #include <iostream> #include <algorithm> #include <math.h>…

一:题目 就是输入一系列书本名和作者名,然后输入命令模拟借书和还书,再输出归还的书的摆放位置.要求有两点: 需要对归还的书做特殊排序处理:作者名相同,则书本按书名从小到大排序:否则书本按作者名大小排序 需要归还的书的位置前面没有书籍时,需要特殊处理 (一)样例输入 "The Canterbury Tales" by Chaucer, G. "Algorithms" by Sedgewick, R. "The C Programming Language&q…

一:题目 有一个打印机,有一些任务在排着队打印,每个任务都有优先级.打印时,每次取出队列第一个任务,如果它的优先级不是当前队列中最高的,就会被放到队尾,否则就打印出来.输出初始队列的第m个任务的打印时间,每次打印花费单位1的时间. (一)样例输入 (二)样例输出 二:代码实现 #define _CRT_SECURE_NO_WARNINGS #include <iostream> #include <deque> using namespace std; typedef struct…

一:题目 输入一系列由小写字母组成的单词.输入已按照字典序排序,且不超过120000个.找出所有的复合词,即恰好由两个单词连接而成的单词 (一)样例输入 a alien born less lien never nevertheless new newborn the zebra (二)样例输出 alien newborn 二:代码实现 #define _CRT_SECURE_NO_WARNINGS #include <iostream> #include <vector> #in…

一:题目 有一组学生,他们手中分别有自己学校和想要去的目标学校(A,B).为了成功的交换学生,必须保证这一组学生中必须每两个人之间满足 s1 (A,B) 和 s2 (B,A).即两者原来和目标学校相对应,可以实现交换 (一)样例输入 (二)样例输出 YES NO 二:代码实现 #define _CRT_SECURE_NO_WARNINGS #include <iostream> #include <vector> #include <map> using namespa…

一:题目 给定n张卡片,按照1-n的顺序编号,然后拿出一张卡片扔掉,拿出一张卡片放到最后,重复该操作直到只剩1张卡片. 求扔掉的卡片序列和最后剩的卡片的编号. (一)样例输入 7 //卡牌编号从1到7 19 //卡牌编号从1到19 (二)样例输出 Discarded cards: , , , , , Remaining card: Discarded cards: , , , , , , , , , , , , , , , , , Remaining card: Discarded cards:…

一:题目 对于一个n元组(a1, a2, …, an),可以对于每个数求出它和下一个数的差的绝对值,得到一个新的n元组(|a1-a2|, |a2-a3|, …, |an-a1|).重复这个过程,得到的序列称为Ducci序列,例如: (, , , ) -> (, , , ) -> (, , , ) -> (, , , ) -> (, , , ) -> (, , , ). 也有的Ducci序列最终会循环.输入n元组(≤n≤),你的任务是判断它最终会变成0还是会循环.输入保证最多1…

一:题目 将不规范的若干行代码进行对齐.对齐按照最长字符串进行操作.见样例输入 (一)样例输入 ␣␣start:␣␣integer;␣␣␣␣//␣begins␣here stop:␣integer;␣//␣␣ends␣here ␣s:␣␣string; c:␣␣␣char;␣//␣temp 注: ␣ 表示空格 (二)样例输出 start: integer; // begins here stop: integer; // ends here s: string; c: char; // temp…

一:题目 给定n坐房子的西南角坐标x, y.还有宽度w,长度d(其实没用),高度h.问从南面看过去能看到几座房子. 城市俯视图和主视图 注意: 输出主视图中能够看到的所有建筑物按照左下角x坐标从小到大进行排序.左下角x坐标相同时,按照y轴坐标从小到大排序 (一)样例输入 14 //14个建筑物 30 //x,y轴,横向宽度w,纵向宽度d,高度h 0 //结束符号 (二)样例输出 For map # ,the visible buildings are numbered as followws:…

一:题目 当某人从user1@mta1发送给另一个人user1@mta2时,这两个MTA将会通信. 如果两个收件人属于同一个MTA,发送者的MTA只需与这个MTA通信一次就可以把邮件发送给这两个人. 输入每个MTA里用户列表,对于每个发送请求(发送者和接收者),按顺序输出所有MTA之间的SMTP(简单邮件协议)交互. 发送人MTA连接收件人MTA的顺序应该与在输入中第一次出现的顺序一致. 例如,若发件人是Hamdy@Cairo,收件人列表为Conrado@MexicoCity.Shariff@S…

一:题目 对数据库中数据进行检测,是否出现数据冗余现象.即是否某一列出现两个及以上数据重复 如上图中,第二列中第2,3行数据重复,所以我们判断为数据冗余.因为他可以分解为下面两张表 (一)样例输入 How to compete in ACM ICPC,Peter,peter@neerc.ifmo.ru How to win ACM ICPC,Michael,michael@neerc.ifmo.ru Notes from ACM ICPC champion,Michael,michael@nee…

一:题目 输入正整数n以及n个文件名,将这n个文件名按照ASCII优先升序排列,按列优先方式左对齐输出. 注意:文件名最长的为M,那么最右列字符串长度为M,其他列的长度为M+2 注意:一列最多允许出现60个字符 (一)样例输入 tiny 2short4me very_long_file_name shorter size- size2 size3 much_longer_name 12345678.123 mid_size_name Weaser Alfalfa Stimey Buckwheat…

一:题目 丑数是指不能被除了2,,5以外的素数整除的数.将丑数从小到大排序 ,,,,,,,,,,,.... 求第1500个丑数 (一)求解方法 对于任意丑数x,他的2x,3x,5x都是丑数. 二:代码实现 #define _CRT_SECURE_NO_WARNINGS #include <iostream> #include <set> #include <vector> #include <queue> #include <functional>…

一:题目 有t个队伍的人正在排队,每次新来一个人,如果他有队友在排队,那他可以插队,直接排到他的队伍的末尾.如果没有队伍在前面,那么他直接排在长队的末尾 ENQUEUE x 将编号x的队员入队 DEQUEUE 将队列首个人员出队 STOP 停止模拟 对于每一个DEQUEUE操作,都要将出队的人的编号输出 (一)样例输入 ENQUEUE ENQUEUE ENQUEUE ENQUEUE ENQUEUE ENQUEUE DEQUEUE DEQUEUE DEQUEUE DEQUEUE DEQUEUE D…

一:题目 对于一个以集合为元素的栈,初始时栈为空. 输入的命令有如下几种: PUSH:将空集{}压栈 DUP:将栈顶元素复制一份压入栈中 UNION:先进行两次弹栈,将获得的集合A和B取并集,将结果压栈 INTERSECTION:先进行两次弹栈,将获得的集合A和B取交集,将结果压栈 ADD:先进行两次弹栈,将获得的集合A和B中,先出栈的集合(如A先)加入到后出栈的集合,将结果压栈 输出每一步操作后栈顶集合的元素的个数. (一)样例输入 PUSH DUP ADD PUSH ADD DUP ADD…

一:题目 输入一些单词,找出所有满足以下条件的单词:该单词不能通过字母重排得到输入文本中的另外一个单词.在判断是否满足条件时,字母不区分大小写,但在输出时应该保留输入中的大小写,按字典序进行排列 将输入的单词进行“标准化”,即将单词中的每个字母化为小写并按字典序重排单词,用一个字典来统计一个标准化的单词出现过多少次,输出的时候只输出在标准字典中出现一次的那些单词即可. (一)样例输入 ladder came tape soon leader acme RIDE lone Dreis peat S…

一:题目 给出一段英文,里面包含一些单词,空格和标点,单词不区分大小写,默认都为小写.按照字典序输出这些单词(这些单词不能有重复,字母全部变成小写) (一)样例输入 Adventures in Disneyland Two blondes were going to Disneyland when they came to a fork in the road. The sign read: "Disneyland Left." So they went home. (二)样例输出 a…

一:题目 输入n,得到编号为0~n-1的木块,分别摆放在顺序排列编号为0~n-1的位置.现对这些木块进行操作,操作分为四种. .move a onto b:把木块a.b上的木块放回各自的原位,再把a放到b上: .move a over b:把a上的木块放回各自的原位,再把a发到含b的堆上: .pile a onto b:把b上的木块放回各自的原位,再把a连同a上的木块移到b上: .pile a over b:把a连同a上木块移到含b的堆上. 当输入quit时,结束操作并输出0~n-1的位置上的木…

一:题目 现有N个大理石,每个大理石上写了一个非负整数.首先把各数从小到大排序,然后回答Q个问题.每个问题问是否有一个大理石写着某个整数x,如果是,还要回答哪个大理石上写着x.排序后的大理石从左到右编号为1~N.(在样例中,为了节约篇幅,所有大理石的数合并到一行,所有问题也合并到一行.) (一)样例输入 (二)样例输出 CASE# : found at CASE# : not found found at 二:代码实现 #define _CRT_SECURE_NO_WARNINGS #inclu…

一:题目 有一个n*m(<=n,m<=)的网格,每个格子都是边长为10米的正方形,网格四周是无限大的墙壁.输入每个格子的海拔高度,以及网格内雨水的总体积,输出水位的海拔高度以及有多少百分比的区域有水 (一)样例输入 3 //3行3列的网格 45 //格子原本海拔高度 10000 //要注入的水总量 0 //表示结束输入 (二)样例输出 Region Water level is 46.67 meters. 66.67 percent of the region is under water.…

一:题目 课堂上有n个学生(n<=),每个学生上课都会出现一个“清醒-睡眠”周期,其中第i个学生学习Ai分钟后睡眠Bi分钟,依次重复.其中在从清醒到睡眠时有一个条件:只有到全班睡眠人数大于清醒人数时,这个学生才敢睡觉. 题目使用(A,B,C)来描述一个学生的信息,A是该学生的清醒时间,B是该学生的睡眠时间,C是该学生的初始状态值(即在初始时是这个周期的第几分钟) 问经过多久,所有人都清醒,当然也可能不存在这个时间,就输出-. (一)案例详解 学生人数 清醒2分钟 睡眠4分钟 初始状态是在周期第1…

一:题目 (一)基础知识补充(RAID和奇偶校验) 磁盘管理—磁盘阵列(RAID)实例详解(本题目常用RAID 5技术实现) 奇偶校验(同行数据中同位上的1的个数,偶校验时:1的个数为偶数则校验结果为0,否则为1,奇校验时相反:1的个数为偶数则校验结果为1,否则为0) (二)题目详解 RAID技术用多个磁盘保存数据.每份数据在不止一个磁盘上保存,因此在某个磁盘损 坏时能通过其他磁盘恢复数据.本题讨论其中一种RAID技术.数据被划分成大小 为s(≤s≤)比特的数据块保存在d(≤d≤)个磁盘上,如图…

一:题目 A-Z0-9分别对应一些莫尔斯电码字符串 A .- B -... C -.-. D -.. E . F ..-. G --. H .... I .. J .--- K -.- L .-.. M -- N -. O --- P .--. Q --.- R .-. S ... T - U ..- V ...- W .-- X -..- Y -.-- Z --.. ------ .----- ..--- ...-- ....- ..... -.... --... ---.. ----. 现在…

一:题目 给出m(1到10000之间)个IP地址,求他们最小的网络号和子网掩码 (一)样例输入 3 表示要获取的IP地址个数 194.85.160.177 IP地址 194.85.160.183 194.85.160.178 (二)样例输出 194.85.160.176 255.255.255.248 二:代码实现 #include <stdio.h> #include <stdlib.h> #include <string.h> #include <math.h…