[置顶] Codeforces Round #190 (Div. 2)(完全)
好久没有写博客了,一直找不到有意义的题可以写,这次也不算多么有意义,只是今天是比较空的一天,趁这个时候写一写。
A.
B.
有一点贪心,先把每个拿去3的倍数,余下0或1或2,然后三个一起拿。
对于以上的做法我们少考虑了一种情况:
即 a,b,c三个数对3取模以后为2 2 0
假如 c >= 3, 那么 我把c拿得只剩 3, 那么 2 2 3 可以拿2次, 而 以上的贪心只能拿1次。
所以这种情况还要加上一次
code
C.
先算出1个字符串周期分别在x,y方向上走了xx,yy步
所以它能到达的点必定是 Kxx+x0, Kyy+y0, (x0, y0)是一个字符串内能走到的所有点(K是非负数)。
所以我们就是要看看某个方程 a = Kxx+x0, b = Kyy+y0。只要有一个(x0, y0)让方程的K有解,那么Yes
否则No,这里我们要注意 当xx == 0时 a == x0情况下K的解才是任意非负数,同理yy也一样。
code
D.
我用贪心解的,考虑2种情况。假设两人的编号为A,B。A一直是atk的。
1.不能能把全部的def,atk打完。 这时我们不必管def,A从大到小排,B的atk从小到大排, A每次拿最大的去打B最小的(要能打赢才能算分) 即可。
2.能把全部的def,atk打完。 这时我们先必须打def,A从小到大排, B的def从小到大排,用A最小的去打B最小的(要能就打掉,不能就保存下来A)。然后剩下来的A(已经是从小到大的顺序),B的atk从小到大排,用A最小的去打B最小的(要能打赢才能算分,不能打掉的放到最后全打完以后打), 这里要注意 要判 def 和atk是否打完。
code
E.
适当分析一下,题目必然有解。
我的做法是 从叶子到根往上放。每个节点保存 它要放的字符和 以它为根的子树中 各个字母的有效总数
后一个信息的解释:
1.对于每个叶子我们都放Z,那么假如 有这么一颗树( u,v1,v2,v3), v1,v2,v2已经都放Z, 那么u就放Y,
那么对于 v1, v2,v3的3个Z考虑与否就不会影响往上放的时候的字母。v1,v2,v3这3个Z是无效的
2.相反, 有这么一颗树( u,v) v放Y,u放Z 那么下面的v是会影响往上放的时候的字母。v这个Y是有效的。
那么我们只要模拟这两种情况即可。对于每个子树的根u,有( u,v1,v2,v3,....),我们通过 “以u为根的子树中 各个字母的有效总数”这一信息来确定u要放什么字母。下面 所说的字母总和都是指有效字母。
先找出 字母总和 >= 2的最小的字母(下标k,字母标号0-----25)。然后从k----0的顺序找第一个 字母总和为0的字母。这个字母就是要放的字母。 假如有 C:1 D:2 Z: 2 这种情况我们放B ,假如有 B:1 D:2 Z: 2 这种情况我们放C, 然后我们还要清除失效的字母总和, 很显然对于 k的字母总和就为1, k+1------25就被清除了,都为0。
code
[置顶] Codeforces Round #190 (Div. 2)(完全)相关推荐
- Codeforces Round #190 (Div. 1): E. Ciel and Gondolas(决策单调性DP+wqs二分)
E. Ciel and Gondolas 题意: bzoj5311:https://www.lydsy.com/JudgeOnline/problem.php?id=5311 同一道题目,但是bzoj ...
- Codeforces Round #506 (Div. 3)
Codeforces Round #506 (Div. 3) 实习期间事不多,对div3 面向题解和数据编程了一波 A. Many Equal Substrings 题目链接 A题就是找后缀和前缀重合 ...
- Codeforces Round #696 (Div. 2) (A ~ E)超高质量题解(每日训练 Day.16 )
整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 Codeforces Round #696 (Div. 2) (A ~ E)超高质量题解 比赛链接:h ...
- 【Codeforces Round #767 (Div. 2)】 C. Meximum Array 题解
[Codeforces Round #767 (Div. 2) ]C. Meximum Array 题解 1629C: Meximum Array 题解 [Codeforces Round #767 ...
- Codeforces Round #453 (Div. 1) D. Weighting a Tree 构造 + dfs树
传送门 文章目录 题意: 思路: 题意: 给你一颗nnn个点的图,每个点都有一个点权cic_ici,要求你给每个边赋一个权值kik_iki,要求对于每个点与他相连的边的权值之和等于这个点的点权ci ...
- Codeforces Round #592 (Div. 2) G. Running in Pairs 构造(水)
传送门 文章目录 题意: 思路: 题意: 思路: 史上最水GGG题,没有之一. 考虑最小的情况如何构造,显然就是让a,ba,ba,b都1−n1-n1−n依次排列即可,这样的最小值为n∗(n+1)2\f ...
- Codeforces Round #727 (Div. 2) E. Game with Cards dp + 思维
传送门 文章目录 题意: 思路: 题意: 初始有左右手,上面各有一个数字为000的卡牌,每次都有一个新卡kik_iki,你可以将其放在左手或者右手,使两只手上的卡片范围在[ll,i,rl,i][l_ ...
- Codeforces Round #622 (Div. 2) D. Happy New Year 状压dp
传送门 文章目录 题意: 思路: 题意: n≤1e5,m≤1e9,k≤8.n\le 1e5,m\le 1e9,k\le 8.n≤1e5,m≤1e9,k≤8. 思路: 注意到题目中保证了每个孩子至多收到 ...
- Codeforces Round #456 (Div. 2)
Codeforces Round #456 (Div. 2) A. Tricky Alchemy 题目描述:要制作三种球:黄.绿.蓝,一个黄球需要两个黄色水晶,一个绿球需要一个黄色水晶和一个蓝色水晶, ...
最新文章
- vs2008中,在OCX控件中应用doc/view基本步骤
- 在Java中,如何使一个字符串的首字母变为大写
- Linux C 数据结构—-循环链表
- Redis普通分布式锁
- 【android】uiselectoer 自动化测试
- BloomFilter, Count-Min Sketch算法
- VMware ESXi 7.0 Update 3c SLIC 2.6 Unlocker (2022 U3 Refresh)
- nmon监控工具使用(打开nmon文件出现 运行时错误13类型不匹配)
- 最新微信域名防封_微信二级不死域名真的不死吗
- 分享全球范围内比较好用的17个免费空间(基本稳定好多年)
- matlab中floor函数,Matlab基本函数-floor函数
- php工程师的学习之道以及需要掌握的知识体系
- 洛谷P4094 - [TJOI2016]字符串
- Jfinal engin 集成shiro标签支持
- 少女异闻录:白鹭白百合的华丽日常 v1.02 存档
- 基于 jQuery 与 Bootstrap 简单封装一个表格分页的组件
- 微信小程序上传图片代码:最新可用(后端代码+前端代码)
- 【Android】Android.bp实例之编译可执行程序
- redis客户端连接数量_Redis客户端连接,最大连接数查询与设置
- 王者荣耀最新ip手游《王者荣耀世界》宣传PV曝光 开放世界MMO