A题 签到题 B题 只需要贪心的调换成只能经过一次调换的最小字符串，再与目标串比较 #include<iostream> #include<cstdio> #include<cmath> #include<cstring> #include<algorithm> using namespace st ...
分类：
其他好文 时间：
2020-01-28 12:30:35
阅读次数：
54
"A. 【线上训练13】二叉树" 题解：贪心，先求出这两个序列，i在第一个序列位置为$a[i]$,第二个为$b[i]$,如果$a[i] b[i]$, $ans += 2^{a[i] b[i]}$ cpp include include include include include include ...
分类：
其他好文 时间：
2020-01-28 09:34:02
阅读次数：
62
contest链接：https://codeforces.com/contest/1294 A. 给出a、b、c三个数，从n中分配给a、b、c，问能否使得a = b = c。计算a,b,c三个数的差值之和，n对其取余，判断是否为0即可。 AC代码： 1 #include<iostream> 2 #i ...
分类：
其他好文 时间：
2020-01-28 09:16:10
阅读次数：
117
由于题目要使最长路径最短，于是很容易想到贪心策略： 每棵树和其它树连边的点一定是这棵树上能走到的最远距离最短的的点（由于本人语文水平太菜，这句话有点绕 qwq) 如果我们把上述的最短距离称作半径 $r$，$1,2,3...$ 是树按照 $r$ 排序后的。那么最后链接成的树应该长这样： 那么最后的答案 ...
分类：
其他好文 时间：
2020-01-28 00:03:38
阅读次数：
102
贪心 从上级比赛向下级比赛枚举 用一个堆维护一下可以作为对手人选的价值 每次取最小即可 如果当前比赛不用花钱就能打赢就跳过 没做出来的原因在于还想维护每个对手的手下败将 其实根本不用维护 因为剩下的人总能合理分配 只要比这个人弱的人数量足够就行 因为只要弱就行 #include <bits/stdc ...
分类：
其他好文 时间：
2020-01-28 00:03:22
阅读次数：
99
贪心 一条边的价值肯定大于其子树里边的价值 那么先将叶子节点对应的边放进一个$set$ 从后往前扫 每次选$set$里最小的配对 如果出现新的叶子加入$set$ 每条边的价值就是自己以及子树中最大的编号 有点类似超级钢琴的贪心 不过简单很多 #include <bits/stdc++.h> usin ...
分类：
其他好文 时间：
2020-01-27 23:31:33
阅读次数：
353
一道简单的贪心模板题 http://poj.org/problem?id=2393 将每天的价格都放到最低就行了 核心思路：第i天最低的价格 = min(第i-1天最低的价格+s,第i天原本的价格) 有了思路，代码随便打 #include <iostream> #include <algorithm ...
分类：
其他好文 时间：
2020-01-27 17:05:16
阅读次数：
70
题意 输入整数，转化为罗马数字输出。具体转化规则见题面。 思路 ~~直接做。~~ 可以把所有可选的数值列出来，然后从大到小选取数字。有点像给出固定面值的硬币，用贪心法凑固定数值所需要的最小个数的意思。时间复杂度：很低。 代码 总结 打表！打表！！打表！！！ ...
分类：
其他好文 时间：
2020-01-26 23:59:31
阅读次数：
118
$$ Preface $$ ~~没有 Preface。~~ $$ Description $$ 维护一个长度为 $n$ 的数列 $A$ ，需要支持以下操作： 将 $A_x$ 改为 $y$ 。 求 $\max\limits_{x \leq l \leq r \leq y}{\sum_{i=l}^rA[ ...
分类：
其他好文 时间：
2020-01-26 22:22:40
阅读次数：
97
题目： 有一堆石头，每块石头的重量都是正整数。 每一回合，从中选出两块最重的石头，然后将它们一起粉碎。假设石头的重量分别为 x 和 y，且 x <= y。那么粉碎的可能结果如下： 如果 x == y，那么两块石头都会被完全粉碎；如果 x != y，那么重量为 x 的石头将会完全粉碎，而重量为 y 的 ...
分类：
编程语言 时间：
2020-01-26 22:07:17
阅读次数：
112
