弓长九日

贪心

CDQ(1) codeforces(1) DP(9) SSM框架(3) 《算法竞赛进阶指南》杂谈(14) 二分(1) 分块(1) 动态规划(1) 图论(11) 基本算法(5) 字符串(6) 差分(2) 并查集(2) 思维(18) 搜索(7) 数学(16) 数据结构(17) 未归档(128) 树型结构(4) 树套数(1) 模拟(2) 爬虫(6) 系统配置记录(1) 线段树(8) 计算机网络(2) 面试(3) 题解(4) 题集(45)

归档

标签

去牛客网

/ 注册

全部文章 / 贪心（共2篇）

2019HDU多校第四场 AND Minimum Spanning Tree HDU - 6614

一个思路题画了好多才看出来有点菜 orz AND Minimum Spanning Tree 题面 You are given a complete graph with N vertices, numbered from 1 to N. The weight of the edge b...

2019-08-14

0 474

2019 杭电多校第一场 I - String HDU - 6586 字符串处理

给了你一个字符串要求你给出长度为 k 的子序列同时要满足输入每个字母出现次数的区间我们贪心 + 枚举就是不太好写我们处理出每个字母之后下次出现的位置同时记录之后个数我们K次枚举26个字母是否可以放入之前位置合法就将队列里面之前位置扔了如果这个字符放入我们每一个 ...

2019-07-30

0 434