louhc

未归档

题解(81)

/ 注册

全部文章 / 未归档（共78篇）

「洛谷P1402」酒店之王解题报告

P1402 酒店之王题目描述 XX酒店的老板想成为酒店之王，本着这种希望，第一步要将酒店变得人性化。由于很多来住店的旅客有自己喜好的房间色调、阳光等，也有自己所爱的菜，但是该酒店只有p间房间，一天只有固定的q道不同的菜。有一天来了n个客人，每个客人说出了自己喜欢哪些房间，喜欢哪道菜。但是很...

2018-12-14

0 564

「洛谷P1343」地震逃生解题报告

P1343 地震逃生题目描述汶川地震发生时，四川XX中学正在上课，一看地震发生，老师们立刻带领x名学生逃跑，整个学校可以抽象地看成一个有向图，图中有n个点，m条边。1号点为教室，n号点为安全地带，每条边都只能容纳一定量的学生，超过楼就要倒塌，由于人数太多，校长决定让同学们分成几批逃生，只有第...

2018-12-14

0 534

「题单」网络流『费用流』

模板/伪模板洛谷P3381【模板】最小费用最大流『提高+/省选-』其他洛谷P4016 负载平衡问题『提高+/省选-』洛谷P2153 [SDOI2009]晨跑『省选/NOI-』洛谷P2045 方格取数加强版『省选/NOI-』洛谷P1251 餐巾计划问题『省选/NOI...

2018-12-14

0 454

「题单」网络流『最大流/最小割』

由于最大流=最小割这里不另起一博客但会标记模板/假模板洛谷P1343 地震逃生『提高+/省选-』『最大流』题解洛谷P2740 [USACO4.2]草地排水Drainage Ditches『提高+/省选-』『最大流』洛谷P2936 [USACO09JAN]全流Total F...

2018-12-12

0 1050

「黑科技」玄学优化

十分诡异的优化。。。 #pragma GCC diagnostic error "-std=c++11" #pragma GCC optimize("-fdelete-null-pointer-checks,inline-functions-called-once,-...

2018-12-11

0 478

「CH2601」电路维修解题报告

CH2601 电路维修描述 Ha'nyu是来自异世界的魔女，她在漫无目的地四处漂流的时候，遇到了善良的少女Rika，从而被收留在地球上。Rika的家里有一辆飞行车。有一天飞行车的电路板突然出现了故障，导致无法启动。电路板的整体结构是一个R行C列的网格（R,C≤500），如右图所示。每个格点都...

2018-12-11

0 531

「CH2201」小猫爬山解题报告

CH2201 小猫爬山背景 Freda和rainbow饲养了N只小猫，这天，小猫们要去爬山。经历了千辛万苦，小猫们终于爬上了山顶，但是疲倦的它们再也不想徒步走下山了（呜咕>_<）。描述 Freda和rainbow只好花钱让它们坐索道下山。索道上的缆车最大承重量为W，而N只小猫...

2018-12-11

0 736

「CH2101」可达性统计解题报告

CH2101 可达性统计描述给定一张N个点M条边的有向无环图，分别统计从每个点出发能够到达的点的数量。N,M≤30000。输入格式第一行两个整数N,M，接下来M行每行两个整数x,y，表示从x到y的一条有向边。输出格式共N行，表示每个点能够到达的点的数量。样例输入 10 ...

2018-12-11

0 585

「CH2501」矩阵距离解题报告

CH2501 矩阵距离描述给定一个N行M列的01矩阵 A，\(A[i][j]\) 与 \(A[k][l]\) 之间的曼哈顿距离定义为： \(dist(A[i][j],A[k][l])=|i-k|+|j-l|\) 输出一个N行M列的整数矩阵B，其中： \(B[i][j]=min(1 \le ...

2018-12-11

0 572

「CH2401」送礼物解题报告

CH2401 送礼物描述作为惩罚，GY被遣送去帮助某神牛给女生送礼物(GY：貌似是个好差事)但是在GY看到礼物之后，他就不这么认为了。某神牛有N个礼物，且异常沉重，但是GY的力气也异常的大(-_-b)，他一次可以搬动重量和在w(w<=2^31-1)以下的任意多个物品。GY希望一次搬掉尽...

2018-12-10

0 460