降智严重——nowcoder练习赛46&&codeforces #561 Div2
两场比赛降智不停,熬夜爆肝更掉rating
nowcoder:
https://ac.nowcoder.com/acm/contest/894#question
T1:水题
T2:考虑a和b的子区间!排序+二分
T3:降智傻x题。
不能看做黑色多了p个,蓝色多了(1-p)个,然后拿走球是按照比例的
因为实际多了一个占比就是不一样的。
f[i]i轮之后黑球数量。f[i]=....f[i-1]矩阵快速幂或者等比数列求和
T4:降智贪心题
二分t,每个时刻有出现次数d,
只要不断选择花费精力最小的时刻进行攻击即可
a[i]*b[1]->a[i]*b[2]堆维护即可
(考场上总是考虑一定每轮选择一样,导致可能白白浪费体力,其实不用,只要直接贪心即可)
T5:拆开公式,动态开点线段树&&树状数组
Codeforces
https://codeforces.com/contest/1166
T1:按照首字母开桶,直接/2分配即可。差点没写网络流。。。
T2:劳累导致降智,每行每列都要出现元音,,,直接贪心即可
T3:降智导致劳累,不用大力分情况讨论!考虑绝对值集合意义!|x-y|就是x和y的距离,|x+y|就是x和-y的距离
不妨直接都变到正半轴,也就是两者之间的距离小于等于绝对值较小的
直接都取abs,枚举abs较大的y,则abs(y)-abs(x)<=abs(x)然后lower_bound一下即可!
T4:历史头一次想出构造题!
直接考虑每个位置最小最大值,an有解只能落在一个lo-hi之间,
还原?考虑合理非配ri,推式子,从系数大的开始贪心分配即可。
最后还原,看an是否等于b
T5:CF1166E The LCMs Must be Large
正着推其实很不好推
不妨大力猜结论
如果两两集合都有交,那么一定可以
证明:
1.显然如果两个集合没有交,一定不可以
2.否则给每个集合Si乘上一个质数pi,pi互不相同
由于两两有交,那么一个集合Si的LCM一定是所有p的乘积,而其补集一定没有pi这个质数,一定小于
所以充分必要性得证
证毕。
注意还是不能在一个题上干太久
时间再多,其实也都是少的
这种短时间比赛,稳比什么都重要。
降智严重——nowcoder练习赛46&&codeforces #561 Div2的更多相关文章
- [Offer收割]编程练习赛46
[Offer收割]编程练习赛46赛后题解 A.AEIOU 分析
- Codeforces #180 div2 C Parity Game
// Codeforces #180 div2 C Parity Game // // 这个问题的意思被摄物体没有解释 // // 这个主题是如此的狠一点(对我来说,),不多说了这 // // 解决问 ...
- Codeforces #541 (Div2) - E. String Multiplication(动态规划)
Problem Codeforces #541 (Div2) - E. String Multiplication Time Limit: 2000 mSec Problem Descriptio ...
- Codeforces #541 (Div2) - F. Asya And Kittens(并查集+链表)
Problem Codeforces #541 (Div2) - F. Asya And Kittens Time Limit: 2000 mSec Problem Description Inp ...
- Codeforces #541 (Div2) - D. Gourmet choice(拓扑排序+并查集)
Problem Codeforces #541 (Div2) - D. Gourmet choice Time Limit: 2000 mSec Problem Description Input ...
- Codeforces #548 (Div2) - D.Steps to One(概率dp+数论)
Problem Codeforces #548 (Div2) - D.Steps to One Time Limit: 2000 mSec Problem Description Input Th ...
- 【Codeforces #312 div2 A】Lala Land and Apple Trees
# [Codeforces #312 div2 A]Lala Land and Apple Trees 首先,此题的大意是在一条坐标轴上,有\(n\)个点,每个点的权值为\(a_{i}\),第一次从原 ...
- nowcoder练习赛28
https://www.nowcoder.com/acm/contest/200#question 最近突然找到了打比赛的乐趣,于是参加了这场比赛. 生日宴会:https://www.nowcoder ...
- Nowcoder 练习赛 23 D Where are you 解题报告
Where are you 链接: https://ac.nowcoder.com/acm/contest/272/D 来源:牛客网 题目描述 小\(p\)和他的朋友约定好去游乐场游玩,但是他们到了游 ...
随机推荐
- GitHub上的SliddingMenu滑动过程中卡顿问题的解决的方法
版权声明:本文为博主原创文章,未经博主同意不得转载. https://blog.csdn.net/wenyiqingnianiii/article/details/25123995 找了非常久,仅仅需 ...
- 理解nodejs的module
module 在 Node.js 模块系统中,每个文件都视为独立的模块,node在运行某个模块儿时会生成一个module对象 Module { id: '.', exports: 2, parent: ...
- 利用Factory-boy和sqlalchemy来批量生成数据库表数据
测试过程中免不了要构造测试数据,如果是单条数据,还比较简单,但如果是批量数据,就比较麻烦了. 最近看到Factory_boy这个python第三方库,它通过SQLAlchemyModelFactory ...
- Find Minimumd in Rotated Sorted Array
二分搜索查最小数,from mid to分别为区间的第一个,中位数,和最后一个数 if(from<=mid&&mid<=to)//顺序,第一个即为最小值 return fr ...
- mysqldump命令之数据库迁移
格式说明如下: mysqldump -h源主机IP -u源主机用户 -p源主机用户密码 数据库名 | mysql -h目标主机IP -u目标主机用户 -p目标用户密码 数据库名
- 【怪物】KMP畸形变种——扩展KMP
问题 参考51nod1304这道题: 很显然我们要求的是S的每个后缀与S的最长公共前缀的长度之和. 暴力 假设我们把next[i]表示为第i个后缀与S的最长公共前缀的长度. 现在我们想了:这个next ...
- Directx11教程(62) tessellation学习(4)
原文:Directx11教程(62) tessellation学习(4) 现在看看四边形在不同tess factor时,四边形细分的细节,下图是tess factor1-8时候的细分.te ...
- Linux上编辑然后执行一段脚本的机制
简要分析下刚开始提出的第二个问题, 因为没看代码,所以只是简单流程 1. 在bash里打开vim编辑文件并保存退出: bash进程fork子进程, 然后调用exec装入vim程序,wait这个子进程v ...
- Codeforces 425A
点击打开题目链接 这题想了将近一天..越发觉得自己太弱(不过早已经习惯这样的自己了 :P)不过因为是自己独立想出来的,还是很高兴. 拿到题目,当看到数据量的时候,就感觉很明显的暴力. n×n×n×k也 ...
- iOS 通知观察者的被调函数不一定运行在主线程
Tony in iOS | 08/08/2013 iOS 通知观察者的被调函数不一定运行在主线程 今天修复Bug时候发现的一个小细节,记录下. 问题描述 事情是这样的:我在A视图(UITableVie ...