【NOIP2010】【codevs1069】关押罪犯(二分答案+二分图染色)
problem将n个罪犯分别关押进2座监狱每2个罪犯之间有一个冲突值,当他们在同一监狱时就会爆发让爆发的冲突值(最大的那个)最小,求那个最小值solution考虑判定:是否存在一种分配方案,使最大的冲突值不超过mid。当…
problem将n个罪犯分别关押进2座监狱每2个罪犯之间有一个冲突值,当他们在同一监狱时就会爆发让爆发的冲突值(最大的那个)最小,求那个最小值solution考虑判定:是否存在一种分配方案,使最大的冲突值不超过mid。当…
problem给出一个n*n的矩阵,每一格有一个非负整数A[i][j],(Aij
problem(==、可读版本)最近,佳佳迷上了一款好玩的小游戏:antbuster。游戏规则非常简单:在一张地图上,左上角是蚂蚁窝,右下角是蛋糕,蚂蚁会源源不断地从窝里爬出来,试图把蛋糕搬回蚂蚁窝。而你的任务,就是用原…
problemsolutioncodes//Floyd-wallshall模板#includeusingnamespacestd;intn,e[110][110];intmain(){ios::sync_with_std…
problemsolutioncodes//标程Dijkstra#include#include#includeusingnamespacestd;//Tintn=60,m,vis[1010];//Graphstruct…
problemsolutioncodes//动态维护大根堆,贪心减少入队元素个数#include#include#includeusingnamespacestd;constintmaxn=100010;intn,a[m…
problemsolutioncodes//MST-Kruskal-排序贪心+并查集//题中N=M,(M小于N^2的)稀疏图用邻接表。#include#includeusingnamespacestd;typedeflo…
problemsolutioncodes//MST-Prim-贪心-堆优化#include#include#includeusingnamespacestd;constintmaxn=110;//Graphinte[ma…
problemsolutioncodes#includeusingnamespacestd;intmain(){intn,k=1;cin>>n;//1.第n个数在第k条斜线上(前k条斜线的数的个数为等差数列)while(…
problemsolutioncodes#includeusingnamespacestd;intn,a[1010],t;intmain(){cin>>n;for(inti=1;i>x;if(!a[x]){a[x]++;…