codeup
文章平均质量分 95
秋千无闻
这个作者很懒,什么都没留下…
展开
-
问题 B: 分组统计
时间限制:1 Sec内存限制:32 MB提交:1008解决:247[提交][状态][讨论版][命题人:外部导入]题目描述先输入一组数,然后输入其分组,按照分组统计出现次数并输出,参见样例。输入输入第一行表示样例数m,对于每个样例,第一行为数的个数n,接下来两行分别有n个数,第一行有n个数,第二行的n个数分别对应上一行每个数的分组,n不超过100。输出输出...原创 2019-04-01 16:39:59 · 789 阅读 · 2 评论 -
问题 B: 二叉树
时间限制:1 Sec内存限制:32 MB提交:350解决:176[提交][状态][讨论版][命题人:外部导入]题目描述 如上所示,由正整数1,2,3……组成了一颗特殊二叉树。我们已知这个二叉树的最后一个结点是n。现在的问题是,结点m所在的子树中一共包括多少个结点。 比如,n = 12,m = 3那么上图中的结点13,14,15以及后面的结点都是不存在...原创 2019-04-28 22:43:52 · 488 阅读 · 0 评论 -
问题 A: 日期差值
题目描述有两个日期,求两个日期之间的天数,如果两个日期是连续的我们规定他们之间的天数为两天。输入有多组数据,每组数据有两行,分别表示两个日期,形式为YYYYMMDD输出每组数据输出一行,即日期差值样例输入2013010120130105样例输出5#include <stdio.h>int year[2][12]={{31,28,3...原创 2019-03-13 16:03:44 · 84 阅读 · 0 评论 -
问题 I: 锤子剪刀布 (20)
题目描述大家应该都会玩“锤子剪刀布”的游戏:两人同时给出手势,胜负规则如图所示:现给出两人的交锋记录,请统计双方的胜、平、负次数,并且给出双方分别出什么手势的胜算最大。输入输入第1行给出正整数N(<=105),即双方交锋的次数。随后N行,每行给出一次交锋的信息,即甲、乙双方同时给出的的手势。C代表“锤子”、J代表“剪刀”、B代表“布”,第1个字母代表甲方,第2个代表...原创 2019-03-11 22:20:18 · 271 阅读 · 0 评论 -
问题 E: 学生查询
题目描述输入n个学生的信息,每行包括学号、姓名、性别和年龄,每一个属性使用空格分开。最后再输入一学号,将该学号对应的学生信息输出。输入测试数据有多组,第一行为样例数m。对于每个样例,第一行为学生人数n(n不超过20),加下来n行每行4个整数分别表示学号、姓名、性别和年龄,最后一行表示查询的学号。输出输出m行,每行表示查询的学生信息,格式参见样例。样例输入141 李...原创 2019-03-12 02:58:57 · 197 阅读 · 0 评论 -
问题 B: Day of Week
题目描述We now use the Gregorian style of dating in Russia. The leap years are years with number divisible by 4 but not divisible by 100, or divisible by 400.For example, years 2004, 2180 and 2400 are ...原创 2019-03-13 21:57:20 · 480 阅读 · 0 评论 -
问题 C: 进制转换
题目描述将一个长度最多为30位数字的十进制非负整数转换为二进制数输出。输入多组数据,每行为一个长度不超过30位的十进制非负整数。(注意是10进制数字的个数可能有30个,而非30bits的整数)输出每行输出对应的二进制数。样例输入9852111126样例输出11110110011101001110001100110[提交][状态]#incl...原创 2019-03-15 01:38:24 · 185 阅读 · 2 评论 -
问题 E: 【宽搜入门】巧妙取量
时间限制:2 Sec内存限制:128 MB提交:264解决:84[提交][状态][讨论版][命题人:外部导入]题目描述【题目描述】 有三个容器,容量分别为 a,b,c(a> b > c ),一开始a装满油,现在问是否只靠abc三个容器量出k升油。如果能就输出“yes”,并且说明最少倒几次,否则输出“no”。例如:10升油在10升的容器中,另有两个7升和3...原创 2019-04-27 11:41:17 · 203 阅读 · 0 评论 -
做题感悟日记201904
啥20190314快速做出原型,再优化。20190401构造散列函数,再构造查询表。递归问题,满足马尔科夫性质,即当前问题的求解与上个问题无关。即子问题的求解与母问题无关20190402递归是一种遍历的方法。在遍历的基础上,做优化如贪心。递归 可针对 排列组合问题。在此 根据具体题目硬性要求 加上回溯法,可减少 遍历量 进而减少计算量。20190403贪心法 基本题...原创 2019-04-27 10:39:16 · 513 阅读 · 0 评论 -
BFS(宽度优先搜索)问题 A: Jugs 。倒水问题
时间限制:1 Sec内存限制:32 MB提交:222解决:0[提交][状态][讨论版][命题人:外部导入]题目描述In the movie "Die Hard 3", Bruce Willis and Samuel L. Jackson were confronted with the following puzzle. They were given a 3-gall...原创 2019-04-23 06:30:51 · 903 阅读 · 0 评论 -
问题 C: 【宽搜入门】8数码难题
时间限制:20 Sec内存限制:128 MB提交:193解决:69[提交][状态][讨论版][命题人:外部导入]题目描述初始状态的步数就算1,哈哈输入:第一个3*3的矩阵是原始状态,第二个3*3的矩阵是目标状态。输出:移动所用最少的步数Input2 8 31 6 47 0 51 2 38 0 47 6 5Output6[提交][状...原创 2019-04-26 22:59:12 · 553 阅读 · 0 评论 -
问题 A: Course List for Student (25)
时间限制:1 Sec内存限制:32 MB提交:893解决:241[提交][状态][讨论版][命题人:外部导入]题目描述Zhejiang University has 40000 students and provides 2500 courses. Now given the student name lists of all the courses, you are ...原创 2019-04-14 19:34:03 · 244 阅读 · 0 评论 -
问题 A: 任务调度
时间限制:1 Sec内存限制:32 MB提交:127解决:92[提交][状态][讨论版][命题人:外部导入]题目描述读入任务调度序列,输出n个任务适合的一种调度方式。输入输入包含多组测试数据。每组第一行输入一个整数n(n<100000),表示有n个任务。接下来n行,每行第一个表示前序任务,括号中的任务为若干个后序任务,表示只有在前序任务完成的情况下...原创 2019-04-16 14:34:56 · 826 阅读 · 0 评论 -
问题 A: Speech Patterns (25)
时间限制:1 Sec内存限制:32 MB提交:449解决:146[提交][状态][讨论版][命题人:外部导入]题目描述People often have a preference among synonyms of the same word. For example, some may prefer "the police", while others may pre...原创 2019-04-15 23:43:37 · 140 阅读 · 0 评论 -
《算法笔记》4.3小节——算法初步->递归,问题 D: 八皇后
时间限制:1 Sec内存限制:32 MB提交:681解决:356[提交][状态][讨论版][命题人:外部导入]题目描述会下国际象棋的人都很清楚:皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上(有8 * 8个方格),使它们谁也不能被吃掉!这就是著名的八皇后问题。对于某个满足要求的8皇后的摆放方法,定义一个皇后串a与之对应,即a=b1b2...原创 2019-04-02 18:48:04 · 209 阅读 · 0 评论 -
问题 C: To Fill or Not to Fill
题目描述With highways available, driving a car from Hangzhou to any other city is easy. But since the tank capacity of a car is limited, we have to find gas stations on the way from time to time. Differ...原创 2019-04-08 00:31:23 · 489 阅读 · 0 评论 -
问题 B: 【递归入门】组合的输出 (非递归的方法)
时间限制:1 Sec内存限制:128 MB提交:581解决:336[提交][状态][讨论版][命题人:外部导入]题目描述排列与组合是常用的数学方法,其中组合就是从n个元素中抽出r个元素(不分顺序且r < = n),我们可以简单地将n个元素理解为自然数1,2,…,n,从中任取r个数。现要求你不用递归的方法输出所有组合。例如n = 5 ,r = 3 ,所有组合为:...原创 2019-04-20 04:06:50 · 633 阅读 · 1 评论