摘要： 题意 ：给定一个范围，然后让你求在这个范围内所有的数的阶乘末尾0的个数有多少种。 析：找规律，写几个就会发现每隔5个会增加一个0，因为要么乘10了，要么乘5了。 代码如下： 阅读全文

摘要： 题意：给定一棵 n 个结点的有根树，使得每个深度中所有结点的子结点数相同。求多棵这样的树。 析：首先这棵树是有根的，那么肯定有一个根结点，然后剩下的再看能不能再分成深度相同的子树，也就是说是不是它的约数。那么答案就有了， 我们只要去计算n-1的约数有多少棵不同的树，然后就有递推式了。 代码如下： 阅读全文

摘要： 问题描述 成成最近在搭建一个网站，其中一些页面的部分内容来自数据库中不同的数据记录，但是页面的基本结构是相同的。例如，对于展示用户信息的页面，当用户为 Tom 时，网页的源代码是 而当用户为 Jerry 时，网页的源代码是 这样的例子在包含动态内容的网站中还有很多。为了简化生成网页的工作，成成觉得他 阅读全文

摘要： 问题描述 给定一个年份y和一个整数d，问这一年的第d天是几月几日？ 注意闰年的2月有29天。满足下面条件之一的是闰年： 1） 年份是4的整数倍，而且不是100的整数倍； 2） 年份是400的整数倍。 输入格式 输入的第一行包含一个整数y，表示年份，年份在1900到2015之间（包含1900和2015 阅读全文

摘要： 问题描述 给定一个整数数列，数列中连续相同的最长整数序列算成一段，问数列中共有多少段？ 输入格式 输入的第一行包含一个整数n，表示数列中整数的个数。 第二行包含n个整数a1, a2, …, an，表示给定的数列，相邻的整数之间用一个空格分隔。 输出格式 输出一个整数，表示给定的数列有多个段。 样例输 阅读全文

摘要： 问题描述 为了增加公司收入，F公司新开设了物流业务。由于F公司在业界的良好口碑，物流业务一开通即受到了消费者的欢迎，物流业务马上遍及了城市的每条街道。然而，F公司现在只安排了小明一个人负责所有街道的服务。 任务虽然繁重，但是小明有足够的信心，他拿到了城市的地图，准备研究最好的方案。城市中有n个交叉路 阅读全文

摘要： 问题描述 用 ASCII 字符来画图是一件有趣的事情，并形成了一门被称为 ASCII Art 的艺术。例如，下图是用 ASCII 字符画出来的 CSPRO 字样。 ..____.____..____..____...___.. ./.___/.___||.._.\|.._.\./._.\. |.|. 阅读全文

摘要： 问题描述 消除类游戏是深受大众欢迎的一种游戏，游戏在一个包含有n行m列的游戏棋盘上进行，棋盘的每一行每一列的方格上放着一个有颜色的棋子，当一行或一列上有连续三个或更多的相同颜色的棋子时，这些棋子都被消除。当有多处可以被消除时，这些地方的棋子将同时被消除。 现在给你一个n行m列的棋盘，棋盘中的每一个方 阅读全文

摘要： 问题描述 给定一个十进制整数n，输出n的各位数字之和。 输入格式 输入一个整数n。 输出格式 输出一个整数，表示答案。 样例输入 20151220 样例输出 13 样例说明 20151220的各位数字之和为2+0+1+5+1+2+2+0=13。 评测用例规模与约定 所有评测用例满足：0 ≤ n ≤ 阅读全文

摘要： 题意：有 n 个牛肉堡和 n 个鸡肉堡给 2n 个客人吃，在吃之前抛硬币来决定吃什么，如果剩下的汉堡一样，就不用投了，求最后两个人吃到相同的概率。 析：由于正面考虑还要要不要投硬币，太麻烦，所以我们先求最后两人吃到不同的概率即可，再用 1 减去就OK。 假设最后两个人吃的不一样，那么前 n-2 个人 阅读全文

