题目： UVA - 10051Tower of Cubes(递推）
题目大意：给出N个正方体1-N，只有序号小的正方体可以放在序号大的正方体的上面，并且除了最底下的那个正方体，其他的正方体的底面要和它下面的正方体的上面颜色相同。问怎样组合才能使得用的正方体个数越多。并且输出其中的一种堆放方式。
解题思路：一开始觉得是用DAG上的DP来做，结果状态开太多dp【N】【N】【M】（N...
分类：
其他好文 时间：
2014-08-11 12:08:22
阅读次数：
196
假设我们用一个数组来头轻脚重地存储一个线段树，根节点是1，孩子节点分别是2n, 2n+1, 那么，设线段长为L(即[1..L+1))
设树的高度为H，对H，有：
H(L)={1,1+H(?L2?),L
= 1L > 1
这是一个很简单的递归式，并用公式（http://scinart.github.io/math/2014/03/16/QA39.2.G733-1994-CM-3/#...
分类：
其他好文 时间：
2014-08-11 12:08:13
阅读次数：
162
本题可以使用BFS和DFS解题，也可以构建图，然后利用Dijsktra解题。
不过因为数据很少，就没必要使用Dijsktra了。
BFS和DFS效率都是一样的，因为都需要搜索所有可能的路径，并记录最短路径和当前路径。
推荐使用DFS，感觉会方便很多，BFS会麻烦很多，因为需要记录并比较路径。
#include
#include
#include
const int MAX_...
分类：
其他好文 时间：
2014-08-11 12:08:02
阅读次数：
192
给一个长度为n的字符串，每次删除字母相同切连续的串，如果有多个，删除最左边的、最长的串。每次删除输出串的字母，每个字母的下标（1-n）
N (1 ≤ N ≤ 10e6)，串只包括red (‘R’), green (‘G’) or blue (‘B’)...
分类：
其他好文 时间：
2014-08-11 12:07:52
阅读次数：
208
链接：http://vjudge.net/problem/viewProblem.action?id=47588
题意：刚开始有15000的积分，有N道题，对于每道题，有Ci%的概率答对，有Wi%的概率答错，（100-Ci-Wi）%的概率会选择提供的答案，可以提供的答案中最多可以提供M个错的答案，剩下的都必须是对的，答错的时候，积分*-1，答对的时候积分不变，问可以选择的M题，使可以得到的分数最...
分类：
其他好文 时间：
2014-08-11 12:07:42
阅读次数：
226
此题被誉为神奇最大流，诱惑我去做了下，感觉也是通常的思路。
题意：1.用1-9去填，满足所给的行/列和要求（和那个什么游戏差不多。。。）
求一种合法方案，输出。如：
一看，直接就建图了，每个点在白色的点中间，由横和=纵和，管理横和的在左边，纵和的点在右边。S->横和点，纵和点到t，建图即可。
有一点注意，由于只能用1-9去填，是有上下界的网络流问题，所以...
分类：
其他好文 时间：
2014-08-11 12:07:32
阅读次数：
256
被秀智商下限了；
直接代码。。
#include
#include
#include
#include
#include
using namespace std;
int s[55];
double w[120];
int main()
{
int a,b,i;
scanf("%d",&a);
while(a--)
{
scanf("%d",&b);
for(i=0;i<b;i...
分类：
其他好文 时间：
2014-08-11 12:07:02
阅读次数：
203
~~~~
题意就是找m组序列的最长连续公共子序列。
原来可以直接枚举。
从大到小枚举第一条序列长度的子序列，看下面m-1组序列是否有，找到的第一个必然是最优的（也是一个优化吧）；
题目链接：http://poj.org/problem?id=3080
~~~~
#include
#include
#include
#include
using namespace std;
const...
分类：
其他好文 时间：
2014-08-11 12:06:52
阅读次数：
221
题意：给你一组数n m n的意思是有多少个村庄，并且给你n-1个关系，m的意思是要你连通的村庄。现在要你求出连通m个村庄所花费的钱
思路：题目一看数据，就像是要你去求最小生成树的子数，但是仔细审题会发现一句“Meanwhile you should use the least money. You may suppose that the initial transportation net...
分类：
其他好文 时间：
2014-08-11 12:06:42
阅读次数：
188
我将svn安装完成，从svn上下载文件后，可以提交和更新，但是显示不出，文件是否和svn保持一致的图标。先看一下完成后的文件夹样子。
完成步骤如下：
1、在文件的任意位置右键，选择TortoiseSVN---settings ----icon overlays 选择 shell 点击“确定”
2、将svn的安装文件双击点击Repair后，等待svn修复完成后，刷新文件夹即可。...
分类：
其他好文 时间：
2014-08-11 12:06:22
阅读次数：
216
答案只可能有两种情况 要么是已知点的距离 要么是已知点距离的一半
那么就枚举每个点之间的距离 和距离的一半
先把所有点按照升序排序 然后用枚举的值贪心
对于点A[i] 如果能放[[A[i]-now,A[i]]就放 否则就放[A[i],A[i]+now]
#include
using namespace std;
double a[120],b[120];
int main()
{
...
分类：
其他好文 时间：
2014-08-11 12:05:42
阅读次数：
210
比较古董的声码器：LPC声码器，相位声码器
LPC声码器就是用全极点模型来表示浊音，近似清音，根据最小平方误差最小化原则，得到该模型的一组参数，就是LPC系数，对系数量化编码，可以大幅压缩数据量；从时域来分析，就是用过去的一组样本点来预测现在的样本点。
从短时傅里叶变换和逆变换可以推导出，一个信号x(n)通过一组滤波器组，在满足一定条件下，这些滤波后的各个频...
分类：
其他好文 时间：
2014-08-11 12:05:32
阅读次数：
842
链接：http://acm.bnu.edu.cn/v3/problem_show.php?pid=4307
竟然是一道往年北师新生赛热身赛的题目。
题意：要从【0，n-1】组成的集合中找到，包括两个连续数（n-1,0也可以）的子集的个数。
思路：用aa记录题目所求，用bb记录【0，n-1】中不包括(n-1,0)以外的其他满足题目条件的子集数。用递推的方法计算。
计算bb[i]时，包括三种情...
分类：
其他好文 时间：
2014-08-11 12:05:22
阅读次数：
182
City Game
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 4572 Accepted Submission(s): 1938
Problem Description
Bob is a strategy...
分类：
其他好文 时间：
2014-08-11 12:05:12
阅读次数：
327
原题http://acm.hdu.edu.cn/showproblem.php?pid=2955
Robberies
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 11820 Accepted Submission(s): ...
分类：
其他好文 时间：
2014-08-11 12:04:52
阅读次数：
182
由于项目中要用到在一个scrollview中添加多个标题view、textview，所以他们的布局就尤为重要了，我们必须只有严格知道各个视图的大小才能编辑每个视图的frame，才能添加到scrollview中。那么当我们的textview的text特别多，非常多时，自动计算自己的高度就比较重要了
下面是我的工程用到的方法，再此记录，
/**
* This method is used to...
分类：
其他好文 时间：
2014-08-11 12:04:32
阅读次数：
236
链接：poj 2184
题意:给定n头牛，每头牛的的智商（si）和幽默感(fi)已知，求在保证智商(S)的和及幽默感(F)的和都为非负的情况下，智商和幽默感（S+T）的最大值
分析：题的本质即从n头牛中选出S>=0&&T>=0时，S+T的最大值
以智商最为容量，幽默感作为价值，因为每头牛只能选一次，就转化01背包了，
dp[i]为智商为i时幽默感的最大值，则状态转移方程为 dp[j]=ma...
分类：
其他好文 时间：
2014-08-11 12:04:22
阅读次数：
136
