coderwait

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','...

字符串匹配来源：北京航空航天大学题目描述读入数据string[ ]，然后读入一个短字符串。要求查找string[ ]中和短字符串的所有匹配，输出行号、匹配字符串。匹配时不区分大小写，并且可以有一个用中括号表示的模式匹配。如“aa[123]bb”，就是说aa1bb、aa2bb、aa3bb都算匹配。输入描述:输入有多组数据。 每组数据第一行输入n(1<=n<=1000)...

子串计算来源：北京大学题目描述给出一个01字符串（长度不超过100），求其每一个子串出现的次数。输入描述输入包含多行，每行一个字符串。输出描述对每个字符串，输出它所有出现次数在1次以上的子串和这个子串出现的次数，输出按字典序排序。示例输入10101输出0 201 21 310 2101 2AC代码#include<io...

神奇的口袋简述：必须装满的01背包的方案数题目描述有一个神奇的口袋，总的容积是40，用这个口袋可以变出一些物品，这些物品的总体积必须是40。John现在有n个想要得到的物品，每个物品的体积分别是a1，a2……an。John可以从这些物品中选择一些，如果选出的物体的总体积是40，那么利用这个神奇的口袋，John就可以得到这些物品。现在的问题是，John有多少种不同的选择物品的方式。输...

Problem E来源：西安电子科技大学题目描述请写一个程序，判断给定表达式中的括号是否匹配，表达式中的合法括号为”(“, “)”, “[", "]“, “{“, ”}”,这三个括号可以按照任意的次序嵌套使用。输入描述有多个表达式，输入数据的第一行是表达式的数目，每个表达式占一行。输出描述对每个表达式，若其中的括号是匹配的，则输出”yes”，否则输出”no”。输入...

超大背包前提：01背包问题是NP难问题，解空间可以用子集树表示。注意点：1.剪枝条件。一是如果装入后重量超出背包重量就剪枝。二是如果不装入，剩余背包体积可装入价值的上界加上当前价值cv也达不到当前最优价值bestv也剪枝。2.要求剩余背包可装入体积的上界，需要排序，然后依次装入物品，直到装不下的时候装入一部分。因此可以一开始就对所有物品按照价值重量比进行排序，这样之后的上...

玛雅人的密码来源：清华大学题目描述玛雅人有一种密码，如果字符串中出现连续的2012四个数字就能解开密码。给一个长度为N的字符串，（2=<N<=13）该字符串中只含有0,1,2三种数字，问这个字符串要移位几次才能解开密码，每次只能移动相邻的两个数字。例如02120经过一次移位，可以得到20120,01220,02210,02102，其中20120符合要求，因此输出为1.如果无...

ProblemC来源：西安电子科技大学题目描述对于给定的字符序列，从左至右将所有的数字字符取出拼接成一个无符号整数（字符序列长度小于100，拼接出的整数小于2^31,），计算并输出该整数的最大素因子（如果是素数，则其最大因子为自身）输入描述有多组数据，输入数据的第一行为一个正整数，表示字符序列的数目，每组数据为一行字符序列。输出描述对每个字符序列，取出所得整数的最大素因...

换零钱（多重背包问题）注意方案数类型和最优解类型的边界条件和转移状态方程。#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,...

单词识别来源：北京理工大学题目描述输入一个英文句子，把句子中的单词(不区分大小写)按出现次数按从多到少把单词和次数在屏幕上输出来，要求能识别英文句号和逗号，即是说单词由空格、句号和逗号隔开。输入描述:输入有若干行，总计不超过1000个字符。输出描述:输出格式参见样例。输入A blockhouse is a small castle that has four ...

最大的两个数来源：华中科技大学题目描述输入一个四行五列的矩阵，找出每列最大的两个数。输入描述:接下来的四行每行包括五个整数。代表一个四行五列的矩阵，矩阵元素全部是整数。输出描述:可能有多组测试数据，对于每组数据，按照样例输出的格式将每列最大的两个数输出，如果最大的两个数中的一个数在这一列中有多个相同的值，则行值取行值小的那一个。输出时要保留原矩阵的行列顺序，即在原矩...

最小面积子矩阵来源：上海交通大学题目描述一个N*M的矩阵，找出这个矩阵中所有元素的和不小于K的面积最小的子矩阵（矩阵中元素个数为矩阵面积）输入描述每个案例第一行三个正整数N,M<=100，表示矩阵大小，和一个整数K 接下来N行，每行M个数，表示矩阵每个元素的值输出描述:输出最小面积的值。如果出现任意矩阵的和都小于K，直接输出-1。输入4 4 101 2...

10进制 VS 2进制来源：清华大学研究生上机考试题目描述对于一个十进制数A，将A转换为二进制数，然后按位逆序排列，再转换为十进制数B，我们乘B为A的二进制逆序数。例如对于十进制数173，它的二进制形式为10101101，逆序排列得到10110101，其十进制数为181，181即为173的二进制逆序数。输入描述一个1000位(即10^999)以内的十进制数。输出描述...

HDU1253:胜利大逃亡Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 48356Accepted Submission(s): 16559Problem DescriptionIgnatius被魔王抓走了,有一天魔...

Huffman编码描述给你n个字符串，对于输入中的每个文本字符串，输出8位ASCII编码的位长度，哈夫曼编码的位长度，以及精确到一个小数点的压缩率。输入多组输入，读入以EOF结束。每行一个 文本字符串仅包含大写字母数字字符和下划线。字符串长度不大于100输出对于输入中的每个文本字符串，输出8位ASCII编码的位长度，哈夫曼编码的位长度，以及精确到一个小数点的压缩率。...

方便记忆的电话号码总时间限制: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信科研究生上机测试 A总时间限制:1000ms内存限制:65536kB描述在一片保护林中，护林员想要盖一座房子来居住，但他不能砍伐任何树木。现在请你帮他计算：保护林中所能用来盖房子的矩形空地的最大面积。输入保护林用一个二维矩阵来表示，长宽都不超过20（即<=20）。第一行是两个正整数m,n，表示矩阵有m行n列。然后...

马走日总时间限制:1000ms内存限制:1024kB描述马在中国象棋以日字形规则移动。请编写一段程序，给定n*m大小的棋盘，以及马的初始位置(x，y)，要求不能重复经过棋盘上的同一个点，计算马可以有多少途径遍历棋盘上的所有点。输入第一行为整数T(T < 10)，表示测试数据组数。每一组测试数据包含一行，为四个整数，分别为棋盘的大小以及初始位置坐标n,...

区间内的真素数总时间限制:1000ms内存限制:65536kB描述找出正整数 M 和 N 之间（N 不小于 M）的所有真素数。真素数的定义：如果一个正整数 P 为素数，且其反序也为素数，那么 P 就为真素数。例如，11，13 均为真素数，因为11的反序还是为11，13 的反序为 31 也为素数。输入输入两个数 M 和 N，空格间隔，1 <= M &lt...

Problem Key Star(s) Date Attention Source