![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
POJ/HDU/SOJ/机试真题
文章平均质量分 50
coderwait
推荐系统、图神经网络
展开
-
【机试】ZOJ问题 (规律)
ZOJ问题来源:浙江大学题目描述对给定的字符串(只包含'z','o','j'三种字符),判断他是否能AC。 是否AC的规则如下: 1. zoj能AC; 2. 若字符串形式为xzojx,则也能AC,其中x可以是N个'o' 或者为空; 3. 若azbjc 能AC,则azbojac也能AC,其中a,b,c为N个'o'或者为空;输入描述:输入包含多组测试用例,每行有一个只包含'z','...原创 2019-05-04 22:44:27 · 320 阅读 · 0 评论 -
【机试】字符串匹配 (字符串处理)
字符串匹配来源:北京航空航天大学题目描述读入数据string[ ],然后读入一个短字符串。要求查找string[ ]中和短字符串的所有匹配,输出行号、匹配字符串。匹配时不区分大小写,并且可以有一个用中括号表示的模式匹配。如“aa[123]bb”,就是说aa1bb、aa2bb、aa3bb都算匹配。输入描述:输入有多组数据。 每组数据第一行输入n(1<=n<=1000)...原创 2019-11-12 19:35:41 · 488 阅读 · 0 评论 -
【机试】子串计算 (STL)
子串计算来源:北京大学题目描述给出一个01字符串(长度不超过100),求其每一个子串出现的次数。输入描述输入包含多行,每行一个字符串。输出描述对每个字符串,输出它所有出现次数在1次以上的子串和这个子串出现的次数,输出按字典序排序。示例输入10101输出0 201 21 310 2101 2AC代码#include<io...原创 2019-04-28 00:42:00 · 879 阅读 · 0 评论 -
【百练】神奇的口袋 (DP)
神奇的口袋简述:必须装满的01背包的方案数题目描述有一个神奇的口袋,总的容积是40,用这个口袋可以变出一些物品,这些物品的总体积必须是40。John现在有n个想要得到的物品,每个物品的体积分别是a1,a2……an。John可以从这些物品中选择一些,如果选出的物体的总体积是40,那么利用这个神奇的口袋,John就可以得到这些物品。现在的问题是,John有多少种不同的选择物品的方式。输...原创 2019-11-12 15:10:06 · 163 阅读 · 0 评论 -
【机试】Problem E(栈的应用)
Problem E来源:西安电子科技大学题目描述请写一个程序,判断给定表达式中的括号是否匹配,表达式中的合法括号为”(“, “)”, “[", "]“, “{“, ”}”,这三个括号可以按照任意的次序嵌套使用。输入描述有多个表达式,输入数据的第一行是表达式的数目,每个表达式占一行。输出描述对每个表达式,若其中的括号是匹配的,则输出”yes”,否则输出”no”。输入...原创 2019-08-01 19:31:23 · 102 阅读 · 0 评论 -
【SOJ】超大背包 (回溯法经典应用)
超大背包前提:01背包问题是NP难问题,解空间可以用子集树表示。注意点:1.剪枝条件。一是如果装入后重量超出背包重量就剪枝。二是如果不装入,剩余背包体积可装入价值的上界加上当前价值cv也达不到当前最优价值bestv也剪枝。2.要求剩余背包可装入体积的上界,需要排序,然后依次装入物品,直到装不下的时候装入一部分。因此可以一开始就对所有物品按照价值重量比进行排序,这样之后的上...原创 2019-05-01 02:12:34 · 525 阅读 · 5 评论 -
【机试】玛雅人的密码 (经典BFS)
玛雅人的密码来源:清华大学题目描述玛雅人有一种密码,如果字符串中出现连续的2012四个数字就能解开密码。给一个长度为N的字符串,(2=<N<=13)该字符串中只含有0,1,2三种数字,问这个字符串要移位几次才能解开密码,每次只能移动相邻的两个数字。例如02120经过一次移位,可以得到20120,01220,02210,02102,其中20120符合要求,因此输出为1.如果无...原创 2019-05-16 17:50:37 · 879 阅读 · 0 评论 -
【机试】ProblemC(整数的最大素因子)
ProblemC来源:西安电子科技大学题目描述对于给定的字符序列,从左至右将所有的数字字符取出拼接成一个无符号整数(字符序列长度小于100,拼接出的整数小于2^31,),计算并输出该整数的最大素因子(如果是素数,则其最大因子为自身)输入描述有多组数据,输入数据的第一行为一个正整数,表示字符序列的数目,每组数据为一行字符序列。输出描述对每个字符序列,取出所得整数的最大素因...原创 2019-06-17 21:15:32 · 571 阅读 · 0 评论 -
【SOJ】换零钱(多重背包问题)
换零钱(多重背包问题)注意方案数类型和最优解类型的边界条件和转移状态方程。#include<iostream>#include<cstring> using namespace std;const int MOD = 1e9+7; int dp[14][10001];//前i种货币换到j分钱的方案数量 int v[14]={0,1,2,5,10,...原创 2019-05-21 19:33:40 · 189 阅读 · 0 评论 -
【机试】单词识别
单词识别来源:北京理工大学题目描述输入一个英文句子,把句子中的单词(不区分大小写)按出现次数按从多到少把单词和次数在屏幕上输出来,要求能识别英文句号和逗号,即是说单词由空格、句号和逗号隔开。输入描述:输入有若干行,总计不超过1000个字符。输出描述:输出格式参见样例。输入A blockhouse is a small castle that has four ...原创 2019-06-19 16:28:22 · 306 阅读 · 0 评论 -
【机试】最大的两个数
最大的两个数来源:华中科技大学题目描述输入一个四行五列的矩阵,找出每列最大的两个数。输入描述:接下来的四行每行包括五个整数。代表一个四行五列的矩阵,矩阵元素全部是整数。输出描述:可能有多组测试数据,对于每组数据,按照样例输出的格式将每列最大的两个数输出,如果最大的两个数中的一个数在这一列中有多个相同的值,则行值取行值小的那一个。输出时要保留原矩阵的行列顺序,即在原矩...原创 2019-05-17 17:58:37 · 215 阅读 · 0 评论 -
【机试】最小面积子矩阵
最小面积子矩阵来源:上海交通大学题目描述一个N*M的矩阵,找出这个矩阵中所有元素的和不小于K的面积最小的子矩阵(矩阵中元素个数为矩阵面积)输入描述每个案例第一行三个正整数N,M<=100,表示矩阵大小,和一个整数K 接下来N行,每行M个数,表示矩阵每个元素的值输出描述:输出最小面积的值。如果出现任意矩阵的和都小于K,直接输出-1。输入4 4 101 2...原创 2019-05-03 15:21:43 · 920 阅读 · 0 评论 -
【机试】10进制 VS 2进制
10进制 VS 2进制来源:清华大学研究生上机考试题目描述对于一个十进制数A,将A转换为二进制数,然后按位逆序排列,再转换为十进制数B,我们乘B为A的二进制逆序数。例如对于十进制数173,它的二进制形式为10101101,逆序排列得到10110101,其十进制数为181,181即为173的二进制逆序数。输入描述一个1000位(即10^999)以内的十进制数。输出描述...原创 2019-06-28 19:41:29 · 190 阅读 · 0 评论 -
【HDU】1253. 胜利大逃亡
HDU1253:胜利大逃亡Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 48356Accepted Submission(s): 16559Problem DescriptionIgnatius被魔王抓走了,有一天魔...原创 2019-07-01 20:27:43 · 190 阅读 · 0 评论 -
【SOJ】Huffman编码
Huffman编码描述给你n个字符串,对于输入中的每个文本字符串,输出8位ASCII编码的位长度,哈夫曼编码的位长度,以及精确到一个小数点的压缩率。输入多组输入,读入以EOF结束。每行一个 文本字符串仅包含大写字母数字字符和下划线。字符串长度不大于100输出对于输入中的每个文本字符串,输出8位ASCII编码的位长度,哈夫曼编码的位长度,以及精确到一个小数点的压缩率。...原创 2019-05-21 19:36:33 · 208 阅读 · 0 评论 -
【百练】方便记忆的电话号码
方便记忆的电话号码总时间限制:2000ms内存限制:65536kB描述英文字母(除Q和Z外)和电话号码存在着对应关系,如下所示:A,B,C -> 2D,E,F -> 3G,H,I -> 4J,K,L -> 5M,N,O -> 6P,R,S -> 7T,U,V -> 8W,X,Y -> 9...原创 2019-05-15 00:07:11 · 244 阅读 · 0 评论 -
【百练】护林员盖房子
护林员盖房子百练2019信科研究生上机测试 A总时间限制:1000ms内存限制:65536kB描述在一片保护林中,护林员想要盖一座房子来居住,但他不能砍伐任何树木。现在请你帮他计算:保护林中所能用来盖房子的矩形空地的最大面积。输入保护林用一个二维矩阵来表示,长宽都不超过20(即<=20)。第一行是两个正整数m,n,表示矩阵有m行n列。然后...原创 2019-05-14 21:39:32 · 2402 阅读 · 1 评论 -
【百练】马走日
马走日总时间限制:1000ms内存限制:1024kB描述马在中国象棋以日字形规则移动。请编写一段程序,给定n*m大小的棋盘,以及马的初始位置(x,y),要求不能重复经过棋盘上的同一个点,计算马可以有多少途径遍历棋盘上的所有点。输入第一行为整数T(T < 10),表示测试数据组数。每一组测试数据包含一行,为四个整数,分别为棋盘的大小以及初始位置坐标n,...原创 2019-05-15 09:33:53 · 1189 阅读 · 0 评论 -
【百练】区间内的真素数
区间内的真素数总时间限制:1000ms内存限制:65536kB描述找出正整数 M 和 N 之间(N 不小于 M)的所有真素数。真素数的定义:如果一个正整数 P 为素数,且其反序也为素数,那么 P 就为真素数。例如,11,13 均为真素数,因为11的反序还是为11,13 的反序为 31 也为素数。输入输入两个数 M 和 N,空格间隔,1 <= M <...原创 2019-05-15 10:22:20 · 538 阅读 · 0 评论 -
【百练】解题报告
Problem Key Star(s) Date Attention Source原创 2019-09-12 20:15:12 · 136 阅读 · 0 评论