just_sort
just_sort
全部文章
ACM/ICP...
ACM-CF(2)
ACM/ICPC BITSET优化(6)
ACM/ICPC CODE_VSOJ(2)
ACM/ICPC LibreOJ(2)
ACM/ICPC STL(1)
ACM/ICPC Wanna_fly(49)
ACM/ICPC 贪心/思维/构造题(12)
ACM/ICPC 集训队平时训练题(17)
ACM/ICPC_ BZOJ(283)
ACM/ICPC_BestCoder(19)
ACM/ICPC_Codeforences(204)
ACM/ICPC_FFT(11)
ACM/ICPC_FWT(3)
ACM/ICPC_Hackerrank(1)
ACM/ICPC_HDOJ(152)
ACM/ICPC_NTT/CRT(6)
ACM/ICPC_POJ(57)
ACM/ICPC_SWUST OJ(19)
ACM/ICPC_UESTC(32)
ACM/ICPC_UVAOJ(13)
ACM/ICPC_动态规划(69)
ACM/ICPC_区间DP(9)
ACM/ICPC_多校联合训练(36)
ACM/ICPC_大步小步算法(1)
ACM/ICPC_容斥/雀巢原理(1)
ACM/ICPC_挑战程序设计竞赛(9)
ACM/ICPC_数位dp(18)
ACM/ICPC_数据结构(88)
ACM/ICPC_数论(23)
ACM/ICPC_概率dp(15)
ACM/ICPC_状压dp(13)
ACM/ICPC_玲珑OJ(19)
ACM/ICPC_莫比乌斯反演/线形筛(1)
ACM/ICPC_计算几何(40)
ACM/ICPC_高斯消元(4)
ACM/ICPC二分/三分(4)
ACM/ICPC单调栈(7)
ACM/ICPC单调队列(13)
ACM/ICPC双指针(17)
ACM/ICPC图论_A*,IDA*(2)
ACM/ICPC图论_BFS(24)
ACM/ICPC图论_DFS(16)
ACM/ICPC图论_LCA(20)
ACM/ICPC图论_TwoSAT(1)
ACM/ICPC图论_二分图(8)
ACM/ICPC图论_拓扑排序(2)
ACM/ICPC图论_最短路/生成树(6)
ACM/ICPC图论_水题(23)
ACM/ICPC图论_网络流(27)
ACM/ICPC技巧/脑洞题(8)
ACM/ICPC斜率优化(3)
ACM/ICPC树分治(2)
ACM/ICPC组合游戏/SG(9)
ACM/ICPC高维前缀和(1)
ACM_ICPC紫书(9)
C++ 多线程(3)
cf(1)
CUDA(4)
dfs(1)
Floyd+最小环(1)
kruskal(1)
leetcode(1)
opencv(8)
openvino(1)
poj(1)
prim(1)
Python(2)
tensorflow(4)
一些小技术(1)
二分(1)
图论差分约束(1)
并行编程方法与优化实践(3)
数字图像处理论文和算法复现(51)
数据结构_2D系列(2)
数据结构_AC自动机(17)
数据结构_Hash(15)
数据结构_KDtree(2)
数据结构_Kmp(7)
数据结构_Splay树(12)
数据结构_主席树(4)
数据结构_倍增法(2)
数据结构_分块法(4)
数据结构_可并堆(1)
数据结构_后缀数组(6)
数据结构_回文树(1)
数据结构_字典树(4)
数据结构_平衡树(3)
数据结构_并查集(11)
数据结构_树链剖分(1)
数据结构_离散化(1)
数据结构_线段树(13)
数据结构_莫队/曼哈顿树(6)
未归档(880)
机器学习算法(24)
概率论(4)
深度学习(11)
深度学习论文阅读及算法详解(71)
琐事 心情 生活(10)
生成对抗网络GAN(7)
计算机视觉-常见算法(23)
语义分割(7)
归档
标签
去牛客网
登录
/
注册
BBuf
I good vegetable a.
全部文章
/ ACM/ICPC_树形dp
(共20篇)
AtCoder Grant Contest 010 C - Cleaning DP, DFS,思维题 2017/2/6
有一棵N个节点的树,节点标号1-N,第i个边连着两个节点ai, bi。 每个节点有Ai个石头。每次你可以选择一对叶子节点(叶子节点是度数为1的点),然后将连接着两个节点的路径上的所有节点的石头数减一, 如果这条路径上存在石头数为0的点,那么不能进行这个操作。 问是否能把树上的所有石头全部移除。...
2017-02-11
0
423
POJ 1155 TELE(树形DP 水)
【题意】 电视台发送信号给很多用户,每个用户有愿意出的钱,电视台经过的路线都有一定费用,求电视台不损失的情况下最多给多少用户发送信号。【解题方法】 裸的树形DP了。 dp[i][j]代表i节点为根节点的子树j个用户的时候最大剩余费用。则dp[i][j] = max(dp[i][j], ...
2016-08-17
0
598
POJ 1155 TELE(树形DP 水)
【题意】 电视台发送信号给很多用户,每个用户有愿意出的钱,电视台经过的路线都有一定费用,求电视台不损失的情况下最多给多少用户发送信号。【解题方法】 裸的树形DP了。 dp[i][j]代表i节点为根节点的子树j个用户的时候最大剩余费用。则dp[i][j] = max(dp[i][j], ...
2016-08-17
0
534
POJ 1741 树分治
【题意】求树上距离小于等于K的点对有多少个? 【解题方法】不愧是男人8题,从TLE写带WA,最后过了,经历了10+次。 一个重要的问题是,为了防止退化,所以每次都要找到树的重心然后分治下去,所谓重心,就是删掉此结点后,剩下的结点最多的树结点个数最小。 每次分治,我们首先算出重心,为了计算重心,...
2016-08-17
0
415
POJ 1741 树分治
【题意】求树上距离小于等于K的点对有多少个? 【解题方法】不愧是男人8题,从TLE写带WA,最后过了,经历了10+次。 一个重要的问题是,为了防止退化,所以每次都要找到树的重心然后分治下去,所谓重心,就是删掉此结点后,剩下的结点最多的树结点个数最小。 每次分治,我们首先算出重心,为了计算重心,...
2016-08-17
0
498
URAL - 1018 (树形dp 水题)
【题意】 Description Let's imagine how apple tree looks in binary computer world. You're right, it looks just like a binary tree, i....
2016-08-17
0
504
URAL - 1018 (树形dp 水题)
【题意】 Description Let's imagine how apple tree looks in binary computer world. You're right, it looks just like a binary tree, i....
2016-08-17
0
387
NKOI 1469 通向自由的钥匙(树形dp)
【题意】 通向自由的钥匙 Time Limit:10000MS Memory Limit:65536K Total Submit:96 Accepted:39 Case Time Limit:1000MS Description 通向自由的钥匙被放n个房间里,这n个房间由n-1条走廊连...
2016-08-16
0
431
Codevs 1378 选课(树形dp)
【题意】 学校实行学分制。每门的必修课都有固定的学分,同时还必须获得相应的选修课程学分。学校开设了N(N<300)门的选修课程,每个学生可选课程的数量M是给定的。学生选修了这M门课并考核通过就能获得相应的学分。 在选修课程中,有些课程可以直接选修,有些课程需要一定的基础知识,...
2016-08-16
0
510
HDU1561 树形dp,泛化背包
【题意】 The more, The Better Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 7476 Accepte...
2016-08-15
0
456
首页
上一页
1
2
下一页
末页