随笔分类 - 技巧-贪心
摘要:Edu Round 99 F. String and Operations 题目链接:https://codeforces.com/contest/1455/problem/F $t$组数据,给你一个长度为$n$由前$k$个字符组成的字符串。第$i$次操作你可以对原本在位置$i$的字符做$4$种操作
阅读全文
摘要:@(2020 秦皇岛 CCPC) K题 题意 一颗$n(1e6)$个节点的有根树,本部在$1$号点,每秒钟可以从本部派遣一支军队出发,也可以移动一只在外的军队。不管是派遣还是移动都只能沿着一条边移动。问最短时间经过所有的点。 解析 首先把所有出边按照最深叶子深度从小到大排序。精髓排序。 然后在搜索一
阅读全文
摘要:@ "toc" 题意: $T(100)$组,每组两个长度为$n(100000)$的排列,你可以将$a[]$和$b[]$随机排列,可以得到$c[i]=a[i]$^$b[i]$,求字典序最小的$c[]$。 解析 一个显然对的贪心做法: 针对本题 每次两颗字典树同时往下走,如果都有$0$或者$1$这条路径
阅读全文
摘要:(有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 Catalog [TOC] Problem: "Portal传送门" 原题目描述在最下面。 给你n个区间,问最少删除多少个区间,使得任意三个区间不两两相交。 Solution: 先把所有区间按先左端点再右端点从小到
阅读全文
摘要:(有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 ###Catalog ####Problem:Portal传送门 原题目描述在最下面。 出过很多次:51nodNOIP提高组贪心专题A,牛客寒假多校(不记得那场了),CodeforcesContest865D。 低买高卖,每次只能买入或卖出一件商品,
阅读全文
摘要:问题描述 When playing DotA with god-like rivals and pig-like team members, you have to face an embarrassing situation: All your teammates are killed, and
阅读全文