Codeforces 1312E. Array Shrinking 题意： 有一个序列，你可以选择一对相邻的数字$a_i=a_{i+1}$，然后将这两个数字换为$a_i+1$。 问最后最少能留下多少个数字。 思路： 似乎没有好的贪心策略，所以确定是dp应该没问题。 我们设$g(i,j)$表示在区间$ ...
分类：
其他好文 时间：
2020-03-10 11:52:27
阅读次数：
51
贪心+树形dp 尽可能低价买入，高价卖出 设好转移规律就好了 长记性 dp[i][1] i号节点或者他的某个子孙中最低买入价格//要靠考虑路费 dp[i][0] i号节点或者他的某个子孙中最高卖出价格//要考虑路费 #include<iostream> #include<cstring> #incl ...
分类：
其他好文 时间：
2020-03-10 01:11:40
阅读次数：
64
现场只写出来两道。 "第一题" 题意：找到数组任意一个子集的和是偶数 题解：贪心，找到任意一个偶数或者两个奇数就可以了。 ...
分类：
其他好文 时间：
2020-03-08 14:07:07
阅读次数：
42
由于我之前一直强调数据结构以及算法学习的重要性，所以就有一些读者经常问我，数据结构与算法应该要学习到哪个程度呢？， 说实话，这个问题我不知道要怎么回答你，主要取决于你想学习到哪些程度，不过针对这个问题，我稍微总结一下我学过的算法知识点，以及我觉得值得学习的算法。这些算法与数据结构的学习大多数是零散的 ...
分类：
移动开发 时间：
2020-03-05 20:49:02
阅读次数：
98
题目链接：http://codeforces.com/contest/1321/problem/C 题意： 给定一个字符串，若字符串中的某个字符的前一个或者后一个是其字典序的前一个字母就可以去掉这个字符，问最多能去掉多少个字符 思路： 贪心，每次去掉可以去掉字符的最大字典序的字母，可以脑补一下，如果 ...
分类：
其他好文 时间：
2020-03-05 15:10:51
阅读次数：
46
我们发现，如果我们打数字牌后，就不能打 0 了. 分两种情况讨论即可. code: #include <bits/stdc++.h> #define N 200008 #define ll long long #define setIO(s) freopen(s".in","r",stdin) us ...
分类：
其他好文 时间：
2020-03-04 23:20:53
阅读次数：
88
https://codeforces.com/gym/100340/problem/A 题目 老人给n个小学生发m个饼干，每人最少一个，最后都发完了。这些小学生每个人都有一个贪心值g，如果有x个人的饼干比他多，那么他的不高兴指数就是$gx$ 给出n，m，所有贪心值，输出不高兴指数的和的最小值，同时输 ...
分类：
其他好文 时间：
2020-03-04 23:08:47
阅读次数：
57
"CF1251D Salary Changing" 按照左端点从小到大排序，然后二分答案x贪心判断。 倒着扫 最优情况是（n/2+1）个x，其余数取左端点。 首先，如果这个节点的右端点比x大并且还没取满n/2+1个，优先把这个人的工资设成x，因为它的左端点一定没有l更小的优。 否则直接取左端点。 ...
分类：
其他好文 时间：
2020-03-04 23:01:17
阅读次数：
73
1 #include <iostream> 2 #include <algorithm> 3 #include <cstring> 4 #include <queue> 5 using namespace std; 6 typedef long long LL; 7 struct node{ 8 i ...
分类：
其他好文 时间：
2020-03-04 19:12:44
阅读次数：
65
题目大意：给定 N 个点 M 条边的无向简单联通图，留下最多 K 条边，求剩下的点里面从 1 号顶点到其余各点最短路大小等于原先最短路大小的点最多怎么构造。 这个题贪心+dijkstra 我们可以在第一次跑 dij 时直接采用贪心策略，即：若当前答案集合的大小小于 K 且优先队列非空，则继续优先队列 ...
分类：
其他好文 时间：
2020-03-03 22:15:35
阅读次数：
68
