ws_yzy的博客

思路：见到二进制的题就想贪心，按位处理！用了种合并的思想如果最高位在分成m段及以上的情况下能为0，那么就让他为0其实分成m段以上最高位能为0，那么分成m段最高位肯定能为0然后就保证最高位为零的情况下，尽量分成更多的段，合并然后以同样的思路处理下一位#include#include#include#include#include#include#inclu

首先这个题目名什么鬼..奇怪的语言 嘛..正解是线段树优化构图最大费用流..smg 似乎可以贪心一下，因为Hungary当前这个节点的时候不会取消以前匹配的节点，所以直接按权值排序匈牙利。 速度竟然虐了网络流n3n^3的复杂度啊.#include<cstdio>#include<cstdlib>#include<cstring>#include<cmath>#include<queue

因为要求总功率最小，所以按功率从小到大枚举已有的灯泡，尽量使用先使用小的，然后贪心选取第一个小于等于这个功率的房间，让后将差值放入堆中，用来最后更新答案，如果到最后时仍然有>=k>=k的数量的灯泡没用则无解，否则就有解 都说用STL来水题..怎么感觉题并不水..#include<cstdio>#include<cstdlib>#include<cstring>#include<cmath>

因为没有区间被其他区间包含这个条件，也就是如果li<ljl_{i}<l_{j}那么一定满足ri<rjr_{i}<r_{j}，就可以贪心搞一搞了。 假如区间[l,r][l,r]都已经被覆盖，那么可以继续找一个lil_{i}在[l,r][l,r]范围内的最大的一个，继续扩展覆盖的区间，然后再以同样的方式找下一个战士 这样可以按照左端点排序，然后每一个战士要找的下一个战士都是确定的，然后用倍增找出一

排序一下记录每个数之前和之后出现的最大奇数和最大偶数 如果前K个数的和不是奇数就交换一下#include<algorithm>#include<iostream>#include<cstring>#include<cstdlib>#include<cstdio>#include<vector>#include<queue>#include<cmath>#include<set>#

首先显然是先把加血的怪物都干掉，然后再干掉那些减血的怪物 最初的血量是确定的，干掉加血的怪物时可以按照耗血量从小到大的顺序都干掉，这个也比较显然。 然后就是按什么顺序打减血的怪物，因为最终的血量是确定的，所以可以倒过来想，发现和最初的 “干掉加血的怪物时可以按照耗血量从小到大的顺序都干掉”正好相反，也就是对减血的怪物按加血的量从大到小排序挨个打掉#include<algorithm>#incl

似乎题解都是构造了最小生成树，可以换一种想法： 有这样一个结论，只要进行n次不重复的询问就可以确定所有的杯子底下是否有球。（可以自己随手画画，似乎很显然… 这里所指的不重复是指通过以前的询问推不出这一次询问的结果，这样才算不重复。随便举一个栗子 比如说已经询问了(3,8)(3,8)和(3,5)(3,5)这时再去询问(6,8)(6,8)就算是重复了 然后就可以排个序贪心从小到大寻找不重复的n个

来自大胆的yy：贪心随便构造出一种路径覆盖的情况都行，只要满足路径的端点所连的其他点不是其他路径的端点就行！！！#include<cstdio>#include<cstdlib>#include<cmath>#include<cstring>#include<vector>#include<queue>#include<iostream>#include<algorithm>#inc

先立flag：这题O(n)的贪心能写！ 感觉细节太多（或者我想的太乱.. 然后另谋出路发现求出sa来就是sb题一道 二路归并那个后缀rank小先放哪个！ 这题终于让我直观体验到了两个串和在一起中间不加分隔符的后果：样例都过不了..一刻赛艇 .. 然后为什么我的sa跑的这么慢..迷之速度，坐稳了最后一页（不过发现似乎po姐跑的比我还慢2333333 ps：实测输出优化大约能快100ms（对

诶，偶遇一道sb题 总和是偶数就输出是奇数就减去最小的奇数#include<algorithm>#include<iostream>#include<cstring>#include<cstdlib>#include<cstdio>#include<vector>#include<queue>#include<cmath>#include<set>#include<map>#d

如果当前sa的下一位的rank大于下个sa的下一位的rank，那么下一位sa的字母应该比当前大，否则相同。 // 来自某位神犇#include<cstdio>#include<cstdlib>#include<cstring>#include<cmath>#include<queue>#include<vector>#include<set>#include<map>#in

这题也能wa一发真是@#￥%……&*贪心 如果Bessie最小的比Elsie最小的大  答案加一否则 用Bessie最小的换掉Elsie最大的这不是小时候玩的游戏吗#include#include#include#include#include#include#include#include#include#include#define ll long lon

贪心 先保证去掉后导0位数最少然后让最后一位尽量是5从高位到低位贪心注意： 5000 比 100更优#include#include#include#include#include#include#include#include#include#include#define ll long longusing namespace std;int sc(){

尽量满足当前顾客的要求，如果不能满足就更新当前的库存 找前面一个需求量最大的顾客给他踢掉换成当前顾客#include<bits/stdc++.h>#define pa pair<int,int>using namespace std;int sc(){ int i=0; char c=getchar(); while(c>'9'||c<'0')c=getchar();