cccrown的专栏

/*****************************8 kmp里next数组的应用， i%(i-next[i])==0 有循环 i/(i-next[i])>1确定次数 ******************************/ 4:前缀中的周期 查看提交统计提问 总时间限制: 3000ms 内存限制: 65536kB 描述 一个字符

扔鸡蛋问题详解（Egg Dropping Puzzle） 经典的动态规划问题，题设是这样的： 如果你有2颗鸡蛋，和一栋36层高的楼，现在你想知道在哪一层楼之下，鸡蛋不会被摔碎，应该如何用最少的测试次数对于任何答案楼层都能够使问题得到解决。 如果你从某一层楼扔下鸡蛋，它没有碎，则这个鸡蛋你可以继续用如果这个鸡蛋摔碎了，则你可以用来测试的鸡蛋减少一个所有鸡蛋的质量相同（都会在同一

2:字符串插入 查看提交统计提问 总时间限制: 1000ms 内存限制: 65536kB 描述有两个字符串str和substr，str的字符个数不超过10，substr的字符个数为3。（字符个数不包括字符串结尾处的'\0'。）将substr插入到str中ASCII码最大的那个字符后面，若有多个最大则只考虑第一个。 输入输入包括若干行，每一行为一组测试数据，格

3:位查询 查看提交统计提问 总时间限制: 5000ms 内存限制: 65536kB 描述     给出N个范围在[0, 65535]的整数，编程支持以下的操作： （1）修改操作：C d，所有的数都增加d。如果超过65535，把结果模65536。 0 （2）查询操作：Q i，统计在N个正整数中有多少个整数其对应的二进制形式的第i位二进制位为

4:放苹果 查看提交统计提问 总时间限制: 1000ms 内存限制: 65536kB 描述把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。 输入第一行是测试数据的数目t（0 输出对输入的每组数据M和N，用一行输出相应的K。 样例输入 1 7 3 样例输出

/********************** 其实就是个桶排序 **********************/ 1:用队列对扑克牌排序 查看提交统计提问 总时间限制: 1000ms 内存限制: 65536kB 描述 假设这里有36张扑克牌，分别为A1~A9,B1~B9,C1~C9,D1~D9，其中A代表方片，B代表草花，C代表红桃，D代表黑桃，那么，设定

/*****************************8 数据比较弱，直接过了 ************************************? 3:stack or queue 总时间限制: 1000ms 内存限制: 65535kB 描述 栈和队列都是常用的线性结构，它们都提供两个操作： Push：加入一个元素。 Pop：弹出一个元素。 不同的是

/********************************************* 基本的栈操作，注意栈空时pop输出error的情况也要把接下来的读完 **********************************************/ 2:栈的基本操作 查看提交统计提问 总时间限制: 1000ms 内存限制: 1000kB

4:中缀表达式的值 查看提交统计提问 总时间限制: 200ms 内存限制: 1024kB 描述人们熟悉的四则运算表达式称为中缀表达式，例如(23+34*45/(5+6+7))。在程序设计语言中，可以利用堆栈的方法把中缀表达式转换成保值的后缀表达式（又称逆波兰表示法），并最终变为计算机可以直接执行的指令，得到表达式的值。 给定一个中缀表达式，编写程序，利用

1:统计字符数 查看提交统计提问 总时间限制: 1000ms 内存限制: 65536kB 描述判断一个由a-z这26个字符组成的字符串中哪个字符出现的次数最多 输入第1行是测试数据的组数n，每组测试数据占1行，是一个由a-z这26个字符组成的字符串 每组测试数据之间有一个空行，每行数据不超过1000个字符且非空 输出n行，每行输出对应一个输入。一行输出包

/&&&&&78*********^%$#@#$%^$%# 这题没什么可说的，虽然简单，但是折腾了我一阵。 我一开始用指针写的，交上去runtime error 改了好久都不行。然后喵呜要我用结构体数组实现二叉树。 写好后交上去还是WA了，折腾好一阵才AC。 总结:以后二叉树定义的时候除了左右儿子的指针还有父母的指针的话，交换两个非祖先关系的子树要特别注意啊 很容易出错，而且你