lrccccc-CSDN博客

原创树形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 5866

原创 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

原创 Homework of English

Homework of EnglishThe English teacher give Nobita a very very strange homework.And Nobita am really doesn't konw why teacher gives him such a homwork.Perhaps that's because of Nobita's English is ve

2017-04-24 20:02:05 540

原创 ZOJ2334 Monkey King 【左偏树模板题】

Monkey King ZOJ - 2334 Once in a forest, there lived N aggressive monkeys. At the beginning, they each does things in its own way and none of them knows each other. But monkeys can't avoid quarrelling,

2017-04-19 16:50:00 767

原创 HDU5937 Equation 【DFS+剪枝】

EquationTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 472 Accepted Submission(s): 137Problem DescriptionLittle Ruins is a studious boy, r

2017-04-18 21:49:00 721

原创 HDU5936 Difference 【中途相遇法】

DifferenceTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 764 Accepted Submission(s): 197Problem DescriptionLittle Ruins is p

2017-04-14 23:52:12 1067

原创 HDU5536 Chip Factory 【字典树】

Chip FactoryTime Limit: 18000/9000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 2620 Accepted Submission(s): 1161Problem DescriptionJohn is a manager of a C

2017-04-13 22:21:11 374

原创 ZOJ3953 Intervals 【贪心双线程活动分配问题】

IntervalsTime Limit: 1 Second Memory Limit: 65536 KB Special JudgeChiaki has n intervals and the i-th of them is [li, ri]. She wants to delete some intervals so that there does not exist th

2017-04-11 22:07:24 853

原创 HDU5531 Rebuild 【几何+数学】

RebuildTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 2008 Accepted Submission(s): 431Problem DescriptionArchaeologists fi

2017-04-11 21:14:09 839

原创 HDU5534 Partial Tree 【DP】

Partial TreeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1305 Accepted Submission(s): 654Problem DescriptionIn mathematics, and more s

2017-04-10 19:50:10 342

原创 ZOJ3955 Saddle Point 【快速幂】

Saddle Point Time Limit: 1 Second Memory Limit: 131072 KB Chiaki has an n × m matrix A. Rows are numbered from 1 to n from top to bottom and columns are numbered from 1 to m from left to right.

2017-04-10 11:01:48 603

原创 HDU6021 MG loves string 【容斥定理】

MG loves stringTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 99 Accepted Submission(s): 31Problem DescriptionMG is a busy boy. And toda

2017-04-05 23:26:23 1178

原创 HDU6020 MG loves apple

MG loves appleTime Limit: 3000/1500 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 442 Accepted Submission(s): 76Problem DescriptionMG is a rich

2017-04-05 17:03:55 958

原创 HDU5934 Bomb 【强联通分量】

BombTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 894 Accepted Submission(s): 322Problem DescriptionThere are N bombs needing exploding.E

2017-04-02 00:02:19 597

原创 HDU2971 Tower 【矩阵快速幂】

TowerTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2862 Accepted Submission(s): 686Problem DescriptionAlan loves to constr

2017-03-30 19:10:59 441

原创 tmk找三角

Problem F: tmk找三角Description有一棵树，树上有只tmk。他在这棵树上生活了很久，对他的构造了如指掌。所以他在树上从来都是走最短路，不会绕路。他还还特别喜欢三角形，所以当他在树上爬来爬去的时候总会在想，如果把刚才爬过的那几根树枝/树干锯下来，能不能从中选三根出来拼成一个三角形呢？Input第一行输入一个T，表示有多少组样例。对于每组数据：第一行包含一个整数 N，表示树上

2017-03-27 21:14:06 828 2

原创占点游戏【博弈论】

Problem B: 占点游戏Description众所周知的是，TMK特别容易迟到，终于在TMK某次又迟到了之后，Maple怒了，Maple大喊一声：“我要跟你决一死战！”然后Maple就跟TMK玩起了一个关于占点的游戏。Maple在一个无限展开的只有整数点的二维平面上找到两个点，由TMK和Maple分别操控这两个点，两人轮流操作，每一次操作中TMK或Maple可以把他的点移动一格到上、下、左

2017-03-27 20:32:35 2225

原创 UVALive4959Jumping monkey 【状压DP】

You are a hunter chasing a monkey in the forest, trying to shoot it down with your all-powerful automatic machine gun. The monkey is hiding somewhere behind the branches of one of the trees, out of you

2017-03-19 19:54:28 538

原创 HDU5572 An Easy Physics Problem 【计算几何】

An Easy Physics ProblemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2113 Accepted Submission(s): 410Problem DescriptionOn an infinite sm

2017-03-14 13:46:25 700

原创玲珑OJ1102 - 萌萌哒的第七题【余弦定理】

1102 - 萌萌哒的第七题Time Limit：2s Memory Limit：128MByteSubmissions：371Solved：38DESCRIPTIONFeigay is doing some research about tornado. he drives a car and want to reach the center of the tornado. The cente

2017-03-11 00:21:18 519

原创 HDU5556Land of Farms 【二分匹配+最大独立集+奇偶分类】

Land of FarmsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 622 Accepted Submission(s): 201Problem DescriptionFarmer John and his brothers

2017-03-10 19:41:47 504

原创 HDU5514Frogs 【容斥定理】

FrogsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2093 Accepted Submission(s): 686Problem DescriptionThere are m stones lying on a circl

2017-03-08 17:53:24 490

原创 HDU5510Bazinga 【KMP】

BazingaTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 3716 Accepted Submission(s): 1207Problem DescriptionLadies and gentlemen, please sit

