http://codeforces.com/problemset/problem/848/B 给定一个二维坐标系，点从横轴或纵轴垂直于发射的坐标轴射入(0,0)-(w,h)的矩形空间。给出点发射的坐标轴，位置，延迟时间，发生碰撞则交换方向。求最后每个点的射出位置。 首先我们观察能得出两个结论，1. ...
分类：
其他好文 时间：
2017-09-03 15:41:12
阅读次数：
162
题意：n的阶乘后面0的个数，如果直接算出阶乘再数0的数量一定会超时的。 因为10=2*5,所以求出5贡献的次数就行。 ...
分类：
其他好文 时间：
2017-08-31 22:16:15
阅读次数：
141
题目为中文，因而不再解释题意。 首先遵循如下设定可以有以下几个结论：1，首先谈论下KMP的一个特殊性质：对于某一个特立独行的字符串：例如ABCDEF，在建立有限状态自动机之后，都会有，所有元素的失配边，指向0，也就是初始的那个元素。此时我们可以讲这个独立的元素及之前字符串理解为“ 一个循环次数为1的 ...
分类：
其他好文 时间：
2017-08-23 13:50:54
阅读次数：
162
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6154 题意：在笛卡尔坐标系下，画一个面积至少为 n 的简单多边形，每次只能画一条边或者一个格子的对角线，问至少要画几条。 解法：如果一个斜着的矩形长宽分别是 a,b，那么它的面积是 2ab。最优解肯定是 ...
分类：
其他好文 时间：
2017-08-19 22:23:43
阅读次数：
113
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6153 题意：给了串s和t，要求每个t的后缀在在s中的出现次数，然后每个次数乘上对应长度求和。 解法：关键在于想到把s和t都翻转之后，把t求next，然后用t去匹配s,在匹配过程中把fail指针跳到的地方 ...
分类：
其他好文 时间：
2017-08-19 21:13:08
阅读次数：
140
某个国家有N个城市，编号0 至 N-1，他们之间用N - 1条道路连接，道路是双向行驶的，沿着道路你可以到达任何一个城市。你有一个旅行计划，这个计划是从编号K的城市出发，每天到达一个你没有去过的城市，并且旅途中经过的没有去过的城市尽可能的多（如果有2条路线，经过的没有去过的城市同样多，优先考虑编号最 ...
分类：
其他好文 时间：
2017-08-19 14:28:24
阅读次数：
165
看起来noip特别喜欢考这种思维题== 题意：有n家客栈，每家客栈有一个颜色和一个花费。给定最大允许花费，选择两家颜色相同的客栈，问有多少种选择方式使得两家客栈之间至少有一家花费允许的最大值的客栈 可以想到一些 n² 甚至 n³ 的方法，但显然不足以满足所有数据 考虑对于每一家客栈，从右往左扫描，找 ...
分类：
其他好文 时间：
2017-08-18 22:27:45
阅读次数：
110
http://acm.hdu.edu.cn/showproblem.php?pid=6143 题目大意：有名和姓两种字符串，每种字符串长度都是n个字符，名和姓加起来的字符种类数最多是m个，问满足条件的字符串有多少种？ 解题思路：我们能够枚举左边的字符种数是x，那么右边就有(m-x)n种排列方式。我们 ...
分类：
其他好文 时间：
2017-08-18 22:26:00
阅读次数：
149
【程序1】 题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？ 1.程序分析： 兔子的规律为数列1,1,2,3,5,8,13,21.... 【程序2】 题目：判断101-200之间有多少个素数，并输出所 ...
分类：
其他好文 时间：
2017-08-18 11:50:55
阅读次数：
444
Problem Description HazelFan is given two positive integers a,b， and he wants to calculate amodb. But now he forgets the value of b and only remember ...
分类：
其他好文 时间：
2017-08-16 11:30:09
阅读次数：
181
