摘要: [TOC] 题面 题目链接 "洛谷 P1858 多人背包" 题目描述 求01背包前k优解的价值和 输入输出格式 输入格式 第一行三个数 $ K,V,N $ 接下来每行两个数,表示体积和价值 输出格式 前 $ k $ 优解的价值和 输入输出样例 输入样例 输出样例 说明 对于100%的数据, $ K 阅读全文
posted @ 2018-10-18 21:20 Mercury04 阅读(141) 评论(0) 推荐(0) 编辑
摘要: [TOC] 题面 题目链接 "洛谷链接" "Codeforces链接" 题意翻译 【问题描述】 给定一个 $ n m $ 的矩形色板,有 $ k $ 种不同的颜料,有些格子已经填上了某种颜色,现在 需要将其他格子也填上颜色,使得从左上角到右下角的任意路径经过的格子都不会出现两种 及以上相同的颜色。路 阅读全文
posted @ 2018-10-18 21:02 Mercury04 阅读(288) 评论(0) 推荐(0) 编辑
摘要: [TOC] 题面 题目链接 "P3434 [POI2006]KRA The Disks" 题目描述 一个框,告诉你每一层的宽度。 向下丢给定宽度的木块。 木块会停在卡住他的那一层之上,异或是已经存在的木块之上。 询问丢的最后一个木块停在第几层。 输入输出格式 输入格式 第一行两个整数 $ n $ 和 阅读全文
posted @ 2018-10-18 20:38 Mercury04 阅读(147) 评论(0) 推荐(0) 编辑