HL_ZZP - 博客园

2020年9月

摘要：这个题解。。u1s1我没看懂，但是我觉得这里面有一个重要的思想就是对于像异或这种最终值只是看一个数位的问题，我们可以考虑分解，把每一个子问题单独解决就可以了其实更难的应该是每个子区间的异或和之和这个方面。。这里放上dalao的代码 #include<bits/stdc++.h> using nam 阅读全文

posted @ 2020-09-11 20:18 HL_ZZP 阅读(372) 评论(0) 推荐(0) 编辑

CF82D Two out of Three

摘要：题目描述 Vasya has recently developed a new algorithm to optimize the reception of customer flow and he considered the following problem. Let the queue to 阅读全文

posted @ 2020-09-09 20:01 HL_ZZP 阅读(166) 评论(0) 推荐(0) 编辑

2020年8月

金字塔

摘要：虽然探索金字塔是极其老套的剧情，但是有一队探险家还是到了某金字塔脚下。经过多年的研究，科学家对这座金字塔的内部结构已经有所了解。首先，金字塔由若干房间组成，房间之间连有通道。如果把房间看作节点，通道看作边的话，整个金字塔呈现一个有根树结构，节点的子树之间有序，金字塔有唯一的一个入口通向树根。阅读全文

posted @ 2020-08-22 20:31 HL_ZZP 阅读(173) 评论(0) 推荐(0) 编辑

一次考试的dp题

摘要：很明显是dp 看题目的时候我们先进行初步的思考，发现一个性质一个点时不可能被重复覆盖三次的很显然，如果一个点被覆盖了3次，这3个覆盖他的区间一定是有一个区间被完全包含的，因为有贡献的左右端点只有两个这种dp一看就是要按照右端点排序，不然会有严重的后效性无法处理排完序后还是有后效性，第一维的状态已阅读全文

posted @ 2020-08-22 15:30 HL_ZZP 阅读(173) 评论(0) 推荐(0) 编辑

撸串

摘要：直接考虑有几种情况发现只能容错一次那就好搞了枚举循环节长度L case 1:错误不在区间[1,L]中那么循环节就是[1,L],直接hash判断是否后面是否相同，当遇到第一个不同时，就直接找出不同的删掉 case 2：错误在区间[1,L]中那么循环节就一定是[L+1,L*2+1],和上面的一样判断阅读全文

posted @ 2020-08-20 20:12 HL_ZZP 阅读(161) 评论(0) 推荐(0) 编辑

挖煤

摘要：挖煤(coal) 【问题描述】众所周知，小C 是挖煤好手。今天他带着他的魔法镐子去挖煤，他的镐子一开始有𝑤点魔力。他的挖煤路线上会依次经过𝑛个地点，每个地点是煤矿或者补给站，设小 C 当前镐子魔力值为𝑝,第𝑖个地点如果是煤矿，他可以开采，获得�𝑖 · 𝑝的金钱，但镐子的魔力值减少𝑘 阅读全文

posted @ 2020-08-20 14:28 HL_ZZP 阅读(471) 评论(0) 推荐(0) 编辑

维修道路(repair)

摘要：维修道路(repair) 时间限制: 1 Sec 内存限制: 128 MB 题目描述由于在十多年前道路改建时的突出贡献， Bob 被任命为维修道路的承包商，他可以任意选择两条路径去修理。 Bob 刚刚获悉，这 n 个村庄相互连通，而且总共只有 n-1 条边。众所周知， Bob 修理这两条道路阅读全文

posted @ 2020-08-14 19:32 HL_ZZP 阅读(422) 评论(0) 推荐(0) 编辑

区间检测(range)

摘要：区间检测(range) 时间限制: 1 Sec 内存限制: 128 MB 题目描述给定一个长度为n的序列，进行m次检测，每次检测某个区间中，是否有重复的数。输入第一行，两个整数n和m，表示序列中元素的个数以及需要检测的次数。第二行n个元素，表示序列中的元素。接下来m行，每行两个整数L和R( 阅读全文

posted @ 2020-08-14 19:00 HL_ZZP 阅读(1134) 评论(0) 推荐(0) 编辑

2020年6月

【高手训练】【线段树】栈的维护

摘要： Weed Time Limit: 20 Sec Memory Limit: 512 MB Description 从前有个栈，一开始是空的。你写下了 m 个操作，每个操作形如 k v : 若 k = 0，代表往栈顶加入一个数 v 若 k = 1，则代表从栈顶弹出 v 个数，如果栈中的元素少于 v 阅读全文

posted @ 2020-06-29 21:41 HL_ZZP 阅读(220) 评论(0) 推荐(0) 编辑

一场3天前的cf

摘要：啊这次的cf其实水的（指前4题）题面就不给了awaT1其实就是一个贪心，其实手模一下就好了。可以发现，先让小的那个变大，然后在后面一直让小的加上大的统计一下次数就是答案了。因为如果是这样算的话，两次相加，大的那个数加上的数就是a+b，但是如果是单独加一个就是2b，b<a所以得到了轮流加上这个数一阅读全文

posted @ 2020-06-27 21:16 HL_ZZP 阅读(181) 评论(0) 推荐(1) 编辑

公告