2014年05月_Charlie-Pan

原创 BZOJ 3531: [Sdoi2014]旅行

题目地址：http :// www . lydsy . com / JudgeOnline / problem . php ? id = 3531题目大意：见原题。算法讨论：树链剖分。对于每种宗教开一棵线段树即可。Code:#include #include #define N 3000000#define M 30000000#define oo 0x7f7f7f7f

2014-05-14 11:43:59 1677

原创 BZOJ 1036: [ZJOI2008]树的统计Count

题目地址：BZOJ 1036题目大意：给出一棵树，每个点有一个权值，要求三种操作：1.修改某个点的权值，2.询问x到y路径上各点的权值最大值，3.询问x到y路径上各点的权值之和。算法讨论：树链剖分模板题。Code:#include #include #define N 30000#define oo 0x7f7f7f7fusing namespace std;int

2014-05-12 21:01:07 1041

原创 Codeforces 5

A. Chat Server's Outgoing Traffic 题目地址：http://codeforces.com/contest/5/problem/A 题目大意：见原题。算法讨论：用STL的string和map维护。 Code:#include #include #include #include

2014-05-12 15:37:18 859

原创 Codeforces 4

A. Watermelon 题目地址：http://codeforces.com/contest/4/problem/A 题目大意：给一个数，问它能否分解成2个偶数之和。算法讨论：见代码。 Code:#include using namespace std;int n;int main(){ scanf("

2014-05-10 16:52:58 718

原创 UPD BZOJ 1798: [Ahoi2009]Seq 维护序列seq

原文地址：http://blog.csdn.net/charlie_pyc/article/details/19482769原文中

2014-05-10 16:34:52 667

原创 Codeforces 3

A. Shortest path of the king 题目地址：http://codeforces.com/contest/3/problem/A 题目大意：求8*8的棋盘上一个点到另一个点的最短路径。算法讨论：优先斜着走，走到同一直线后直着走。 Code:#include #define N 10000us

2014-05-09 21:57:41 1147

原创 BZOJ 3527: [Zjoi2014]力

题目地址：http://www.lydsy.com/JudgeOnline/problem.php?id=3527题目大意：见原题。算法讨论：设A[i]=q[i],B[i]=1/(i^2)。设C[i]=sigma(A[j]*B[i-j]),D[i]=sigma(A[n-j-1]*B[i-j])。那么所求的E[i]=C[i]-D

2014-05-05 16:06:12 3364

原创 Codeforces 2

A. Winner 题目地址：http://codeforces.com/contest/2/problem/A 题目大意：给出每一次比赛的得分情况，问最后得分最高的人。若最后分数相同，则输出分数相同的人中第一个分数不小于最后最高分数的人。算法讨论：用STL中的map和set维护即可。 Code:#include #i

2014-05-04 13:03:27 1203

Charlie Pan's Blog