yanxiujie
yanxiujie
全部文章
算法--贪心
MarkDown(1)
中二(1)
数学--gcd(2)
数学--快速幂(1)
数据结构--Trie树(1)
数据结构--树状数组(1)
数据结构--树链剖分(1)
数据结构--队列(1)
日记(3)
理论(16)
算法--DP--二进制优化DP(1)
算法--DP--区间DP(2)
算法--DP--树形DP(1)
算法--Tarjan(2)
算法--二分图匹配(1)
算法--二分答案(1)
算法--前缀和(1)
算法--图论--kruskal重构树(1)
算法--图论--最小生成树(2)
算法--图论--最短路(2)
算法--搜索(5)
解题报告(6)
题解(2)
归档
标签
去牛客网
登录
/
注册
yanxiujie的博客
全部文章
/ 算法--贪心
(共2篇)
洛谷 P1209 [USACO1.3]修理牛棚 Barn Repair题解
题目 打死我也没想到是贪心 虽然是lkx写了贪心题解让我去点赞我才写的这道题 神仙思路 首先排好序 假设我们现在只有一块木板 我们做一个差分数组 对这个差分数组排序之后 一次断开最长的区间 m-1次之后 便可以得到最小的啦 需要注意的是 此题有坑点需要特判提供的木板数比牛棚数...
题解
2019-10-21
0
701
洛谷p2672推销员题解
日常扯废话: 话说题解里的思路都写得真的是很奈斯啊 但是 代码看不懂确实让人头疼(可能是我太弱了) 就像题解里的第一篇题解代码简洁但是属实看不明白 趁着学姐刚给我讲了知识还热乎赶紧给泥萌说说哈 正文: 题面 思路就是贪心,使劲贪。 其实我主要是来补充一下具体的代码解释 fo...
题解
算法
2019-08-01
0
420