- 博客(209)
- 资源 (8)
- 收藏
- 关注
RSS订阅原创 受限的组合（完全背包/动规）
描述给定几个较小的数字和一个大数字，要求出这个大数字能否由这几个较小的数字组合而成，较小的数字可以重复使用，也可以不使用。如果可以组合，要输出有多少种组合方案；如果不能组合而成，输出0。比如给定数字{1,3,5}和数字7，7可以由（1,3,3）（1,1,5）（1,1,1,1,3）和（1,1,1,1,1,1,1）组合而成，一共有4种组合方案。注意（1,3,3）和（3,3,1）是同一种方案。再...
2020-05-12 16:00:29
402
1
原创 神奇的化合物（优先队列）
描述在遥远的外星球上，所有的化合物都是通过两个单质元素或者两个化合物或者一个单质元素一个化合物结合而成，任意的单质元素或者化合物都具有特定的结合能，其中单质元素的结合能是预先固定的，而化合物的结合能则是构成它的两种物质的结合能之和。两种物质结合时，需要消耗的能量恰好等于这两种物质的结合能。假定有某种化合物是由n种元素化合而成，请问要如何结合才能使得它消耗的能量最低？比如某化合物由3种单质构...
2020-05-12 13:11:28
512
原创 一元三次方程（二分查找）
之前做过一到这种题目，但忘记把它写入博客，这里记录一下，代码和题目要求来自于次#include <stdio.h>#include <math.h>int main(){ double a = -10; double b = 10; double c; double f1, f2, f3; do { f1 = 2*pow(a, 3) - 4*pow(a, 2) + 3*a - 6; // 得出左端项的值f1 f2 = 2*pow(b, 3)
2020-05-12 10:55:16
537
原创 通信网建设（最小生成树）
描述某国有n座城市，需要在这n座城市之间建造有线通信网络使得任意两座城市都可以互相通讯，任意两座城市之间要修建通信线路的费用都是大于0的整数。现在请你帮助设计一个通信网络，使得总的造价最低。测试集保证给定的网络是一个连通图。比如有5个城市，共有8条边，城市编号以及通信线路的造价如下：(1 2 2)，(1 3 12)，(2 3 8)，(2 5 9)，(4 1 10)，(4 3 6)，(5 ...
2020-05-05 21:24:45
3912
原创 高山速降比赛（dp最长递减子序列）
描述滑雪场举行了一场高山速降比赛，起点高度1000米，终点高度为0，举办者在中途设置了若干多个高度不同的落脚点，规定所有选手只能从起点到终点单向运动，每到达一个落脚点可以获得一个积分奖励，但是后一个得分落脚点的高度必须低于他前面得过分的落脚点，请你帮选手选择一条路线，使得他可以获得最多的积分奖励。例如有以下数据：1000 614 971 509 838 743 968 0表示一共有8个落...
2020-05-04 22:31:05
461
原创 左螺旋阵（模拟法）
描述一个n*m的左螺旋阵是一个从右上角开始逆时针方向旋转，从n*m开始依次填写数字直到1为止的矩阵（类似于蚊香盘）。例如一个4*4的左螺旋矩阵是下面这个样子的：13 14 15 1612 3 4 511 2 1 610 9 8 7再比如一个5行4列的左螺旋阵是下面这个样子的：17 18 19 2016 5 6 715 4 1 814 3 2 913 12 11 10格式...
2020-05-04 22:29:32
568
原创 扑克牌魔术（双端队列）
描述东哥是个乡村魔术师，COVID-19疫情期间闲来无事，用扑克牌给邻居们表演了一场小魔术：他将一叠预先洗好的扑克牌背面朝上拿在手中，先将最上面的扑克牌放到最下面，然后打开现在最上面的这张扑克牌，并放到边上，这是一张1；然后又将最上面的扑克牌放到最下面，再次打开最上面的扑克牌，这次是一张2；他依次重复这两个步骤：（1）将最上面的放到最下面，（2）打开最上面的这张扑克牌，最终打开的扑克牌依...
2020-05-03 22:12:33
1245
1
原创 逆序输出链表（数组模拟链表）
描述根据给定的数据建立一个由n（1≤n≤1000）个元素组成的链表，然后按逻辑顺序逆序输出其中所有的数据。每个元素节点由两个域组成：第一个域存储数据，第二个域存储后继元素所在的位置。特别的，头结点的第一个域用来存储整个链表的长度。例如头结点（5， 3）表示长度为5，后继元素在3号位置；元素节点（14，7）表示数据值为14，后继节点在7号位置。如果后继指针为0则表示链表结束。例如： （6， ...
2020-05-03 22:12:00
518
原创 按字典规则比较字符串大小（暴力枚举）
描述按照字典规则比较两个英文字符串的大小，基本规则如下：（1）字符串左对齐比较（2）字母无大小写对应关系时忽略大小写，比如'B'不仅大于'A'，也大于'a'（3）字母有大小写对应关系时，大写小于小写，比如'A'小于'a'（4）字符串中只有大小写字母和空格，空格小于任何字母例如："aBc"<"abc","abcdef"<"abD"，"Abcd"<"abc"格式...
2020-05-03 22:11:23
4899
原创 输出前k大的数（分治快排）
描述给定一个数组，统计前k大的数并且把这k个数从大到小输出。格式输入格式第一行包含一个整数n，表示数组的大小。n < 100000。 第二行包含n个整数，表示数组的元素，整数之间以一个空格分开。每个整数的绝对值不超过100000000。 第三行包含一个整数k，k < n。输出格式从大到小输出前k大的数，每个数一行。样例输入样例104 5 6 9 ...
2020-04-23 16:56:55
1269
原创 最小新整数（贪心算法）
描述给定一个十进制正整数n(0 < n < 1000000000)，每个数位上数字均不为0。n的位数为m。现在从m位中删除k位(0< k < m)，求生成的新整数最小为多少？例如: n=9128456,k=2,则生成的新整数最小为12456。格式输入格式第一行t, 表示有t组数据； 接下来t行，每一行表示一组测试数据，每组测试数据包含两个数字n,k。...
2020-04-22 22:22:19
3832
原创 高精度乘法（高精度计算）
描述输入两个高精度正整数M和N（M和N均小于100位）。求这两个高精度数的积。格式输入格式输入两个高精度正整数M和N。输出格式求这两个高精度数的积。样例输入样例363输出样例108限制时间限制: 1000 ms内存限制: 65536 KB#include<bits/stdc++.h>using namespac...
2020-04-22 00:55:23
786
1
原创 阶乘和 （高精度运算）
描述用高精度计算出S=1!+2!+3!+…+n!（n≤50）,其中“!”表示阶乘，例如：5!=5×4×3×2×1。输入正整数n，输出计算结果S。格式输入格式一个正整数n。输出格式计算结果S。样例输入样例5输出样例153限制时间限制: 1000 ms内存限制: 65536 KB题目其实很简单的，这个题可以拆分为两个题，一个是高精度运...
2020-04-21 23:33:04
2693
1
原创 亲戚B （普通并查集）
描述或许你并不知道，你的某个朋友是你的亲戚。他可能是你的曾祖父的外公的女婿的外甥女的表姐的孙子。如果能得到完整的家谱，判断两个人是否是亲戚应该是可行的，但如果两个人的最近公共祖先与他们相隔好几代，使得家谱十分庞大，那么检验亲戚关系实非人力所能及。在这种情况下，最好的帮手就是计算机。为了将问题简化，你将得到一些亲戚关系的信息，如Marry和Tom是亲戚，Tom和Ben是亲戚，等等。从这些信息...
2020-04-21 00:54:15
726
原创 家谱（map + 普通并查集）
描述现代的人对于本家族血统越来越感兴趣，现在给出充足的父子关系，请你编写程序找到某个人的最早的祖先。格式输入格式由多行组成，首先是一系列有关父子关系的描述，其中每一组父子关系由二行组成，用#name的形式描写一组父子关系中的父亲的名字，用+name的形式描写一组父子关系中的儿子的名字；接下来用?name的形式表示要求该人的最早的祖先；最后用单独的一个$表示文件结束。规定每个人的名字...
2020-04-18 22:40:52
305
原创 食物链（补集/ 种类并查集）
描述动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述：第一种说法是"1 X Y"，表示X和Y是同类。第二种说法是"2 X Y"，表示X吃Y。此人对N个动物，用上述两种说法，一句接一句地说...
2020-04-16 00:35:29
249
原创 分数线划定（结构体的排序）
题目描述世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才，A市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%划定，即如果计划录取m名志愿者，则面试分数线为排名第m×150%（向下取整）名的选手的分数，而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。现在就请你编写程序划定面试分数线，并输出所有进入面试...
2020-04-12 00:55:30
352
原创 明明的随机数（桶排序）
描述明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。格式输入格式有2行，第1行为1个正整数，表示所生成的随机数的个数：N；...
2020-04-11 23:38:25
487
原创 团伙（反集 / 种类并查集）
描述在某城市里住着n个人，任何两个认识的人不是朋友就是敌人，而且满足：1、我朋友的朋友是我的朋友；2、我敌人的敌人是我的朋友；所有是朋友的人组成一个团伙。告诉你关于这n个人的m条信息，即某两个人是朋友，或者某两个人是敌人，请你编写一个程序，计算出这个城市最多可能有多少个团伙？格式输入格式第1行为n和m，1 < n < 1000,1≤m≤100 000； 以下...
2020-04-10 23:11:25
1333
原创 混合背包（贪心WA / 动规AC）
描述一个旅行者有一个最多能装V公斤的背包，现在有n件物品，它们的重量分别是W1，W2，...,Wn，它们的价值分别为C1,C2,...,Cn。有的物品只可以取一次（01背包），有的物品可以取无限次（完全背包），有的物品可以取的次数有一个上限（多重背包）。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。格式输入格式第一行：二个整数，M(背包容量，M≤2...
2020-04-10 13:16:14
271
原创 01背包问题（dfs/DP）
描述一个旅行者有一个最多能装 M 公斤的背包，现在有 n 件物品，它们的重量分别是W1，W2，...,Wn,它们的价值分别为C1,C2,...,Cn，求旅行者能获得最大总价值。格式输入格式第一行：两个整数，M(背包容量，M≤200)和N(物品数量，N≤30)； 第2..N+1行：每行二个整数Wi，Ci，表示每个物品的重量和价值。输出格式仅一行，一个数，表示最大总价值。样...
2020-04-07 23:21:52
712
原创 1070 结绳 (25分)
给定一段一段的绳子，你需要把它们串成一条绳。每次串连的时候，是把两段绳子对折，再如下图所示套接在一起。这样得到的绳子又被当成是另一段绳子，可以再次对折去跟另一段绳子串连。每次串连后，原来两段绳子的长度就会减半。给定 N 段绳子的长度，你需要找出它们能串成的绳子的最大长度。输入格式：每个输入包含 1 个测试用例。每个测试用例第 1 行给出正整数 N (2≤N≤104)；第 2 ...
2020-04-05 00:31:45
127
原创 1069 微博转发抽奖 (20分)
小明 PAT 考了满分，高兴之余决定发起微博转发抽奖活动，从转发的网友中按顺序每隔 N 个人就发出一个红包。请你编写程序帮助他确定中奖名单。输入格式：输入第一行给出三个正整数 M（≤ 1000）、N 和 S，分别是转发的总量、小明决定的中奖间隔、以及第一位中奖者的序号（编号从 1 开始）。随后 M 行，顺序给出转发微博的网友的昵称（不超过 20 个字符、不包含空格回车的非空字符串）。注...
2020-04-04 16:40:50
171
原创 1068 万绿丛中一点红 (20分)
对于计算机而言，颜色不过是像素点对应的一个 24 位的数值。现给定一幅分辨率为 M×N 的画，要求你找出万绿丛中的一点红，即有独一无二颜色的那个像素点，并且该点的颜色与其周围 8 个相邻像素的颜色差充分大。输入格式：输入第一行给出三个正整数，分别是 M 和 N（≤ 1000），即图像的分辨率；以及 TOL，是所求像素点与相邻点的颜色差阈值，色差超过 TOL 的点才被考虑。随后 N 行，每行...
2020-04-04 16:40:04
142
原创 1067 试密码 (20分)
当你试图登录某个系统却忘了密码时，系统一般只会允许你尝试有限多次，当超出允许次数时，账号就会被锁死。本题就请你实现这个小功能。输入格式：输入在第一行给出一个密码（长度不超过 20 的、不包含空格、Tab、回车的非空字符串）和一个正整数 N（≤ 10），分别是正确的密码和系统允许尝试的次数。随后每行给出一个以回车结束的非空字符串，是用户尝试输入的密码。输入保证至少有一次尝试。当读到一行只有单...
2020-04-04 16:39:03
130
原创 1066 图像过滤 (15分)
图像过滤是把图像中不重要的像素都染成背景色，使得重要部分被凸显出来。现给定一幅黑白图像，要求你将灰度值位于某指定区间内的所有像素颜色都用一种指定的颜色替换。输入格式：输入在第一行给出一幅图像的分辨率，即两个正整数 M 和 N（0<M,N≤500），另外是待过滤的灰度值区间端点 A 和 B（0≤A<B≤255）、以及指定的替换灰度值。随后 M 行，每行给出 N 个像素点的灰度值，...
2020-04-04 00:31:12
192
原创 1065 单身狗 (25分)
“单身狗”是中文对于单身人士的一种爱称。本题请你从上万人的大型派对中找出落单的客人，以便给予特殊关爱。输入格式：输入第一行给出一个正整数 N（≤ 50 000），是已知夫妻/伴侣的对数；随后 N 行，每行给出一对夫妻/伴侣——为方便起见，每人对应一个 ID 号，为 5 位数字（从 00000 到 99999），ID 间以空格分隔；之后给出一个正整数 M（≤ 10 000），为参加派对的总人...
2020-04-04 00:29:28
250
原创 1064 朋友数 (20分)
如果两个整数各位数字的和是一样的，则被称为是“朋友数”，而那个公共的和就是它们的“朋友证号”。例如 123 和 51 就是朋友数，因为 1+2+3 = 5+1 = 6，而 6 就是它们的朋友证号。给定一些整数，要求你统计一下它们中有多少个不同的朋友证号。输入格式：输入第一行给出正整数 N。随后一行给出 N 个正整数，数字间以空格分隔。题目保证所有数字小于 104。输出格式：首...
2020-04-04 00:28:23
162
原创 1063 计算谱半径 (20分)
在数学中，矩阵的“谱半径”是指其特征值的模集合的上确界。换言之，对于给定的 n 个复数空间的特征值 { a1+b1i,⋯,an+bni }，它们的模为实部与虚部的平方和的开方，而“谱半径”就是最大模。现在给定一些复数空间的特征值，请你计算并输出这些特征值的谱半径。输入格式：输入第一行给出正整数 N（≤ 10 000）是输入的特征值的个数。随后 N 行，每行给出 ...
2020-04-04 00:27:35
123
原创 1062 最简分数 (20分)
一个分数一般写成两个整数相除的形式：N/M，其中 M 不为0。最简分数是指分子和分母没有公约数的分数表示形式。现给定两个不相等的正分数 N1/M1 和 N2/M2，要求你按从小到大的顺序列出它们之间分母为 K 的最简分数。输入格式：输入在一行中按 N/M 的格式给出两个正分数，随后是一个正整数分母 K，其间以空格分隔。题目保证给出的所有整数都不超过 1000。...
2020-04-04 00:26:46
458
1
原创 1061 判断题 (15分)
判断题的评判很简单，本题就要求你写个简单的程序帮助老师判题并统计学生们判断题的得分。输入格式：输入在第一行给出两个不超过 100 的正整数 N 和 M，分别是学生人数和判断题数量。第二行给出 M 个不超过 5 的正整数，是每道题的满分值。第三行给出每道题对应的正确答案，0 代表“非”，1 代表“是”。随后 N 行，每行给出一个学生的解答。数字间均以空格分隔。输出格式：按照输入的顺序...
2020-04-04 00:25:49
270
原创 1060 爱丁顿数 (25分)
英国天文学家爱丁顿很喜欢骑车。据说他为了炫耀自己的骑车功力，还定义了一个“爱丁顿数” E ，即满足有 E 天骑车超过 E 英里的最大整数 E。据说爱丁顿自己的 E 等于87。现给定某人 N 天的骑车距离，请你算出对应的爱丁顿数 E（≤N）。输入格式：输入第一行给出一个正整数 N (≤105)，即连续骑车的天数；第二行给出 N 个非负整数，代表每天的骑车距离。输出格式：在一...
2020-04-04 00:24:58
180
原创 1059 C语言竞赛 (20分)
C 语言竞赛是浙江大学计算机学院主持的一个欢乐的竞赛。既然竞赛主旨是为了好玩，颁奖规则也就制定得很滑稽：0、冠军将赢得一份“神秘大奖”（比如很巨大的一本学生研究论文集……）。 1、排名为素数的学生将赢得最好的奖品 —— 小黄人玩偶！ 2、其他人将得到巧克力。给定比赛的最终排名以及一系列参赛者的 ID，你要给出这些参赛者应该获得的奖品。输入格式：输入第一行给出一个正整数 N（≤10...
2020-04-03 23:46:13
136
原创 踩方格（动规递推）
描述有一个方格矩阵，矩阵边界在无穷远处。我们做如下假设：a、每走一步时，只能从当前方格移动一格，走到某个相邻的方格上；b、走过的格子立即塌陷无法再走第二次；c、只能向北、东、西三个方向走；请问：如果允许在方格矩阵上走n步，共有多少种不同的方案。2种走法只要有一步不一样，即被认为是不同的方案。格式输入格式允许在方格上行走的步数n(n≤20)。输出格式计算出的方...
2020-04-03 16:02:01
1261
1
原创 1058 选择题 (20分)
批改多选题是比较麻烦的事情，本题就请你写个程序帮助老师批改多选题，并且指出哪道题错的人最多。输入格式：输入在第一行给出两个正整数 N（≤ 1000）和 M（≤ 100），分别是学生人数和多选题的个数。随后 M 行，每行顺次给出一道题的满分值（不超过 5 的正整数）、选项个数（不少于 2 且不超过 5 的正整数）、正确选项个数（不超过选项个数的正整数）、所有正确选项。注意每题的选项从小写英文...
2020-04-03 14:52:02
183
原创 1057 数零壹 (20分)
给定一串长度不超过 105 的字符串，本题要求你将其中所有英文字母的序号（字母 a-z 对应序号 1-26，不分大小写）相加，得到整数 N，然后再分析一下 N 的二进制表示中有多少 0、多少 1。例如给定字符串 PAT (Basic)，其字母序号之和为：16+1+20+2+1+19+9+3=71，而 71 的二进制是 1000111，即有 3 个 0、4 个 1。输入格式：输入在一行...
2020-04-03 14:48:53
203
原创 1056 组合数的和 (15分)
给定 N 个非 0 的个位数字，用其中任意 2 个数字都可以组合成 1 个 2 位的数字。要求所有可能组合出来的 2 位数字的和。例如给定 2、5、8，则可以组合出：25、28、52、58、82、85，它们的和为330。输入格式：输入在一行中先给出 N（1 < N < 10），随后给出 N 个不同的非 0 个位数字。数字间以空格分隔。输出格式：输出所有可能组合出来的2位...
2020-04-03 14:48:09
138
原创 1055 集体照 (25分)
拍集体照时队形很重要，这里对给定的 N 个人 K 排的队形设计排队规则如下： 每排人数为 N/K（向下取整），多出来的人全部站在最后一排； 后排所有人的个子都不比前排任何人矮； 每排中最高者站中间（中间位置为 m/2+1，其中 m 为该排人数，除法向下取整）； 每排其他人以中间人为轴，按身高非增序，先右后左交替入队站在中间人的两侧（例如5人身高为190、188、...
2020-04-03 14:47:18
129
原创 1054 求平均值 (20分)
本题的基本要求非常简单：给定 N 个实数，计算它们的平均值。但复杂的是有些输入数据可能是非法的。一个“合法”的输入是 [−1000,1000] 区间内的实数，并且最多精确到小数点后 2 位。当你计算平均值的时候，不能把那些非法的数据算在内。输入格式：输入第一行给出正整数 N（≤100）。随后一行给出 N 个实数，数字间以一个空格分隔。输出格式：对每个非法输入，在一行中输出 ERRO...
2020-04-03 14:46:17
192
原创 1053 住房空置率 (20分)
在不打扰居民的前提下，统计住房空置率的一种方法是根据每户用电量的连续变化规律进行判断。判断方法如下： 在观察期内，若存在超过一半的日子用电量低于某给定的阈值 e，则该住房为“可能空置”； 若观察期超过某给定阈值 D 天，且满足上一个条件，则该住房为“空置”。 现给定某居民区的住户用电量数据，请你统计“可能空置”的比率和“空置”比率，即以上两种状态的住房占居民区住房总套数的百分比...
2020-04-03 14:45:20
133
Java Web学生成绩管理系统（JSP+Servlet+JDBC+Dao）
2019-01-24
数据库课程设计之服饰库存管理系统
2019-01-23
数据结构课程设计之哈夫曼树的建立（代码和文档））
2018-08-10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人