Codeforces Round #828C CF1744C Traffic Light

最新推荐文章于 2024-04-30 21:00:17 发布
最新推荐文章于 2024-04-30 21:00:17 发布
阅读量94 收藏
点赞数
分类专栏： acm 算法 文章标签： c++ 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weilehuozhe/article/details/127613167
版权
acm 同时被 2 个专栏收录
27 篇文章 0 订阅
订阅专栏
算法
22 篇文章 0 订阅
订阅专栏

循环字符串 只有三种字符 ryg

询问一种字符比如r

要求r到后面第一个g的距离最远 

比如rggry 选第二个r 距离g为3

找一个g的位置做为开始 反向扫一遍（扫0时回n）

wlhz2017
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
校历第九周 cf+数云图杯 做题笔记
cozywinter的博客
11-01 268
10.24-10.30 练习记录
Codeforces Round #828D CF1744D Divisibility by 2^n
weilehuozhe的专栏
10-31 151
数组长度n 你可以给ai乘一次i 最后要求mul（a）被2^n整除 最小操作次数 统计一下初始2的因子数 然后算1～n里面 每个数贡献2的数量 对于2幂数x=2^k 有（ n/x+1）/2个
Codeforces Round #828A CF1744A Number Replacement
weilehuozhe的专栏
10-31 114
题意 长度n的字符串 和数组 数组选择一种数变化为字符 问数组能不能转化成字符串 思路 数组和字符是多对一的关系 所以记录map[num]=char 限制num不能对应多个char
Codeforces Round #839 (Div. 3)
scanner
12-22 317
日常div3练习
Codeforces Round #723 (Div. 2).md
10-13
Codeforces Round #723 (Div. 2).md
Codeforces Round #479 (Div. 3) E. Cyclic Components
01-03
E. Cyclic Components 题目链接-E. Cyclic Components 题目大意 给你nnn个点和mmm条边，求所构成图中单圈环的个数 ...并查集并查集并查集 很明显单圈环每个点的度都为222，所以我们可以用数组cnt[]记录每个点的度，...
Codeforces Round #627 (Div. 3) C. Frog Jumps（思维）
01-20
传送门 题意： 开始位置在0，问能否跳到n+1位置 每步只能跳d 在1——n每个位置有方向，L,R，求d的最小值 思路： 只用找相邻两个R之间的最大值即可 代码： #include #include ...typedef long long l
Codeforces Round #630 (Div. 2) D. Walk on Matrix（构造）
01-03
传送门 题意： 给一个数k，构造一个矩阵 用上面那个代码跑出来的值dp[n][m]，和找到一个走法，从（1，1）走到（n,m）路径上的值相与的最大值ans，他们的差值是k 思路： 构造一个2*3的就可以了 ...
Codeforces Round #627 (Div. 3) B. Yet Another Palindrome Problem
01-03
传送门 题意： 一个长度为n的数组，为删除一些数后，剩下的数能否构成长度大于3的回文数组 思路： 只要能找到两个相等的数，且他们的间距大于2即可 o(n^2)的暴力就能过 比赛时写了一个o(n)的 就是把所有相等的数放到...
C++ Primer (第五版）第八章习题部分答案
weixin_48467622的博客
04-27 989
C++ Primer (第五版）第八章习题部分答案
手搓顺序表（C语言）
m0_62646213的博客
04-23 680
顺序表头插头删，尾插尾删，任意位置插入删除的实现和优劣分析
c入门基础题（3）
梦昼初
04-26 872
1、找出数组中最大元素的位置（下标值） 输入 多组测试，每组先输入一个不大于10的整数n 然后是n个整数 输出 输出这n个整数中最大的元素及下标值 样例输入 4 1 4 5 6 样例输出 6 3 #include<stdio.h> int main(){ int a[20]; int n,x=0,y,z,s,m,f; int i,j; while(scanf("%d",&n)!=EOF){ for(i=1;i<=n;i++){ scanf("%d",&y)
(C++) this_thread 函数介绍
cuber-lotus的博客
04-24 1382
在C++11起，标准规定了标注的并发库。头文件为并发支持库 (C++11 起) - cppreference.com其包含线程、原子操作、互斥、条件变量和 future 的内建支持。而其中有一个namespace为，里面有四个重要的全局函数，其实现都与当前系统环境和编译器强绑定。std::this_thread 符号索引 - cppreference.comget_id()yield()返回当前线程的id。这个id是一个的内部类型。其实现依附于所在平台。
从C语言到C++过渡篇（快速入门C++）
2302_80023639的博客
04-27 692
C语言->C++的过渡（快速入门C++） 命名空间、C++输入与输出（cout && cin）、缺省参数、函数重载 引用、内联函数、auto 关键字、区别于C语言的空指针（nullptr）
C++笔试强训day7
cy18779588218的博客
04-26 435
因为我见了很多DFS的题目返回值都为bool，因此我认为DFS必须以bool作返回值，结果导致浪费很多时间还得不到成果。然后我写代码的时候代码思路没跟上原本思路，直接把所有的l，r，len都存起来，然后最后再遍历一遍存起来的数。回想起才发现思路清晰了，但是代码写的一塌糊涂，其实可以直接在遍历的过程中不断更新l，r，len就可以了。我没有经过思考，所有就把所有情况都遍历了，真的很傻的行为，虽然过了，但是很繁琐嘞，太多情况了。因为是排序过后的，所以只需要遍历包含第一个数在内的四种情况即可。
代码审计-python和c
守护万家灯火
04-24 205
在linux下运行python3 -m pip install semgrep。windows下运行会失败不清楚是不是姿势不对。python3代码安全审计，使用semgrep。
【C++之deque和priority_queue的应用】
m0_69455439的博客
04-30 430
C++学习笔记015 -- deque和priority_queue的剖析与模拟实现等知识
C++-10
最新发布
Slipman的博客
04-30 165
C++
codeforces round #828 (div. 3)
06-06
好的，以下是关于Codeforces Round #828 (Div. 3)的一些信息： Codeforces Round #828 (Div. 3)是Codeforces网站上的一场编程竞赛，属于Div. 3级别的比赛。该比赛于2022年3月1日 15:35 (UTC)开始，比赛时长为2个...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值