梁山伯

摘要： 时间限制：1 秒内存限制：32 兆特殊判题：否提交：101解决：27题目描述：假设有一条珍珠项链，有很多珍珠，r代表红色， b代表蓝色， w代表白色。假设你在某一处剪开之后，你会沿着顺时针和逆时针方向收集珠子，但是收集珠子有一个条件：1.只能收集同一种颜色的珠子 2.w可以表示红色也可以表示蓝色。你... 阅读全文

摘要： 时间限制：1 秒内存限制：32 兆特殊判题：否提交：568解决：186题目描述：一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。输入：输入的第一行包括一个整数N(1#include #define N 1000 int main(){ int n,... 阅读全文

摘要： 时间限制：1 秒内存限制：32 兆特殊判题：否提交：316解决：29题目描述：把n个骰子扔在地上，所有骰子朝上一面的点数之和为S。输入n，打印出S的所有可能的值出现的概率。输入：输入包括一个整数N(1 #include #include int main() { int n,i,j,k; ... 阅读全文

摘要： 时间限制：1 秒内存限制：128 兆特殊判题：否提交：765解决：218题目描述：N皇后问题，即在N*N的方格棋盘内放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在同一斜线上。因为皇后可以直走，横走和斜走如下图)。你的任务是，对于给定的N，求出有多少种合法的放... 阅读全文

摘要： 时间限制：1 秒内存限制：32 兆特殊判题：否提交：387解决：224题目描述：输入一个字符串，输出该字符串中对称的子字符串的最大长度。比如输入字符串“google”，由于该字符串里最长的对称子字符串是“goog”，因此输出4。输入：存在多组数据，每组数据一行字符串，长度不大于100。输出：输出回文... 阅读全文

摘要： 时间限制：1 秒内存限制：32 兆特殊判题：否提交：166解决：34题目描述：一个整数数组，长度为n，将其分为m份，使各份的和相等，求m的最大值 比如{3，2，4，3，6} 可以分成{3，2，4，3，6} m=1; {3,6}{2,4,3} m=2 {3,3}{2,4}{6} m=3 所以m的最大值... 阅读全文

摘要： 时间限制：1 秒内存限制：32 兆特殊判题：否提交：95解决：47题目描述：对于一个整数矩阵，存在一种运算，对矩阵中任意元素加一时，需要其相邻（上下左右）某一个元素也加一，现给出一正数矩阵，判断其是否能够由一个全零矩阵经过上述运算得到。输入：输出：如果可以变换得到输出"Yes"，否则"No"。存在多... 阅读全文

摘要： 时间限制：1 秒内存限制：32 兆特殊判题：否提交：203解决：56题目描述：最小生成树大家都已经很了解，次小生成树就是图中构成的树的权值和第二小的树，此值也可能等于最小生成树的权值和，你的任务就是设计一个算法计算图的最小生成树。输入：存在多组数据，第一行一个正整数t，表示有t组数据。每组数据第一行... 阅读全文

摘要： 优先队列：顾名思义，首先它是一个队列，但是它强调了“优先”二字，所以，已经不能算是一般意义上的队列了，它的“优先”意指取队首元素时，有一定的选择性，即根据元素的属性选择某一项值最优的出队~百度百科上这样描述的： 优先级队列 是不同于先进先出队列的另一种队列。每次从队列中取出的是具有最高优先权的元素... 阅读全文

摘要： 时间限制：1 秒内存限制：32 兆特殊判题：否提交：2180解决：942题目描述：把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。输入：输入包括一个整数N(1#includ... 阅读全文