Charlie Pan's Blog

山是山,山非山;其实困难与简单之间只是一线之隔。

排序:
默认
按更新时间
按访问量

搬家

搬家至 charlie01.is-programmer.com

2014-11-18 16:21:59

阅读数:558

评论数:0

TopCoder SRM 144 DIV 2

200: Problem Statement   Computers tend to store dates and times as single numbers which represent the number of seconds or milli...

2014-08-28 10:52:56

阅读数:803

评论数:0

Codeforces Round #263 (Div. 1) C. Appleman and a Sheet of Paper

题目地址:http://codeforces.com/contest/461/problem/C 题目大意:见原题。 算法分析:启发式暴力,每次把短的纸带折到长的纸带中,在全局记一个rev标记。注意细节。 Code: #include #include #define N 10000...

2014-08-27 11:04:09

阅读数:1260

评论数:0

Codeforces Round #263 (Div.1) B. Appleman and Tree

题目地址:http://codeforces.com/contest/461/problem/B 题目大意:给一棵树,每个点为白色或黑色,切断一些边,使得每个连通块有且仅有一个黑点,问划分方案数。 算法讨论:TreeDP。f[x][0..1]表示x所在连通块有0/1个黑点。设y为x的儿子,则D...

2014-08-27 09:05:22

阅读数:1135

评论数:0

BZOJ 1913: [Apio2010]signaling 信号覆盖

题目地址:http://www.lydsy.com/JudgeOnline/problem.php?id=1913 题目大意:

2014-08-25 16:18:50

阅读数:688

评论数:0

BZOJ 1042: [HAOI2008]硬币购物

题目地址:http://www.lydsy.com/JudgeOnline/problem.php?id=1042 题目大意:4种硬币,面值分别为C1,

2014-08-25 13:35:08

阅读数:564

评论数:0

SPOJ 18393. Hamiltonian Cycles

题目地址:http://www.spoj.com/problems/IE5/ 题目大意:一个n个点的无向完全图,删去m条边,求哈密尔顿圈个数。(m 算法讨论:对删去的边进行容斥,问题转化为强制经过m'条边的完全图的哈密尔顿回路。把强制经过的边缩成一个点,问题转化为求一个完全图的哈密尔顿圈个数(...

2014-08-25 13:24:25

阅读数:613

评论数:0

SPOJ 16639. Endless Knight

题目地址:http://www.spoj.com/problems/IE4/ 题目大意:一张H*W的棋盘,上面有R个障碍不能经过,问从(1,1)到(H,W)往右下走马步有多少种走法,模10007。R 算法讨论:首先对R个障碍容斥,强制某些障碍必须经过,那么问题转化为了从矩形的左上角走到矩形右下角(...

2014-08-25 13:16:04

阅读数:624

评论数:0

SPOJ 16637. Non-Square Free Numbers

题目地址:http://www.spoj.com/problems/IE3/ 题目大意:求第n个有平方数因子的数。 算法讨论:         二分答案。对于答案mid,从2到sqrt(mid)枚举i,则从1~mid中含有i^2因子的数有mid/(i^2)个。         需要注意2点...

2014-08-25 13:01:15

阅读数:884

评论数:0

SPOJ 16636. Journey

题目地址:http://www.spoj.com/problems/IE2/ 题目大意:一个n个点m条边的无向图,n个点编号为1~n,走d步,要求经过编号为1~k的点至少一次,问方案数。n 算法讨论:         对必须经过的点进行容斥,强制某些点不能经过,删去和这些点相连的边,然后用矩...

2014-08-25 11:52:51

阅读数:453

评论数:0

SPOJ 16607. Sweets

题目地址:http://www.spoj.com/problems/IE1/ 题目大意:n个盒子,每个盒子里有mi颗糖,从每个盒子里取一些糖,要求至少取a颗,至多取b颗,问方案数。n 算法讨论:         对盒子进行容斥,强制某些盒子取mi+1颗糖,然后将剩余的糖分配到n+1个盒子中(...

2014-08-25 10:39:14

阅读数:1207

评论数:0

SPOJ 8282. Distance

题目地址:http://www.spoj.com/problems/DIST/ 题目大意:给n个点(xi,yi),求(x0,y0),使得最小化sigma(|xi-x0|^pi+|yi-y0|^pi)。 算法讨论:因为xi和yi互不影响,因此可以分开计算。对于xi,先把xi排序,相邻2个xi之间...

2014-08-22 21:52:41

阅读数:630

评论数:0

BZOJ 1010: [HNOI2008]玩具装箱toy

题目地址:http :// www . lydsy . com / JudgeOnline / problem . php ? id = 1010 题目大意:见原题。 算法分析:         设s[i]为c[i]的前缀和,f[i]表示第1个物品到第i个物品的最小代价。         易得DP...

2014-07-18 14:10:35

阅读数:1818

评论数:0

BZOJ 3531: [Sdoi2014]旅行

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

2014-05-14 11:43:59

阅读数:1402

评论数:0

BZOJ 1036: [ZJOI2008]树的统计Count

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

2014-05-12 21:01:07

阅读数:876

评论数:0

Codeforces 5

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

2014-05-12 15:37:18

阅读数:704

评论数:0

Codeforces 4

A. Watermelon         题目地址:http://codeforces.com/contest/4/problem/A         题目大意:给一个数,问它能否分解成2个偶数之和。         算法讨论:见代码。         Code: #include ...

2014-05-10 16:52:58

阅读数:571

评论数:0

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

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

2014-05-10 16:34:52

阅读数:492

评论数:0

Codeforces 3

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

2014-05-09 21:57:41

阅读数:967

评论数:0

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...

2014-05-05 16:06:12

阅读数:3051

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