![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
FSYo
我不去想是否能够成功,
既然选择了远方,
便只顾风雨兼程
展开
-
CSP-S 2019 树上的数 (贪心)(链表)(并查集)(思维)
考完过后心情不太好,下午躺床上看了出题人写的题解,有了一些想法,记录下来首先请大家不要喷 t3t3t3 的出题人了,题真的是一道好题,只是可能放错了位置题意根据考场回忆:给定一棵树,有点权,为1−n1-n1−n,你可以按一个顺序删 n−1n-1n−1 条边,每次删边会调换连接这条边的两个点的权值,最后按点权排序,求结点编号的字典序最小的解,输出结点编号最小字典序,n≤2000n\le200...原创 2019-11-16 17:26:54 · 2616 阅读 · 0 评论 -
洛谷11月月赛 Dev.2 简要题解
出的还是不错T2:善于利用题目条件的你发现一个环走哪一边都是可以的,于是按输入顺序求出任意一棵生成树即可T3:暴力从后向前解 sgsgsg 函数考虑一个点 iii,如果向后 m [i+1,i+m][i+1,i+m][i+1,i+m] 的 sgsgsg 存在一个 0 即必败情况,那么当前必胜如果全部是 1 且当前是奇数,那么你死定了,sgsgsg 为 0,否则 sgsgsg 为 1我们巧...原创 2019-11-13 23:28:51 · 156 阅读 · 0 评论 -
[NOI2019]序列 [贪心,模拟费用流]
传送门首先你需要知道网络流的建图方法,偷一张图我开始没有想到怎么限制 L 个相同,我们何不先选出 k 对,然后把 k 对拆开调整两边的最大选择新建两个点 C,D 来给两边调整的空间我们可以模拟这个网络流的运作过程类似某些贪心的题,用堆来维护最大之类的我们可以记录 CD 可以通过的流量 flow,如果 CD 有流量,我们就可以在两边分别选最大如果没有,我们可以选一个A...原创 2019-07-20 08:48:34 · 334 阅读 · 0 评论 -
[WOJ4377] 梦境 [贪心+set]
传送门我们发现, 对于每个ti, 答案为 不会做先排序, 将li<=ti的ri插入set, 然后lower_bound 就可以了#include<bits/stdc++.h>#define N 200050using namespace std;int n,m;struct Node{ int l,r; friend bool operator &l...原创 2019-02-19 12:18:00 · 192 阅读 · 0 评论 -
P3294 [SCOI2016]背单词 [贪心+trie]
传送门考虑贪心,第一个条件一定不去满足,我们要考虑如何安排顺序让答案最优举一个栗子来看abxyabyabcb很明显我们不能先取xyab和yab , 因为ab是他们的后缀我们考虑先取ab , 其次显然取yab比xyab优 , 最后取cb这样答案是1+(2-1) + (3-2)+4但如果我们先取cb , 再取ab,yab,xyab这样答案就是1+2+(3-2...原创 2018-12-22 12:09:02 · 286 阅读 · 0 评论 -
易水决[堆][贪心]
分析 (https://blog.csdn.net/dreaming__ldx/article/details/83447671)#include<bits/stdc++.h>#define N 1000005#define LL long longusing namespace std;LL l,n,m,a[N],b[N],p[N],q[N],a...原创 2018-10-28 11:17:02 · 166 阅读 · 0 评论 -
塔[贪心][搜索]
小 A 想搭一个体积不超过 m 的塔,他有各种大小的立方积木,比如边长为 a 的积木,体积为 a^3,现在小 A 需要你给一个 X,每次小 A 会用一个体积不超过 X 的最大积木,依次到搭好为止,现在他想最大化积木的个数,同时在积木个数最大的情况下使 X 最大。【输入描述】 一行一个数 m【输出描述】 一行两个数,最多积木数以及 X。【输入样例】48【输出样例】9 42【...原创 2018-09-22 17:31:46 · 259 阅读 · 0 评论 -
种树[堆][贪心][链表]
传送门#include<bits/stdc++.h>#define N 200050using namespace std;int n,m,a[N],l[N],r[N],flag[N],ans;struct Node{ int x,val; bool operator < (const Node &a) const{ return a.val &...原创 2018-11-24 13:35:32 · 134 阅读 · 0 评论 -
购买书籍[贪心][堆]
题目描述:L 的书籍被 M 偷了以后伤心欲绝,决定再购买一些回来,现在有 N 本书可以买,每本书的价格是 a[ i ]元。现在 L 总共有 M 元,以及 K 张优惠券。 对于每本书,如果使用一张优惠券,则可以用b[i]的优惠价格购买。 注意每本书只能使用一张优惠券,只能购买一次。L想知道自己最多可以购买几本书?输入格式:第一行三个整数 N , K , M接下来 N 行,每行...原创 2018-10-04 11:53:24 · 232 阅读 · 0 评论 -
立方体大作战tet [bzoj1106] [贪心+树状数组]
传送门考虑贪心我们发现型如 123421, 先消2很明显比先消1优型如123412, 并没有差异型如131242, 二者互不影响, 而所有数的关系只有以上3中因此我们进来一个消一个, 树状数组查它们中间有多少个数, 然后将那两个位置清零所以我们贪心可以考虑几种情况,逐一比较, 找到最优的贪心策略#include<bits/stdc++.h>#define...原创 2019-01-31 23:26:54 · 200 阅读 · 0 评论