K键盘里的青春K

我曾经失去的荣耀,我定加倍夺回

NOWCODER Treepath (树dp水题)

题目描述 给定一棵n个点的树,问其中有多少条长度为偶数的路径。路径的长度为经过的边的条数。x到y与y到x被视为同一条路径。路径的起点与终点不能相同。 输入描述: 第一行一个数n表示点的个数; 接下来n-1行,每行两个整数x,y表示边; 保证输入数据形成一棵树; 1 输出描述: 一行一...

2017-10-14 21:51:03

阅读数:411

评论数:0

HDU - 5877 Weak Pair (dfs+离散化+树状数组)

Weak Pair Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 3952    Accepted Submission(s)...

2017-09-19 00:35:25

阅读数:360

评论数:0

HDU 6201 transaction transaction transaction (树形DP or 拆点最短路)

transaction transaction transaction Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 132768/132768 K (Java/Others) Total Submission(s): 1256...

2017-09-13 00:30:27

阅读数:182

评论数:0

UVALive 5002 The Queue (树形Dp)

题意: 在某些特殊场合,Nadia公司为公司所有员工提供非常特别的午餐。 食物供应前,所有员工必须站在食品柜台前排队。 公司应用了排队队列的规则。 这个规则是没有人可以在他的主管面前的任何地方。 例如,如果Abul是Babul的负责人,Abul站在队列前面的第k位,那么Babul就不能站在队列前面...

2017-03-31 13:35:20

阅读数:208

评论数:0

51 nod 1405 树的距离之和 详细题解(树形DP)

#include #include #include #include #include using namespace std; const int maxn = 1e5 + 5; long long dp[maxn], n, deep[maxn], cnt[maxn]; vector...

2017-03-20 15:54:07

阅读数:285

评论数:0

POJ 1947 Rebuilding Roads (树上背包)

Rebuilding Roads Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 11626   Accepted: 5337 Description The cows have reconstruc...

2017-02-23 13:55:21

阅读数:394

评论数:0

HDU 2196 Computer 两种做法最详细题解(树形DP经典)

Computer Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6493    Accepted Submission(s): 3...

2017-02-23 13:41:30

阅读数:735

评论数:0

HDU 1561 The more, The Better 超详细题解(树形DP + 依赖背包)

The more, The Better Time Limit: 6000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 7970    Accepted Submis...

2017-02-21 21:39:53

阅读数:599

评论数:0

POJ 1192 最优连通子集 最详细的题解 (无向树树形DP)

最优连通子集 Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 2787   Accepted: 1488 Description 众所周知,我们可以通过直角坐标系把平面上的任何一个点P用一个有序数对(...

2017-02-19 13:58:16

阅读数:930

评论数:0

蓝桥杯 --- G将军 (伪树形DP)

G将军有一支训练有素的军队,这个军队除开G将军外,每名士兵都有一个直接上级(可能是其他士兵,也可能是G将军)。现在G将军将接受一个特别的任务,需要派遣一部分士兵(至少一个)组成一个敢死队,为了增加敢死队队员的独立性,要求如果一名士兵在敢死队 中,他的直接上级不能在敢死队中。 请问,G将军有多少...

2017-02-16 16:43:42

阅读数:888

评论数:0

HDU 2412 Party at Hali-Bula 详解(基础树形DP+方案唯一)

Party at Hali-Bula Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2504    Accepted Submis...

2017-02-13 16:29:19

阅读数:423

评论数:0

POJ 2342 Anniversary party (最基础树形DP入门)

Anniversary party Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 7574   Accepted: 4340 Description Ther...

2017-02-08 22:42:57

阅读数:667

评论数:0

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