【11.9】Codeforces 刷题
DP\text{DP}DP :
B. Yaroslav and Two Strings
思路:这种存在性的 DP ,可以将存在性与否另开一维,方便转移。
AC代码:https://codeforces.com/contest/296/submission/180167226
D. Pawn
规定士兵不能手动扔出豌豆,并且他必须捡起所到达的每一个格子的所有豌豆。
AC代码:https://codeforces.com/contest/41/submission/180170105
构造题( ∗1700∼∗2000^*1700\sim ^*2000∗1700∼∗2000 ):
D. Traps
这里有 n(1≤n≤2⋅105)n(1\leq n\leq 2\cdot 10^5)n(1≤n≤2⋅105) 个陷阱,你需要按照给出的顺序穿过这些陷阱,每个陷阱将会对你造成 aia_iai 的伤害
你有至多 k(1≤k≤n)k(1\leq k\leq n)k(1≤k≤n) 次机会跳过这些陷阱,可以避免你所跳过的陷阱给你造成的伤害,不过接下来的所有陷阱都会给你多造成 111 点伤害
跳过陷阱所造成的额外伤害会叠加,如果你当前已经跳过了 333 个陷阱,接下来的陷阱给你造成的伤害将会是 ai+3a_i +3ai+3
AC代码:https://codeforces.com/contest/1684/submission/180173211
A. Dreamoon Likes Coloring
您的任务是找出一组 pip_ipi,使得 Dreamoon 刷完所有颜色之后每种颜色至少出现了一次,且每个格子都被刷上了颜色。
1≤m≤n≤1051 \leq m \leq n \leq 10^51≤m≤n≤105,1≤li≤n1 \leq l_i \leq n1≤li≤n
思路:首先,1. 无重叠可以覆盖完 2. 紧贴着向左放可以放得下是两个必要条件。
然后构造的话,先把所有长度从左到右紧贴着左侧放置,然后如果右侧没有被覆盖的话,就把最后一个区间移过去;如果还不行,就把次末区间向后移致紧挨着最后一个。依此类推,知道可以覆盖整区间。
AC代码:https://codeforces.com/contest/1329/submission/180175688
C. Engineer Artem
定义一个矩阵是合法的当且仅当没有任何两个相邻的元素是相等的(上下左右为相邻)。
思路:诈骗题。我们可以发现元素要么奇数要么偶数,我们将矩阵构造为奇偶相邻的即可。
AC代码:https://codeforces.com/contest/1438/submission/180183834
D. Replace by MEX
给一个序列AAA,每次操作可以选定一个位置ppp,令ap=a_p=ap=这个序列的mexmexmex。你需要进行若干次操作,使得这个序列单调不降。操作次数不能超过2n2n2n。
n≤1000,ai∈[0,n]n \leq 1000,a_i \in [0,n]n≤1000,ai∈[0,n]。
AC代码:https://codeforces.com/contest/1375/submission/180192769
【11.9】Codeforces 刷题相关推荐
- CodeForces刷题:Theatre Square、Watermelon、Chat Server‘s Outgoing Traffic、Triangle、Die Roll
记录Codeforces刷题QAQ 一.Theatre Square 题面翻译 用 $ a \times a$ 的石板覆盖 $n \times m $ 的长方形广场,允许石板覆盖的区域超出广场,不允许 ...
- 【Python爬虫实战】codeforces刷题记录小助手
先看效果图. 输入codeforces的用户名,可以查询用户的rating信息.以及参加比赛的信息(大星参数的不计算在内).还有总的AC数. 一.需求分析 找到显示用户参加contest信息的url. ...
- Codeforces 刷题记录(已停更)
Codeforces 每日刷题记录 (已停更) 打'+'是一些有启发意义的题目,部分附上一句话题解,每日更新3题,大部分题目较水. Day ID Problem Tutorial Note 1 1 + ...
- CodeForces刷题C语言:What is for dinner?、Reconnaissance 2、Shell Game、Extra-terrestrial Intelligence、Extra
记录洛谷刷题c语言QAQ 一.What is for dinner? 题面翻译 题面描述 鲨鱼有 n n n 颗牙齿,分别分布于 m m m 行上,第 i i i 颗牙齿有一个初始活力值 c i c_ ...
- CodeForces刷题C语言:Next Test、Spit Problem、Traffic Lights、Reconnaissance、Borze
记录洛谷刷题C语言 一.Next Test 题面翻译 题面描述 给出 nnn 个互不相同的整数 aia_iai ,从小到大找第一个没有出现过的整数. 输入格式 第一行一个正整数 nnn ,之后是 n ...
- Codeforces刷题
Codeforces100套刷题 Codeforces Round #506 (Div. 3) Educational Codeforces Round 49 (Rated for Div. 2) A ...
- 【4.29】Codeforces 刷题
C1. Pokémon Army (easy version) 题意:给出一个序列 aaa ,要求求出一个单调递增的下标序列 bbb ,使得 ans=ab1−ab2+ab3−ab4+...ans=a_ ...
- 2022.11.14每日刷题打卡
过山车 原题链接:传送门 二分图最大匹配模板题,但sb了数组开小了一直TLE,虽然是模板但很长教训. #include <bits/stdc++.h> using namespace st ...
- 一个算法笨蛋的12月leetCode刷题日记
类似文章 一个算法笨蛋的2021年11月leetCode刷题日记 一个算法笨蛋的2021年12月leetCode刷题日记 一个算法笨蛋的2022年1月leetCode刷题日记 一个算法笨蛋的2022年 ...
最新文章
- leetcode @38报数-js
- solidity mapping of mapping
- spring elasticsearch 按条件删除_实战:项目数据源转为Elasticsearch
- 大数据学习笔记28:MR案例——多输出源处理成绩
- 严蔚敏数据结构c语言版第二版思维导图
- win10关闭计算机休眠,小编教您win10怎么关闭休眠 win10关闭系统休眠方法
- R 语言图形函数 par()参数应用举例
- 以太网链路捆绑原理实验
- dnc开源梦之队2018 开源项目精选集
- 亚马逊云科技平台上的无服务器 WebSocket
- scanf提取gprmc数据
- js判断手机的横竖屏调整样式
- BZOJ 4430 Guessing Camels赌骆驼
- python实现图书管理系统——通过excel文件或者TXT文件存放数据
- 使用正则表达式批量替换掉 空格及换行符
- 开发笔记——vue echarts图表在切换页面大小时缩成一团
- 有插件有技巧,Sketchup牛人必备!
- SQL生成临时表id自增列
- 联想g470散热_联想G470风扇声音很大怎么处理,散热也不好了。
- 深度学习论文: Scaling Up Your Kernels to 31x31: Revisiting Large Kernel Design in CNNs及其PyTorch实现
热门文章
- 联想B450笔记本拆解步骤
- 色谱级免疫球蛋白——人IgG全分子相关研究
- 服务器更换ssl证书后,手机访问微信小程序异常
- 功能展示——Android底部导航栏复古风TabHost实现
- WOW插件:ShortKey 4.7 发布(2009.9.27)
- python统计库存_通过Python中的pandas将每日库存数据转换为每周库存数据
- breakall lisp文件_dwg导入SU的准备工作.doc
- 爬虫--09:反爬机制
- 超声波测距传感器模HG-C40U工作程序图文详解
- 炉石传说 android手机版本区别,《炉石传说》安卓手机版体验:为不改而改(2)