题目链接：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
"Link" 先二分答案，这样所有的数字就都变成了$0,1$。 那么区间排序就相当于区间求和再区间覆盖了。 ...
分类：
编程语言 时间：
2020-01-15 09:38:00
阅读次数：
86
我的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
夜深人静，正是思考问题的好时间。 整理一下做过的题。 先是最近做的个人赛【2013南京现场赛】。 A X Y 初始值都是1 然后每次增加X 会让Y增加Y/X (保留整数) 或者只增加Y 大的思路是一个贪心，可以根据条件推算出Y最终的表达式，那么我们可以贪心的想一定是在最前面去放Y是最优的。 记录fl ...
分类：
其他好文 时间：
2020-01-13 09:17:42
阅读次数：
85
T1 与或和 2s&&512MB 简明题意：求一个矩阵的所有子序列的 $and$和 和$or$和； 子矩阵的$and$和就是所有值$and$起来；$or$类似； 矩阵边长$n define ll long long define mp make_pair using namespace ...
分类：
其他好文 时间：
2020-01-12 20:11:28
阅读次数：
79
构造两颗深度为30的字典树（根节点分别是0和1），结点只有0和1，从根节点向下DFS，贪心取答案。 1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++.h> 3 using namespace std; 4 vector<int>a; 5 in ...
分类：
其他好文 时间：
2020-01-12 13:23:09
阅读次数：
70
