题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=3853
LOOPS
Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 125536/65536 K (Java/Others)
Total Submission(s): 2512 Accepted Submission(s)...
分类：
其他好文 时间：
2014-10-13 18:33:39
阅读次数：
235
#include #include #include #include #include #define inf 1000001using namespace std;struct node{ int x,y,c,w; int next;} eg[400001];int n,m,K,s,...
分类：
其他好文 时间：
2014-10-11 00:14:04
阅读次数：
242
算是后缀数组的入门题吧。 思路无比简单，要是直接套模板的话应该很容易秒掉。关于后缀数组看高中神犇的论文就可以学会了算法合集之《后缀数组——处理字符串的有力工具》话说这题暴力是可以过了，但是我们在做多校的时候就是用暴力过的，当时还不知道什么是后缀数组。。。靠着概念纯手敲了几个小时，把建SA，求heig...
分类：
编程语言 时间：
2014-10-10 23:50:37
阅读次数：
421
简单入门题。按照题目给的指导编程，算多少数要理解题意。 1 #include 2 3 int main(){ 4 int k; 5 double x,psix; 6 for(x=0;x<=2.000;x+=0.001){ 7 psix=0; 8 ...
分类：
其他好文 时间：
2014-10-06 23:43:50
阅读次数：
152
辗转相减，新手入门题。两个容量的灌水题，无所谓最优解。 1 #include 2 3 int main(){ 4 int A,B,T,sA,sB; 5 while(scanf("%d %d %d",&A,&B,&T)>=0){ 6 sA=sB=0; 7 ...
分类：
其他好文 时间：
2014-10-06 15:59:10
阅读次数：
210
题意： 给出一颗树，有4种操作： 1、如果x和y不在同一棵树上则在xy连边 2、如果x和y在同一棵树上并且x!=y则把x换为树根并把y和y的父亲分离 3、如果x和y在同一棵树上则x到y的路径上所有的点权值+w 4、如果x和y在同一棵树上则输出x到y路径上的最大值动态树入门题：#includ...
分类：
其他好文 时间：
2014-10-04 22:37:27
阅读次数：
238
最短路问题 此类问题类型不多，变形较少POJ 2449 Remmarguts' Date(中等) http://acm.pku.edu.cn/JudgeOnline/problem?id=2449 题意：经典问题：K短路 解法：dijkstra+A*(rec)，方法很多 相关：http://acm....
分类：
其他好文 时间：
2014-10-02 00:08:21
阅读次数：
247
经典入门题中文题...题意略...数据小 可以单点更新 区间求和 1 #define lson l, m, rt>1;16 build(lson);17 build(rson);18 pushup(rt);19 }20 void update(int p, int add, ...
分类：
其他好文 时间：
2014-09-29 22:36:31
阅读次数：
202
入门题
#include
#include
#include
using namespace std;
const int maxn = 50010;
struct edge
{
int v, next;
}e[maxn*2];
int n, m, q;
int first[maxn], cnt;
int top[maxn], tid[maxn], rank[maxn], sz[ma...
分类：
其他好文 时间：
2014-09-29 19:36:51
阅读次数：
252
将背包九讲往后看了看，学习了一下分组背包。来做几道入门题，试试手。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #inclu...
分类：
其他好文 时间：
2014-09-25 01:18:07
阅读次数：
286
