蓝书
G昊
这个作者很懒,什么都没留下…
展开
-
H - Knowledge for the masses UVA - 1444 (二分)
这题输出格式没说清楚,好心好意没输出末尾空格,然后就Presentation error,然后加上之后就AC了(黑人问号脸)思路:答案只需输出满足消耗最小的列的编号,那我们就只需处理每一列能通过的最小消耗,这当然是一行一行的处理,每行叠加起来就是总的,当存在某一行不能通过此列时,那这一整列都没法通过。接下来只需思考出怎样在某一行里面计算出某一位置能通过的最小消耗1.该位置本身没有架子,不需要移动架子,那消耗就是02.该位置有架子,那么就要将该架子往左移动或往右移动每行 n 个数,设 s[i]原创 2021-01-30 13:41:39 · 137 阅读 · 0 评论 -
Foreign Exchange [UVA - 10763]
思路:能否成功取决于A->B的数量是否等于B->A的数量,那么只需要想办法判断每对 (A, B) 是否满足。解决:(1) 先确定每对 (A, B) 的表达形式。方法很多,我这里是存储每对 (A, B) 时,使 A, B 大小有序,则每一对 A, B 都变成了唯一形式, 可用结构体储存,按规则排序之后 (A, B) 就会相连,这样就便于处理 每一对(A, B) 是否满足。(2) 确定每一对 (A, B) 是否满足。 给每个学生一个 val 值, 然后 使得A->B 与 B->A原创 2021-01-24 22:14:43 · 163 阅读 · 0 评论