louhc

分类

未归档(78) 题解(81)

/ 注册

全部文章（共160篇）

「洛谷P2891」[USACO07OPEN]吃饭Dining 解题报告

P2891 [USACO07OPEN]吃饭Dining 题目描述 Cows are such finicky eaters. Each cow has a preference for certain foods and drinks, and she will consume no other...

2018-12-14

0 573

「洛谷P1231」教辅的组成解题报告

P1231 教辅的组成题目背景滚粗了的HansBug在收拾旧语文书，然而他发现了什么奇妙的东西。题目描述蒟蒻HansBug在一本语文书里面发现了一本答案，然而他却明明记得这书应该还包含一份练习题。然而出现在他眼前的书多得数不胜数，其中有书，有答案，有练习册。已知一个完整的书册均应该包...

2018-12-14

0 555

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

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

2018-12-14

0 561

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

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

2018-12-14

0 524

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

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

2018-12-14

0 460

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

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

2018-12-12

0 1039

「黑科技」玄学优化

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

2018-12-11

0 471

「CH2601」电路维修解题报告

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

2018-12-11

0 537

「CH2201」小猫爬山解题报告

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

2018-12-11

0 760

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

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

2018-12-11

0 582