2017年05月_lrccccc

原创 XTOJ1264 Partial Sum 【前缀和】

Partial SumAccepted : 98 Submit : 391Time Limit : 3000 MS Memory Limit : 65536 KBPartial SumBobo has a integer sequence a1,a2,…,an of length n. Each time, he selects two ends 0≤l<r≤n and

2017-05-17 15:16:49 361

原创 XTOJ1267 Highway 【最小生成树】

HighwayAccepted : 100 Submit : 336Time Limit : 4000 MS Memory Limit : 65536 KBHighwayIn ICPCCamp there were n towns conveniently numbered with 1,2,…,n connected with (n−1) roads. The i-th

2017-05-17 14:33:06 458

原创 C. 袋鼠妈妈找孩子

C. 袋鼠妈妈找孩子Time limit per test: 1.5 secondsTime limit all tests: 10.0 secondsMemory limit: 256 megabytesAccept / Submit: 41 / 172袋鼠妈妈找不到她的孩子了。她的孩子被怪兽抓走了。袋鼠妈妈现在在地图的左上角，她的孩子在地图第 x 行第 y 列的位置。怪兽想和袋鼠妈妈玩一

2017-05-17 14:14:11 417

原创 Codeforces-798D. Mike and distribution

D. Mike and distributiontime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputMike has always been thinking about the harshness of social inequality

2017-05-10 21:54:55 469

原创 Codeforces Round #411 (Div. 1) C. Ice cream coloring

C. Ice cream coloringtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIsart and Modsart were trying to solve an interesting problem when sudden

2017-05-08 22:51:29 825

原创树形DP

HDU 1520 Anniversary partyd[i][0]=以i为根的子树，不选择i时的最大值 d[i][1]=以i为根的子树，选择i时的最大值d[i][0]=∑v为i的儿子max(d[v][0],d[v][1])d[i][0]=\sum_{v为i的儿子}max(d[v][0],d[v][1]) d[i][1]=∑v为i的儿子d[v][0]d[i][1]=\sum_{v为i的儿子}d[v

2017-05-07 21:17:42 345

原创 scutcode123. bx和妹子的游戏

123. bx和妹子的游戏题目描述这天，bxbx和妹子在一个有根树上玩游戏。这个有根树有nn个节点，编号从11到nn，其中11号节点是根节点。除了11号节点每个节点都有一个父亲节点。第ii个节点有权值a_iai。定义s(u, v)s(u,v)为uu到vv的简单路径上所有点的权值之和（包括uu和vv）。bxbx

2017-05-03 23:05:06 5864

原创 SCUTCODE.124 笔芯子序列【最大流最小割】

124. 笔芯子序列题目描述对于一个nn个数的正整数序列AA，定义它的bxbx子序列为 p_1,p_2,\cdots,p_kp1,p2,⋯,pk,满足1 \leq p_1 1≤p1p2 ... pk≤n,Api≡0(mod Api−1),2≤i≤k对于AA，假

2017-05-03 15:13:05 1999

LuRiCheng的博客