yccdu - 博客园

2019年2月21日

摘要：重题同 hdu3507 见此阅读全文

posted @ 2019-02-21 21:36 yccdu 阅读(223) 评论(0) 推荐(0)

摘要： 1612：特别行动队时间限制: 1000 ms 内存限制: 524288 KB Description Input Output Sample Input 4-1 10 -202 2 3 4 Sample Output 9 HINT sol：斜率优化dp裸题 j<k<i 若k比j优 dp[j]+a 阅读全文

posted @ 2019-02-21 21:26 yccdu 阅读(299) 评论(0) 推荐(0)

一本通1611仓库建设

摘要： 1611：仓库建设时间限制: 1000 ms 内存限制: 524288 KB Description L公司有N个工厂，由高到底分布在一座山上。如图所示，工厂1在山顶，工厂N在山脚。由于这座山处于高原内陆地区（干燥少雨），L公司一般把产品直接堆放在露天，以节省费用。突然有一天，L公司的总裁L先生阅读全文

posted @ 2019-02-21 20:40 yccdu 阅读(447) 评论(0) 推荐(0)

2019年2月20日

一本通1610玩具装箱

摘要： 1610：玩具装箱【题目描述】原题来自：HNOI 2008 P 教授要去看奥运，但是他舍不得他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩。这个压缩器可以将任意物品变成一维，再放到一种特殊的一维容器中。P 教授有编号为 1…N 的 N 件玩具，玩具经过压缩后会变成一维，第阅读全文

posted @ 2019-02-20 22:39 yccdu 阅读(438) 评论(0) 推荐(0)

一本通1609【例 4】Cats Transport

摘要： 1609：【例 4】Cats Transport 时间限制: 1000 ms 内存限制: 524288 KB sol：非常偷懒的截图了事注意：只能猫等人，不能人等猫对于每只猫，我们可以得到一个数字 Cost[i] 表示Dis[H[i]]-T[i]，表示在Cost[i]时刻出发刚好不用等（如果出发阅读全文

posted @ 2019-02-20 21:20 yccdu 阅读(393) 评论(0) 推荐(0)

2.18比赛（T2，T3留坑）

摘要： 2.18比赛（T2,T3留坑） pdf版题面 pdf版题解超越一切（ak）【题目描述】夏洛可得到一个(h+1)×(w+1)的巧克力，这意味着她横着最多可以切 h 刀，竖着最多可以切 w 刀她想总共切 k 刀，每刀要么竖着切要么横着切，如果竖着切了 i 刀，横着切了 j 刀，会得到(i+1) 阅读全文

posted @ 2019-02-20 20:15 yccdu 阅读(203) 评论(0) 推荐(0)

2019年2月19日

一本通1608【例 3】任务安排 3

摘要： 1608：【例 3】任务安排 3 【题目描述】有 N 个任务排成一个序列在一台机器上等待执行，它们的顺序不得改变。机器会把这 N 个任务分成若干批，每一批包含连续的若干个任务。从时刻 0 开始，任务被分批加工，执行第i个任务所需的时间是 Ti。另外，在每批任务开始前，机器需要 S 的启动时间，故阅读全文

posted @ 2019-02-19 22:08 yccdu 阅读(537) 评论(0) 推荐(0)

一本通1607【例 2】任务安排 2

摘要： 1607：【例 2】任务安排 2 【题目描述】有 N 个任务排成一个序列在一台机器上等待执行，它们的顺序不得改变。机器会把这 N 个任务分成若干批，每一批包含连续的若干个任务。从时刻 0 开始，任务被分批加工，执行第i个任务所需的时间是 Ti。另外，在每批任务开始前，机器需要 S 的启动时间，故阅读全文

posted @ 2019-02-19 21:29 yccdu 阅读(413) 评论(0) 推荐(0)

2.19比赛

摘要：非常非常非常NOIp的模拟赛（吐槽完毕）小X现在正准备刷墙，墙的长度为n。但是刷墙不是一蹴而就的，所以他会刷m次墙，每次刷的是墙的连续的一段，有时候也会覆盖之前刷的部分。终于，墙刷完了，先在小X想问你从 1~n 块墙分别是什么时候刷的输入文件名为paint.in 第一行两个数n，m表示墙的长阅读全文

posted @ 2019-02-19 18:15 yccdu 阅读(168) 评论(0) 推荐(0)

2019年2月18日

一本通1606【例 1】任务安排 1

摘要： 1606：【例 1】任务安排 1 【题目描述】有 N 个任务排成一个序列在一台机器上等待执行，它们的顺序不得改变。机器会把这 N 个任务分成若干批，每一批包含连续的若干个任务。从时刻 0 开始，任务被分批加工，执行第i个任务所需的时间是 Ti。另外，在每批任务开始前，机器需要 S 的启动时间，故阅读全文

posted @ 2019-02-18 23:09 yccdu 阅读(874) 评论(0) 推荐(0)

gaojunonly1

公告