![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
***ACM***神树***
hhjian6666
路漫漫其修远兮,吾将上下而求索。修远兮,求索兮。
展开
-
5909: 货物运输(树上两点最近公共祖先LCA)
5909: 货物运输时间限制: 1 Sec 内存限制: 128 MB提交: 99 解决: 32[提交][状态][讨论版][命题人:admin]题目描述在一片苍茫的大海上,有n座岛屿,岛屿与岛屿之间由桥梁连接,所有的岛屿刚好被桥梁连接成一个树形结构,即共n-1架桥梁,且从任何一座岛屿出发都能到达其他任何一座岛屿。第i座桥梁有一个承重量wi,表示该桥梁一次性最多通过重量为wi的货物。现在有m个货物...原创 2018-04-25 11:41:36 · 237 阅读 · 0 评论 -
5911: 计数问题(二维树状数组)
5911: 计数问题时间限制: 1 Sec 内存限制: 128 MB提交: 187 解决: 53[提交][状态][讨论版][命题人:admin]题目描述 一个n*m的方格,初始时每个格子有一个整数权值。接下来每次有2种操作:改变一个格子的权值;求一个子矩阵中某种特定权值出现的个数。输入第一行有两个数n,m。接下来n行,每行m个数,第i+1行第j个数表示格子(i,j)的初始权值。接下来输入一个整...原创 2018-04-25 13:24:54 · 224 阅读 · 0 评论 -
5814:无根树(技巧:树的直径BFS)
5814: 无根树时间限制: 1 Sec 内存限制: 128 MB提交: 17 解决: 12[提交][状态][讨论版][命题人:admin]题目描述味味最近对树很感兴趣,什么是树呢?树就是有n个点和n-1条边形成的无环连通无向图。今年2012年浙江省队选拔赛中味味发现了一个树中最长链(就是树当中距离最远的点对)试题,于是她着手对树进行了一些研究和思考。味味在研究过程中想知道,对于一个无根树,当...原创 2018-05-15 18:33:57 · 1993 阅读 · 0 评论 -
5843:摘樱桃(N个数分组,转化超级原点,SPFA最短路)
5843: 摘樱桃时间限制: 1 Sec 内存限制: 128 MB提交: 98 解决: 46[提交][状态][讨论版][命题人:admin]题目描述有n个樱桃排成一列,第i个樱桃的甜度为v[i],你要把n个樱桃分成若干组,其中每一组的樱桃必须相邻。每一组樱桃的美味度为(sum-T)^2,其中sum是这组樱桃的甜度之和,T为输入给定的系数。一组方案的美味度为每一组的美味度之和。求可行方案最小的美...原创 2018-05-16 21:54:29 · 838 阅读 · 0 评论 -
Immediate Decodability(异前置码)
Immediate DecodabilityTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4363 Accepted Submission(s): 2238Problem DescriptionAn encoding of a se...原创 2018-06-06 22:05:22 · 1128 阅读 · 0 评论 -
6360: 词韵(字典树,DP)
6360: 词韵 时间限制: 2 Sec 内存限制: 128 MB 提交: 171 解决: 31 [提交] [状态] [讨论版] [命题人:admin] 题目描述 Adrian 很喜欢诗歌中的韵。他认为,两个单词押韵当且仅当它们的最长公共 后缀的长度至少是其中较长单词的长度减一。也就是说,单词 A 与单词 B 押韵 当且仅当 LCS(A, B) ≥ max(|A|, |B|) – 1。(...原创 2018-08-06 10:15:14 · 476 阅读 · 0 评论