题目链接：11529 - Strange Tax Calculation
题意：平面上n个建筑物，3个建筑物可以组成一个三角形，计算平均每个三角形内有多少个点
思路：问题等价于，求凹四边形的占所有四边形的比例，用O(n^2)的算法，跟
HDU 3629 Convex
这题是一个道理
代码：
#include
#include
#include
#include
using...
分类：
其他好文 时间：
2014-05-23 08:00:18
阅读次数：
192
题目链接：uva 11270 - Tiling Dominoes
题目大意：用1?2木块将给出的n?m大小的矩阵填满的方法总数。
解题思路：插头dp的裸题，dp[i][s]表示第i块位置，并且该位置对应的行数的状态为s的时候的总情况数。0表示为竖放预留留的位置，1表示填上的位置，不管是竖放还是横放。并且第一位状态用滚动数组优化空间。
#include
#include
#incl...
分类：
其他好文 时间：
2014-05-23 07:39:17
阅读次数：
194
题目连接：uva 11174 - Stand in a Line
题目大意：村子里有n个村名民，现在他们要排成一列，处于对长辈的尊敬，他们不能排在自己父亲的前面，有些人的父亲不一定在村子了。问有多少种列的顺序。
解题思路：【算法竞赛入门经典-训练指南】的例题，主要还用到了欧几里得拓展定理求逆元。
#include
#include
#include
using namespa...
分类：
其他好文 时间：
2014-05-22 13:24:44
阅读次数：
179
本文只是提供一个发布流程的整体思路，如果没有发布经验，建议阅读苹果官方发布文档或者Google搜索详细教程。
1、申请开发者账号：99美金的（需要信用卡支付），具体流程网上有很多例子，自行搜索。
2、使用钥匙串生成请求文件，然后配置开发和发布证书。
在钥匙串的Certificates可以看到证书文件（含有公钥私钥的）
思考：申请development和produ...
分类：
移动开发 时间：
2014-05-22 11:46:06
阅读次数：
271
题意：首先定义了一种叫做Reverse Prime的数：是一个7位数，倒置后是一个
然后要把所有的Reverse Prime求出来，排好序。
然后题目有2种操作：
q x ：求编号0到编号x的Reverse Prime的质因数个数的和
d x ：从表中删掉x（x是一个Reverse Prime）
思路：首先筛选出所有的素数，然后倒置，因为我们的素数都是#include...
分类：
其他好文 时间：
2014-05-22 09:29:54
阅读次数：
274
题目链接：hdu 4804 Campus Design
题目大意：有1?2的木块无穷个，要求在给定的图n?m的图上，用1?2和1?1的木块铺满，图上的0表示不需要铺的位置，1表示必须要铺的位置。并且1?1的使用数量必须在c到d之间。求总方案数。
解题思路：和uva11270一样的做法，只是需要多添加一位状态来表示用掉1得个数，以及要对当前位置判断是否为可放。
#include
#i...
分类：
其他好文 时间：
2014-05-22 09:15:28
阅读次数：
201
题目链接：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
题目连接：Codeforces 432E Square Tiling
题目大意：给出一个n?m的矩阵，要求对该矩阵进行上色，用大写字母，但是每次上色的区域必须是正方形，不求相邻的上色区域不能有相同的颜色，求字典序最小的方案（字典序比较，从左至右，从上到下）
解题思路：用贪心的思想去构造矩阵，因为字典序的优先级为左至右，以及上到下，所以我们每次对于一个未上色点x，y，考虑最少要放到的长度...
分类：
其他好文 时间：
2014-05-22 07:53:17
阅读次数：
280
题目链接：1393 - Highways
题意：给定一个n * m的点阵，问两两相连后，能组成多少条至少穿过两个点的直线，并且不是水平或垂直的
思路：找过两点的线段，由于是整数坐标，只要他的斜率不是整数，即x / y不是整数就能满足答案，然后先记录下这所有的位置，然后利用容斥原理求出对应每个点可以连出多少条这样的线段，最后去求和，求和的时候要注意，由于有一些是重复计算了，比如1 1 和 2 2...
分类：
其他好文 时间：
2014-05-22 07:36:25
阅读次数：
188
题目：
链接：点击打开链接
题意：
判断是否能够平分弹珠。
算法：
多重背包。
思路：
模板。。。dp[i]中i表示花费。。
代码：
#include
#include
#include
using namespace std;
int n[7];
int dp[120010];
int V;
void bag_01(int c,int w)/...
分类：
其他好文 时间：
2014-05-20 16:03:26
阅读次数：
256
