"Luogu" 二维前缀和搞搞就行了。 cpp include const int max_n=5000+5; int N,M,Ans; int sum[max_n][max_n]; inline int read() { register int x=0; register char ch=get ...
分类：
其他好文 时间：
2018-02-01 20:35:21
阅读次数：
152
这题贼煞笔。感觉一早上都在做煞笔题。 一开始想写二维树状数组。。其实直接用二维前缀就行。 ...
分类：
其他好文 时间：
2018-01-30 16:27:32
阅读次数：
109
[luogu]P2279 [HNOI2003]消防局的设立 题目描述 2020年，人类在火星上建立了一个庞大的基地群，总共有n个基地。起初为了节约材料，人类只修建了n-1条道路来连接这些基地，并且每两个基地都能够通过道路到达，所以所有的基地形成了一个巨大的树状结构。如果基地A到基地B至少要经过d条道 ...
分类：
其他好文 时间：
2017-11-06 21:16:09
阅读次数：
136
P2279 [HNOI2003]消防局的设立考场上想出了贪心策略，但是处理细节时有点问题，gg了。从（当前深度最大的节点）叶子节点往上跳k个，在这里设消防局，并从消防局遍历k个距离，标记上。 ...
分类：
其他好文 时间：
2017-11-01 19:36:54
阅读次数：
216
P2279 [HNOI2003]消防局的设立 P2279 [HNOI2003]消防局的设立 P2279 [HNOI2003]消防局的设立 题目描述 2020年，人类在火星上建立了一个庞大的基地群，总共有n个基地。起初为了节约材料，人类只修建了n-1条道路来连接这些基地，并且每两个基地都能够通过道路到 ...
分类：
其他好文 时间：
2017-10-15 19:47:44
阅读次数：
225
Description 2020年，人类在火星上建立了一个庞大的基地群，总共有n个基地。起初为了节约材料，人类只修建了n-1条道路来连接这些基地，并且每两个基地都能够通过道路到达，所以所有的基地形成了一个巨大的树状结构。如果基地A到基地B至少要经过d条道路的话，我们称基地A到基地B的距离为d。 由于 ...
分类：
其他好文 时间：
2017-10-08 19:02:14
阅读次数：
120
Description 一种新型的激光炸弹，可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有n(N<=10000)个目标，用整数Xi,Yi(其值在[0,5000])表示目标在地图上的位置，每个目标都有一个价值。激光炸弹的投放是通过卫星定位的，但其有一个缺点，就是其爆破范围，即那个边长为R的正 ...
分类：
其他好文 时间：
2017-10-04 00:59:37
阅读次数：
247
1217: [HNOI2003]消防局的设立 Description 2020年，人类在火星上建立了一个庞大的基地群，总共有n个基地。起初为了节约材料，人类只修建了n-1条道路来连接这些基地，并且每两个基地都能够通过道路到达，所以所有的基地形成了一个巨大的树状结构。如果基地A到基地B至少要经过d条道 ...
分类：
其他好文 时间：
2017-09-05 01:41:33
阅读次数：
166
Description 2020年，人类在火星上建立了一个庞大的基地群，总共有n个基地。起初为了节约材料，人类只修建了n-1条道路来连接这些基地，并且每两个基地都能够通过道路到达，所以所有的基地形成了一个巨大的树状结构。如果基地A到基地B至少要经过d条道路的话，我们称基地A到基地B的距离为d。由于火 ...
分类：
其他好文 时间：
2017-08-06 23:03:09
阅读次数：
223
P2280 [HNOI2003]激光炸弹 P2280 [HNOI2003]激光炸弹 P2280 [HNOI2003]激光炸弹 66通过 300提交 题目提供者xmyzwls 标签各省省选2003湖南云端↑ 难度普及+/提高 时空限制1s / 128MB 提交 讨论 题解 最新讨论更多讨论 正在实验中 ...
分类：
其他好文 时间：
2017-07-11 16:37:53
阅读次数：
163
