Description 申奥成功后，布布经过不懈努力，终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难 题：为即将启动的奥运新项目招募一批短期志愿者。经过估算，这个项目需要N 天才能完成，其中第i 天至少需要 Ai 个人。 布布通过了解得知，一共有M 类志愿者可以招募。其中第i 类 ...
分类：
其他好文 时间：
2018-04-01 11:47:52
阅读次数：
190
Description 某软件公司正在规划一项n天的软件开发计划，根据开发计划第i天需要ni个软件开发人员，为了提高软件开发人员的效率，公司给软件人员提供了很多的服务，其中一项服务就是要为每个开发人员每天提供一块消毒毛巾，这种消毒毛巾使用一天后必须再做消毒处理后才能使用。消毒方式有两种，A种方式的消 ...
分类：
其他好文 时间：
2018-03-31 15:54:23
阅读次数：
105
Description 10年一度的银河系赛车大赛又要开始了。作为全银河最盛大的活动之一，夺得这个项目的冠军无疑是很多人的 梦想，来自杰森座α星的悠悠也是其中之一。赛车大赛的赛场由N颗行星和M条双向星际航路构成，其中每颗行星都 有一个不同的引力值。大赛要求车手们从一颗与这N颗行星之间没有任何航路的天 ...
分类：
其他好文 时间：
2018-03-31 10:59:18
阅读次数：
161
Description 同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员，不同的技术人员对不同 的车进行维修所用的时间是不同的。现在需要安排这M位技术人员所维修的车及顺序，使得顾客平均等待的时间最 小。 说明：顾客的等待时间是指从他把车送至维修中心到维修完毕所用的时间。 ...
分类：
其他好文 时间：
2018-03-31 00:48:47
阅读次数：
89
Description Elaxia最近迷恋上了空手道，他为自己设定了一套健身计划，比如俯卧撑、仰卧起坐等 等，不过到目前为止，他 坚持下来的只有晨跑。 现在给出一张学校附近的地图，这张地图中包含N个十字路口和M条街道，Elaxia只能从 一 个十字路口跑向另外一个十字路口，街道之间只在十字路口处相 ...
分类：
其他好文 时间：
2018-03-30 23:08:25
阅读次数：
190
1937: [Shoi2004]Mst 最小生成树 Description Input 第 一行为N、M，其中 表示顶点的数目， 表示边的数目。顶点的编号为1、2、3、……、N-1、N。接下来的M行，每行三个整数Ui，Vi，Wi，表示顶点Ui与Vi之间有一条边，其权值为 Wi。所有的边在输入中会且仅 ...
分类：
编程语言 时间：
2018-03-28 15:43:11
阅读次数：
203
2424: [HAOI2010]订货 题目：传送门 题解： 做多了最小割，做一下费用流练手 其实很容易就看出来是费用流啊，伏地魔肉老师用单调队列ORZ st直接连每个月，流量无限（随便买，花钱而已），费用就是给出来的 然后因为可以贮存嘛，那就第i个月连第i+1个月，流量为S（仓库容量），费用为m就O ...
分类：
其他好文 时间：
2018-03-28 14:18:35
阅读次数：
130
Description 有n个强盗，其中第i个强盗会在[a[i],a[i]+1]，[a[i]+1,a[i]+2]，...，[b[i]-1,b[i]]这么多段长度为1时间中选出一个时间进行抢劫，并计划抢走c[i]元。作为保安，你在每一段长度为1的时间内最多只能制止一个强盗，那么你最多可以挽回多少损失呢 ...
分类：
其他好文 时间：
2018-03-28 12:25:04
阅读次数：
188
2018. Test 时间： 7:30~11:30 (最后半小时不做了) 期望得分： 50+100+20=170 实际得分： 40+44+20=104 总结 T1 "题目链接" T2 洛谷.3305.[SDOI2013]费用流(最大流ISAP 二分) "题目链接" (BZOJ无SPJ) 题意即是求满 ...
分类：
其他好文 时间：
2018-03-25 15:55:14
阅读次数：
173
草 今天十分的不爽考试的时候根本不在状态，总结了一下，感觉是心态问题...分数低的难看20+10+0 T1是一道网络流，其实第一眼看到数据和题型就感觉是网络流，因为几百年前就忘了费用流是个什么鬼，虽然一眼看出是网络流，但是并不会怎么写... T2题意好鬼畜...弃疗...最后讲说是笛卡尔树，可以学习 ...
分类：
其他好文 时间：
2018-03-22 22:41:00
阅读次数：
215
