Codeforces Round #835 (Div. 4)A~D

news/2024/4/23 13:44:59/

Codeforces Round #835 (Div. 4)

A. Medium Number

感受:太简单了!!!简单简单简单!

题意:三个数找中间数

我的思路:sort()

题解:这没啥思路感觉

#include <iostream>
#include <algorithm>
using namespace std;
using ll = long long;int main()
{int t;cin >> t;while (t--){ll a[3] = { 0 };for (int i = 0; i < 3; i++){cin >> a[i];}sort(a, a + 3);cout << a[1] << endl;}
}

总结:不至于只能是这么说!真的是这几天给虐惨了,Atcode和codeforces联合狂虐,我怎么上分啊!

B - Atilla’s Favorite Problem

感受:sort()大法好!

题意:对字符进行字典序排序,然后输出最大的字母所在序号

思路:sort()就完事了

题解:应该也是排个序

#include <iostream>
#include <algorithm>
#include <string>
using namespace std;
using ll = long long;int main()
{int t;cin >> t;while (t--){int n;cin >> n;int maxn=1;char* a = new char[n + 1];cin >> a;//for (int i = 0; i < n; i++)//{//	for (int j = i+1; j < n; j++)//	{//		if ((a[i] - 'a') > a[j] - 'a')//		{//			maxn = a[i] - 'a';//		}//	}//}sort(a, a + n);maxn = a[n-1] - 'a';cout << maxn + 1 << endl;}
}

C - Advantage

感受:怎么全是sort()的题目,这次算是sort专题训练

题意:就是一个数组里的数字比身高,自己和最高的比,比身高嘛,自己不能和自己比

思路:sort就完事了!!

题解:应该大差不差

#include <iostream>
#include <algorithm>
#include <string>
using namespace std;
using ll = long long;int main()
{int t;cin >> t;while (t--){int n;cin >> n;ll* a = new ll[n];ll* b = new ll[n];for (int i = 0; i < n; i++){cin >> a[i];b[i] = a[i];}sort(b, b + n);for (int i = 0; i < n; i++){//ll t = b[i];//b[i] = 0;//b[i] = t;if (a[i] - b[n - 1]!=0){cout << a[i] - b[n - 1] << " ";}else{cout << a[i] - b[n - 2] << " " ;}}cout << endl;}
}

D - Challenging Valleys

感受:突然就上图表,有点不适应,主要是根本没写到第四题过。我仔细读题过后,感觉有点不理解,这种感觉一直持续到我睡觉,现在也还是不太懂。而且这种题不好debug,感觉体系比较庞大,没有特殊案例的调试,没有办法找到特殊样例,从而找到哪里有问题。

题意:就是数字“峡谷”往下凹一个坑,但只准有一个坑,然后最左边和最右边可以为数组边缘。

思路:我想的就是完完全全按照题目指示,一步一步来,我也实现了大部分,并且第一个样例也得到了正确答案,但就wrong answer.

题解:因为只能有一个“谷”出现,我们发现,如果序列上升了,那么就必须一直上升,否则就会存在多个“谷”。(因为你上升了然后又下降,只有两种情况,一种一直下降到最后,那么就会有首端和尾端两个谷,不满足题意,如果你上升下降后面又上升,那么就有首段一个谷,下降上升又一个谷,两个谷,不满足题意)

#include<bits/stdc++.h>
using namespace std;int main(){int T;cin>>T;while(T--){int n;cin>>n;int *a = new int[n];for(int i=0;i<n;i++) cin>>a[i];bool flg=0;//表示是否已经上升过bool ans=0;for(int i=1;i<n;i++){if(a[i]>a[i-1]) flg=1;if(flg&&a[i]<a[i-1]) {ans=1;break;}}if(ans) cout<<"No"<<endl;else cout<<"Yes"<<endl;}return 0;
}

总结:我是傻逼!!!写一堆没用的东西在那里,搞不懂我在想什么


http://www.ppmy.cn/news/300055.html

相关文章

Codeforces Round #835 (Div. 4) A~G

原题链接&#xff1a;Codeforces Round #835 (Div. 4) 目录 A. Medium Number B. Atillas Favorite Problem C. Advantage D. Challenging Valleys E. Binary Inversions F. Quests G. SlavicGs Favorite Problem A. Medium Number 题意&#xff1a;输出三个数的中间…

ipad协议835最新版

微信作为中国最流行的社交媒体应用之一&#xff0c;其协议安全性一直备受关注。逆向微信协议可以帮助我们更好地理解微信的工作原理&#xff0c;进而开发出更好的第三方应用或者提高自己的安全意识。本文将介绍微信逆向协议开发的基本流程和注意事项。 ## 什么是微信逆向协议&a…

Codeforces Round #835 (Div. 4)

文章目录 一、A - Medium Number二、B - Atillas Favorite Problem三、C - Advantage四、D - Challenging Valleys五、E - Binary Inversions六、F - Quests七、G - SlavicGs Favorite Problem 一、A - Medium Number 代码: #include <bits/stdc.h> #define ios ios::s…

Codeforces Round #835 (Div. 4) G. SlavicG‘s Favorite Problem

翻译&#xff1a; 给您一个带有&#x1d45b;顶点的加权树。回想一下&#xff0c;树是一个没有任何循环的连通图。加权树是每条边都有一定权重的树。树是无向的&#xff0c;它没有根。 因为树木让你厌烦&#xff0c;所以你决定挑战自己&#xff0c;在给定的树上玩一款游戏。 …

Codeforces Round #835(div4) A~G题解

前言 也是好久没有打div4了&#xff0c;上一次还是半年前的第二场cf比赛&#xff0c;记得当时过了3题&#xff0c;非常开心。这一次过了5个题&#xff0c;D题调试时间太久&#xff0c;导致F题最后没时间调试了。总之还不错。 Codeforces Round #835(div4)补题链接 A. Medium …

Codeforces Round #835 (Div. 4) A~F题解

原题地址&#xff1a;Codeforces Round #835 (Div. 4) 题目&#xff1a;A. Medium Number 题意&#xff1a; 没什么好说的&#xff0c;输出中间那个数即可 代码&#xff1a; #include<bits/stdc.h> #include<iostream> #include<algorithm> #include<…

【Codeforces Round #835 (Div. 4)】A——G题解

文章目录 A Medium Number题意思路代码 B Atillas Favorite Problem题意思路代码 C Advantage题意思路代码 D Challenging Valleys题意思路代码 E Binary Inversions题意思路代码 F Quests题意思路代码 G SlavicGs Favorite Problem题意思路代码 A Medium Number 题意 三个数…

微信 iPad 835协议

微信 iPad 协议是指用于在 iPad 设备上使用微信应用的技术协议。一般来说&#xff0c;通过该协议可以将微信账号同步到 iPad 设备上&#xff0c;并且可以在 iPad 上发送和接收微信消息&#xff0c;查看好友列表、聊天记录等功能。微信 iPad 协议是通过私有API实现的。 需要一定…

大厂设计师都在用的9个灵感工具

每一件伟大的设计作品都离不开设计师灵感的爆发。设计师有很多灵感来源&#xff0c;比如精美的摄影图片、酷炫的网站设计、APP的特色功能、友好的用户体验动画&#xff0c;或者一篇文章。 设计师每天都需要收集灵感&#xff0c;把灵感收集当成日常生活。在这篇文章中&#xff…

高通 Msm835平台充电功能的开发与调试

目录 平台充电相关代码&#xff1a; 835平台kernel充电相关代码&#xff1a; 关机充电的系统相关代码&#xff1a; 835平台UEFI 充电相关代码&#xff1a; 835平台电池曲线&#xff1a; 电池曲线大体内容如下: kernel 电池曲线的提交&#xff1a; XBL 关于充电曲线的提…

23年海南大学835上岸考研资料(历年真题)及笔记(耗时1年)

23年&#xff0c;海南大学835软件工程上岸必备资料&#xff08;历年真题&#xff09;及笔记&#xff08;耗时一年&#xff09;&#xff01; 首先挂一下22年考试qun图&#xff0c;qun里给大家每日分享考研英语和数学&#xff0c;专业课等&#xff0c;全程给大家解决考研路上的疑…

【P56】JMeter 响应时间图(Response Time Graph)

文章目录 一、响应时间图&#xff08;Response Time Graph&#xff09;参数说明二、准备工作三、测试计划设计 一、响应时间图&#xff08;Response Time Graph&#xff09;参数说明 可以以图形的方式查看和分析各事务和取样器的响应时间 使用场景&#xff1a;用于评估测试结…

【计算机网络复习之路】运输层(谢希仁第八版)万字详解 主打基础

运输层是OSI七层模型中最重要最关键的一层&#xff0c;是唯一负责总体数据传输和控制的一层。运输层要达到两个主要目的&#xff1a;第一&#xff0c;提供可靠的端到端的通信&#xff08;“端到端的通信” 是应用进程之间的通信&#xff09;&#xff1b;第二&#xff0c;向会话…

代码随想录算法训练营第四十九天|股票问题专题(1)

目录 LeeCode 121. 买卖股票的最佳时机 LeeCode 122.买卖股票的最佳时机II LeeCode 121. 买卖股票的最佳时机 121. 买卖股票的最佳时机 - 力扣&#xff08;LeetCode&#xff09; 动归五部曲&#xff1a; 1.确定dp数组及下标含义: dp[i][0] 表示第i天持有股票所得最多现金;…

详解Java异常和异常面试题(上)

1.异常的体系结构 2.从程序执行过程&#xff0c;看编译时异常和运行时异常 编译时异常&#xff1a;执行javac.exe命名时&#xff0c;可能出现的异常 运行时异常&#xff1a;执行java.exe命名时&#xff0c;出现的异常 1.运行时异常  是指编译器不要求强制处置的异常。一般是…

KL15上电

今天测试了一下单板的上电过程&#xff0c;发现了一个很神奇的现象&#xff1a;如果先是KL15掉电&#xff0c;然后KL30掉电&#xff0c;那么重新上KL30时单板没有任何反应&#xff1b;如果直接KL30掉电&#xff0c;那么重新上KL30时&#xff0c;会先有电流然后掉电。 研究后发…

联想笔记本K4350安装win7系统

【阅读文章申明】 作者只是想把自己实践中的经验分享给大家&#xff0c;如果文章里面有在大神面前显的很低级的知识点。那么大神你可以不看&#xff0c;请不要发一些“浪费流量”“辣鸡”之类嘲讽的话&#xff0c;每一篇文章都是作者自己。截图&#xff0c;编辑&#xff0c;排版…

Mellanox 5 RDMA网卡驱动安装

RDMA网卡驱动安装 1. RDMA驱动安装2. RDMA网卡实验与带宽测试 1. RDMA驱动安装 # 1. get OFED # https://cn.mellanox.com/products/infiniband-drivers/linux/mlnx_ofedtar -xvf xxx.tar.gzcd MLNX_OFED_LINUX-xxxx-x86_64sudo ./mlnxofedinstall --add-kernel-support# afte…

nuc977 添加EC20 4G 网卡

参考了手册和网上的文章。做下记录。 内核版本&#xff1a;linux-3.10 1. Add VID and PID 在/drivers/usb/serial/option.c添加: static const struct usb_device_id option_ids[] { #if 1 //Added by Quectel { USB_DEVICE(0x05C6, 0x9090) }, /* Quectel UC15 */ { USB…

i.MX6/i.MX7 EIM总线驱动-异步通信

i.MX6/i.MX7平台,支持EIM(External Interface Module)总线扩展。在实际项目中,大部分使用该总线和FPGA通信比较多,我们这里以与FPGA为例实现该驱动。 i.MX6是使用较多的一个,我们以i.MX6为例进行分析。我手上的芯片型号是i.MX6D。 我们实现的功能是:使用EIM的16根数据线…