ztx

题意给出pp个进程和rr种资源，每一种资源有rir_i个资源，每个进程对每一种资源需要need[p][r]need[p][r]个。 给出时刻表，每个时刻会有一个进程请求某一种资源中的一个，当一个进程将所有需要的资源请求完毕后会释放掉所有资源。由于资源分配顺序不当可能出现“锁死现象”，某两个进程等待对方施放资源。问什么时刻会“不可避免地”将要出现“锁死现象”。题解二分时间tt，tt及之前的请求按照给

题意一些人在一个矩形的房间里，每个人有一个坐标，和一个方向，视角的宽度是90度，于是每个人都会看到墙壁的一部分。现在要求在墙壁上挂最少的时钟使得每个人至少可以看到一个时钟。题解以每个人左侧视线（或右侧）与墙的交点为关键字排序，再枚举从每个人开始将墙壁断开，形成一条直线，直线上有一些线段，要求放置一些点，使得每条线段至少包含一个点。 此时可以进行贪心，以线段左端点位置为第一关键字，右端点为第二关键字

题意nn个岛，看做线段[li,ri][l_i,r_i]，mm座桥，每座桥只能用一次且用在相邻两岛，可行时输出方案题解将所有相邻两岛的架桥长度范围按右端点第一关键字从小到大排序，左端点第二关键字从小到大排序，贪心，每次尽量找长度最短的桥架桥。代码/// by ztx #include <cstdio> #define Rep(i,l,r) for(i=(l);i<=(r);i++) #define r

ALG :贪心 + BL ??? 首先尽量快地求出AA矩阵,嗯,没错直接求出来 = =然后从11开始枚举到KK,每次判断这个数能否被选取,这样选取出来的序列一定是字典序最小的然后卡常数卡内存吧全剧终/****************************************\ * Author : ztx * Title : [cogs] 1767. [NOI2014]随机数生成器 *