引语 作为求解最短路问题的算法中最稳健的算法，Dijkstra以其惊奇的操作和独特的魅力，吸引了无数OIer学习、钻研。身为一名蒟蒻，本人以有限的能力付诸仔细的思考，对于Dijkstra算法中贪心思想的正确性有了新的认识。 咳咳，相信我，这是一篇很正常的博客，本人也是一名很正常的博主。 大多数OIe ...
分类：
其他好文 时间：
2020-01-17 11:44:29
阅读次数：
99
题意：给出n个人（n是奇数），s钱；s为总的可以付工钱的钱； 每一个工人有一个付工钱的区间，只要在这个区间范围内，随便一个数都可以当作给这个工人付了钱； 老板要付给每个工人钱，并且付钱的中位数要尽可能大； 问：最大的中位数是多少； 思路：贪心+思维+二分； 我们以中位数为主体进行二分。那么就需要n/ ...
分类：
其他好文 时间：
2020-01-16 21:57:51
阅读次数：
71
特判最后一位即可 1 #include<bits/stdc++.h> 2 3 using namespace std; 4 #define int long long 5 6 signed main(){ 7 int n;cin>>n;int t=n%10; 8 if(t==0) cout<<n; ...
分类：
其他好文 时间：
2020-01-16 00:57:21
阅读次数：
80
题意：你起初有一支军队，有$k$个士兵，现在有$n$座城堡，你若想占领第$i$座城堡，至少得有$a[i]$个士兵才能占领$($占领后士兵不会减少$)$，占领了第$i$座城堡后，你将得到$b[i]$个士兵，然后你有两种方式防御你占领的城堡： 在你占领第$i$个城堡后留下一个士兵防御第$i$个城堡 有$ ...
分类：
其他好文 时间：
2020-01-15 19:45:11
阅读次数：
66
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3183 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Descripti ...
分类：
移动开发 时间：
2020-01-15 14:15:48
阅读次数：
105
我的jAVA算法学习日记 · 贪心算法 · leetcode 455 #题目 假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i ，都有一个胃口值 gi ，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j ，都有一个尺寸 sj 。如果 sj ...
分类：
编程语言 时间：
2020-01-14 16:09:37
阅读次数：
91
题目链接： "http://codeforces.com/problemset/problem/998/B" 题目描述 有很多东西是可以被切割的，比如——树、纸张或者绳子。在这道题目里面你需要切割一个整数序列。 现在告诉你一个整数序列，在这个整数序列里面有一些数，它们可能是奇数，也可能是偶数。 给你 ...
分类：
其他好文 时间：
2020-01-14 12:49:38
阅读次数：
121
「CH6101」最优贸易 "传送门" 考虑一种贪心的思想：我们要尽量买价格小的货物，并尽量高价转卖。 我们记 : + $mn[i]$ 为从点 $1$ 走到点 $i$ 经过的价格最小的货物的价格。 + $mx[i]$ 为从点 $i$ 走到点 $n$ 经过的价格最大的货物的价格。 这两个东西可以跑两次 ...
分类：
其他好文 时间：
2020-01-14 09:39:03
阅读次数：
56
贪心 "loj链接" 思路就是按照结束时间从小到大排序，最后找到可以安排的活动 原因：按开始时间排序，可能导致持续时间很长的项目被选中 按持续时间排序，可能导致时间很短的正好跨过两个活动的开头和结尾 代码 ...
分类：
其他好文 时间：
2020-01-13 16:39:47
阅读次数：
92
水题。仔细看题 1 #include<bits/stdc++.h> 2 3 using namespace std; 4 #define int long long 5 signed main(){ 6 int _; 7 cin>>_; 8 while(_--){ 9 int s,a,b,c; 10 ...
分类：
其他好文 时间：
2020-01-13 10:44:43
阅读次数：
97
