解决的问题：(本文章解决的是解题思路1，余下二个比较简单)1.同颜色连在一起的方块消除、消消看等同类游戏的算法实现解题思路1.把同色的分成n块区域2.对每块区域进行判断，比如 3个以上横竖连在一起3.输出想要的结果，找到了所有3个以上横或者竖连在一起//代码超短的cmd模式 http://www.c...
分类：
其他好文 时间：
2014-06-26 18:14:58
阅读次数：
199
题目连接：bnu 34986 Football on Table
题目大意:给出桌子的大小L，W，然后是球的起始位置sx，sy，以及移动的向量dx，dy，然后给出n，表示有n个杆，对于每个杆，先给出位置x，以及杆上有多少个小人c，给出小人的宽度，再给出c个小人间的距离。现在问说球有多少个概率可以串过所有人。
解题思路；对于每个杆求无阻挡的概率，注意概率 = 空隙 / 可移动的范围大小，...
分类：
其他好文 时间：
2014-06-26 13:17:21
阅读次数：
207
题目链接：hdu 4828 Grids
题目大意：略。
解题思路：将上一行看成是入栈，下一行看成是出栈，那么执着的方案就是卡特兰数，用递推的方式求解。
#include
#include
typedef long long ll;
const int N = 1000005;
const ll MOD = 1e9+7;
ll dp[N];
ll extendGcd(ll a...
分类：
其他好文 时间：
2014-06-26 06:58:03
阅读次数：
197
题目链接：uva 11133 - Eigensequence题目大意：给定一个序列a，能够确定一个序列b,要求：1)b[1]=a[1]2)a[j?1]1的时候假设对于每一个ai=bi，则称b序列为Eigensequence序列。如今给定a1和an，问有多少个Eigensequence序列。解题思路：...
分类：
其他好文 时间：
2014-06-25 23:31:26
阅读次数：
272
题目：请实现一个函数，属于一个整数，输出该数二进制表示中1的个数，例如把9表示成二进制是1001，有2位为1。因此如果输入9，该函数输出2。可能的死循环陷阱 看完题目，相信大家很快就能想到一个解题思路：先判断整数二进制表示中最右边的一位是否为1，接着把输入的整数右移一位，此时原来处于从右边起的...
分类：
其他好文 时间：
2014-06-25 12:05:04
阅读次数：
208
题目大意：
求n边形的费马点，即找到一个点使得这个点到n个点的距离之和最小。
解题思路：
三角形也有费马点，三角形费马点是这样定义的：寻找三角形内的一个点，使得三个顶点到该点的距离之和最小。
三角形费马点的做法是：
（1）若有一个角大于120度，那么这个角所在的点就是费马点。
（2）若不存在，那么对于三角形ABC，任取两条边（假设AB、AC），向外做等边三角形得到C' 和 A' ，那么AA' 和CC' 的交点就是费马点。
那么对于这题n多边形，我采取的策略完全不同，采用了模拟退火的做法，这种做法相对比...
分类：
其他好文 时间：
2014-06-25 00:09:27
阅读次数：
319
题目链接：uva 10843 - Anne's game
题目大意：给出n，问说有n个节点构成的标号树有多少种。
解题思路：cayley定理的躶题。
#include
#include
typedef long long ll;
const ll MOD = 2000000011;
ll Pow (ll x, ll n) {
if (n 0)
ret...
分类：
其他好文 时间：
2014-06-24 23:46:31
阅读次数：
239
题目链接：uva 10712 - Count the Numbers
题目大意：给出n，a，b；问说在a到b之间有多少个n。
解题思路：数位dp，dp[i][j][x][y]表示第i位为j的时候，x是否前面是相等的，y是否已经出现过n。对于n=0的情况要特殊处理前导0，写的非常乱，搓死。
#include
#include
#include
#include
...
分类：
其他好文 时间：
2014-06-24 22:22:07
阅读次数：
391
hdu 3037 Saving Beans
题目大意：n个数，和不大于m的情况，结果模掉p，p保证为素数。
解题思路：隔板法，C(nn+m)多选的一块保证了n个数的和小于等于m。但是n，m很大，所以用到Lucas定理。
#include
#include
#include
using namespace std;
typedef long long ll;
ll n, m,...
分类：
其他好文 时间：
2014-06-24 21:07:40
阅读次数：
220
