[CTS2019]无处安放（提交答案）

由于蒟蒻太菜没报上CTS，只能在家打VP。

感觉这题挺有意思的，5h中有3h在玩这题，获得74分的“好”成绩。

说说我的做法吧：

subtask1~3：手玩，不知道为什么sub2我只能玩9分，但9和10没什么区别我也没管了。

subtask4：首先发现矩形只有x*y的，其中1<=x<=y<=4，然后最多舍弃2块，宽度为4，也就是要求要接近密铺。易得最难处理的是3*3，于是可以在3*3右边放个1*3密铺，然后1*3用完了还有多余的3*3，发现为偶数个，很好，每2个3*3用3个1*2进行密铺，发现刚好还剩一点，接下来直接暴力铺就行了，毕竟长宽总有1边是4的倍数好处理嘛。发现可以铺4998块，只要4997块就满分啦。

subtask5：大概发现所有的长方形总有一边较短的，可以把它短的边作为宽，然后把矩形的一边设为最宽的矩形。将所有的矩形按照长度排序，直接暴力铺，多余的部分作废（因为边长接近作废面积相对小），即可得到一种比较好的答案，当时发现只能玩4分。可以调整矩形宽度，发现这种情况一般为二次函数，一般在矩形宽度的3~4倍面积最好（多试几次取最优解）。

subtask6~7：按照sub5的思想，只是要把宽设为题目中给定的，分还蛮多的。

subtask8~10：还是sub5的思想，多调几次参数，分也挺多的。

得分分布：10+9+10+10+6+8+6+3+5+7=74

转载于:https://www.cnblogs.com/hfctf0210/p/10894933.html

[CTS2019]无处安放（提交答案）相关推荐

OSChina 周二乱弹 —— 老司机表示右手无处安放
2019独角兽企业重金招聘Python工程师标准>>> Osc乱弹歌单(2018)请戳(这里) [今日歌曲] @花间小酌 :分享李宗盛的单曲<鬼迷心窍>--春风再美也比不 ...
IT“茫一代”：35岁成生死线无处安放未来
IT"茫一代":35岁成生死线无处安放未来 http://www.sina.com.cn 2012年06月03日 03:10 <数字商业时代>微博一年半的时间里 ...
为什么有人会觉得灵魂无处安放
那么根据灵魂和实际的定义来看就是缺少修炼,魂力和灵力少吗.似乎不是那是不是太多呢达到了身体无法控制的程度呢,这是有可能的,其实我的上一篇文章只是说了如果修炼灵魂,但是没有说,为什么那样能修炼灵魂. ...
东芝2505扫描软件_东芝P300机械硬盘上膛体验：内存大了，小姐姐再也不愁无处安放了...
最近一段时间,感觉自己都要在家呆的发霉了,每天除了远程解决好自己的业务之外,剩下的就是无尽的游戏和观影时光了.随着电脑里面文件以及影片等文件越来越多,逐渐发现自己的台式机上的1T机械硬盘有些吃力了,又 ...
[本校测试] 魔王的消失Day2——By Hineven T3葬诗提交答案题（爬山算法）
葬诗 Unconventional Problem / 非传统题目题目描述现有一段长文本 P 和一个某些位置能摆放按键的 100*100 大小网格状键盘基座,你需要将 1 到 500 共 500 ...
考试提交答案后台代码
我们在考试后,将每个答案提交,这样会使得方法的参数数量非常多(SpringMVC):怎样才能使得提交的答案和数据库的答案比对效率更高?有大佬知道的回复一下! // 提交答案请求@RequestMapp ...
千里眼摄像头支持对象存储吗_“无处安放”的海量数据，万能的对象存储
原标题:"无处安放"的海量数据,万能的对象存储作为经常坐地铁通勤的上班族,你在地铁上一般怎样打发时间呢? 据了解,地铁上80%的乘客都会通过手机来消磨时间,其中又有大部分是在看视 ...
浅谈OI中的提交答案
在OI中,题目有三类: 传统题交互题提交答案题今天来了解一下第三类概述传统题:给你一个题面,你需要交一个程序,评测姬会用你的程序运行你看不到的一些测试点,用输出和正确答案比较提交答案题:给 ...
[ACNOI2022]提交答案题
题目题目描述这是一道提交答案题. 有一个 n×nn\times nn×n 网格图.每个格子可以染成红色.蓝色,或者不染色. 有若干提示,形如 "从第 iii 行(或列)的上方或下方(或 ...
【算法学习笔记/杂项】提交答案型题目
title : 提交答案型题目 date : 2022-4-28 tags : ACM,杂项 author : LINNO 提交答案型题目提交答案型题目相较于传统题目来的特点是,每个测试点的分都可以 ...

[CTS2019]无处安放（提交答案）

[CTS2019]无处安放（提交答案）相关推荐

最新文章

热门文章