题目链接 引用自晴神OJ A - 边覆盖 B - 极大独立集 C - 稳定婚姻问题 D - 笛卡尔树 没赶得上全程的比赛，就做了两道，后面两道以后有时间再补。两道都是概念题，比较基础~ 以下是题解 A - 边覆盖 Case Time Limit: 200 MS (Others) / 400 MS ( ...
分类：
其他好文 时间：
2019-03-08 23:24:36
阅读次数：
253
题目描述 给出两个不大于65535的非负整数，判断其中一个的16位二进制表示形式，是否能由另一个的16位二进制表示形式经过循环左移若干位而得到。 循环左移和普通左移的区别在于：最左边的那一位经过循环左移一位后就会被移到最右边去。比如： 1011 0000 0000 0001 经过循环左移一位后，变成 ...
分类：
其他好文 时间：
2018-12-01 20:06:12
阅读次数：
148
题目描述 对给定的字符串(只包含'z','o','j'三种字符),判断他是否能AC。 是否AC的规则如下： 1. zoj能AC； 2. 若字符串形式为xzojx，则也能AC，其中x可以是N个'o' 或者为空； 3. 若azbjc 能AC，则azbojac也能AC，其中a,b,c为N个'o'或者为空； ...
分类：
其他好文 时间：
2018-12-01 18:29:28
阅读次数：
203
题目描述 在组合数学中，我们学过排列数。从n个不同元素中取出m（m<=n）个元素的所有排列的个数，叫做从n中取m的排列数，记为p(n, m)。具体计算方法为p(n, m)=n(n-1)(n-2)……(n-m+1)= n!/(n-m)! (规定0!=1).当n和m不是很小时，这个排列数是比较大的数值， ...
分类：
其他好文 时间：
2018-12-01 18:24:32
阅读次数：
213
题目描述 读入两个小于100的正整数A和B,计算A+B. 需要注意的是:A和B的每一位数字由对应的英文单词给出. 输入描述: 测试输入包含若干测试用例,每个测试用例占一行,格式为"A + B =",相邻两字符串有一个空格间隔.当A和B同时为0时输入结束,相应的结果不要输出. 输出描述: 对每个测试用 ...
分类：
其他好文 时间：
2018-11-21 15:56:53
阅读次数：
196
题目描述 输入20个数，每个数都在1-10之间，求1-10中的众数（众数就是出现次数最多的数，如果存在一样多次数的众数，则输出权值较小的那一个）。 输入描述: 测试数据有多组，每组输入20个1-10之间的数。 输出描述: 对于每组输入,请输出1-10中的众数。 示例1 输入 5 1 5 10 3 5 ...
分类：
其他好文 时间：
2018-11-18 23:05:44
阅读次数：
186
题目描述 N阶楼梯上楼问题：一次可以走两阶或一阶，问有多少种上楼方式。（要求采用非递归） 输入描述: 输入包括一个整数N,(1<=N<90)。 输出描述: 可能有多组测试数据，对于每组数据， 输出当楼梯阶数是N时的上楼方式个数。 示例1 输入 4 输出 5 /*程序设计思想：类似于斐波拉契数列，采用 ...
分类：
其他好文 时间：
2018-11-07 16:38:15
阅读次数：
149
题目描述 读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。 输入描述: 测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应的结果不要输出。 输出描述: 对每个测试用例输出1 ...
分类：
其他好文 时间：
2018-11-07 16:35:04
阅读次数：
129
题目描述 设a、b、c均是0到9之间的数字，abc、bcc是两个三位数，且有：abc+bcc=532。求满足条件的所有a、b、c的值。 输入描述: 题目没有任何输入。 输出描述: 请输出所有满足题目条件的a、b、c的值。 a、b、c之间用空格隔开。 每个输出占一行。 示例1 输入 输出 #inclu ...
分类：
其他好文 时间：
2018-11-07 16:04:39
阅读次数：
127
机试指南 cha 3 栈的应用 机试指南 cha 3 栈的应用 括号匹配问题 括号匹配问题 1 #include <iostream> 2 #include <stdio.h> 3 #include <algorithm> 4 #include <queue> 5 #include <stack> ...
分类：
其他好文 时间：
2018-08-21 10:53:08
阅读次数：
221
