A. 开车 大意就是在一张图上给某些边复制1遍，使这张图存在欧拉回路。 由于复制一条边必然会修改两个点的状态，所以不难想到可以将这些点两两配对，于是可以求出来原图的一颗最小生成树，那么需要复制的边一定在最小生成树上，所以在树上两两配对即可。 考虑贪心，对于每条边，只有在这条边两边需要修改的点的个数是 ...
分类：
其他好文 时间：
2020-01-31 22:24:45
阅读次数：
48
题目描述： 解法： 贪心法 class Solution { public: string intToRoman(int num) { vector<int> number = {1000,900,500,400,100,90,50,40,10,9,5,4,1}; vector<string> ro ...
分类：
其他好文 时间：
2020-01-31 20:39:47
阅读次数：
92
"链接" 签到，简单贪心。可以看出来只会使用最多一个7剩下的全是1 include using namespace std; typedef long long ll; char a[100010]; int num[100010]; int main(int argc, char const ar ...
分类：
其他好文 时间：
2020-01-31 20:33:25
阅读次数：
135
子集枚举DP P3959 宝藏 题目描述 参与考古挖掘的小明得到了一份藏宝图，藏宝图上标出了$n$个深埋在地下的宝藏屋， 也给出了这$n$个宝藏屋之间可供开发的$m$条道路和它们的长度。 小明决心亲自前往挖掘所有宝藏屋中的宝藏。但是，每个宝藏屋距离地面都很远， 也就是说，从地面打通一条到某个宝藏屋的 ...
分类：
其他好文 时间：
2020-01-31 19:17:50
阅读次数：
72
动态规划的大部分问题可以化为：有限资源获得最大收益 1. 子集和 对于一列数， 每个数都是非负数 ： $$ a_1, a_2, a_3, \cdots, a_n,~~a_i ≥ 0 $$ 挑出一个子集使得子集的和等于某一个目标$T$。 这时通常会产生一种 错误的 贪心，就是从最大的数开始选择， 反例 ...
分类：
其他好文 时间：
2020-01-31 18:53:43
阅读次数：
70
题目 "传送门" 思路 正难则反，全集是很好求的，即为$\frac{n (n+1)}{2}$，想要异或不为0的尽可能的多，即异或为0的尽可能的少 对于所有的区间$l,r$，可以用前缀和$s$来表示，$s_r ~xor~s_{l 1}$， 之后我们考虑$xor$的性质，只有当两个数相同时，异或值才为0 ...
分类：
其他好文 时间：
2020-01-31 18:38:38
阅读次数：
57
感觉这题还可以 因为总空间比输入数量 _不知高到哪里去了_ ，所以完全不需要考虑放不下的问题 从 贪心 的角度考虑，如果要使相差数量巨大的$b$和$w$能够成功放下来，应该使这些方块尽量分散（似乎有点抽象） 来一发图解 作者因为太懒于是决定直接以B表示黑色，W表示白色 假设有一组方块拼成了一个正方形 ...
分类：
其他好文 时间：
2020-01-31 17:22:10
阅读次数：
63
LeetCode 605 种花问题 假设你有一个很长的花坛，一部分地块种植了花，另一部分却没有。可是，花卉不能种植在相邻的地块上，它们会争夺水源，两者都会死去。
给定一个花坛（表示为一个数组包含0和1，其中0表示没种植花，1表示种植了花），和一个数 n 。能否在不打破种植规则的情况下种入 n 朵花？... ...
分类：
其他好文 时间：
2020-01-31 17:20:56
阅读次数：
101
LeetCode 881 救生艇 第 i 个人的体重为 people[i]，每艘船可以承载的最大重量为 limit。
每艘船最多可同时载两人，但条件是这些人的重量之和最多为 limit。
返回载到每一个人所需的最小船数。(保证每个人都能被船载)。 ...
分类：
其他好文 时间：
2020-01-31 15:51:14
阅读次数：
60
[Codeforces 1295E]Permutation Separation(线段树+贪心) 题面 给出一个排列$p_1,p_2,...p_n$.初始时你需要选择一个位置把排列分成左右两个。然后在两个序列间移动元素使得左边序列的所有元素都比右边的所有元素小。给出每个元素$p_i$从一个序列移动到 ...
分类：
其他好文 时间：
2020-01-31 14:25:35
阅读次数：
79
