摘要: 【链接】 "我是链接,点我呀:)" 【题意】 笔和笔盖 笔有颜色和直径 笔盖也有颜色和直径 笔盖和笔如果直径相等 那么称为good 如果笔盖和笔直径相等、颜色也相等,那么称为very good 问你怎样安排笔和笔盖才能让good最多的情况下very good也最多. 【题解】 将直径相同的笔和笔盖放 阅读全文
posted @ 2019-03-10 20:44 AWCXV 阅读(162) 评论(0) 推荐(0) 编辑
摘要: 【链接】 "我是链接,点我呀:)" 【题意】 在天平上放砝码 你要在左边放一下然后到右边放一下 一直重复这样放m次 每次你放在其中一边都要让另外一边的重量比你少 你可以用1~10中的某些砝码 问你要怎样放才行,或者告知系统不能放m次 【题解】 动态规划 设dp[i][j][k]表示第i轮结束之后,左 阅读全文
posted @ 2019-03-10 16:02 AWCXV 阅读(283) 评论(0) 推荐(0) 编辑
摘要: 【链接】 "我是链接,点我呀:)" 【题意】 让你把长为a,宽为b的房间扩大(长和宽都能扩大)。 使得它的面积达到6 n 问你最小的能满足要求的面积是多少 输出对应的a和b 【题解】 假设aceil(sqrt(6 n))的话 得到的newb = ceil(sqrt(6 n))/newa newb肯定 阅读全文
posted @ 2019-03-10 15:14 AWCXV 阅读(205) 评论(0) 推荐(0) 编辑