摘要:
"题目链接" 稳定奶牛分配 题目描述 农夫约翰有$N(1 \le N \le 1000)$只奶牛,每只奶牛住在$B(1 \le B \le 20)$个奶牛棚中的一个。当然,奶牛棚的容量有限。有些奶牛对它现在住的奶牛棚很满意,有些就不太满意了。 农夫约翰想要重新安排这些奶牛,使得奶牛的满意度尽可能相同 阅读全文
摘要:
"题目链接" 太空飞行计划问题 题目描述 W教授正在为国家航天中心计划一系列的太空飞行。每次太空飞行可进行一系列商业性实验而获取利润。现已确定了一个可供选择的实验集合$E={E_1,E_2,…,E_m}$,和进行这些实验需要使用的全部仪器的集合$I={I_1,I_2,…I_n}$。实验$E_j$需要 阅读全文
摘要:
"题目链接" 最大获利 题目描述 新的技术正冲击着手机通讯市场,对于各大运营商来说,这既是机遇,更是挑战。THU 集团旗下的 CS&T 通讯公司在新一代通讯技术血战的前夜,需要做太多的准备工作,仅就站址选择一项,就需要完成前期市场研究、站址勘测、最优化等项目。 在前期市场调查和站址勘测之后,公司得到 阅读全文
摘要:
考完之后马上就回教室学文化课了,没时间写游记,所以拖到现在才写。 Day1 去年被卡在初赛了,所以是第一次参加提高组复赛,还是有点紧张的,加上早上超冷,状态不是很好。 T1 还算简单,每次判断和$2^k$的大小就好了。 T2 想了十多分钟,想到树上dp,维护后缀,时间复杂度是O(n)的,因为数据范围 阅读全文
该文被密码保护。 阅读全文
摘要:
"题目链接" Tickets Introduce As a big fan of Formula One, Charlie is really happy with the fact that he has to organize ticket sells for the next Grand Pr 阅读全文