随笔分类 - 贪心
摘要：A. LCM Problem 题解 根据题意,$(l,2*l)$必是最小解了 #include<bits/stdc++.h> using namespace std; #define mem(a,b) memset(a,b,sizeof(a)) typedef long long LL; typed
阅读全文
摘要：##A - Number of Multiples ##B - An Odd Problem ##C - XYZ Triplets 前三题差点让我以为走错片场，正片开始 ##D - Anything Goes to Zero ####题解 设二进制1的个数为cnt 然后分别预处理原数在模cnt+1和
阅读全文
摘要：前面题看了懒得写了 直接从D开始 "D.Fill The Bag" 题解 贪心，用$have[i]$ 数组记录$2^i$ 有多少个，然后对于这个$n$ ，从最低位开始处理，因为每一位最多只需要1个，那么当前有的我们直接用上即可，剩下没有用上的，我们把$2^i$ 合并到$2^{i+1}$ 去，注意个数
阅读全文
摘要："G Xor MST" 题解 最小异或生成树 先把所有二进制数上Trie树，然后为了使得异或最小，根据异或的性质，trie树的左右子树都应该自己先连成一个连通块，然后在两个连通块内找到两个数使得异或值最小，这样就能进行连通了。 左右子树的话递归下去处理，在计算两个子树上异或值最小的时候用启发式合并，
阅读全文
摘要："最大异或和" 题解 把二进制数放在树上，然后枚举每个数，根据贪心的思路在trie树上尽量往反方向就好了 单纯的为了写一下trie
阅读全文
摘要："A. ConneR and the A.R.C. Markland N" 题解 拍完序之后往两边搜就行，不知道为啥，最近代码写的奇丑无比 废话 这两次cf太浪了，开局rating就掉的很惨，怕不会重新开个号 另外，现在看英文题解能力还是不行，每句话能凑合看懂，但是连起来就不知道在说啥了
阅读全文
摘要：题目描述 Description 世博期间，上海的航空客运量大大超过了平时，随之而来的航空管制也频频 发生。最近，小X就因为航空管制，连续两次在机场被延误超过了两小时。对此， 小X表示很不满意。 在这次来烟台的路上，小 X不幸又一次碰上了航空管制。于是小 X开始思考 关于航空管制的问题。 假设目前被
阅读全文
摘要：题目描述 Description Graph constructive problems are back! This time the graph you are asked to build should match the following properties. The graph is
阅读全文
摘要：题目描述 Description 发生了这么多，贝茜已经忘记了她cowtube密码。然而，她记得一些有用的信息。首先，她记得她的密码（记为变 量P）长度为L（1 include include include include include include using namespace std;
阅读全文
摘要：题目描述 Description $Bzeroth$ 大陆最终还是覆灭了，所以你需要为地灾军团服务了。 地灾军团军师黑袍不擅长写题面，所以你只需要看简化版的题意即可。 给定 $3$ 个长度均为 $N$ 的正整数序列 $A$ 、$B$ 、$C$ ，要求从三个序列中分别取出 $3$ 个数 $A_i$ 、
阅读全文
摘要：题目描述 Description 很久很久很久以前，方方方造了一台计算机，计算机中开始有一个数 $0$ 。方方方想要让这个数变成 $a$ ，他打算每次选择一个整数，把计算机中当前的数按位或上这个数。 这时候黑恶势力 $zzq$ 出现了：为了符合题目名称，方方方选择的整数必须是三的倍数。zzq 想知道
阅读全文
摘要：题目描述 Description 很久以前，有一个序列，序列里填了一些非负整数。 $zzq$ 每次可以选择序列的一个前缀，把这个前缀里的数都 1，如果这个前缀 中有 0 操作就无法进行。 $zzq$ 想让序列中最大的数尽量小，请求出这个值。 输入描述 Input Description 第一行一个整
阅读全文
摘要：题目描述 Description $FJ$ 打算好好修一下农场中某条凹凸不平的土路。按奶牛们的要求，修好后的路面高度应当单调上升或单调下降，也就是说，高度上升与高度下降的路段不能同时出现在修好的路中。 整条路被分成了$N$ 段，N个整数$A_1, ... , A_N$ (1 include incl
阅读全文
摘要：题目描述 Description 风景迷人的小城Y市，拥有n个美丽的景点。由于慕名而来的游客越来越多，Y市特意安排了一辆观光公交车，为游客提供更便捷的交通服务。观光公交车在第0分钟出现在1号景点，随后依次前往2、3、4……n号景点。从第i号景点开到第i+1号景点需要Di分钟。任意时刻，公交车只能往前
阅读全文
摘要：题目描述 Description 公元 2044 年，人类进入了宇宙纪元。L 国有 n 个星球，还有 n−1 条双向航道，每条航道建立在两个星球之间，这 n−1 条航道连通了 L 国的所有星球。小 P 掌管一家物流公司， 该公司有很多个运输计划，每个运输计划形如：有一艘物流飞船需要从 ui 号星球沿
阅读全文
摘要：题目描述 Description Bessie正在计划一年一度的奶牛大集会，来自全国各地的奶牛将来参加这一次集会。当然，她会选择最方便的地点来举办这次集会。每个奶牛居住在 N(1<=N<=100,000) 个农场中的一个，这些农场由N-1条道路连接，并且从任意一个农场都能够到达另外一个农场。道路i连
阅读全文
摘要：题目描述 Description 有一个称为“模拟工厂”的游戏是这样的：在时刻0，工厂的生产力等于1。在每个时刻，你可以提高生产力或者生产商品。如果选择提高生产力，在下一个时刻时工厂的生产力加1；如果选择生产商品，则下一个时刻你所拥有的商品数量增加p，其中p是本时刻工厂的生产力。 有n个订单，可以选
阅读全文
浙公网安备 33010602011771号