2018年07月_xu0_zy

原创 LG-CF6D Lizards and Basements 2

CF6D Lizards and Basements 2 题目链接题意翻译题意有一队人，你可以用火球点某个人，会对当前人造成a点伤害，对旁边的人造成b点伤害。不能打1号和n号，求最少多少发点死所有人。注意：一个人被打死当且仅当它的血量<0。题解 DFS就可以过了，优化过跑得很快。 DP也可以解。洛谷博客代码#include<cstdio>...

2018-07-29 12:47:15 206

原创 bzoj-1233 [Usaco2009Open]干草堆tower

1233: [Usaco2009Open]干草堆tower** 题目链接 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 1030 Solved: 494 [Submit][Status][Discuss] Description 奶牛们讨厌黑暗。为了调整牛棚顶的电灯的亮度，Bessie必须建一座干草堆使得她能够爬上去够到灯泡。一...

2018-07-22 11:05:10 424

原创 LG-P3178 [HAOI2015]树上操作

P3178 [HAOI2015]树上操作题目大意题目描述有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个操作，分为三种：操作 1 ：把某个节点 x 的点权增加 a 。操作 2 ：把某个节点 x 为根的子树中所有点的点权都增加 a 。操作 3 ：询问某个节点 x 到根的路径中所有点的点权和。输入格式：第一行包含两个整数 N, M 。表示点数和操作数。接下来一行...

2018-07-19 15:50:13 238

原创 LG-P3384 【模板】树链剖分

P3384 【模板】树链剖分题目链接题目描述如题，已知一棵包含N个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作：操作1：格式： 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z操作2：格式： 2 x y 表示求树从x到y结点最短路径上所有节点的值之和操作3：格式： 3 x z 表示将以x为根节点的子树内所有节点值都加上z操作4...

2018-07-18 14:13:25 100

原创 LG-P2629 好消息，坏消息

P2629 好消息，坏消息题目链接题目描述uim在公司里面当秘书，现在有n条消息要告知老板。每条消息有一个好坏度，这会影响老板的心情。告知完一条消息后，老板的心情等于之前老板的心情加上这条消息的好坏度。最开始老板的心情是0，一旦老板心情到了0以下就会勃然大怒，炒了uim的鱿鱼。uim为了不被炒，知道了了这些消息（已经按时间的发生顺序进行了排列）的好坏度，希望研究如何不让老板发怒。...

2018-07-09 16:29:20 228

原创 bzoj-2120 数颜色

2120: 数颜色题目链接 Time Limit: 6 Sec Memory Limit: 259 MB Submit: 8304 Solved: 3417 [Submit][Status][Discuss] Description 墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会像你发布如下指令： 1、 Q L R代表询问你从第L支画笔...

2018-07-05 08:36:13 124

原创 bzoj-2038 [2009国家集训队]小Z的袜子(hose)

2038: [2009国家集训队]小Z的袜子(hose) 题目链接 Time Limit: 20 Sec Memory Limit: 259 MB Submit: 14524 Solved: 6639 [Submit][Status][Discuss] Description 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法...

2018-07-03 11:18:16 141

原创 HHHOJ-可持久化的书橱

题目暂无版权题解这道题是一道离线DFS。对于 4 x 操作，我们可以认为第 x 次操作做完后直接跳到了当前这次操作，用一条从 x 指向当前的边。这样一来，若下一次操作为 4 x 操作，那么肯定在第 x 次操作做完后就跳过去做掉了，所以不用管了。否则就继续下一个操作。如果有多个操作从 x 开始怎么办？很明显，每个操作做完我们都回溯一下就好了。4 x 操作的回溯不用管，其它三个...

2018-07-02 20:08:18 319 3

原创 LG-P3153 [CQOI2009]跳舞

P3153 [CQOI2009]跳舞题目链接题目描述一次舞会有n个男孩和n个女孩。每首曲子开始时，所有男孩和女孩恰好配成n对跳交谊舞。每个男孩都不会和同一个女孩跳两首（或更多）舞曲。有一些男孩女孩相互喜欢，而其他相互不喜欢（不会”单向喜欢“）。每个男孩最多只愿意和k个不喜欢的女孩跳舞，而每个女孩也最多只愿意和k个不喜欢的男孩跳舞。给出每对男孩女孩是否相互喜欢的信息，舞会最多能有几首舞曲...

2018-07-02 18:39:39 253 2

原创 bzoj-3144 [Hnoi2013]切糕

3144 [Hnoi2013]切糕题目链接题目大意给出一个立方体（长宽高分别P,Q,R），按三维坐标每个点记作（x,y,z），点权为V(x,y,z)，对于x,y位置从上到下有z层，但只能选择一层，并记作F(x,y)。对于任意一对相邻的（x,y），|F(x1,y1)-F(x2,y2)|≤d，d是一个常数。求ΣV(x,y,F(x,y))最小值。题解小题很考验想法，是一道网络流的题目...

2018-07-01 07:28:31 157

xu0_zy的博客