题目
关注
分享
扫一扫
平常做的题目
漆黑丶
帅哥
展开
-
【题目】Problem C. 进程管理
Problem C. 进程管理题目描述在操作系统中，进程管理是非常重要的工作，每个进程都有唯一的进程标识（PID）。每个进程都可以启动子进程，此时我们称它为其子进程的父进程，除了PID为0的进程之外，每个进程有且只有一个父进程，在这个任务中，你需要实时维护操作系统运行中的三个基本操作：1.FORK PID1 PID2：标识为PID1的进程启动了一个标识为PID2的子进程。2.KILL P...原创 2020-03-24 20:07:38 · 190 阅读 · 0 评论 -
【题目】Problem B. 最小堆
Problem B. 最小堆题目描述给定一棵带权二叉树，请判断它是不是一个最小堆。一棵二叉树是一个最小堆，当且仅当对于树上任意一个节点，它的权值都小于或等于以它为根的子树中的所有权值。输入格式输入数据第一行是一个整数T（1<=T<=100），表示测试数据的组数。对于每组测试数据：第一行是一个整数N（1<=N<=100），表示树的节点个数。接下来一行包含N个正...原创 2020-03-24 14:30:54 · 245 阅读 · 0 评论 -
【题目】Problem A.分数加法
Problem A.分数加法题目描述求2^-a + 2^-b，其中a和b均为正整数，结果请用最简分数表示。输入格式第一行为测试数据的组数T（1<=T<=400）。请注意，任意两组测试数据之间是相互独立的。每组测试数据一行，包含两个整数a和b（2<=a,b<=20）。输出格式对于每组测试数据，在一行内输出结果，分子和分母用“/”隔开。输入样例22 43 ...原创 2020-03-24 11:04:18 · 213 阅读 · 0 评论 -
【题目】Problem A.求导数 - Problem B.LIST - Problem C.图像压缩存储 - Problem D.解析表达式
Problem A.求导数描述：求函数f(x) = ax3 + bx2 + c*x + d在x = x0x0处的一阶导数。输入：a b c d x0x0。输出：f’(x0x0)。样例输入：1 1 1 1 1样例输出：6解答：import java.util.Scanner;/*Problem A.求导数描述：求函数f(x) = ax3 + bx2 + c*x + d在x...原创 2020-03-22 23:37:32 · 400 阅读 · 0 评论 -
【题目】Problem C.哈希映射
Problem C.哈希映射题目描述哈希是计算机科学中一种常用的压维映射方式。对于一个只包含大写字母的字符串我们可以定义这样一种简单的哈希映射方法：学母A-Z分别代表数字0-25， 整个字符串的哈希值即为空符串中所有字母的权重和。现给出N（N<=105）个长度不超过103仅包含大写字母的字符串。然后给出所有哈希值为X的字符串，按输入顺序输出， 数据输入保证总长不超过4*107输入描...原创 2020-03-22 22:02:33 · 126 阅读 · 0 评论 -
【题目】Problem B.矩阵连乘
Problem B.矩阵连乘题目描述给你3个5*5的矩阵A、B、C，让你求他们依次相乘的站果矩阵D,D=ABC输入描述有多组数据，第一行是数据总数。每组数据输入三个5*5的矩阵，输出描述输出一个矩阵D即答案样例输入11 2 3 4 56 5 8 9 76 5 7 8 45 6 3 2 12 3 1 4 51 2 3 4 53 2 1 4 56 5 4 1 26...原创 2020-03-22 21:54:55 · 291 阅读 · 0 评论 -
【题目】Problem A.质数统计
Problem A.质数统计题目描述给你一个数字n( n <=30），求比和小的质成的个数：输入描述第一行是数据组数T（T<=10）。接下来T行每行有一个整数n。输出描述对于每组输入，输出一个数字表示比它小的质数的个数。样例输入3358样例输出124解答：import java.util.Scanner;/*Problem A.质数统计...原创 2020-03-22 21:10:49 · 337 阅读 · 1 评论 -
【题目】Problem D.字符串处理
Problem D.字符串处理问题描述有以下三种操作。(1) COPY l r（0<=l<=r<n），n代表s串的长度。这个表示将s串从l到r的序列复制到剪贴板t里面，覆盖t字符串。例如s为abcde t为pqr执行COPY 1 2变为s为abcde t为bc(2) CUT l r（0<=l<=r<n），n代表s串的长度。这个表示将s串从l到r的序...原创 2020-03-22 20:42:59 · 304 阅读 · 0 评论 -
【题目】Problem C.寻找i*j=m的个数
Problem C.寻找i*j=m的个数问题描述3*3的矩阵内容。1 2 32 4 63 6 9即a[i][j] (1<=i<=n,1<=j<=n) = ij。问一个这样nn的矩阵里面，里面m出现的次数。例如n为3,m为6.那么出现的次数就是2Input输入正整数N，表示N例测试（N<=20）。接着输入n(n<=105)，(m<=...原创 2020-03-22 16:47:44 · 271 阅读 · 0 评论 -
【题目】Problem B.寻找变化前01序列
Problem B.寻找变化前01序列问题描述给你一个01序列，HDLC协议处理的话，如果出现连续的5个1会补1个0。例如1111110，会变成11111010。现在给你一个经过HDLC处理后的01序列，你需要找到HDLC处理之前的01序列。例如给你11111010你需要输出1111110Input输入正整数N，表示N例测试。接着输入N组数据，每组输入经过HDLC处理过的01序列（长...原创 2020-03-22 16:37:15 · 322 阅读 · 0 评论 -
【题目】Problem A.三元组
Problem A.三元组问题描述给你一个长度为m的数组(数组元素从0到m-1)，如果数组里有a[i]+a[j]==ak，便称之为三元组。现在给你一个数组，让你求三元组的个数。例如m为2，里面的元素为(0,0)那么三元组为(a[0],a[0],a[0])(a[0],a[0],a[1])(a[0],a[1],a[0])(a[0],a[1],a[1])(a[1],a[0],a[0]...原创 2020-03-22 10:23:02 · 853 阅读 · 0 评论 -
【题目】Problem C.二叉树
Problem C.二叉树题目描述输入二叉树的前序遍历和中序遍历结果，输出二叉树的后序遍历结果输入格式第一行为二叉树先序遍历结果第二行为二叉树中序遍历结果。输出格式二叉树后序遍历结果。ExampleInputs426315623415Outputs632514import java.util.Scanner;/*Problem C.二叉树题目描述输入二叉树的前序...原创 2020-03-21 16:49:20 · 167 阅读 · 0 评论 -
【题目】Problem B.字符串操作
Problem B.字符串操作题目描述给定一个长度为n (n>=1)的字符串序列，标记为[a1,a2…an]，在字符串序列上定义以下5种操作类型，分别标号为1,2,3,4,5，同时l和r分别表示al和ar 的下标，len 表示需要操作的子序列长度。操作定义如下:1 l r — 将区间[al, ar]内的元素逆序。2 l r len — 分别从al和ar元素开始，互换len...原创 2020-03-20 19:48:40 · 286 阅读 · 0 评论 -
【题目】Problem A.Special数
Problem A.Special数题目描述设一个正整数既是半方数又是立方数时，称其为Special 数。输入包含多组测试数据，第一行输入测试数据的组数，按若在后续每行输入n (n<=109) 的时候，请输出1 到n 中包含的所有Special 数的个数。输入2164输出12解答:import java.util.Scanner;/*Problem A.Specia...原创 2020-03-20 17:18:41 · 235 阅读 · 0 评论 -
【题目】ProblemD.最长01子串
ProblemD.最长01子串题目：给定只含01的字符串，找出最长平衡子串的长度（平衡串：包含0和1的个数相同），串长最大十万可以空间换时间测试数据01001输出1001测试数据1000010111000001输出00101110/01011100/10111000解答：import java.util.Arrays;import java.util.Scanner;...原创 2020-03-20 16:44:09 · 692 阅读 · 0 评论 -
【题目】ProblemC.发财数(欧拉筛素数)
ProblemC.发财数题目:一个大于等于2的整数，如果可以分解为8个或8个以上的素数相乘，则称其为发财数，让你输出第n个发财数（n最大到1w）素数：2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97求这样的一个有序数组，质因数个数大于等于 8，输入 n，输出第 n个数，最大可以排到 1w测试数据...原创 2020-03-20 01:52:23 · 525 阅读 · 0 评论 -
【题目】ProblemB.图象数字
ProblemB.图象数字题目:输出图象数字（差不多是这种类型的题，可能输入格式不太对，因为没有原题）输入:0-9 任意一个数字输出：输出对应的 5*3 的图像数字。测试数据：2输出：111001111100111解答：import java.util.Scanner;/*题目:输出图象数字（差不多是这种类型的题，可能输入格式不太对，因为没有原题） 输入: ...原创 2020-03-19 20:35:31 · 161 阅读 · 0 评论 -
【题目】Problem A.二进制数字调转
Problem A输入数据0-2 的 32 次方范围，化成二进制，然后逆序这个二进制序列，转换成十进制。测试数据：2输出：1测试数据：10输出：5解答：import java.util.Scanner;/*Problem A 输入数据 0-2 的 32 次方范围，化成二进制，然后逆序这个二进制序列，转换成十进制。 测试数据： 2 输出： 1 测试数据：10...原创 2020-03-19 20:08:41 · 285 阅读 · 0 评论 -
【题目】Problem C.城市道路（迪杰斯特拉、弗洛伊德解法）
Problem C 城市道路题目描述n个城市之间有若干道路，其中某些道路黑夜需要关闭，分别求出城市1到城市n白天和黑夜的最短路径。输入格式第一行为数据组数T对于每组测试数据第一行三个整数，n,m,k. （1<=n<=50）n表示城市个数，m表示道路个数，k表示黑夜需要关闭的道路个数。接下来m行，每行 三个整数 a，b，c (1<=a,b<=n)，其中第 i 行...原创 2020-03-18 21:58:14 · 824 阅读 · 0 评论 -
【题目】Problem B.二叉树(BFS解法）
Problem B 二叉树题目描述给出一棵二叉树，求两个节点之间的距离。输入格式第一行为数据组数T每组数据第一行两个整数n，m。分别代表二叉树节点的个数以及查询次数。接下来n行，每行两个整数p，q，其中第K（1<=K<=n）行代表结点K的左右子结点分别为p，q。若无子节点则用-1表示。根节点编号为1。接下来m行，每行两个整数a，b(1<=a,b<=n)，求出从...原创 2020-03-18 12:49:53 · 300 阅读 · 0 评论 -
【题目】Problem D.最大价值
ProblemD题目：最大价值对于每一个零件都有一个适宜温度区间，[Ri,Ji]，当温度t < Ri，零件价值为x，当t>Ji，零件价值为z；当温度适宜，价值为y。且y>x,y>z。此刻，有一恒温箱，可确定温度t。输入第一行按顺序分别为 n,x,y,z。0 < n <20000接下来n行为 每一个零件的适宜温度区间0 < Ri < Ji &...原创 2020-03-17 01:52:39 · 246 阅读 · 0 评论 -
【题目】Problem C.简单的24点
Problem C.简单的24点题目描述输入为4个数字，a,b,c,d。若abcd=24，则称该数组满足24点，其中可以为+、-、*、/任一个，若不能得到结果24，则称该数组不满足24点。（计算为实型）输入：第一行为测试组数t接下来t行，每一行为四个整数a,b,c,d，测试是否满足24点1<=a,b,c,d<10000（右区间忘了，反正四个数不为0）输出在每一行若满足...原创 2020-03-17 00:58:48 · 307 阅读 · 0 评论 -
【题目】Problem B.V字型数列
Problem B.V字型数列题目描述当且仅当三元组i<j<k，且 a[i]>a[j]并且a[k]>a[j]，算作一个V型数列。输入第一行为测试数据组数T每组数据第一行为该数组的数字个数(每组数据的个数不超过50)接下来一行为数组元素输出输出对应数组中符合v字形数列的个数样例输入232 1 252 1 2 1 2样例输出14imp...原创 2020-03-16 20:36:12 · 504 阅读 · 0 评论 -
【题目】Problem A.超市结账
Problem A题目: 类似超市结账，计算购买的商品的总价格。输入：第一行为测试数据组数 T(0< T <= 10) 每组数据第一行为购买商品的种类 n，接下来 n 行，每行两个数据，第一个为商 品价格，第二个为商品数量，价格为实型。输出：每一行输出相对应数据的总价值，保留两位小数。测试数据：221.00 20.50 21100.0 1输出：3...原创 2020-03-16 19:55:23 · 242 阅读 · 0 评论 -
【题目】Problem D.网络连接（普里姆、克鲁斯卡尔解法）
Problem_D(网络连接prim)有一个保证能联通的计算机网络(连通图)，Aij表示i计算机联通到j计算机的开销，保证 ：Aii = 0 ， Aij = Aji ，Aij <= 100;输入：第一行输入T (T=1)，表示数据的组数每组第一行输入N (0 < N <= 50)，表示网络内计算机的数目然后n行输入Ai0 - Ai n-1160 1 4 3 7 ...原创 2020-03-15 22:21:45 · 264 阅读 · 0 评论 -
【题目】Problem C.链表操作
Problem_C(链表操作):一个出值为 1,2,3,4,…,n的n(0<n<=50)个节点的顺序链表，有以下3种操作方式：1 移除节点值为x的节点2 翻转链表，对调整个链表的顺序3 查询链表值为x的节点所指的下一个节点的值输入：第一行输入T，表示数据的组数每组第一行输入 n (表示节点数目) m (表示操作数目)接下来m行分别输入 ope (操作方式) x (操作的...原创 2020-03-15 21:25:22 · 222 阅读 · 0 评论 -
【题目】四平方和定理，又称为拉格朗日定理：每个正整数都可以表示为至多4个正整数的平方和。如果把0包括进去，就正好可以表示为4个数的平方和。比如：5 = 0^2 + 0^2 +1^2 + 2^2
题目：四平方和定理，又称为拉格朗日定理：每个正整数都可以表示为至多4个正整数的平方和。如果把0包括进去，就正好可以表示为4个数的平方和。比如：5 = 0^2 + 0^2 + 1^2 + 2^27 = 1^2 + 1^2 + 1^2 + 2^2对于一个给定的正整数，可能存在多种平方和的表示法。要求你对4个数排序：0 <= a <= b <= c <= d并对...原创 2020-01-03 11:36:15 · 2940 阅读 · 0 评论 -
【题目】四平方和定理，又称为拉格朗日定理： 每个正整数都可以表示为至多4个正整数的平方和。 如果把0包括进去，就正好可以表示为4个数的平方和。（输出最后一个序列）
题目：四平方和定理，又称为拉格朗日定理：每个正整数都可以表示为至多4个正整数的平方和。如果把0包括进去，就正好可以表示为4个数的平方和。比如：5 = 0^2 + 0^2 + 1^2 + 2^27 = 1^2 + 1^2 + 1^2 + 2^2对于一个给定的正整数，可能存在多种平方和的表示法。要求你对4个数排序：0 <= a <= b <= c <= d并对...原创 2020-01-03 11:20:12 · 2326 阅读 · 0 评论 -
【题目】一只兔子躲进了n个环形分布的洞的某一个中。狼在第一个洞没有找到兔子，就隔一个洞，到第三个洞去找；也没有找到，就隔两个洞，到第六个洞去找。以后每次多一个洞去找兔子……这样下去，如果一直找不到兔子
/****************************文件名：[作业]作者：〈漆黑〉描述：〈 一只兔子躲进了n个环形分布的洞的某一个中。狼在第一个洞没有找到兔子，就隔一个洞，到第三个洞去找；也没有找到，就隔两个洞，到第六个洞去找。以后每次多一个洞去找兔子……这样下去，如果一直找不到兔子，请问兔子可能在哪个洞中？?输入有多组测试数据，读取到文件结尾符为止。每组测试数据输入n（2≤n...原创 2019-07-30 23:41:05 · 3632 阅读 · 0 评论 -
【题目】有只猴子掉进30公尺深的干井里。它并不习惯待在这种地方，因此奋力往上爬。但是是井的墙壁过于光滑，努力爬了一天，爬上了3公尺有滑下去2公尺。休息一夜之后，它又开始向上爬，结果一样。问它需要几天才
文件名：[作业]作者：〈漆黑〉描述：〈 有只猴子掉进30公尺深的干井里。它并不习惯待在这种地方，因此奋力往上爬。但是是井的墙壁过于光滑，努力爬了一天，爬上了3公尺有滑下去2公尺。休息一夜之后，它又开始向上爬，结果一样。问它需要几天才能爬出这口井。 〉创建时间：2019.7.25/***************************** 文件名：[作业]* 作者：〈漆黑〉* ...原创 2019-07-26 00:05:25 · 696 阅读 · 0 评论 -
【题目】有只猴子在树林采了100根香蕉堆成一堆,猴子家离香蕉堆50米,猴子打算把香蕉背回家,每次最多能背50根,可是猴子嘴馋,每走一米要吃一根香蕉,问猴子最多能背回家几根香蕉。
文件名：[作业]作者：〈漆黑〉描述：〈 猴子来了有只猴子在树林采了100根香蕉堆成一堆,猴子家离香蕉堆50米,猴子打算把香蕉背回家,每次最多能背50根,可是猴子嘴馋,每走一米要吃一根香蕉,问猴子最多能背回家几根香蕉。 〉创建时间：2019.7.24/***************************** 文件名：[作业]* 作者：〈漆黑〉* 描述：〈 猴子来了 ...原创 2019-07-24 01:06:26 · 9299 阅读 · 1 评论 -
【题目】 在一个m行n列的矩形网格里放k个相同的石子，问有多少种方法？每个格子最多放一个石子，所有石子都要用完，并且第一行、最后一行、第一列和最后一列都得有石子。
文件名：[作业]作者：〈漆黑〉描述：〈 在一个m行n列的矩形网格里放k个相同的石子，问有多少种方法？每个格子最多放一个石子，所有石子都要用完，并且第一行、最后一行、第一列和最后一列都得有石子。容斥原理。 〉创建时间：2019.7.18/***************************** 文件名：[作业]* 作者：〈漆黑〉* 描述：〈 在一个m行n列的矩形网格里放k个...原创 2019-07-22 00:29:47 · 761 阅读 · 0 评论 -
【题目】有多少种方法可以从1，2，3，...，n中选出3个不同的整数，是的以他们为三边长可以组成三角形？
文件名：[作业]作者：〈漆黑〉描述：〈 有多少种方法可以从1，2，3，…，n中选出3个不同的整数，是的以他们为三边长可以组成三角形？【输入格式】输入包含多组测试数据，每组数据的第一行为整数n（3<= n<=1000000）。输入用n<3的标志结束。【输出格式】对于每组数据，输出其方案总数。 〉创建时间：2019.7.18/*****************...原创 2019-07-19 00:57:04 · 907 阅读 · 0 评论 -
【题目】 有一个长度为n的整数序列，两个游戏者A和B轮流取数，A先取。每次玩家只能从左端或者右端取任意数量个数，但不能两端都取。所有数都被取走后游戏结束，然后统计每个人取走的所有数之和，作为各自的得分
文件名：[作业]作者：〈漆黑〉描述：〈 有一个长度为n的整数序列，两个游戏者A和B轮流取数，A先取。每次玩家只能从左端或者右端取任意数量个数，但不能两端都取。所有数都被取走后游戏结束，然后统计每个人取走的所有数之和，作为各自的得分。两个人采取的策略都是让自己的得分尽量高，并且两人都足够聪明，求A的得分减去B的得分后的结果。【输入格式】输入包含多组数据。每组数据的第一行为n(1<=...原创 2019-07-17 01:45:15 · 3067 阅读 · 1 评论 -
【题目】给定正整数n，你的任务是用最少的操作次数把序列1，2，...，n中的所有数值都编程0。每次操作可从序列中选择一个或多个整数，同时减去一个相同的正整数。比如，1，2，3可以把2和3同时减小2，得
文件名：[作业]作者：〈漆黑〉描述：〈 给定正整数n，你的任务是用最少的操作次数把序列1，2，…，n中的所有数值都编程0。每次操作可从序列中选择一个或多个整数，同时减去一个相同的正整数。比如，1，2，3可以把2和3同时减小2，得到1，0，1.【输入格式】输入包含多组数据。每组仅一行，为正整数n（n<=10^9）。输入结束标志为文件结束符。【输入格式】对于每组数据，输出最少操作...原创 2019-07-16 00:45:42 · 4819 阅读 · 0 评论 -
【题目】一根长度为M厘米的木棍上有n只蚂蚁，每只蚂蚁要么朝左爬，要么朝右爬，速度为每秒1厘米。当两只蚂蚁对撞时，二者同时掉头（掉头时间忽略不计）。给出每只蚂蚁的初始位置和朝向，计算T秒后每只蚂蚁的位置
文件名：[作业]作者：〈漆黑〉描述：〈 一根长度为M厘米的木棍上有n只蚂蚁，每只蚂蚁要么朝左爬，要么朝右爬，速度为每秒1厘米。当两只蚂蚁对撞时，二者同时掉头（掉头时间忽略不计）。给出每只蚂蚁的初始位置和朝向，计算T秒后每只蚂蚁的位置。〉创建时间：2019.7.11未完善/***************************** 文件名：[作业]* 作者：〈漆黑〉* 描述：〈...原创 2019-07-15 00:52:25 · 2939 阅读 · 0 评论 -
【题目】 圆桌旁坐着n个人，每人有一定数量的金币，金币总数能被n整除。每个人可以给他左右相邻的人一些金币，最终使得每个人得金币数量相等。你的任务是求出被转手金币数量的最小值。
文件名：[作业]作者：〈漆黑〉描述：〈 圆桌旁坐着n个人，每人有一定数量的金币，金币总数能被n整除。每个人可以给他左右相邻的人一些金币，最终使得每个人得金币数量相等。你的任务是求出被转手金币数量的最小值。假设M为每个人都拥有的金币数，每个人的金币变化是左右相邻的人对其造成的影响假设这n个人构成一个环，先假设n=4，设x1x1指1号给4号多少金币，则x2x2代表2号给1号多少金币，其他...原创 2019-07-11 23:28:13 · 858 阅读 · 1 评论 -
【题目】有n个绝对值各不相同的非0整数，选出尽量多的数，排成一个序列，使得正负号交替，且绝对值递增。输入n和n个整数，输出最长的序列长度。
文件名：[作业]作者：〈漆黑〉描述：〈 有n个绝对值各不相同的非0整数，选出尽量多的数，排成一个序列，使得正负号交替，且绝对值递增。输入n（1<=n<5e5）和n个整数，输出最长的序列长度。 〉创建时间：2019.7.11/***************************** 文件名：[作业]* 作者：〈漆黑〉* 描述：〈 有n个绝对值各不相同的非0整数，...原创 2019-07-11 21:20:06 · 369 阅读 · 0 评论 -
【题目】在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法？请设计程序算出结果。
文件名：[作业]作者：〈漆黑〉描述：〈 在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法？请设计程序算出结果。 〉创建时间：2019.7.10/***************************** 文件名：[作业]* 作者：〈漆黑〉* 描述：〈 在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击...原创 2019-07-11 21:12:59 · 6301 阅读 · 0 评论 -
【题目】动态规划：小朋友过桥问题
在一个夜黑风高的晚上，有n(n<=50)个小朋友在桥的一边，由于桥很窄，每次只允许不大于2人通过。他们只有一个手电筒，所以每次过桥的两人需要把手电筒再带回来。i 号小朋友过桥的时间为T[i]，两人过桥的总时间为二者中时间长者。问所有小朋友过桥的总时间最短是多少？过桥的时间数组，要求按升序排列过桥的总人数#include <iostream>using names...原创 2019-07-09 00:07:11 · 1491 阅读 · 0 评论