题目链接：11529 - Strange Tax Calculation
题意：平面上n个建筑物，3个建筑物可以组成一个三角形，计算平均每个三角形内有多少个点
思路：问题等价于，求凹四边形的占所有四边形的比例，用O(n^2)的算法，跟
HDU 3629 Convex
这题是一个道理
代码：
#include
#include
#include
#include
using...
分类：
其他好文 时间：
2014-05-23 08:00:18
阅读次数：
192
题目：
链接：点击打开链接
题意：
有n个硬币，知道其价值A1。。。。。An。数量C1。。。Cn。问在1到m价值之间，最多能组成多少种价值。
思路：
dp[i]表示i价值能够组成的最大种数。
代码：
#include
#include
#include
using namespace std;
int n,m;
int a[110],c[110];
int ...
分类：
其他好文 时间：
2014-05-22 13:26:38
阅读次数：
205
题目连接：uva 11174 - Stand in a Line
题目大意：村子里有n个村名民，现在他们要排成一列，处于对长辈的尊敬，他们不能排在自己父亲的前面，有些人的父亲不一定在村子了。问有多少种列的顺序。
解题思路：【算法竞赛入门经典-训练指南】的例题，主要还用到了欧几里得拓展定理求逆元。
#include
#include
#include
using namespa...
分类：
其他好文 时间：
2014-05-22 13:24:44
阅读次数：
179
Description
现有一个n*m的矩阵方格和1*2、2*1两种积木。矩阵中有些格子是不能放积木的，摆放的积木是不能互相重合的，当然，积木也不能放到矩阵外面。问，这个矩阵，最多能放多少积木？
Input
多组输入，每组第一行有两个整数n、m，表示矩阵有n行，m列。（1<=n,m<=10）
接下来，会有n行字符串，每行有m个字符。字符只会是‘.’ 或‘*’, ‘*’表示这个格子...
分类：
其他好文 时间：
2014-05-22 12:49:05
阅读次数：
225
题目链接：12075 - Counting Triangles
题意：求n * m矩形内，最多能组成几个三角形
这题和UVA 1393类似，把总情况扣去三点共线情况，那么问题转化为求三点共线的情况，对于两点，求他们的gcd - 1，得到的就是他们之间有多少个点，那么情况数就可以求了，然后还是利用容斥原理去计数，然后累加出答案
代码：
#include
#include
#include...
分类：
其他好文 时间：
2014-05-22 10:35:15
阅读次数：
229
题目链接：poj 2411 Mondriaan's Dream
题目大意：用1?2的木块填满n?m的矩阵有多少种方法。
解题思路：插头dp裸题。uva11270
#include
#include
typedef long long ll;
const int N = 13;
int n, m;
ll set, dp[N+5][(15];
void solve (int d,...
分类：
其他好文 时间：
2014-05-22 08:06:07
阅读次数：
177
题目链接：1393 - Highways
题意：给定一个n * m的点阵，问两两相连后，能组成多少条至少穿过两个点的直线，并且不是水平或垂直的
思路：找过两点的线段，由于是整数坐标，只要他的斜率不是整数，即x / y不是整数就能满足答案，然后先记录下这所有的位置，然后利用容斥原理求出对应每个点可以连出多少条这样的线段，最后去求和，求和的时候要注意，由于有一些是重复计算了，比如1 1 和 2 2...
分类：
其他好文 时间：
2014-05-22 07:36:25
阅读次数：
188
1. iOS允许最近本地通知数量最大为多少？
A.64 B.32 C.128 D.16
2. int x = 1; int y = 2; int z = x^y*y; NSLog(@"%d",z); 请问输出结果是多少
A.1 B.2 C.4 D.5
错误 应该选择：D.5
3. 让一个UIView刷新的方法是（）
A.setNeedsDisplay B.drawR...
分类：
其他好文 时间：
2014-05-22 07:14:49
阅读次数：
222
题目连接：hdu 4717 The Moving Points
题目大意：给出n个点，每个点有初始的位置(x,y),以及单位时间内移动的距离，向量形式给出。且在哪一个时刻中，n个点之间两两距离的最大值最小，最小值为多少。
解题思路：类似与二分算法的三分，因为如果将时间t和所要求的两两之间距离的最大值d做成一个函数曲线，单调性应该是先递减后递增的，所以用三分法求极值。
#include...
分类：
其他好文 时间：
2014-05-22 06:52:22
阅读次数：
269
题目连接:uva 1362 - Exploring Pyramids
题目大意：给出一个字符串，问有多少种多叉树德前序遍历（这里每经过一个节点，该节点的值即要被算入，回溯的也要）满足该字符串。
解题思路：dp[i][j]表示从i到j的位置可以用多少种多叉树表示。转移方程：dp[i][j]=∑k=i+2jdp[i+1][k?1]?dp[k][j]。
#include
#include...
分类：
其他好文 时间：
2014-05-20 15:32:08
阅读次数：
254
