Task ScheduleTime Limit: 2000/1000 MS
(Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s):
3036Accepted Submission(s): 1086Probl...
分类：
其他好文 时间：
2014-05-14 04:08:04
阅读次数：
419
Problem Description
在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？
Input
输入包括多组数据。每组数据第一行是两个整数N、M（N
输入保证至少存在1条商店到赛场的路线。...
分类：
其他好文 时间：
2014-05-14 00:39:01
阅读次数：
337
【问题】
Kruskal算法求加权连通图的最小生成树的算法。kruskal算法总共选择n- 1条边，所使用的贪婪准则是：从剩下的边中选择一条不会产生环路的具有最小耗费的边加入已选择的边的集合中。注意到所选取的边若产生环路则不可能形成一棵生成树。kruskal算法分e
步，其中e 是网络中边的数目。按耗费递增的顺序来考虑这e 条边，每次考虑一条边。当考虑某条边时，若将其加入到已选边的集合中会出...
分类：
编程语言 时间：
2014-05-13 23:16:45
阅读次数：
610
Count the string
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4239 Accepted Submission(s): 1977
Problem Description
It is wel...
分类：
其他好文 时间：
2014-05-13 00:14:55
阅读次数：
357
题目线段树简单题意：区间（单点？）更新，区间求和更新是区间内的数开根号并向下取整这道题不用延迟操作//注意：//1：查询时的区间端点可能前面的比后面的大；//2：优化：因为每次更新都是开平方，同一个数更新有限次数就一直是1了，所以可以这样优化#include
#include#define N .....
分类：
其他好文 时间：
2014-05-12 20:01:38
阅读次数：
295
题意：让你炒股票，每天都有买进的额度和价格以及卖出的额度和价格，并规定时间和最多的持有股票是多少，而且买卖操作要隔w+1天求最高的利润
思路：显然分三种情况：不买不卖，买，卖,设dp[i][j]表示第i天持有j股票的最高利润
如果不买不卖的话就是:dp[i][j]=dp[i-1][j]
买： dp[i][j]=max(dp[i][...
分类：
其他好文 时间：
2014-05-11 21:18:05
阅读次数：
323
题意：
给定2个操作
0、把区间的每个数sqrt
2、求和
因为每个数的sqrt次数很少，所以直接更新到底，用个标记表示是否更新完全（即区间内的数字只有0，1就不用再更新了）
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define N 1000...
分类：
其他好文 时间：
2014-05-11 21:02:45
阅读次数：
325
转载请注明出处：http://blog.csdn.net/u012860063?viewmode=contents
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4287
Problem Description
Haoren is very good at solving mathematic problems. Today...
分类：
其他好文 时间：
2014-05-11 12:57:48
阅读次数：
356
import java.util.Scanner;
// 并查集 判断一个图中有几个联通块
public class UnionFind {
private int[] father;//
private int count;// 分量数量
public UnionFind(int N){
count=N;
father=new int[N];
for(int i=0;i<N...
分类：
其他好文 时间：
2014-05-11 03:03:44
阅读次数：
308
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2553...
分类：
其他好文 时间：
2014-05-11 02:04:23
阅读次数：
296
