随笔分类 - 技巧-贪心
摘要：题面 https://www.luogu.com.cn/problem/P3634 给m个限制，可以是一段区间中必须有或者必须无忍者 最多有k个忍者，问有多少个位点一定有忍者 分析 首先用差分标记一下0忍者的区间，去掉 然后再删去包含了其他区间的区间，没有意义 将剩余区间按左端点排序，方便处理 考虑
阅读全文
摘要：Description Description Input Output Input Input Output Output Sample Input Sample 1: 2 15 3 2 5 3 Sample 2: 3 70 71 100 69 1 1 2 Sample Output Sample
阅读全文
摘要：Description Description Input Output Input Input Output Output Sample Input 2 2 1 3 2 4 1 3 Sample Output 2 Sample Input 2 2 1 3 2 4 1 3 Sample Input
阅读全文
摘要：Description 你是M，一个雇佣N个标号为从1到N的间谍的情报机关的总管。每个间谍被派往不同的国家并在那获取重要情报。 如下是你的任务： 1．在部分间谍间组织会面。每次会面在两个间谍间进行，两个间谍交换他们自己获取的或从之前会面中得到的信息。因为在不同国家的两个间谍间组织机密会面很困难，所以
阅读全文
摘要：Description 小N 最近迷上了购物每天都让小A 和小T 陪她逛街拿东西。最近商店出了这样的一个 活动:买东西送积分，就是买一件物品，送当前物品的积分ci*当前的倍率，初始倍率是1； 当倍率是i 的时候，如果你买的物品等于ti 个，那么倍率将加1.最多积分的人可以得到超限 量版的圆神手办。小
阅读全文
摘要：Description Description Input Output Input Input Output Output Sample Input 4 34 3 35 1 62 6 13 2 9 Sample Output 4.4286 Sample Input 4 34 3 35 1 62 6
阅读全文
摘要：Description 给定一棵N个节点的树，去掉这棵树的一条边需要消耗值1，为这个图的两个点加上一条边也需要消耗值1。树的节点编号从1开始。在这个问题中，你需要使用最小的消耗值（加边和删边操作）将这棵树转化为环，不允许有重边。环的定义如下：（1）该图有N个点，N条边。（2）每个顶点的度数为2。（3
阅读全文
摘要：Description Description Input 第一行一个正整数 n.接下来 n − 1 行每行两个个正整数 u, v, 表示有一条连接 u, v 的道路. Output 一行, 表示最少需要的信标数量. Input 第一行一个正整数 n.接下来 n − 1 行每行两个个正整数 u, v
阅读全文
摘要：Description 众所周知，小J和小G是死对头，一天小G带领一群小弟找到了小J。问题描述 小G有n个小弟，第i个小弟有ai点攻击力，小G有m点血量。 小J在小G找小第的时间里去找小Z学到了膜法，他在大战前配置了三种魔法药水 1：复用型药水：花费1法力值，选择小G的攻击力小于等于2的一个小弟让他
阅读全文
摘要：Description Description Input Output Input Input Output Output Sample Input 1 5 5 1 2 5 8 9 Sample Output 0.75 Sample Input 1 5 5 1 2 5 8 9 Sample Inp
阅读全文
摘要：Description 有一副n*m的地图，有n*m块地，每块是下列四种中的一种：墙：用#表示，墙有4个面，分别是前面，后面，左面，右面。起点：用C表示，为主角的起点，是一片空地。终点：用F表示，为主角的目的地，是一片空地。空地：用 . 表示。其中除了墙不能穿过，其他地方都能走。 主角有以下3种操作
阅读全文
