题目 P3372 【模板】线段树 1 提交 121.16k 通过 48.14k 时间限制 1.00s 内存限制 125.00MB 提交答案加入收藏 题目提供者 HansBug 难度 普及/提高- 历史分数 100 提交记录 查看题解 标签 高性能 进入讨论版 题目描述 如题，已知一个数列，你需要进行 ...
分类：
其他好文 时间：
2020-07-06 11:11:03
阅读次数：
64
P1726 上白泽慧音 提交 8.40k 通过 4.05k 时间限制 1.00s 内存限制 125.00MB 题目提供者 yeszy 难度 提高+/省选- 历史分数100 提交记录 查看题解 标签 查看算法标签 进入讨论版 相关讨论 查看讨论 推荐题目 查看推荐 展开 题目描述 在幻想乡，上白泽慧音 ...
分类：
其他好文 时间：
2020-02-22 00:30:05
阅读次数：
48
P1341 无序字母对 提交 24.87k 通过 6.80k 时间限制 1.00s 内存限制 125.00MB 题目提供者 yeszy 难度 提高+/省选- 历史分数100 提交记录 查看题解 标签 福建省历届夏令营 查看算法标签 进入讨论版 相关讨论 查看讨论 推荐题目 查看推荐 展开 题目描述 ...
分类：
其他好文 时间：
2020-02-17 01:13:38
阅读次数：
120
P3382 【模板】三分法 提交 9.62k 通过 5.68k 时间限制 100ms 内存限制 125.00MB 题目提供者 HansBug 难度 普及/提高- 历史分数100 提交记录 查看题解 标签 暂无标签 进入讨论版 相关讨论 查看讨论 推荐题目 查看推荐 展开 题目描述 如题，给出一个 N ...
分类：
其他好文 时间：
2020-02-14 01:17:58
阅读次数：
105
<!-- Static navbar --> 1063: [视频]动态规划入门（一维一边推1：美元和马克） 时间限制: 1 Sec 内存限制: 128 MB提交: 1332 解决: 934[提交] [状态] [讨论版] [命题人:admin] <!--StartMarkForVirtualJudge ...
分类：
其他好文 时间：
2019-08-27 23:20:15
阅读次数：
125
1100: B10 动态规划 集装箱装载（01背包） 时间限制: 1 Sec 内存限制: 128 MB 提交: 5 解决: 5 [提交] [状态] [讨论版] [命题人:外部导入] 题目描述 有一批共n个集装箱要装上艘载重量为c的轮船，其中集装箱i的重量为wi。找出一种最优装载方案，将轮船尽可能装满 ...
分类：
其他好文 时间：
2019-06-16 21:47:24
阅读次数：
184
问题 A: 【图】 [提交] [状态] [讨论版] [命题人:admin] 题目描述 设有一棵二叉树，如图： 其中，圈中的数字表示结点中居民的人口。圈边上数字表示结点编号，现在要求在某个结点上建立一个医院，使所有居民所走的路程之和为最小，同时约定，相邻接点之间的距离为l。如上图中， 若医院建在1 处 ...
分类：
其他好文 时间：
2019-02-10 20:43:31
阅读次数：
178
显而易见 树形dp 然而我做了很很很很很久 最后看讨论版才de出来bug 要考虑三个状态 1.父节点有保安 2.本身有保安 3.儿子节点放保安 1.2.douhenhaokaolv 3.不太容易，看了题解才有思路 dp[u][2]：点u没有放置警察，且目前未被任何节点控制。 所以u一定会被它的至少一 ...
分类：
其他好文 时间：
2019-02-05 16:54:41
阅读次数：
217
[提交][状态][讨论版][命题人:外部导入]<!--StartMarkForVirtualJudge--> 题目描述 有一个长度为整数L(1<=L<=10000)的马路，可以想象成数轴上长度为L的一个线段，起点是坐标原点，在每个整数坐标点有一棵树，即在0,1,2，...，L共L+1个位置上有L+1 ...
分类：
其他好文 时间：
2018-12-03 10:29:52
阅读次数：
143
Philosopher’s Walk 时间限制: 1 Sec 内存限制: 128 MB提交: 89 解决: 45[提交] [状态] [讨论版] [命题人:admin] 题目描述 In Programming Land, there are several pathways called Philos ...
分类：
其他好文 时间：
2018-10-04 22:05:21
阅读次数：
153
