摘要: 1610:玩具装箱 【题目描述】 原题来自:HNOI 2008 P 教授要去看奥运,但是他舍不得他的玩具,于是他决定把所有的玩具运到北京。 他使用自己的压缩器进行压缩。这个压缩器可以将任意物品变成一维,再放到一种特殊的一维容器中。P 教授有编号为 1…N 的 N 件玩具,玩具经过压缩后会变成一维,第 阅读全文
posted @ 2019-02-20 22:39 yccdu 阅读(359) 评论(0) 推荐(0) 编辑
摘要: 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 阅读(352) 评论(0) 推荐(0) 编辑
摘要: 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 阅读(179) 评论(0) 推荐(0) 编辑