red放到后面显然更优，dp【i】【j】表示前i个塔里有j个blue，最后枚举有多少个red
Stupid Tower Defense
Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 599 Accepted S...
分类：
其他好文 时间：
2014-08-12 22:04:24
阅读次数：
227
题意：。。。
策略：最最典型的prim算法。
代码：
#include
#include
#define INF 0x3f3f3f3f
#define MAXN 105
int map[MAXN][MAXN], di[MAXN], vis[MAXN];
int n;
int prim()
{
int i, j, min, pos;
memset(vis, 0, sizeof(vis));...
分类：
其他好文 时间：
2014-08-12 19:03:24
阅读次数：
264
/*
Input
输入数据首先包含一个正整数C，表示有C组测试用例，每组测试用例的第一行是两个整数n和m（0
然后是m行数据，每行包含2个整数p和h(1
Output
对于每组测试数据，请输出能够购买大米的最多重量（你可以假设经费买不光所有的大米）。
每个实例的输出占一行，保留2位小数。
Sample Input
1
7 2
3 3
4 4
Sample Output
...
分类：
其他好文 时间：
2014-08-12 13:36:54
阅读次数：
139
Parenthese sequence
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 716 Accepted Submission(s): 335
Problem Description
bobo f...
分类：
其他好文 时间：
2014-08-12 10:23:23
阅读次数：
199
递推，但是要注意细节。题目的意思，就是求s(x) = i+(i+1)+(i+2)，i 2 #include 3 4 __int64 pre[11]; 5 char buf[15]; 6 7 int main() { 8 int i, k, len; 9 __int64 ans;...
分类：
其他好文 时间：
2014-08-12 03:00:43
阅读次数：
206
暴力解。 1 #include 2 #include 3 4 #define MAXN 105 5 6 char map[MAXN][MAXN]; 7 char visit[27]; 8 int n, m; 9 10 bool check(char c) {11 int i, j;1...
图论的题目。着色原理+二分图匹配。 1 #include 2 #include 3 4 #define MAXN 205 5 6 char map[MAXN][MAXN]; 7 int link[MAXN]; 8 int color[MAXN]; 9 bool visit[MAXN];10 ...
分类：
其他好文 时间：
2014-08-12 00:02:53
阅读次数：
205
来源: http://acm.hdu.edu.cn/showproblem.php?pid=1230
火星A+B
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 10562 Accepted Submissi...
分类：
其他好文 时间：
2014-08-11 10:14:32
阅读次数：
218
题意：判断是否成环。
策略：如题。
这道题就是简单的拓扑排序题，但是要注意一点要去重复的数据。我用了两种结构体：链式前向星和邻接矩阵。
代码1：（用链式前向星）（不用增加去重）
#include
#include
#include
#define INF 0x3f3f3f3f
#define MAXN 105
struct EdgeNode{
int to;
int next;
}ed...
分类：
其他好文 时间：
2014-08-11 10:08:52
阅读次数：
244
尽量沿着边走距离最短，化减后 C（n+1，k）+ n - k，
预处理阶乘，Lucas定理组合数取模
DP?
Time Limit: 10000/3000 MS (Java/Others) Memory Limit: 128000/128000 K (Java/Others)
Total Submission(s): 1899 Accepted Submissi...
分类：
其他好文 时间：
2014-08-11 02:58:51
阅读次数：
231
