2018年11月25日
[POI2005]BAN-Bank Notes
摘要： 题目描述： Byteotian Bit Bank (BBB) 拥有一套先进的货币系统,这个系统一共有n种面值的硬币,面值分别为b1, b2,…, bn. 但是每种硬币有数量限制,现在我们想要凑出面值k求最少要用多少个硬币. 这一题其实很容易看出是一道背包问题，为什么我NOIP2018没有想到，此题应 阅读全文
posted @ 2018-11-25 14:09 cold_cold 阅读(291) 评论(0) 推荐(0)
[POI2005]AUT-The Bus
摘要： 题目描述: Byte City 的街道形成了一个标准的棋盘网络 – 他们要么是北南走向要么就是西东走向. 北南走向的路口从 1 到 n编号, 西东走向的路从1 到 m编号. 每个路口用两个数(i, j) 表示(1 <= i <= n, 1 <= j <= m). Byte City里有一条公交线, 阅读全文
posted @ 2018-11-25 01:43 cold_cold 阅读(279) 评论(0) 推荐(0)