摘要： 问题描述 俄罗斯方块是俄罗斯人阿列克谢·帕基特诺夫发明的一款休闲游戏。 游戏在一个15行10列的方格图上进行，方格图上的每一个格子可能已经放置了方块，或者没有放置方块。每一轮，都会有一个新的由4个小方块组成的板块 从方格图的上方落下，玩家可以操作板块左右移动放到合适的位置，当板块中某一个方块的下边缘 阅读全文

摘要： 问题描述 给定n个整数表示一个商店连续n天的销售量。如果某天之前销售量在增长，而后一天销售量减少，则称这一天为折点，反过来如果之前销售量减少而后一天销售量增长，也称这一天为折点。其他的天都不是折点。如下图中，第3天和第6天是折点。 给定n个整数a1, a2, …, an表示销售量，请计算出这些天总共 阅读全文

摘要： 题意：一块圆形土地，在圆周上选n个点，然后两两连线，问把这块土地分成多少块？ 析：这个题用的是欧拉公式，在平面图中，V-E+F=2，其中V是顶点数，E是边数，F是面数。对于这个题只要计算V和E就好。 我们从一个顶点开始枚举对角线，这条线左边有 i 个点，那么右边有 n-i-2 个点，那么两边的连线在 阅读全文

摘要： 题意：给定一个矩阵，里面有一个多边形，求多边形的面积。 析：因为是在格子里，并且这个多边形是很规则的，所以所有格子不是全属于多边形就是全不属于，或者一半，并且我们可以根据"/"和“\”的数目来知道，如果是奇数，那么就是属于， 偶数就是不属于。 代码如下： 阅读全文

摘要： 题意：信封上最多贴S张邮票。有N个邮票集合，每个集合有不同的面值。问哪个集合的最大连续邮资最 大，输出最大连续邮资和集合元素。 最大连续邮资是用S张以内邮票面值凑1，2，3...到n+1凑不出来了，最大连续邮资就是n。如果不止一个集合结果相 同，输出集合元素少的， 如果仍相同，输出最大面值小的。 析 阅读全文

摘要： 题意：给定两行字符串，让你找出一个最短的序列，使得这两个字符串是它的子串，并且求出有多少种。 析：这个题和LCS很像，我们就可以利用这个思想，首先是求最短的长度，不就是两个字符串长度之和再减去公共的么。那么有多少种呢？ 同样也是分两种情况讨论，如果s1[i-1] == s2[j-1] 那么种类数肯定 阅读全文

摘要： 题意：有一个 n 位密码锁，每位都是0-9，可以循环旋转。同时可以让1-3个相邻数字进行旋转一个，给定初始状态和目状态，问你最少要转多少次。 析：很明显的一个DP题。dp[i][j][k] 表示前 i 位已经转好，并且第 i+1 位是 j ，第 i+2 位是 k，那么我们先把第 i 位转到指定位置， 阅读全文

摘要： 题意：给定你大小未知的n个数，你允许有不超过一万次的询问，每次询问两个数，第i个数是否比第j个数小？然后后台会返回给你一个结果YES或者NO（即一行输入）， 然后经过多次询问后，你需要给出一个正确的原未知序列的升序排列。 析：当时是真没看懂题意是啥意思，然后就放过了，如果看懂了，并不是很难么，这不就 阅读全文

摘要： 题意：给定一棵树，然后有m个询问，最后统计公共祖先个数。 析：LCA，但是这个题输入太麻烦了，调试了好久，才出结果，然后就在Tarjan算法中直接统计就好了，刚开始MLE，后来又RE，没办法又换了一种方法才AC。 代码如下： 阅读全文

摘要： 题意：给定N个节点一棵树，现在要求询问任意两点之间的简单路径的距离，其实也就是最短路径距离。 析：用LCA问题的Tarjan算法，利用并查集的优越性，产生把所有的点都储存下来，然后把所有的询问也储存下来，然后从树根开始搜索这棵树， 在搜索子树的时候，把并查集的父结点不断更新，在搜索时计算答案，d[i 阅读全文