codeup墓地
文章平均质量分 83
奇迹是执着的人创造的
这个作者很懒,什么都没留下…
展开
-
codeup 9.7小节——数据结构专题(2)->堆
问题 A: 算法10-10,10-11:堆排序时间限制:1 Sec内存限制:32 MB提交:183解决:131[提交][状态][讨论版][命题人:外部导入]题目描述堆排序是一种利用堆结构进行排序的方法,它只需要一个记录大小的辅助空间,每个待排序的记录仅需要占用一个存储空间。首先建立小根堆或大根堆,然后通过利用堆的性质即堆顶的元素是最小或最大值,从而依次得出每一个...原创 2019-04-20 13:40:31 · 480 阅读 · 0 评论 -
codeup7.3 偷懒导致的水题
问题 B: C语言-链表排序时间限制:1 Sec内存限制:128 MB提交:146解决:114[提交][状态][讨论版][命题人:外部导入]题目描述已有a、b两个链表,每个链表中的结点包括学号、成绩。要求把两个链表合并,按学号升序排列。输入第一行,a、b两个链表元素的数量N、M,用空格隔开。 接下来N行是a的数据 然后M行是b的数据 每行数据由学号和成绩两部...原创 2019-03-13 20:48:19 · 261 阅读 · 1 评论 -
codeup 7.3 链表处理
问题 A: 算法2-8~2-11:链表的基本操作输入输入数据只有一组,第一行有n+1个整数,第一个整数是这行余下的整数数目n,后面是n个整数。这一行整数是用来初始化列表的,并且输入的顺序与列表中的顺序相反,也就是说如果列表中是1、2、3那么输入的顺序是3、2、1。第二行有一个整数m,代表下面还有m行。每行有一个字符串,字符串是“get”,“insert”,“delete”,“show”...原创 2019-03-13 19:10:52 · 744 阅读 · 0 评论 -
codeup7.2队列的应用
问题 A: C语言-数字交换时间限制:1 Sec内存限制:128 MB提交:603解决:200[提交][状态][讨论版][命题人:外部导入]题目描述输入10个整数,将其中最小的数与第一个数对换,把最大的数与最后一个数对换。写三个函数; ①输入10个数;②进行处理;③输出10个数。输入10个整数输出整理后的十个数,每个数后跟一个空格(注意最后一个数后也...原创 2019-03-12 17:02:33 · 121 阅读 · 0 评论 -
codeup 6.9 algorithm头文件下常用函数
问题 A: 求最大最小数时间限制:1 Sec内存限制:32 MB提交:333解决:116[提交][状态][讨论版][命题人:外部导入]题目描述先输入N,表示数的个数,然后输入N个数,求这N个数的最大值和最小值。N<=10000,输入的数的绝对值不大于10^6样例输入4 2 0 1 2样例输出2 0#include<iostr...原创 2019-03-12 16:17:12 · 176 阅读 · 0 评论 -
codeup 6.8 pair的常见用法详解 重心在哪里
问题 A: 重心在哪里时间限制:1 Sec内存限制:32 MB提交:154解决:107[提交][状态][讨论版][命题人:外部导入]题目描述每个人都知道牛顿发现万有引力的故事。自从牛顿发现万有引力后,人们用万有引力理论解决了非常多的问题。不仅如此,我们也知道了每个物体都有自己的重心。现在,给你三角形三个顶点的坐标,你能计算出三角形的重心吗?输入题目包含多组...原创 2019-03-12 14:55:13 · 174 阅读 · 0 评论 -
codeup 8.2 搜索专题->广度优先搜索(BFS)
问题 A: Jugs时间限制:1 Sec内存限制:32 MB提交:170解决:0[提交][状态][讨论版][命题人:外部导入]题目描述In the movie "Die Hard 3", Bruce Willis and Samuel L. Jackson were confronted with the following puzzle. They were gi...原创 2019-03-16 22:41:06 · 800 阅读 · 0 评论 -
codeup 7.1 codeup
问题 A: 简单计算器时间限制:1 Sec内存限制:32 MB提交:1055解决:442[提交][状态][讨论版][命题人:外部导入]题目描述读入一个只包含 +, -, *, / 的非负整数计算表达式,计算该表达式的值。输入测试输入包含若干测试用例,每个测试用例占一行,每行不超过200个字符,整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输...原创 2019-03-12 14:11:51 · 194 阅读 · 0 评论 -
codeup 6.6 priority_queue的常见用法详解 问题 A: 任务调度
问题 A: 任务调度时间限制:1 Sec内存限制:32 MB提交:104解决:74[提交][状态][讨论版][命题人:外部导入]题目描述读入任务调度序列,输出n个任务适合的一种调度方式。输入输入包含多组测试数据。每组第一行输入一个整数n(n<100000),表示有n个任务。接下来n行,每行第一个表示前序任务,括号中的任务为若干个后序任务,表示只...原创 2019-03-11 23:08:22 · 206 阅读 · 0 评论 -
codeup6.2小节——C++标准模板库(STL)介绍->set的常见用法详解
问题 A: Set Similarity (25)时间限制:1 Sec内存限制:32 MB提交:371解决:173[提交][状态][讨论版][命题人:外部导入]题目描述Given two sets of integers, the similarity of the sets is defined to be Nc/Nt*100%, where Ncis the ...原创 2019-03-07 21:37:38 · 330 阅读 · 0 评论 -
codeup 8.1 搜索专题->深度优先搜索(DFS)
问题 A: 【递归入门】全排列时间限制:1 Sec内存限制:128 MB提交:661解决:414[提交][状态][讨论版][命题人:外部导入]题目描述 排列与组合是常用的数学方法。先给一个正整数 ( 1 < = n < = 10 )例如n=3,所有组合,并且按字典序输出:1 2 31 3 22 1 32 3 13 1 ...原创 2019-03-14 21:47:08 · 306 阅读 · 0 评论 -
codeup 11.1 问题 A: Fibonacci
问题 A: Fibonacci时间限制:1 Sec内存限制:32 MB提交:588解决:196[提交][状态][讨论版][命题人:外部导入]题目描述The Fibonacci Numbers{0,1,1,2,3,5,8,13,21,34,55...} are defined by the recurrence:F0=0 F1=1 Fn=Fn-1+Fn-2,n&g...原创 2019-03-22 16:53:56 · 270 阅读 · 0 评论 -
codeup 11.2~11.6 经典dp 练习
参考博文问题 A: 最大连续子序列时间限制:1 Sec内存限制:32 MB提交:422解决:185[提交][状态][讨论版][命题人:外部导入]题目描述给定K个整数的序列{N1,N2,...,NK},其任意连续子序列可表示为{Ni,Ni+1,...,Nj},其中1<=i<=j<=K。最大连续子序列是所有连续子序...原创 2019-03-22 21:26:44 · 224 阅读 · 0 评论 -
codeup 9.5小节——数据结构专题(2)->平衡二叉树(AVL)
问题 A: 算法9-9~9-12:平衡二叉树的基本操作时间限制:1 Sec内存限制:32 MB提交:295解决:127[提交][状态][讨论版][命题人:外部导入]题目描述平衡二叉树又称AVL树,它是一种具有平衡因子的特殊二叉排序树。平衡二叉树或者是一棵空树,或者是具有以下几条性质的二叉树:1.若它的左子树不空,则左子树上所有结点的值均小于它的根节...原创 2019-04-19 15:42:26 · 308 阅读 · 0 评论 -
codeup 10.3小节——图算法专题->图的遍历
问题 A: 第一题时间限制:1 Sec内存限制:32 MB提交:545解决:115[提交][状态][讨论版][命题人:外部导入]题目描述该题的目的是要你统计图的连通分支数。输入每个输入文件包含若干行,每行两个整数i,j,表示节点i和j之间存在一条边。输出输出每个图的联通分支数。样例输入1 44 35 5样例输出2本题难点...原创 2019-04-27 00:12:53 · 152 阅读 · 0 评论 -
codeup 9.8小节——树算法专题->哈夫曼树
问题 A: 算法6-12:自底向上的赫夫曼编码时间限制:1 Sec内存限制:32 MB提交:96解决:40[提交][状态][讨论版][命题人:外部导入]题目描述在通讯领域,经常需要将需要传送的文字转换成由二进制字符组成的字符串。在实际应用中,由于总是希望被传送的内容总长尽可能的短,如果对每个字符设计长度不等的编码,且让内容中出现次数较多的字符采用尽可能短的编码,则整...原创 2019-04-20 16:54:58 · 1041 阅读 · 0 评论 -
codeup 9.6小节——数据结构专题(2)->并查集
问题 A: 通信系统时间限制:1 Sec内存限制:32 MB提交:1078解决:297[提交][状态][讨论版][命题人:外部导入]题目描述某市计划建设一个通信系统。按照规划,这个系统包含若干端点,这些端点由通信线缆链接。消息可以在任何一个端点产生,并且只能通过线缆传送。每个端点接收消息后会将消息传送到与其相连的端点,除了那个消息发送过来的端点。如果某个端点是产生消...原创 2019-04-12 20:29:55 · 211 阅读 · 0 评论 -
codeup 9.4小节——数据结构专题(2)->二叉查找树(BST)
问题 A: 二叉排序树时间限制:1 Sec内存限制:32 MB提交:326解决:138[提交][状态][讨论版][命题人:外部导入]题目描述输入一系列整数,建立二叉排序数,并进行前序,中序,后序遍历。输入输入第一行包括一个整数n(1<=n<=100)。接下来的一行包括n个整数。输出可能有多组测试数据,对于每组数据,将题目所给数据建立一个二...原创 2019-04-11 21:51:44 · 235 阅读 · 0 评论 -
codeup 9.2小节——数据结构专题(2)->二叉树的遍历
问题 A: 复原二叉树时间限制:1 Sec内存限制:32 MB提交:333解决:202[提交][状态][讨论版][命题人:外部导入]题目描述小明在做数据结构的作业,其中一题是给你一棵二叉树的前序遍历和中序遍历结果,要求你写出这棵二叉树的后序遍历结果。输入输入包含多组测试数据。每组输入包含两个字符串,分别表示二叉树的前序遍历和中序遍历结果。每个字符串由不重复的...原创 2019-04-06 01:42:11 · 870 阅读 · 0 评论 -
codeup 11.8 动态规划专题->总结
//此节较难,不能急,后面5题最好一天做1~2题,好好琢磨。。吃透。想BFS那样慢慢来 I题还是不怎么理解。。。目录问题 A: 第二题问题 B: 拦截导弹问题 C: 合唱队形问题 D: Coincidence问题 E: 最大子矩阵问题 F: 放苹果问题 G: 点菜问题问题 H: 最大报销额问题 I: 毕业bg问题 A: 第二题时间限制...原创 2019-03-31 01:59:58 · 600 阅读 · 0 评论 -
codeup 3.1 简单模拟
问题 A: 剩下的树时间限制:1 Sec内存限制:32 MB题目描述有一个长度为整数L(1<=L<=10000)的马路,可以想象成数轴上长度为L的一个线段,起点是坐标原点,在每个整数坐标点有一棵树,即在0,1,2,...,L共L+1个位置上有L+1棵树。 现在要移走一些树,移走的树的区间用一对数字表示,如 100 200表示移走从100到200之间(包括端点...原创 2018-09-24 18:23:02 · 344 阅读 · 1 评论 -
codeup 11.7 背包问题
问题 A: 装箱问题时间限制:1 Sec内存限制:128 MB提交:350解决:128[提交][状态][讨论版][命题人:外部导入]题目描述【问题描述】有一个箱子的容量为V(V为正整数,且满足0≤V≤20000),同时有n件物品(0的体积值为正整数。要求从n件物品中,选取若干装入箱内,使箱子的剩余空间最小。输入:1行整数,第1个数表示箱子的容量,第2个数...原创 2019-03-23 20:28:26 · 208 阅读 · 0 评论 -
codeup 11.6 DAG最长路 问题 A: 矩形嵌套
问题 A: 矩形嵌套时间限制:1 Sec内存限制:64 MB提交:198解决:92[提交][状态][讨论版][命题人:外部导入]题目描述有n个矩形,每个矩形可以用a,b来描述,表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d(相当于旋转X90度)。例如(1,5)可以嵌套在(6,2)内,但不能嵌套...原创 2019-03-23 02:00:12 · 290 阅读 · 0 评论 -
codeup5.7小节——数学问题->扩展欧几里德算法
问题 A: 同余方程-NOIP2012TGD2T1时间限制:1 Sec内存限制:128 MB提交:91解决:60[提交][状态][讨论版][命题人:外部导入]题目描述题目描述求关于x的同余方程ax≡1(mod b)的最小正整数解。输入格式每组输入数据只有一行,包含两个正整数a, b,用一个空格隔开。数据规模:对于40%的数据,2≤b≤...原创 2019-03-04 19:48:05 · 150 阅读 · 0 评论 -
codeup 6.5小节 queue 问题 A: C语言-数字交换
问题 A: C语言-数字交换时间限制:1 Sec内存限制:128 MB提交:593解决:193[提交][状态][讨论版][命题人:外部导入]题目描述输入10个整数,将其中最小的数与第一个数对换,把最大的数与最后一个数对换。写三个函数; ①输入10个数;②进行处理;③输出10个数。输入10个整数输出整理后的十个数,每个数后跟一个空格(注意最后一个...原创 2019-03-09 21:52:37 · 219 阅读 · 0 评论 -
codeup3.3 图形输出
问题 A: 输出梯形时间限制:1 Sec内存限制:32 MB题目描述输入一个高度h,输出一个高为h,上底边为h的梯形。输入一个整数h(1<=h<=1000)。输出h所对应的梯形。样例输入5样例输出 ***** ******* ********* ***********************...原创 2018-09-25 17:00:33 · 184 阅读 · 0 评论 -
codeup 3.6 字符串处理
问题 A: 字符串连接时间限制:1 Sec内存限制:32 MB题目描述不借用任何字符串库函数实现无冗余地接受两个字符串,然后把它们无冗余的连接起来。输入每一行包括两个字符串,长度不超过100。输出可能有多组测试数据,对于每组数据,不借用任何字符串库函数实现无冗余地接受两个字符串,然后把它们无冗余的连接起来。输出连接后的字符串。样例输入abc def...原创 2018-09-30 19:46:29 · 442 阅读 · 0 评论 -
codeup 3.5 进制转换
问题 A: 又一版 A+B时间限制:1 Sec内存限制:32 MB题目描述输入两个不超过整型定义的非负10进制整数A和B(<=231-1),输出A+B的m (1 < m <10)进制数。输入输入格式:测试输入包含若干测试用例。每个测试用例占一行,给出m和A,B的值。当m为0时输入结束。输出输出格式:每个测试用例的输出占一行,输出A+B的m进制数...原创 2018-09-30 01:07:43 · 322 阅读 · 0 评论 -
codeup4.5 二分
问题 A: 找x时间限制:1 Sec内存限制:32 MB题目描述输入一个数n,然后输入n个数值各不相同,再输入一个值x,输出这个值在这个数组中的下标(从0开始,若不在数组中则输出-1)。输入测试数据有多组,输入n(1<=n<=200),接着输入n个数,然后输入x。输出对于每组输入,请输出结果。样例输入41 2 3 43样例输出...原创 2018-10-17 23:39:36 · 289 阅读 · 0 评论 -
codeup 4.4 贪心
目录问题 A: 看电视代码A:问题 B: 出租车费代码B:问题 C: To Fill or Not to Fill代码C:问题 D: Repair the Wall代码D:问题 E: FatMouse's Trade代码E:问题 F: 迷瘴代码F:问题 G: 找零钱代码G:问题 A: 看电视时间限制:1 Sec内存限制:...原创 2018-10-06 17:45:07 · 321 阅读 · 0 评论 -
codeup3.2 查找元素
问题 A: 统计同成绩学生人数时间限制:1 Sec内存限制:32 MB题目描述读入N名学生的成绩,将获得某一给定分数的学生人数输出。输入测试输入包含若干测试用例,每个测试用例的格式为第1行:N第2行:N名学生的成绩,相邻两数字用一个空格间隔。第3行:给定分数当读到N=0时输入结束。其中N不超过1000,成绩分数为(包含)0到100之间的一个整数。输出对每...原创 2018-10-06 14:11:57 · 190 阅读 · 0 评论 -
codeup 3.1 简单模拟
问题 A: 剩下的树时间限制:1 Sec内存限制:32 MB题目描述有一个长度为整数L(1<=L<=10000)的马路,可以想象成数轴上长度为L的一个线段,起点是坐标原点,在每个整数坐标点有一棵树,即在0,1,2,...,L共L+1个位置上有L+1棵树。 现在要移走一些树,移走的树的区间用一对数字表示,如 100 200表示移走从100到200之间(包括端点...原创 2018-10-06 13:47:22 · 300 阅读 · 0 评论 -
codeup 4.3 递归
问题 A: 吃糖果时间限制:1 Sec内存限制:32 MB题目描述名名的妈妈从外地出差回来,带了一盒好吃又精美的巧克力给名名(盒内共有 N 块巧克力,20 > N >0)。妈妈告诉名名每天可以吃一块或者两块巧克力。假设名名每天都吃巧克力,问名名共有多少种不同的吃完巧克力的方案。例如:如果N=1,则名名第1天就吃掉它,共有1种方案;如果N=2,则名名可以第1...原创 2018-10-05 18:50:51 · 184 阅读 · 0 评论 -
codeup 4.2 算法初步->哈希
问题 A: 谁是你的潜在朋友时间限制:1 Sec内存限制:32 MB题目描述 “臭味相投”——这是我们描述朋友时喜欢用的词汇。两个人是朋友通常意味着他们存在着许多共同的兴趣。然而作为一个宅男,你发现自己与他人相互了解的机会并不太多。幸运的是,你意外得到了一份北大图书馆的图书借阅记录,于是你挑灯熬夜地编程,想从中发现潜在的朋友。首先你对借阅记录进行了一番整理,把...原创 2018-10-04 00:52:05 · 241 阅读 · 0 评论 -
codeup 2.3 选择结构
问题 A: 例题4-1 一元二次方程求根时间限制:1 Sec内存限制:12 MB题目描述求一元二次方程ax2+bx+c=0的根,三个系数a, b, c由键盘输入,且a不能为0,但不保证b2-4ac>0。程序中所涉及的变量均为double类型。输入以空格分隔的一元二次方程的三个系数,双精度double类型输出分行输出两个根如下(注意末尾的换行):r1...原创 2018-09-24 18:03:11 · 449 阅读 · 1 评论 -
codeup 3.4 日期处理
问题 B: Day of Week时间限制:1 Sec内存限制:32 MB题目描述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 4...原创 2018-09-26 16:38:27 · 221 阅读 · 0 评论 -
codeup6.1小节——C++标准模板库(STL)介绍->vector的常见用法详解
问题 A: Course List for Student (25)时间限制:1 Sec内存限制:32 MB提交:676解决:194[提交][状态][讨论版][命题人:外部导入]题目描述Zhejiang University has 40000 students and provides 2500 courses. Now given the student nam...原创 2019-03-06 18:28:57 · 334 阅读 · 0 评论 -
codeup 5.8小节——数学问题->组合数
问题 A: 计算组合数时间限制:1 Sec内存限制:128 MB提交:164解决:96[提交][状态][讨论版][命题人:外部导入]题目描述编制程序,输入m,n(M>=n>=0)后,计算下列表达式的值并输出: m! n! (m-n)!要求将计算阶乘运算的函数写为fact(n),函数返回值的类型为float输...原创 2019-03-05 23:52:32 · 378 阅读 · 0 评论 -
codeup 5.6小节——数学问题->大整数运算 大数加减 大数阶乘 M进制转N进制
问题 A: a+b时间限制:1 Sec内存限制:32 MB提交:420解决:177[提交][状态][讨论版][命题人:外部导入]题目描述实现一个加法器,使其能够输出a+b的值。输入输入包括两个数a和b,其中a和b的位数不超过1000位。输出可能有多组测试数据,对于每组数据,输出a+b的值。样例输入6 82000000000 300000...原创 2019-03-02 21:31:48 · 410 阅读 · 10 评论 -
codeup 5.1 数学问题->简单数学
问题 A: 守形数时间限制:1 Sec内存限制:32 MB提交:340解决:167[提交][状态][讨论版][命题人:外部导入]题目描述守形数是这样一种整数,它的平方的低位部分等于它本身。比如25的平方是625,低位部分是25,因此25是一个守形数。编一个程序,判断N是否为守形数。输入输入包括1个整数N,2<=N<100。输出可能有多...原创 2019-02-26 16:09:11 · 609 阅读 · 0 评论