2017-03-08 16:28:45 479

原创 HDU5512Pagodas 【gcd】

PagodasTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1395 Accepted Submission(s): 974Problem Descriptionn pagodas were standing erect in

2017-03-08 16:12:42 373

原创 HDU5521Meeting 【Dijkstra】

MeetingTime Limit: 12000/6000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 2581 Accepted Submission(s): 821Problem DescriptionBessie and her friend Elsie de

2017-03-08 16:03:47 125

原创 51NOD算法马拉松七星剑【dp】

七星剑孔炤 (命题人)基准时间限制：1 秒空间限制：131072 KB 分值: 80夹克村附近来了一个大魔王，为了保护村民们的安全，夹老爷选出勇士准备去消灭这个大魔王。为了提高勇士的战斗力，夹克老爷决定出资为这个勇士打造一把神兵——七星剑。要打造一把七星剑，得在剑上镶嵌7颗魔法石，在夹克村中一共找到N种不同的魔法石，标号为1,2,3..,N，每种魔法石都有很多个，其中，第i种魔法石售价为C(

2017-03-06 23:08:38 579

原创 51NOD 1821 最优集合【并查集】

1821 最优集合基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注一个集合S的优美值定义为：最大的x，满足对于任意i∈[1,x]，都存在一个S的子集S'，使得S'中元素之和为i。给定n个集合，对于每一次询问，指定一个集合S1和一个集合S2，以及一个数k，要求选择一个S2的子集S3(|S3|<=k)，使得S1∪S3的优美值最大。（集合元素可以重复）

2017-03-06 22:51:01 783

原创玲珑OJ 1097 - 萌萌哒的第二题【LIS】

1097 - 萌萌哒的第二题Time Limit：5s Memory Limit：128MByteSubmissions：610Solved：155DESCRIPTION一条东西走向的河两边有都排着工厂，北边有n间工厂A提供原材料，南边有n间工厂B进行生产。现在需要在工厂A和工厂B之间建运输桥以减少运输成本。可是每个工厂B只能接受最多6个工厂A提供的材料能满足生产，而且建立的运输桥之间不能有交叉

2017-03-04 20:46:39 326

原创玲珑OJ 1100 - 萌萌哒的第五题【dp】

1100 - 萌萌哒的第五题Time Limit：10s Memory Limit：128MByteSubmissions：322Solved：67DESCRIPTION给出一个长度为m的字符串，请问有多少个长度为n的字符串不存在子串等于给出的字符串。为了简化问题，我们规定所有字符串只包含小写英文字母。输入数据：包含多组输入数据(<=15)，每组数据：第一行包含两个整数n和

2017-03-04 19:52:37 664

原创玲珑OJ 1047 - Best couple 【最小费用流orKM】

1047 - Best coupleTime Limit：1s Memory Limit：64MByteSubmissions：273Solved：77DESCRIPTIONThere are nn boys and mm girls, and they live in different n+mn+m cities.Th

2017-03-03 19:29:31 488

原创 HDU6016Count the Sheep

Count the SheepTime Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 692 Accepted Submission(s): 299Problem DescriptionAltough Skipping the class

2017-02-28 21:33:44 345

原创 UVALive - 3490 Generator 【数学】【高斯消元】

We can generate a random string by generating a sequence of random characters and concatenatingthem together. Each character is chosen independently from the first n letters in the English alphabetwi

2017-02-26 23:07:40 437

原创 UVa10288 - Coupons 【数学】

Coupons in cereal boxes are numbered 1 to n, and a set of one of each is required for a prize (a cerealbox, of course). With one coupon per box, how many boxes on average are required to make a comple

2017-02-25 16:23:13 510

原创 51NOD1391 01串

1391 01串题目来源： Codility基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注给定一个01串S,求出它的一个尽可能长的子串S[i..j]，满足存在一个位置i<=x <j, S[i..x]中0比1多，而S[x + 1..j]中1比0多。求满足条件的最长子串长度。Input一行包含一个只由0和1构成的字符串S。 S的长度不超过100

2017-02-25 14:50:13 365

原创 51NOD1785 数据流中的算法【水】

1785 数据流中的算法基准时间限制：1.5 秒空间限制：131072 KB 分值: 20 难度：3级算法题收藏关注51nod近日上线了用户满意度检测工具，使用高级人工智能算法，通过用户访问时间、鼠标轨迹等特征计算用户对于网站的满意程度。现有的统计工具只能统计某一个窗口中，用户的满意程度的均值。夹克老爷想让你为统计工具添加一个新feature，即在统计均值的同时，计算窗口中满意程度的标准差

2017-02-24 21:48:35 624 1

原创 HDU5992Finding Hotels 【K-D tree】

Finding HotelsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 102400/102400 K (Java/Others)Total Submission(s): 473 Accepted Submission(s): 122Problem DescriptionThere are N hotels all ov

2017-02-23 19:29:07 1093

原创 HDU5988Coding Contest 【费用流】

Coding ContestTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1199 Accepted Submission(s): 225Problem DescriptionA coding contest will be h

2017-02-21 22:35:41 324

原创 HDU5985Lucky Coins 【数学题】

Lucky CoinsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 233 Accepted Submission(s): 75Problem DescriptionBob has collected a lot of coin

2017-02-21 20:10:01 1945 7

原创 HDU5983 Pocket Cube 【模拟】

Pocket CubeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 440 Accepted Submission(s): 151Problem DescriptionThe Pocket Cube, also known as

2017-02-20 21:53:57 645

空空如也

空空如也