单纯形
Gzb1128
保持你的决心
展开
-
[bzoj3550][单纯形][线性规划][ONTAK2010]Vacation
3550: [ONTAK2010]VacationTime Limit: 10 Sec Memory Limit: 96 MB Submit: 310 Solved: 222 [Submit][Status][Discuss] Description有3N个数,你需要选出一些数,首先保证任意长度为N的区间中选出的数的个数<=K个,其次要保证选出的数的个数最大。Input第一行两个整数N,K原创 2017-08-07 16:43:32 · 463 阅读 · 0 评论 -
[bzoj1061][线性规划][单纯形][Noi2008]志愿者招募]
1061: [Noi2008]志愿者招募Time Limit: 20 Sec Memory Limit: 162 MB Submit: 4982 Solved: 2962 [Submit][Status][Discuss] Description 申奥成功后,布布经过不懈努力,终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难 题:为即将启动的奥运新项目招募一批短期志愿原创 2017-08-06 17:32:46 · 397 阅读 · 0 评论 -
[bzoj3112][zjoi2013]防守防线
3112: [Zjoi2013]防守战线Time Limit: 20 Sec Memory Limit: 512 MB Submit: 1420 Solved: 822 [Submit][Status][Discuss]sol: 论单纯形的优越性#include<cstdio> #include<algorithm> #include<string> #include<cstring> #原创 2017-08-07 10:25:28 · 335 阅读 · 0 评论