题目链接题意
：这个人要投资地，每块地都是正方形并且边长都是整数，他希望他要买的地尽量的少碎块。每买一块地要付的钱是边长的平方，而且会得到一个一份证书，给你一个钱数，让你求出能得到的证书个数。思路
：其实就是求x12+x22+……+Xn2中的最小的n。 1 //1073 2 #include 3 ....
分类：
其他好文 时间：
2014-06-04 20:21:14
阅读次数：
292
贴模板~KM算法引进了顶标函数，不断缩小这个顶标来让相等子图的可能范围扩大#include#include//KM 复杂度O^3 using namespace
std;const int N=200;int lx[N],ly[N];//顶标函数int w[N][N];//图bool vix[N],...
分类：
其他好文 时间：
2014-06-02 21:53:12
阅读次数：
334
写了好久，不知道为什么不过，也不清楚到底卡在哪里。。。只好看别人的代码，感觉除了HASH不一样外，倒没什么特别之处。同时参考那论文写的。。http://blog.csdn.net/jyysc2010/article/details/9964513
1 #include 2 #include 3 #i...
分类：
其他好文 时间：
2014-05-31 01:16:25
阅读次数：
383
题目链接题意 ：给出一幅不完全的纸牌.算出哪些牌丢失了.思路 ： 算是背包一个吧。if
f[j]>0 f[j+a[i]] += f[j];然后在记录一下路径。 1 //1244 2 #include 3 #include 4 #include
5 6 using namespace std ...
分类：
其他好文 时间：
2014-05-21 20:19:58
阅读次数：
339
首先是CDQ《基于连通性状态压缩的动态规划问题》论文上的题目：URAL 1519
Formula 1 #include 2 #include 3 #include 4 using namespace std; 5 const int maxn
= 15; 6 const int H...
分类：
其他好文 时间：
2014-05-12 08:14:39
阅读次数：
433
【题目描述】写一个程序来计算区间[X,Y]内满足如下条件的整数个数：它恰好等于K个互不相等的B的整数幂之和。举个例子。令X=15，Y=20，K=2，B=2。在这个例子中，区间[15,20]内有3个整数恰好等于两个互不相等的2的整数幂之和：17=2^4+2^018=2^4+2^120=2^4+2^2【...
分类：
其他好文 时间：
2014-05-11 15:43:25
阅读次数：
313
水了ural的dp专题前三道1009,1012,1013，都是同一个问题，只是数据规模变大了。
题意大概是这样的：求一个k进制的n位数字，满足不含前导0和不含连续两个0的个数有多少个。
dp[i][0]表示第i位为0有多少个满足条件，dp[i][1]表示i位不为0满足条件的个数，则结果就是d...
分类：
其他好文 时间：
2014-05-10 07:13:10
阅读次数：
368
题目链接：
http://acm.timus.ru/problem.aspx?space=1&num=1114
1114. Boxes
Time limit: 0.6 second
Memory limit: 64 MB
N boxes are lined up in a sequence (1 ≤ N ≤ 20). You have A red ball...
分类：
其他好文 时间：
2014-05-09 21:58:58
阅读次数：
471
思路：
以理发的次数当容量，源点到每个人建一条容量为2的边，人到他可达的每个时间点建一条边，每个时间点到汇点建一条容量为m的边。然后判断最大流是否等于2*n。代码： 1
#include 2 #include 3 #include 4 #include 5 #include ...
分类：
其他好文 时间：
2014-05-06 00:31:43
阅读次数：
259
