Codeforces Round 957 (Div. 3) 伤心的day少写一点

news/2024/11/17 12:20:08/文章来源:https://www.cnblogs.com/qau-marisa3/p/18304344

表白失败被拒绝了,但我觉得比留有遗憾更强👍,我从来没有自己是小丑的自卑,只会有接下来继续向前的勇气。

A. Only Pluses

---------------------------------------------------题解---------------------------------------------

挺愚蠢的一个题,进行555的暴力运算然后取最大值就好,把相加不等于5的过滤掉就行。

点击查看代码
#include<bits/stdc++.h>
using namespace std;
int a[40];
int main()
{int t;cin>>t;while(t--){int a,b,c;cin>>a>>b>>c;int ans=0;for(int i=0;i<=5;i++){for(int j=0;j<=5;j++){for(int k=0;k<=5;k++){if(i+j+k!=5) continue;ans=max(ans,(a+i)*(j+b)*(c+k));}}}cout<<ans<<endl;}}

B. Angry Monk

感觉分析简单题的能力退步了,一个很简单的题想了很久
------------------------------------题解----------------------------------
这题我们经过观察后可以发现,无论怎么切,我们最后都是要把除最大的土豆块外其他的全切成1,然后再把他们都贴在最大的土豆块上面,便可得到所求,我的做法是先把本来是1的踢出来,这些都是可以直接贴上去的,然后其他的土豆块切开再贴上所耗费的步数是a[i]-1(切开)+a[i]全贴上。如果全都为1进行特判

点击查看代码
#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N=1e5+10;int a[N];
signed main()
{int t;cin>>t;while(t--){int n,m;cin>>n>>m;int cnt=0;for(int i=1;i<=m;i++) {cin>>a[i];if(a[i]==1) cnt++;}int q=0;sort(a+1,a+1+m);for(int i=1;i<=m-1;i++){if(a[i]==1) continue;q+=a[i]+a[i]-1;}q=q+cnt;if(a[m]==1) q=n-1;cout<<q<<endl;}
}

C. Gorilla and Permutation

-----------------------------------题解-----------------------------------------------

若要使这个式子值最大(∑ni=1f(i)−∑ni=1g(i)) 就要先让一开始f(i)的值尽可能大,g(i)的值尽可能小,于是先把10--k倒序输出 再把m<=i<=k的输出出来,最后在输出1<=i<=m的,按照这个方法构造的就是最大的

点击查看代码
#include<bits/stdc++.h>
using namespace std;
int main()
{int t;cin>>t;while(t--){int n,m,k;cin>>n>>m>>k;for(int i=n;i>=k;i--){cout<<i<<" ";}for(int i=m+1;i<k;i++) cout<<i<<" ";for(int i=1;i<=m;i++){   cout<<i<<" ";}cout<<endl;}
}

D. Test of Love

------------------------------------------题解------------------------------

一道模拟题,我们贪心的来想,我们只需要以以最近的一个木头为目标,看我们能不能到就行了,到的方式有两种,第一种是直接跳过去,如果距离不够则采取第二种,我们先跳到一个距离远点最远的水里的地方,然后再游过去,如果这条邮过去的路径 有鳄鱼,返回NO,游泳的历程不够,返回NO,如果能邮过去,记得让游泳的总里程减去游过的距离,就是跳到水的地方到目标木头的距离。

