【LOJ】#3121. 「CTS2019 | CTSC2019」无处安放
2024-09-02 14:21:11
第一次有耐心去研究一道题答……
以前看到题答要么扔要么就水能简单手玩出来的
1 2可以手玩出来,快乐!
4呢发现3 3比较格路,就把3 3都配了,一边带个4的除了4 4都塞满这么放进去,然后把一边带2的两两配起来,然后撒1把这些都填满,最后扔4 4就好了
剩下的可以用玩俄罗斯方块的技巧,枚举一个位置pos,若底边长度是r,找[pos,pos + r - 1]这个区间上最大值最小的一个,如果相同选pos最小的一个,是可以按照奇怪的方法各种排序,随机扰动……
基本都是这个套路了,非2的测试点可以通过答案不断缩小范围找一个优秀的宽度区间大力随机,对于9和10效果比较好,但是8效果不太好,可能最优解函数有多个峰值
由于3太小了,这个套路就满分了
我写了一下,得分是
10 + 10 + 10 + 10 + 6 + 9 + 6 + 6 + 8 + 9 = 84
最新文章
- 初探物联网 - 基于Arduino的气象站和View and Data API的结合实例
- 记一次windows下物理迁移数据库的过程
- Linux分析日志获取最多访问的前10个IP
- selenium 右键下载图片,结合sikuli
- CentOS 6.5 源码编译搭建LNMP(三台独立主机实现)
- oracle 未找到提供程序。该程序可能未正确安装
- 文件系统管理 之 实例解说 fdisk 使用方法
- HDU 1513 Palindrome(最长公共子序列)
- ECMAScript 6新特性(1)数组篇
- Jordan Lecture Note-10: Kernel Principal Components Analysis (KPCA).
- Operation not allowed for reason code ";7"; on table 原因码 ";7";的解决
- java取得整数部分 代码
- 18 UI美化状态集合的位图selector
- 关于在运行java连接MongoDB时遇到的连接超时问题
- php循环删除checkbox
- SQL Server的一个不显眼的功能 备份文件的分割
- map_server地图服务器
- (CodeForces 548B 暴力) Mike and Fun
- 理解jquery的$.extend()、$.fn和$.fn.extend()的区别及用法
- Flex 布局里 input 宽度最小 150px 的问题, 浏览器 BUG?