fanfansann
fanfansann
全部文章
# 贪心
# BFS(1)
# C++学习笔记(6)
# DFS(4)
# LCS,LIS(1)
# python学习笔记(4)
# 九种背包合集(7)
# 二分法,三分法(9)
# 优化枚举(1)
# 分治(2)
# 区间DP(1)
# 图论基础(1)
# 图论进阶(1)
# 基础合集(9)
# 堆与优先队列(1)
# 差分前缀和(3)
# 并查集(3)
# 折半搜索(1)
# 数论基础(5)
# 最小生成树(3)
# 最短路算法(6)
# 树与二叉树(8)
# 树形DP(2)
# 模拟(7)
# 每日DP(6)
# 线段树(7)
ACM—ICPC 相关(7)
~~~~~【数据结构】~~~~~(1)
~~~~~【高级数据结构】~~~~~~(1)
【ACM模板】(2)
【攻略】(3)
【构造】(2)
【牛客每日一题】(1)
【算法总结】合集(34)
【蓝桥杯】(1)
学校作业(2)
数据结构(1)
未归档(2)
牛客每日一题(3)
网络流(1)
题解(1)
归档
标签
去牛客网
登录
/
注册
繁凡さん的博客
大一蒟蒻QWQ
全部文章
/ # 贪心
(共9篇)
算法_贪心 刷题总结
目录 贪心真的太玄学了 1.入门级 2.区间覆盖升级版(多重区间覆盖) 3.CF1066B Heaters 4.拿东西(贪心+博弈) P1209 [USACO1.3]修理牛棚 Barn Repair(贪心+逆向思维) 进阶 1.P28...
2020-05-01
0
858
P2870 [USACO07DEC]最佳牛线,黄金Best Cow Line, Gold(加强版)(贪心+hash哈希)
P2870 [USACO07DEC]最佳牛线,黄金Best Cow Line, Gold(加强版)(贪心+hash哈希) 洛谷上这道水题丧心病狂地把数据范围加到了500000 普通的做法肯定A不了了,所以用二分哈希去找第一个不同的地方。 在比较谁字典序小的时候,二分查找哈希值,找到最小元素使得哈...
2020-05-01
0
566
P1209 [USACO1.3]修理牛棚 Barn Repair(贪心+逆向思维)难度⭐⭐⭐
我们可以先假设只有一块木板从编号最小的牛棚一直铺到编号最大的牛棚,然后断开m-1处。自然要按相邻牛棚的编号差从大到小断开才能使我们断开的地方可以有效节省木板长度(因为中间省去的要更多) 另外,要将输入的数据排序,数据可能不是按编号从小到大给的 #include<algorithm> #...
2020-05-01
0
674
【题解】P1080 国王游戏(贪心+高精python天下第一)
P1080 国王游戏 题目描述 恰逢 H国国庆,国王邀请n 位大臣来玩一个有奖游戏。首先,他让每个大臣在左、右手上面分别写下一个整数,国王自己也在左、右手上各写一个整数。然后,让这 n 位大臣排成一排,国王站在队伍的最前面。排好队后,所有的大臣都会获得国王奖赏的若干金币,每位大臣获得的金币数分别是:...
2020-05-01
1
877
P2240 【深基12.例1】部分背包问题(贪心)难度⭐
题目链接 很经典的一道贪心题,今天在洛谷上刷到了,就再做一遍 竟然是道黄题,赶紧水一下 没想到竟然WA了一次,确实提醒了我一下,写题的时候别手***r> 思路就是一个简单的贪心,按照性价比来排序,因为金币是可以分开的所以拿不完就拿一部分 还有就是其实有除的话尽量推公式换成乘法,除容易有误差但...
2020-05-01
0
659
CF3B Lorry (手动模拟01背包,贪心)难度⭐⭐⭐
这道题洛谷上的翻译是错的,最后输出格式那里应该是输出一行所选物品的编号,中间用空格隔开 手动模拟01背包 这道题看上去很像是01背包的模板题,但是很明显,v=1e9,正常的01背包是肯定会爆掉62MB的内存的,所以不可能用普通的01背包来做, 但是转念一想,这道题是由10背包魔改过来的,增加的难度...
2020-05-01
0
530
P2949 [USACO09OPEN]Work Scheduling (后悔法,贪心)难度⭐⭐⭐
P2949 [USACO09OPEN]Work Scheduling G 3 2 10 1 5 1 7 17 后悔法的贪心。 首先思路就是先按截止日期排序,然后如果一个工作有时间去做,就先做了它,然后把它的价值压入一个小根堆。当我们找到一个没法做却价值比当前堆顶高的工作时,我们...
2020-05-01
0
894
【牛客每日一题】tokitsukaze and Soldier 题目精讲 贪心、优先队列、堆
链接:https://ac.nowcoder.com/acm/problem/50439 来源:牛客网 ACM在线模板 今天才发现牛客推出了一个每日一题的版块,3月25号就开始了,今天才发现,赶紧补救一下。 题目描述 在一个游戏中, ...
2020-05-01
0
459
P1843 奶牛晒衣服(贪心)
P1843 奶牛晒衣服 直接贪心… #include<iostream> #include<stdio.h> #include<string.h> #include<algorithm> #include<queue> #include...
2020-05-01
0
687