点击查看代码
#include<bits/stdc++.h>
using namespace std;
const int N=2e5+10;
typedef long long ll;
char a[N];
int main()
{ll t;cin>>t;while(t--){ll n,m,k;cin>>n>>m>>k;ll q=0;ll jud=0;for(int i=1;i<=n;i++) cin>>a[i];a[n+1]='L';for(ll i=1;i<=n+1;i++){if(a[i]=='L'&&i-q<=m) q=i;else if(i-q>m&&a[i]=='L'){   for(int j=m;j>=1;j--){if(a[q+j]=='W') {q=q+j;break;}}if(i-q>k)jud=1;else {for(int j=1;j<=i-q;j++){if(a[q+j]=='C') jud=1;   }k-=(i-q);q=i;}}    //cout<<q<<endl; }//if(a[n]=='C') jud=1;if(jud==1) cout<<"NO"<<endl;else cout<<"YES"<<endl;}
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.hqwc.cn/news/744395.html

如若内容造成侵权/违法违规/事实不符,请联系编程知识网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

k8s资源清单

目录一、k8s中的资源1、集群资源分类2、什么是资源3、集群资源概述3.1、名称空间级别3.2、集群级资源3.3、元数据型资源二、查看资源清单属性1、查看资源有那些资源清单属性1.1、格式1.2、示例1.2.1、查看pod资源的资源清单属性1.2.2、查看pvc资源的资源清单属性1.2.3、查看sta…

CORS跨域问题梳理

什么是跨域浏览器的同源策略:浏览器为确保资源安全,而遵循的一种策略,该策略对访问资源进行了一些限制 https://www.w3.org/Security/wiki/Same_Origin_Policy https://developer.mozilla.org/zh-CN/docs/Web/HTTP/CORS1、发生跨域后会出现的问题:1、限制DOM访问 <!-- &…

linux/unix/windows 查询服务器查询出口 ip

1. 使用 curl 命令 比如下面这个 curl cip.cc 2. 也可以在浏览器中直接输入 url 地址:http://www.cip.cc/ 3. 其他的类似的网址: https://ipinfo.io/ curl ipinfo.iohttps://ifconfig.me/ curl ifconfig.mehttps://ifconfig.io/ curl ifconfig.iohttps://icanhazip.com/ cu…

五、Python函数之基础

全局变量与局部变量 顶头,没有任何缩进就是全局变量 函数里的变量是局部变量 如果在函数里使用 global全局变量,则可以改变全局变量。 如果没有global全局变量,调用全局变量的时候,只能读取,无法重新赋值 nonlocal 取上一级变量 书写规范 全局变量大写 局部变量小写 递归函…

STM32时钟体系、SetSysClock、PLL、时钟源

简要介绍了一、时钟体系 1、参考手册 2、时钟源3种 3、时钟树 4.时钟详解 HSE时钟 HSI时钟 锁相环时钟 系统时钟 HCLK时钟 PCLK1时钟 PCLK2时钟 RTC时钟 独立看门狗时钟: 12S时钟: 以太网PHY时钟: USBPHY时钟: MCO时钟输出 系统时钟配置函数SetsysClockO 系统时钟配置流程 …

YApi可视化接口管理平台部署

使用我们提供的 yapi-cli 工具,部署 YApi 平台是非常容易的。执行 yapi server 启动可视化部署程序,输入相应的配置和点击开始部署,就能完成整个网站的部署。部署完成之后,可按照提示信息,执行 node/{网站路径/server/app.js} 启动服务器。在浏览器打开指定url, 点击登录输…

八大作业管理流程

安全影响力的小编非常喜欢王老师的风格,抄了他的创意,把八大高危作业做了一个“一图看懂”系列。

玄机-第一章 应急响应-webshell查杀

作者是个垃圾,第一次玩玄机太紧张了,不知道flag是啥样找了半天,第二次开靶机多次尝试才知道格式。争取下次一次过。 靶机账号密码 root xjwebshell 1.黑客webshell里面的flag flag{xxxxx-xxxx-xxxx-xxxx-xxxx} 2.黑客使用的什么工具的shell github地址的md5 flag{md5} 3.黑客…

WordPress标签如何实现批量自定义链接

网站外链和内链都是非常重要的一项 SEO 工作,并且一个网站的反链建设也并非一朝一夕就能够做好,而是日积月累的增加才会更有优化效果,且不论是否为 nofollow 或者 dofollow 属性,对于很 SEOer 来说可能觉得建设 Do Follow 的反链更有用,但是我们不妨换个 SEO 思维方式,一…

Modbus转Ethernet IP网关模块与汇川PLC通讯在网关配置软件中的配置

通过Modbus转Ethernet/IP网关模块XD-MDEP100,实现汇川PLC与多种品牌Modbus设备的无缝通信,提高系统效率和稳定性。配置软件GWModbusBuilder完成网关与PLC通讯设置,支持EtherNet/IP协议,实现数据快速传输和实时监控。通过Modbus转Ethernet/IP网关模块(XD-MDEP100),可以实…