两场比赛降智不停,熬夜爆肝更掉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的更多相关文章

  1. [Offer收割]编程练习赛46

    [Offer收割]编程练习赛46赛后题解 A.AEIOU 分析

  2. Codeforces #180 div2 C Parity Game

    // Codeforces #180 div2 C Parity Game // // 这个问题的意思被摄物体没有解释 // // 这个主题是如此的狠一点(对我来说,),不多说了这 // // 解决问 ...

  3. Codeforces #541 (Div2) - E. String Multiplication(动态规划)

    Problem   Codeforces #541 (Div2) - E. String Multiplication Time Limit: 2000 mSec Problem Descriptio ...

  4. Codeforces #541 (Div2) - F. Asya And Kittens(并查集+链表)

    Problem   Codeforces #541 (Div2) - F. Asya And Kittens Time Limit: 2000 mSec Problem Description Inp ...

  5. Codeforces #541 (Div2) - D. Gourmet choice(拓扑排序+并查集)

    Problem   Codeforces #541 (Div2) - D. Gourmet choice Time Limit: 2000 mSec Problem Description Input ...

  6. Codeforces #548 (Div2) - D.Steps to One(概率dp+数论)

    Problem   Codeforces #548 (Div2) - D.Steps to One Time Limit: 2000 mSec Problem Description Input Th ...

  7. 【Codeforces #312 div2 A】Lala Land and Apple Trees

    # [Codeforces #312 div2 A]Lala Land and Apple Trees 首先,此题的大意是在一条坐标轴上,有\(n\)个点,每个点的权值为\(a_{i}\),第一次从原 ...

  8. nowcoder练习赛28

    https://www.nowcoder.com/acm/contest/200#question 最近突然找到了打比赛的乐趣,于是参加了这场比赛. 生日宴会:https://www.nowcoder ...

  9. Nowcoder 练习赛 23 D Where are you 解题报告

    Where are you 链接: https://ac.nowcoder.com/acm/contest/272/D 来源:牛客网 题目描述 小\(p\)和他的朋友约定好去游乐场游玩,但是他们到了游 ...

随机推荐

  1. GitHub上的SliddingMenu滑动过程中卡顿问题的解决的方法

    版权声明:本文为博主原创文章,未经博主同意不得转载. https://blog.csdn.net/wenyiqingnianiii/article/details/25123995 找了非常久,仅仅需 ...

  2. 理解nodejs的module

    module 在 Node.js 模块系统中,每个文件都视为独立的模块,node在运行某个模块儿时会生成一个module对象 Module { id: '.', exports: 2, parent: ...

  3. 利用Factory-boy和sqlalchemy来批量生成数据库表数据

    测试过程中免不了要构造测试数据,如果是单条数据,还比较简单,但如果是批量数据,就比较麻烦了. 最近看到Factory_boy这个python第三方库,它通过SQLAlchemyModelFactory ...

  4. Find Minimumd in Rotated Sorted Array

    二分搜索查最小数,from mid to分别为区间的第一个,中位数,和最后一个数 if(from<=mid&&mid<=to)//顺序,第一个即为最小值 return fr ...

  5. mysqldump命令之数据库迁移

    格式说明如下: mysqldump -h源主机IP -u源主机用户 -p源主机用户密码 数据库名 | mysql -h目标主机IP -u目标主机用户 -p目标用户密码 数据库名 

  6. 【怪物】KMP畸形变种——扩展KMP

    问题 参考51nod1304这道题: 很显然我们要求的是S的每个后缀与S的最长公共前缀的长度之和. 暴力 假设我们把next[i]表示为第i个后缀与S的最长公共前缀的长度. 现在我们想了:这个next ...

  7. Directx11教程(62) tessellation学习(4)

    原文:Directx11教程(62) tessellation学习(4)       现在看看四边形在不同tess factor时,四边形细分的细节,下图是tess factor1-8时候的细分.te ...

  8. Linux上编辑然后执行一段脚本的机制

    简要分析下刚开始提出的第二个问题, 因为没看代码,所以只是简单流程 1. 在bash里打开vim编辑文件并保存退出: bash进程fork子进程, 然后调用exec装入vim程序,wait这个子进程v ...

  9. Codeforces 425A

    点击打开题目链接 这题想了将近一天..越发觉得自己太弱(不过早已经习惯这样的自己了 :P)不过因为是自己独立想出来的,还是很高兴. 拿到题目,当看到数据量的时候,就感觉很明显的暴力. n×n×n×k也 ...

  10. iOS 通知观察者的被调函数不一定运行在主线程

    Tony in iOS | 08/08/2013 iOS 通知观察者的被调函数不一定运行在主线程 今天修复Bug时候发现的一个小细节,记录下. 问题描述 事情是这样的:我在A视图(UITableVie ...