Problem BTime Limit : 2000/1000ms (Java/Other)Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 10Accepted Submission(s) : 7Font: Times Ne...
分类：
其他好文 时间：
2014-08-13 12:30:37
阅读次数：
183
题意：。。。
策略：最简单的求最短路径.
代码：
#include
#include
#define MAXN 1005
#define INF 0x3f3f3f3f
int di[MAXN], vis[MAXN], n, m;
int map[MAXN][MAXN];
void dijkstra(int v)
{
int i, j;
memset(vis, 0, sizeof(vis)...
分类：
其他好文 时间：
2014-08-13 10:30:25
阅读次数：
175
STL map 记录对应原图是第几行/列
Magical Forest
Time Limit: 24000/12000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 394 Accepted Submission(s): 188
Proble...
分类：
其他好文 时间：
2014-08-13 01:16:35
阅读次数：
203
当进制转换后所剩下的为数较少时（2位，3位），对应的base都比较大，可以用数学的方法计算出来。
预处理掉转换后位数为3位后，base就小于n的3次方了，可以暴力计算。。。。
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submissio...
分类：
其他好文 时间：
2014-08-13 01:10:24
阅读次数：
186
水题。不过题目很有趣儿。 1 #include 2 3 #define MAXN 100005 4 5 int a[MAXN]; 6 7 int main() { 8 int t, n, m; 9 int i, j, k, tmp, ans;10 11 scanf("...
分类：
其他好文 时间：
2014-08-13 01:00:24
阅读次数：
177
题意：。。。
难点：如何判断是不是信息不全：在输入的时候建立并查集，之后判断有几个节点就可以了，剩下的就是kruskal算法。
代码：
#include
#include
#include
#define MAXN 105
#define INF 0x3f3f3f3f
using std::sort;
struct node{
int from;
int to;
int w;
}ed...
分类：
其他好文 时间：
2014-08-12 22:09:14
阅读次数：
257
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
