LeoJAM的博客

毒瘤贪心。第一他长得太像贪心了。而且下标位置是0-n-1我最先TMMMP看样例以为是一个仙人掌。。。。贪心，每次选最优的，也就是代价最小的。注意删去一个儿子，c【i】要相对-1#include<algorithm>#include<cmath>#include<cstring>#include<cstdio>#include<iostr...

经典贪心策略如下：每次贪心让最需要的放下易证正确#include<bits/stdc++.h>using namespace std;const int N=1e6;inline void read(int &x){ x=0; char ch=getchar(); int f=1; while(ch<'0'||ch>'9'){ if(ch=='-'...

【问题描述】 小沐把玩具扔在地板上，乱七八糟。庆幸的是，有一种特殊的机器人可以收拾玩具。不过他需要 确定哪个机器人去拣哪个玩具。 一共有 T 个玩具，整数 w[i]表示这个玩具的重量，整数 s[i]表示这个玩具的体积。机器人有 两种，分别是：弱机器人和小机器人。◆有 A 个弱机器人。每个弱机器人有一个重量限制 X[i]，它只能拿起重量严格小于 x[i]的玩 具，与玩具的体积大小没有关系。◆...

有n个房间和n盏灯，你需要在每个房间里放入一盏灯。每盏灯都有一定功率，每间房间都需要不少于一定功率的灯泡才可以完全照亮。 你可以去附近的商店换新灯泡，商店里所有正整数功率的灯泡都有售。但由于背包空间有限，你至多只能换k个灯泡。    你需要找到一个合理的方案使得每个房间都被完全照亮，并在这个前提下使得总功率尽可能小。不错的贪心。首先考虑当前灯泡跟新尽可能更新的然后每个不能的自然就是...

ByteLand火车站(编号0)每天都要发往全国各地N列客运火车，编号1 N。第i列火车的目的地是编号Si的火车站。对任意车站X，都与X+1车站有铁轨直接相连,因此火车站可以看成数轴上的整数点，第i列火车可以停靠区间[0, Si]中的各个站点。每列火车装载乘客的最大容量为Ci。有M个人需要乘坐火车。已知每个人的乘车区间为[Li, Ri]，即是说，在Li上车，在Ri下车。由于火车的容量限制，请你...

学校在最近几天有n个活动，这些活动都需要使用学校的大礼堂，在同一时间，礼堂只能被一个活动使。由于有些活动时间上有冲突，学校办公室人员只好让一些活动放弃使用礼堂而使用其他教室。　　现在给出n个活动使用礼堂的起始时间Bi和结束时间Ei(Bi < Ei)，请你帮助办公室人员安排一些活动来使用礼堂，要求安排的活动尽量多。按右端点排序#include<bits/stdc++.h&g...

outputstandard outputAt a break Vanya came to the class and saw an array ofnknknk-bit integers a1,a2,…,ana1,a2,…,ana1,a2,…,anon the board. An integer xxxis called a kkk-bit integer if0≤x...