随笔分类 -  技巧-贪心

摘要:Edu Round 99 F. String and Operations 题目链接:https://codeforces.com/contest/1455/problem/F $t$组数据,给你一个长度为$n$由前$k$个字符组成的字符串。第$i$次操作你可以对原本在位置$i$的字符做$4$种操作 阅读全文
posted @ 2020-12-11 17:23 Cwolf9 阅读(282) 评论(0) 推荐(0)
摘要:@(2020 秦皇岛 CCPC) K题 题意 一颗$n(1e6)$个节点的有根树,本部在$1$号点,每秒钟可以从本部派遣一支军队出发,也可以移动一只在外的军队。不管是派遣还是移动都只能沿着一条边移动。问最短时间经过所有的点。 解析 首先把所有出边按照最深叶子深度从小到大排序。精髓排序。 然后在搜索一 阅读全文
posted @ 2020-10-21 13:13 Cwolf9 阅读(270) 评论(0) 推荐(1)
摘要:@ "toc" 题意: $T(100)$组,每组两个长度为$n(100000)$的排列,你可以将$a[]$和$b[]$随机排列,可以得到$c[i]=a[i]$^$b[i]$,求字典序最小的$c[]$。 解析 一个显然对的贪心做法: 针对本题 每次两颗字典树同时往下走,如果都有$0$或者$1$这条路径 阅读全文
posted @ 2019-08-10 10:44 Cwolf9 阅读(441) 评论(0) 推荐(0)
摘要:(有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 Catalog [TOC] Problem: "Portal传送门"  原题目描述在最下面。  给你n个区间,问最少删除多少个区间,使得任意三个区间不两两相交。 Solution:  先把所有区间按先左端点再右端点从小到 阅读全文
posted @ 2018-08-28 00:12 Cwolf9 阅读(99) 评论(0) 推荐(0)
摘要:(有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 ###Catalog ####Problem:Portal传送门 原题目描述在最下面。 出过很多次:51nodNOIP提高组贪心专题A,牛客寒假多校(不记得那场了),CodeforcesContest865D。 低买高卖,每次只能买入或卖出一件商品, 阅读全文
posted @ 2018-08-25 23:12 Cwolf9 阅读(604) 评论(0) 推荐(2)
摘要:问题描述 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 阅读全文
posted @ 2017-11-23 23:43 Cwolf9 阅读(223) 评论(0) 推荐(0)