![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
NOI
zmh964685331
这个作者很懒,什么都没留下…
展开
-
BZOJ1509: [NOI2003]逃学的小孩
题目bzoj1509 Input第一行是两个整数N(3<=N<= 200000)和M,分别表示居住点总数和街道总数。以下M行,每行给出一条街道的信息。第i+1行包含整数Ui、Vi、Ti(1<=Ui, Vi<= N,1<= Ti<= 1000000000),表示街道i连接居住点Ui和Vi,并且经过街道i需花费Ti分钟。街道信息不会重复给出。Output仅包含整数T,即最坏情况下Chris的父母原创 2016-01-14 13:32:11 · 701 阅读 · 0 评论 -
bzoj2535: [Noi2010]Plane 航空管制
题目链接bzoj2535题目描述Description世博期间,上海的航空客运量大大超过了平时,随之而来的航空管制也频频发生。最近,小X就因为航空管制,连续两次在机场被延误超过了两小时。对此,小X表示很不满意。 在这次来烟台的路上,小 X不幸又一次碰上了航空管制。于是小 X开始思考关于航空管制的问题。 假设目前被延误航班共有 n个,编号为 1至n。机场只有一条起飞跑道,所有的航班需按某个顺序依次起飞原创 2016-03-06 15:59:46 · 885 阅读 · 0 评论 -
bzoj1061: [Noi2008]志愿者招募
题目链接bzoj1061题目描述Description申奥成功后,布布经过不懈努力,终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难题:为即将启动的奥运新项目招募一批短期志愿者。经过估算,这个项目需要N 天才能完成,其中第i 天至少需要Ai 个人。 布布通过了解得知,一共有M 类志愿者可以招募。其中第i 类可以从第Si 天工作到第Ti 天,招募费用是每人Ci 元。新官上任三把火,为原创 2016-02-22 09:36:04 · 261 阅读 · 0 评论 -
bzoj2876: [Noi2012]骑行川藏 :拉格朗日乘数法
题目链接bzoj2876题目描述Description蛋蛋非常热衷于挑战自我,今年暑假他准备沿川藏线骑着自行车从成都前往拉萨。川藏线的沿途有着非常美丽的风景,但在这一路上也有着很多的艰难险阻,路况变化多端,而蛋蛋的体力十分有限,因此在每天的骑行前设定好目的地、同时合理分配好自己的体力是一件非常重要的事情。 由于蛋蛋装备了一辆非常好的自行车,因此在骑行过程中可以认为他仅在克服风原创 2016-04-04 21:18:10 · 633 阅读 · 0 评论