随笔分类 -  codeup刷题

Problem B: 序列合并
摘要：Description 有两个长度都为N的序列A和B，在A和B中各取一个数相加可以得到N2个和，求这N2个和中最小的N个。 Input 第一行一个正整数N（1 <= N <= 100000）。 第二行N个整数Ai，满足Ai <= Ai+1且Ai <= 109 第三行N个整数Bi，满足Bi <= Bi 阅读全文
posted @ 2020-04-16 12:04 已是夕阳，不如放下 阅读(355) 评论(0) 推荐(0)
Problem D: More is better
摘要：Description Mr Wang wants some boys to help him with a project. Because the project is rather complex, the more boys come, the better it will be. Of c 阅读全文
posted @ 2020-04-15 21:11 已是夕阳，不如放下 阅读(153) 评论(0) 推荐(0)
Problem E: 【宽搜入门】巧妙取量
摘要：Description 【题目描述】 有三个容器，容量分别为 a,b,c（a> b > c ),一开始a装满油，现在问是否只靠abc三个容器量出k升油。如果能就输出“yes”，并且说明最少倒几次，否则输出“no”。例如：10升油在10升的容器中，另有两个7升和3升的空容器，要求用这三个容器倒油，使得 阅读全文
posted @ 2020-04-13 10:36 已是夕阳，不如放下 阅读(283) 评论(0) 推荐(0)
Problem D: 【宽搜入门】魔板
摘要：Description 在成功地发明了魔方之后，鲁比克先生发明了它的二维版本，称作魔板。这是一张有8个大小相同的格子的魔板：1 2 3 48 7 6 5我们知道魔板的每一个方格都有一种颜色。这8种颜色用前8个正整数来表示。可以用颜色的序列来表示一种魔板状态，规定从魔板的左上角开始，沿顺时针方向依次取 阅读全文
posted @ 2020-04-10 16:47 已是夕阳，不如放下 阅读(284) 评论(0) 推荐(0)
Problem C: 【宽搜入门】8数码难题
摘要：Description 初始状态的步数就算1，哈哈 输入：第一个3*3的矩阵是原始状态，第二个3*3的矩阵是目标状态。输出：移动所用最少的步数 Input 2 8 31 6 47 0 51 2 38 0 47 6 5 Output 6 参考链接：问题 C: 【宽搜入门】8数码难题 最终AC代码如下： 阅读全文
posted @ 2020-04-10 12:25 已是夕阳，不如放下 阅读(213) 评论(0) 推荐(0)
Problem B: DFS or BFS?
摘要：Description 说好了，题目不黑人。 给你一个8*8的矩阵，你的初始位置是左下角方格（用'U’表示），你的目标位置是右上角的方格(用'A'表示），其余的62个方格，如果是'.'，表示这个方格为空，如果是'S'，表示这个方格有一块大石头。好了现在你开始从左下角出发，每次可以往上，下，左，右，左 阅读全文
posted @ 2020-04-10 09:37 已是夕阳，不如放下 阅读(183) 评论(0) 推荐(0)
Problem D: 【递归入门】n皇后 问题（原始的8皇后问题）
摘要：Description 会下国际象棋的人都很清楚：皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上（有8 * 8个方格），使它们谁也不能被吃掉！这就是著名的八皇后问题。 Input 一个整数n（ 1 < = n < = 10 ) Output 每行输出对应一种方案，按字典序输 阅读全文
posted @ 2020-04-09 10:09 已是夕阳，不如放下 阅读(419) 评论(1) 推荐(0)
Problem C: 【递归入门】组合+判断素数
摘要：Description 已知 n 个整数b1,b2,…,bn 以及一个整数 k（k＜n）。 从 n 个整数中任选 k 个整数相加，可分别得到一系列的和。 例如当 n=4，k＝3，4 个整数分别为 3，7，12，19 时，可得全部的组合与它们的和为： 3＋7＋12=22 3＋7＋19＝29 7＋12＋ 阅读全文
posted @ 2020-04-07 19:41 已是夕阳，不如放下 阅读(494) 评论(0) 推荐(1)
Problem C: 最短路径
摘要：最近又在牛客网刷到这个题目了，题目链接 然而，很悲催地，还是按着常规的思路采用最短路径写，依旧WA。一方面，之前刷过的题目，还是得经常温故，另一方面，训练的题目还是太少，继续加油~ Description N个城市，标号从0到N-1，M条道路，第K条道路（K从0开始）的长度为2^K，求编号为0的城市 阅读全文
posted @ 2020-04-05 10:34 已是夕阳，不如放下 阅读(244) 评论(0) 推荐(0)
Problem A: 【字符串】最长回文子串
摘要：Description 输入一个字符串，求出其中最长的回文子串。子串的含义是：在原串中连续出现的字符串片段。回文的含义是：正着看和倒着看相同。如abba和yyxyy。在判断回文时，应该忽略所有标点符号和空格，且忽略大小写，但输出应保持原样（在回文串的首部和尾部不要输出多余字符）。输入字符串长度不超过 阅读全文
posted @ 2020-03-15 20:45 已是夕阳，不如放下 阅读(277) 评论(0) 推荐(0)
Problem A: 最大连续子序列
摘要：Description 给定K个整数的序列{ N1, N2, ..., NK }，其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj }，其中 1 <= i <= j <= K。最大连续子序列是所有连续子序列中元素和最大的一个，例如给定序列{ -2, 11, -4, 13, -5, -2 阅读全文
posted @ 2020-03-15 10:20 已是夕阳，不如放下 阅读(195) 评论(0) 推荐(0)
codeup-大整数排序
摘要：Problem E: 大整数排序 Time Limit: 1 Sec Memory Limit: 32 MBSubmit: 433 Solved: 198[Submit][Status][Web Board][Creator:Imported] Description 对N个长度最长可达到1000的 阅读全文
posted @ 2020-01-18 10:53 已是夕阳，不如放下 阅读(211) 评论(0) 推荐(0)
codeup-C语言-数字交换
摘要：Problem A: C语言-数字交换 Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 1086 Solved: 391[Submit][Status][Web Board][Creator:Imported] Description 输入10个整数，将其 阅读全文
posted @ 2020-01-06 16:40 已是夕阳，不如放下 阅读(443) 评论(0) 推荐(0)
codeup-Course List for Student
摘要：For each case, the first line contains 2 positive integers: N (<=40000), the number of students who look for their course lists, and K (<=2500), the t 阅读全文
posted @ 2020-01-04 17:58 已是夕阳，不如放下 阅读(216) 评论(0) 推荐(0)
codeup-分组统计
摘要：2066: 分组统计 Time Limit: 1 Sec Memory Limit: 32 MBSubmit: 2038 Solved: 498[Submit][Status][Web Board][Creator:Imported] Description 先输入一组数，然后输入其分组，按照分组统 阅读全文
posted @ 2020-01-04 17:55 已是夕阳，不如放下 阅读(276) 评论(0) 推荐(0)
codeup-字符串的查找删除
摘要：1808: 字符串的查找删除 Time Limit: 1 Sec Memory Limit: 32 MBSubmit: 2002 Solved: 574[Submit][Status][Web Board][Creator:Imported] Description 给定一个短字符串（不含空格），再 阅读全文
posted @ 2020-01-04 17:52 已是夕阳，不如放下 阅读(235) 评论(0) 推荐(0)
codeup-数制转换
摘要：1942: 数制转换 Time Limit: 1 Sec Memory Limit: 32 MBSubmit: 2738 Solved: 693[Submit][Status][Web Board][Creator:Imported] Description 求任意两个不同进制非负整数的转换（2进制 阅读全文
posted @ 2020-01-04 17:50 已是夕阳，不如放下 阅读(226) 评论(0) 推荐(0)
codeup-进制转换
摘要：1943: 进制转换 Time Limit: 1 Sec Memory Limit: 32 MBSubmit: 1559 Solved: 579[Submit][Status][Web Board][Creator:Imported] Description 将一个长度最多为30位数字的十进制非负整 阅读全文
posted @ 2020-01-04 17:47 已是夕阳，不如放下 阅读(198) 评论(0) 推荐(0)
codeup-日期差值
摘要：1928: 日期差值 Time Limit: 1 Sec Memory Limit: 32 MBSubmit: 10033 Solved: 2267[Submit][Status][Web Board][Creator:Imported] Description 有两个日期，求两个日期之间的天数，如 阅读全文
posted @ 2020-01-04 17:43 已是夕阳，不如放下 阅读(176) 评论(0) 推荐(0)