http://acm.neu.edu.cn/hustoj/problem.php?id=1459
规律题：
#include
#include
using namespace std;
int main()
{
long long ans;
int t,n,i;
scanf("%d",&t);
while(t--)
{
...
分类：
其他好文 时间：
2014-08-26 15:32:36
阅读次数：
188
1 //Accepted 228K 32MS 2 //dp[k][i][j] 表示从1的k号节点到i的j号节点的最小花费 3 //dp[k][i][j]=min(dp[k][i-1][h]+cost) cost为i的j号节点与i-1的h号节点之间的距离 4 //ans=min(dp[k...
分类：
其他好文 时间：
2014-08-26 15:06:46
阅读次数：
260
给定n个点（1~n）使他们构成二叉树 求高度大于h 的有多少种#include using namespace std;long long int tbl[36][36];long long int get(int n, int h) { long long int &ans = tbl[n]...
分类：
其他好文 时间：
2014-08-26 13:09:56
阅读次数：
154
精确覆盖#include #include #include #include #include using namespace std;const int maxn=920;const int maxnode=920*550;const int maxr=550;int ans;struct DL...
分类：
其他好文 时间：
2014-08-26 09:44:25
阅读次数：
221
给你一个字符串,让你找出长度最长的字符串的个数(字符串可以不同)#include #include #include #include #define LMT 1000003using namespace std;int len,ans;char bra[LMT];int l[LMT];//û?п?...
分类：
其他好文 时间：
2014-08-25 20:52:14
阅读次数：
196
灌水。最长有序子序列设dp[i][0]表示以i结尾的最长的上升子序列的长度dp[i][1]以i开始的向后的最长的下降子序列的长度dp[i][0]+dp[i][1]-1表示以i为中间最高的人时所需要的人数，求出这个最大值，在被n减去就是ans 1 #include 2 #include 3 #in.....
分类：
其他好文 时间：
2014-08-24 23:46:33
阅读次数：
292
存在性DP没多少好说的bool dp[i][j] 表示跳到第i个格子能不能得到j的得分对于每一个格子，枚举可以跳到这个格子的其他的格子，在从这些格子中选出其可以跳到的分数，将其反应到i中即dp[i][k] = true 最后遍历dp[n][m-1 -> 0]找出值为true的最大j值即是ans .....
分类：
其他好文 时间：
2014-08-24 23:36:23
阅读次数：
345
题意模型：n个正数，每次可以做下面俩种操作之一：
1：取一个数减一。
2：取俩个数各减一。
都必需保证每次操作的数>0.
求使得所有数字为0的最少操作次数。
都说是简单题，网上还有不少错误解法（排序后扫一遍，每次取最大的俩个数减到0： 2 2 2 这样是4次，正解3次）。
应该是每次取最大的俩个数，各减1.
若maxi>sum/2,则ans=max,每次操作都用那个max,和其他一个...
分类：
其他好文 时间：
2014-08-23 17:44:51
阅读次数：
209
题目链接：Codeforces
396B On Sum of Fractions
题解来自：http://blog.csdn.net/keshuai19940722/article/details/20076297
题目大意：给出一个n，ans = ∑（2≤i≤n）1/(v(i)*u(i)), v(i)为不大于i的最大素数，u(i)为大于i的最小素数， 求ans，输出以分式形式。...
分类：
其他好文 时间：
2014-08-22 01:39:05
阅读次数：
244
题目链接题意 ： n支队伍，每场两个队伍表演，有可能两个队伍都得一分，也可能其中一个队伍一分，也可能都是0分，每个队伍将参加的场次得到的分数加起来，给你每个队伍最终得分，让你计算至少表演了几场。思路 ： ans = max（maxx，（sum+1）/2） ；其实想想就可以，如果所有得分中最大值没有和...
分类：
其他好文 时间：
2014-08-21 22:37:24
阅读次数：
233
