发现自己容易被卡水题,需要强行苟一下规律题

CF上并没有对应的tag,所以本题集大部分对应百毒搜索按顺序刷

本题集侧重于找规律的过程(不然做这些垃圾题有什么用)


Codeforces - 1008C

给定一个\(n\)的可重复排列,要求你更换排列的顺序,使尽量多的数占领到比自己数值小的数的所在位置

(暂时没有tutorial,有空我会加上正解做法)

其实按题目硬上应该是尽量的排序后1位错排,可是对于复杂情况无法保证

那不如按照一定顺序观察规律,只关注答案

由于值是离散的而且无顺序相关,那就很好找了

比如

1 2 3 4 5
1 2 3 4 5 6
1 2 3 4 5 6 7
1 1 2 3 4 5 6
1 1 2 2 3 4 5
1 1 2 2 2 3 4
1 1 2 2 2 2 2

容易发现答案是 n-最高频率

https://paste.ubuntu.com/p/t8N3QQ47z3/


707C

给出一个数\(n,n<1e9\),该数为三角形某一端的边长,求另外两边\(m,k\),使得该三角形为直角三角形,若不存在输出-1

首先要看-1的情况有哪些,直接打表发现除了1 2以外,其它的数只要n够大,都会有解,且部分数不止一个解(虽然没啥帮助)

观察样例

17
144 145 67
2244 2245

m和k规律很明显,相差为1,并且n*n/2±0.5就是答案,想到了这样一种可能\(a^2=(c+b)(c-b)\),令\(c-b=1\),得\(a^2=2b+1\)

然而这是奇数才有的情况,不过离答案已经不远了

再暴力一个68,得出 1155 1157, 所以?

大力猜一波68*68/4=1156

再随机验证一个172 => 7395 7397

差不多就这样了


841C

已知函数\(F(n,k)\)=\(1...n\)的集合中任选\(k\)个元素形成子集组合\(S_i\)的最小值\(val_i\)的数学期望,既\(\sum_{i} val_i/C(n,k)\)

现在给定数组\(A[1...m]\)和\(B[1...m]\),且\(A_{min}≥B_{max}\),要求重新对\(A\)排序为\(A'\),求\(\sum_{i=1}^{m}F(A'_i,B_i)\)最大值

题目有点唬人,然而too weak,直接按b大小贪心


471C

建屋子游戏,比较难简述,详细看原题

由最少需要个数

1 2

2 7

3 15

4 26

7 40

要么作差得每两项相差为3的递增序列

要么OEIS

但这是最少满足条件的,原题要求所有卡牌都用上

这时候有贪心的做法就是把多余的3的倍数放到最底层


743B

一个序列初态只有1,共n-1次操作,每次操作把序列一样的倍增,然后中间插入一个未曾出现过的最小正整数,问操作后位置k的数

由样例

第0次,1

第1次,1 2 1

第2次,1 2 1 3 1 2 1

第3次,1 2 1 3 1 2 1 4 1 2 1 3 1 2 1

可看出插入位置的为新的子数列的出项,数\(i\)位置为\(2^{i-1}\),且每个子数列\(i\)公差为\(2^i\)

知道这些后直接暴力枚举n个数列判k在哪个就行了


616E/368C/608B

Codeforces - 规律题 [占坑]的更多相关文章

  1. AppStore占坑注意事项

    AppStore占坑注意事项 我们会提前在AppStore(iTunesConnect)里注册一些应用名称,以满足未来业务需要和防止恶意注册,其中有一些需要注意的事情,整理如下: 倒计时180天 为了 ...

  2. LightOJ1010---Knights in Chessboard (规律题)

    Given an m x n chessboard where you want to place chess knights. You have to find the number of maxi ...

  3. 插件开发之360 DroidPlugin源码分析(五)Service预注册占坑

    请尊重分享成果,转载请注明出处: http://blog.csdn.net/hejjunlin/article/details/52264977 在了解系统的activity,service,broa ...

  4. 插件开发之360 DroidPlugin源码分析(四)Activity预注册占坑

    请尊重分享成果,转载请注明出处: http://blog.csdn.net/hejjunlin/article/details/52258434 在了解系统的activity,service,broa ...

  5. 插件占坑,四大组件动态注册前奏(三) 系统BroadCast的注册发送流程

    转载请注明出处:http://blog.csdn.net/hejjunlin/article/details/52204143 前言:为什么要了解系统Activity,Service,BroadCas ...

  6. 插件占坑,四大组件动态注册前奏(二) 系统Service的启动流程

    转载请注明出处:http://blog.csdn.net/hejjunlin/article/details/52203903 前言:为什么要了解系统Activity,Service,BroadCas ...

  7. 插件占坑,四大组件动态注册前奏(一) 系统Activity的启动流程

    转载请注明出处:http://blog.csdn.net/hejjunlin/article/details/52190050 前言:为什么要了解系统Activity,Service,,BroadCa ...

  8. Codeforces刷题计划

    Codeforces刷题计划 已完成:-- / -- [Codeforces370E]370E - Summer Reading:构造:(给定某些数,在空白处填数,要求不下降,并且相邻差值<=1 ...

  9. ACM_送气球(规律题)

    送气球 Time Limit: 2000/1000ms (Java/Others) Problem Description: 为了奖励近段时间辛苦刷题的ACMer,会长决定给正在机房刷题的他们送气球. ...

随机推荐

  1. cannot find -lf2c

    sudo apt-get install libf2c2 auso apt-get install libf2c2-dev

  2. springmvc乱码配置

    web.xml配置 <!-- springmvc乱码 --> <filter> <filter-name>encodingFilter</filter-nam ...

  3. SQL日期跟时间值序列

    与数据操作相关的场景要生成日期和时间序列,序列的范围是从输入值@start到@end,且具有一定的时间间隔.这样的场景包括填充数据仓库中的时间维度.应用程序的运行时间安排以及其他.可以借助http:/ ...

  4. MP3 Lame 转换 参数 设置(转)

    我们在对音频格式的转换中,打交道最多的就是MP3了.如果你能彻底玩转MP3,那么对你的音频创作和对其他音频格式的掌握会有很大的帮助.下面我们给大家介绍MP3制作软件:LAME 要制作出高音质的MP3靠 ...

  5. java grpc实例分析

    一.Protocol Buffer 我们还是先给出一个在实际开发中经常会遇到的系统场景.比如:我们的客户端程序是使用Java开发的,可能运行自不同的平台,如:Linux.Windows或者是Andro ...

  6. xampp 添加ssl 访问

    编辑php.ini 文件,找到 “;extension=php_openssl.dll” (去掉前面的;号注释) <VirtualHost *:8090> DocumentRoot &qu ...

  7. jQuary总结5:传递一个dom对象

    1 传递一个dom对象 //html <div></div> <p id="p"></p> //js var p = documen ...

  8. Android canvas bug

    安卓4.1.1-4.1.2的webkit在渲染canvas元素时有bug. 具体表现是出现重影,即canvas的clearRect()方法不能彻底清空画布,仍然保留之前某个状态当“背景”. 目前的修复 ...

  9. VMware vSphere之vCenter

    1.vCenter是什么? vCenter Server 是 vSphere管理员使用的主要管理工具,首先,通过它可实现对数据中心所有主机的单点控制,也就是提供集中式管理.其次,提供基本的基础结构操作 ...

  10. HBase-0.98.0和Phoenix-4.0.0分布式安装指南

    目录 目录 1 1. 前言 1 2. 约定 2 3. 相关端口 2 4. 下载HBase 2 5. 安装步骤 2 5.1. 修改conf/regionservers 2 5.2. 修改conf/hba ...