louhc

2018年12月14日

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

posted @ 2018-12-14 13:17 louhc 阅读(160) 评论(0) 推荐(0) 编辑

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

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

posted @ 2018-12-14 11:41 louhc 阅读(157) 评论(0) 推荐(0) 编辑

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

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

posted @ 2018-12-14 10:57 louhc 阅读(105) 评论(0) 推荐(0) 编辑

2018年12月12日

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

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

posted @ 2018-12-12 19:00 louhc 阅读(381) 评论(0) 推荐(0) 编辑

2018年12月11日

「黑科技」玄学优化

摘要：十分诡异的优化。。。阅读全文

posted @ 2018-12-11 21:33 louhc 阅读(695) 评论(0) 推荐(0) 编辑

「CH2601」电路维修解题报告

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

posted @ 2018-12-11 09:25 louhc 阅读(590) 评论(0) 推荐(0) 编辑

「CH2201」小猫爬山解题报告

摘要： "CH2201 小猫爬山" 背景 Freda和rainbow饲养了N只小猫，这天，小猫们要去爬山。经历了千辛万苦，小猫们终于爬上了山顶，但是疲倦的它们再也不想徒步走下山了（呜咕 _ using namespace std; define MAXN 22 int N, W; int c[MAXN]; 阅读全文

posted @ 2018-12-11 08:29 louhc 阅读(659) 评论(0) 推荐(0) 编辑

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

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

posted @ 2018-12-11 08:16 louhc 阅读(202) 评论(0) 推荐(0) 编辑

「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 x \le N, 阅读全文

posted @ 2018-12-11 08:03 louhc 阅读(174) 评论(0) 推荐(0) 编辑

2018年12月10日

「CH2401」送礼物解题报告

摘要： "CH2401 送礼物" 描述作为惩罚，GY被遣送去帮助某神牛给女生送礼物(GY：貌似是个好差事)但是在GY看到礼物之后，他就不这么认为了。某神牛有N个礼物，且异常沉重，但是GY的力气也异常的大( _ b)，他一次可以搬动重量和在w(w using namespace std; define LL 阅读全文

posted @ 2018-12-10 21:59 louhc 阅读(332) 评论(0) 推荐(0) 编辑

本博客已停止更新！请移步至louhc.github.io

公告