题意 https://vjudge.net/problem/CodeForces-1251B n个01串，可以任意交换任意两个字符串的字符任意次，问最多能有多少个回文串。 思路 分类讨论可以发现规律： 当串长度l为奇数，插入任意<=l个1都可以； 当串长度l为偶数，插入偶数个1才行。 所以对于每个串 ...
分类：
其他好文 时间：
2019-11-13 00:32:36
阅读次数：
92
题意 https://vjudge.net/problem/CodeForces-1251C 一个字符串，相邻的偶数奇数不能交换位置，其他相邻的情况可以交换，问字符串代表的数最小是多少。 思路 相邻的偶数、奇数位置固定，所以可以把奇数放到一起，偶数放到一起，对这两堆归并排序即可。 代码 #inclu ...
分类：
编程语言 时间：
2019-11-13 00:26:13
阅读次数：
138
P2587 [ZJOI2008]泡泡堂 分析： 对于这种通过合理分配来获得较高分的问题，有dp和贪心两种方法。 贪心在考场上写有点悬，最好对拍来及时检查贪心策略是否正确。 这道题的贪心策略是：（序号有优先顺序） 1. 弱的赢弱的 2. 强的赢强的 3. 两个都不行，就让弱的送强的（同时判断一下能否平 ...
分类：
其他好文 时间：
2019-11-12 09:26:08
阅读次数：
93
梯度下降法及一元线性回归的python实现 一、梯度下降法形象解释 设想我们处在一座山的半山腰的位置，现在我们需要找到一条最快的下山路径，请问应该怎么走？根据生活经验，我们会用一种十分贪心的策略，即在现在所处的位置上找到一个能够保证我们下山最快的方向，然后向着该方向行走；每到一个新位置，重复地应用上 ...
分类：
编程语言 时间：
2019-11-12 00:51:12
阅读次数：
209
题目 思路 首先有一点必须明确 我们买这个人不是因为要满足他的要求，而是因为他便宜 对于$a_i==n$的情况 这些人明摆了就不想和你做朋友 所以你必须拿钱来买 考虑对解决$a_i$的需求 解决$a_i$的需求的时候， 所有的$a_j include include using namespace ...
分类：
其他好文 时间：
2019-11-11 21:46:20
阅读次数：
103
"题目" 还是贪心。 每次选择出现次数最多的三个直径。 正确性感觉比较显然。 ...
分类：
其他好文 时间：
2019-11-11 21:33:29
阅读次数：
96
也许是最后一篇了。 A.最大或 不错的签到题。 对于二进制位来说，高位的一个1比低位的所有1的贡献总和还要大。 显然，$r$必选，因为$r$中所有1的相对考前。那么考虑如何构造另一个数。 首先$l$和$r$前几位相同的部分肯定是不能动的，所以从$l,r$不同那位开始贪心即可。如果$r$这位为0，只要 ...
分类：
其他好文 时间：
2019-11-11 21:19:34
阅读次数：
77
P5021 赛道修建 分析： 很明显要二分一个值。 对于一条赛道与一个点u的关系，可以分成三种情况： 1.完全在一棵u的子树内。 2.一半在子树内，一半在子树外 3. 经过u，连向子树内的另一条链 对于第一种情况，直接在递归下去的时候就计入贡献。 对于第二三种情况，开一个multiset，遇到不合法 ...
分类：
其他好文 时间：
2019-11-11 21:15:32
阅读次数：
80
题意 https://vjudge.net/problem/CodeForces-1250B 每个人属于队伍ai，汽车一次至多载两只队伍（全员），费用为车的容量*载人次数，问最少花费。 思路 k（队伍数）只有8000，从这个条件入手这题。先对每个队伍按人数从小到大排序，那么a[k]就是车的最小容量， ...
分类：
其他好文 时间：
2019-11-11 19:56:14
阅读次数：
79
https://loj.ac/problem/10147 题目描述 有$n$堆石子围成一圈，每次可以将相邻两堆合并为一堆，合并的得分为合并成的石子的数量，求合并的最大得分和最小的得分。 思路 首先显然我们要化环为链，接下来考虑如果进行类似合并果子贪心的选择，那么可以构造出反例，而且数据比较小，我们考 ...
分类：
其他好文 时间：
2019-11-11 09:44:30
阅读次数：
74
