倒计时55天

(0条未读通知) 牛客竞赛_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ (nowcoder.com)

a.

#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N=2e5+6;
const int inf=0x3f3f3f3f;
void solve()
{int n,cn1=0,cn2=0;string s,str1="dfs",str2="DFS";cin>>n>>s;for(auto i:s){if(i==str1[cn1])cn1++;if(i==str2[cn2])cn2++;}cout<<(cn2==3)<<' '<<(cn1==3)<<endl;
}
signed main()
{ios_base::sync_with_stdio(false);cin.tie(nullptr),cout.tie(nullptr);int t=1;cin>>t;while(t--){solve();}return 0;
}

b.

#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N=2e5+6;
const int inf=0x3f3f3f3f;
typedef pair<int,int> pii;
void solve()
{int n,ans1=2,ans2=2;cin>>n;set<pii>se;for(int i=0;i<n;i++){int r,c;cin>>r>>c;se.insert({r,c});if(c<=0)ans1=1;if(c>=0)ans2=1;/*让c大于[等于]0是因为如果有{[2,0],[1,1],[2,1]}这种情况,应该输出1,这个时候到下面易知最后ans2=0,此时因为有c等于0的情况,ans1=1,ans1+an2=1,c<=0中的等于类似.*/}for(auto[x,y]:se){for(int i=-1;i<=1;i++){if(se.find({x^3,y+i})!=se.end()){if(y<0)ans1=0;if(y>0)ans2=0;}}}int ans=3-se.count({2,0})-se.count({1,-1})-se.count({1,1});cout<<min(ans,ans1+ans2)<<endl;
}
signed main()
{ios_base::sync_with_stdio(false);cin.tie(nullptr),cout.tie(nullptr);int t=1;cin>>t;while(t--){solve();}return 0;
}

c.

#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N=2e5+6;
const int inf =0x3f3f3f3f;
int a[N],b[N];
void solve()
{int n,q,t;cin>>n>>q>>t;for(int i=1;i<=n;i++){cin>>a[i];}sort(a+1,a+1+n);for(int i=1;i<=n;i++){b[i]=b[i-1]+a[i];}while(q--){int m;cin>>m;int r=m/t;if(r>=n)cout<<t<<endl;else{cout<<b[n-r]+t<<endl;}}
}
signed main()
{ios_base::sync_with_stdio(false);cin.tie(nullptr),cout.tie(nullptr);int t;t=1;//cin>>t;while(t--){solve();}return 0;
}

d.

e.

#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N=2e5+6;
const int inf =0x3f3f3f3f;
int n,m,a[11],u[11],v[11],ans;
void dfs(int x)
{if(x==m+1){int t=0;for(int i=2;i<=n;i++){if(a[1]<a[i])t++;}ans=min(ans,t+1);return ;}a[u[x]]+=3,dfs(x+1),a[u[x]]-=3;a[v[x]]+=3,dfs(x+1),a[v[x]]-=3;a[u[x]]++,a[v[x]]++,dfs(x+1),a[u[x]]--,a[v[x]]--;
}
void solve()
{cin>>n>>m;for(int i=1;i<=n;i++){cin>>a[i];}for(int i=1;i<=m;i++){cin>>u[i]>>v[i];}ans=n+1;dfs(1);cout<<ans<<endl;
}
signed main()
{ios_base::sync_with_stdio(false);cin.tie(nullptr),cout.tie(nullptr);int t;//t=1;cin>>t;while(t--){solve();}return 0;
}

f.

g.

#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N=2e5+6;
const int inf =0x3f3f3f3f;
struct node{int aa,bb,cc;
}a[N];
bool cmp(node l,node r)
{return l.aa<r.aa;
}
void solve()
{int n,m,sum=-inf;cin>>n>>m;for(int i=1;i<=n;i++){cin>>a[i].aa>>a[i].bb;}sort(a+1,a+n+1,cmp);for(int i=1;i<=n;i++){a[i].bb+=a[i-1].bb;a[i].aa-=a[i].bb;if(a[i].aa<=m){sum=max(sum,a[i].bb+m);}}if(sum<=0)cout<<m<<endl;else cout<<sum<<endl;
}
signed main()
{ios_base::sync_with_stdio(false);cin.tie(nullptr),cout.tie(nullptr);int t;//t=1;cin>>t;while(t--){solve();}return 0;
}

h.

#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N=2e5+6;
const int inf=0x3f3f3f3f;
int v[N],w[N],n,m;
int fkue(int x)
{int cn=0;for(int i=1;i<=n;i++){if((x|v[i])==x)cn+=w[i];}return cn;
}
void solve()
{cin>>n>>m;for(int i=1;i<=n;i++){cin>>w[i]>>v[i];//价值,重量}int ans=fkue(m);for(int i=27;i>=0;i--)//1e8的二进制27位{if((m>>i)&1)//将变量 m 右移 i 位后,取得结果的最低位(即最右边的一位)。{int r=(m/(1<<i)-1)*(1<<i)+(1<<i)-1;/*表示将数字 1 左移 i 位。这个操作可以用来快速计算 2 的幂次方。例如,1<<0 等于 1,1<<1 等于 2,1<<2 等于 4,以此类推。*/ans=max(ans,fkue(r));}}cout<<ans<<endl;
}
signed main()
{ios_base::sync_with_stdio(false);cin.tie(nullptr),cout.tie(nullptr);int t=1;cin>>t;while(t--){solve();}return 0;
}

i.

#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N=1e5;
const int inf=0x3f3f3f3f;
int E=(int)(N*1.0*((141.0*141.0)/(199*199)));
void solve()
{int n,x,y,r,cn=0;cin>>n;for(int i=0;i<n;i++){cin>>x>>y>>r;if(x<=70&&x>=-70&&y<=70&&y>=-70)cn++;}if(abs(cn-E)<2000)cout<<"bit-noob";//"bit-noob"的x,y比"buaa-noob"均匀,因为他的x,y定了就定了,//但"buaa-noob"的不满足还要重新生成,落在-70--70的概率更大。else cout<<"buaa-noob";
}
signed main()
{ios_base::sync_with_stdio(false);cin.tie(nullptr),cout.tie(nullptr);int t=1;//cin>>t;while(t--){solve();}return 0;
}

j.

k.

l.

#include <bits/stdc++.h>
using namespace std;
const int N = 1e5 + 5;
const int inf = 0x3f3f3f3f;
#define int long long
void solve()
{int t;cin>>t;while(t--){double b,c,d,h,w;cin>>c>>d>>h>>w;cout<<3*w*c<<endl;}
}
signed main()
{ios_base::sync_with_stdio(false);cin.tie(nullptr);cout.tie(nullptr);solve();return 0;
}

m.

#include <bits/stdc++.h>
using namespace std;
const int N = 1e5 + 5;
const int inf = 0x3f3f3f3f;
#define int long long
void solve()
{int t;cin>>t;while(t--){int n;cin>>n;if(n%6==0)cout<<n/6<<endl;else cout<<(n/6)*2<<endl;}
}
signed main()
{ios_base::sync_with_stdio(false);cin.tie(nullptr);cout.tie(nullptr);solve();return 0;
}

待续。。。

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

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

相关文章

MyBatisPlus - 润物无声、效率至上、丰富功能

目录 一、简介 1.1、为什么要使用 MybatisPlus 二、使用指南 2.1、依赖 2.2、配置 2.3、常用注解 2.4、BaseMapper 的使用 2.4.1、定义 Mapper 接口 2.4.2、基于 QueryWrapper 的查询&#xff08;不推荐&#xff09; 2.4.3、基于 UpdateWrapper 的修改&#xff08;不…

Sentinel 流控-链路模式

链路模式 A B C 三个服务 A 调用 C B 调用 C C 设置流控 ->链路模式 -> 入口资源是 A A、B 服务 package com.learning.springcloud.order.controller;import com.learning.springcloud.order.service.BaseService; import org.springframework.beans.factory.annotatio…

腾讯云4核8G服务器3年600元?

腾讯云4核8G服务器3年600元&#xff1f;目前的价格是轻量应用服务器4核8G12M带宽一年446元、646元15个月&#xff0c;云服务器CVM标准型S5实例4核8G配置价格15个月1437.3元&#xff0c;5年6490.44元&#xff0c;标准型SA2服务器1444.8元一年&#xff0c;在txy.wiki可以查询详细…

Excel一键导入导出-EasyPOI

EasyPOI是一款优秀的开源Java库&#xff0c;专为简化和优化Excel文件的导入导出操作而设计。下面&#xff0c;我会介绍EasyPOI在项目中使用EasyPOI&#xff0c;实现Excel文件的高效操作。帮助读者全面了解和掌握这一工具。 EasyPOI简介 官网&#xff1a; http://www.wupaas.co…

串口通信知识点

串口的话主要就是用来进行通信的。 1>串行通信&#xff0c;并行通信。 串行通信&#xff1a;只使用一根线来进行数据发送或者是接收&#xff0c;串行通信传输数据是一位一位进行传输 并行通信&#xff1a;使用多跟线进行数据的发送和接收&#xff0c;并行通信可以一次传输…

windows服务启动

一.NetCore 1.创建启动脚本run_instal.bat,例如程序文件为ApiDoc.exe set serviceName"Apidoc Web 01" set serviceFilePath%~dp0ApiDoc.exe set serviceDescription"ApiDoc 动态接口服务 web 01"sc create %serviceName% BinPath%serviceFilePath% sc c…

如何在Django中使用分布式定时任务并结合消息队列

如何在Django中使用分布式定时任务并结合消息队列 如何在Django中使用分布式定时任务并结合消息队列项目背景与意义实现步骤1. 安装Celery和Django-celery-beat2. 配置Celery3. 配置Django-celery-beat4. 定义定时任务5. 启动Celery worker 和 beat6. Celery 指令7. 对接消息队…

SP1:基于Plonky3构建的zkVM

1. 引言 SP1为SuccictLab开源的&#xff0c;基于Plonky3构建的zkVM。 开源代码见&#xff1a; https://github.com/succinctlabs/sp1&#xff08;Rust&#xff09; 当前暂未实现onchain-verifier&#xff0c;但会采用标准的STARK->SNARK verifier。 SP1 zkVM基于的指令…

「软件设计师」操作系统基本原理

操作系统概述 操作系统与计算机体系结构之间的关系 操作系统具备的管理职能 进程管理 进程的状态前趋图pv操作死锁问题存储管理 段页式存储页面置换算法文件管理 索引文件位示图作业管理设备管理 数据传输控制方式微内核操作系统 虚设备与SPOOLING技术 进程管理 进程的状态…

数据库日志已经很大了,比如200多G,不能收缩到几兆,实际操作过只能到30G

当数据库日志文件&#xff08;通常称为事务日志或事务日志文件&#xff09;变得非常大时&#xff0c;确实可能会遇到问题&#xff0c;因为这会占用大量的磁盘空间&#xff0c;并可能影响数据库的性能。收缩日志文件到非常小的大小&#xff08;例如从200多G到几兆&#xff09;可…

UnityShader——02三大主流编程语言

三大主流编程语言 Shader Language Shader language的发展方向是设计出在便携性方面可以与C/JAVA相比的高级语言&#xff0c;“赋予程序员灵活而方便的编程方式”&#xff0c;并“利用图形硬件的并行性&#xff0c;提高算法的效率” Shader language目前主要有 3 种语言&…

Python OpenCV 入门 这篇就够了

目录 1.初步认识OpenCV 1.1OpenCv概述 1.2OpenCV模块 2.图像处理的基本操作 2.1 imread()方法读取图像 2.2 显示图像 2.2.1 imshow()方法显示图像 2.2.2 waitKey()方法设置按键事件 2.2.3 destroyAllWindows()方法销毁所有窗口 3.3 imwrite保存图像 3.4 获取图像属性…

springboot/ssm招投标系统Java在线招投标项目专家管理系统

springboot/ssm招投标系统Java在线招投标项目专家管理系统 开发语言&#xff1a;Java 框架&#xff1a;springboot&#xff08;可改ssm&#xff09; vue JDK版本&#xff1a;JDK1.8&#xff08;或11&#xff09; 服务器&#xff1a;tomcat 数据库&#xff1a;mysql 5.7&am…

【OrangePi Zero2 智能家居】智能家居项目的软件实现

一、项目整体设计 二、项目代码的前期准备 三、实现语音监听接口 四、实现socket监听接口 五、实现烟雾报警监听接口 六、实现设备节点代码 七、实现接收消息处理接口 一、项目整体设计 整体的软件框架大致如下&#xff1a; 整个项目开启4个监听线程&#xff0c; 分别是&…

【洛谷 P3367】【模板】并查集 题解(并查集)

【模板】并查集 题目描述 如题&#xff0c;现在有一个并查集&#xff0c;你需要完成合并和查询操作。 输入格式 第一行包含两个整数 N , M N,M N,M ,表示共有 N N N 个元素和 M M M 个操作。 接下来 M M M 行&#xff0c;每行包含三个整数 Z i , X i , Y i Z_i,X_i,Y…

为什么有些人喜欢回答问题答非所问?为什么有些人的处事风格是热情、礼貌、一问三不知的人?

问题描述&#xff1a;为什么有些人喜欢回答问题答非所问&#xff1f;为什么有些人的处事风格是热情、礼貌、一问三不知的人&#xff1f; 问题解答&#xff1a; 有些人喜欢回答问题答非所问可能有几种原因&#xff1a; 缺乏知识或技能&#xff1a;有些人可能不了解问题的答案&…

奇异值分解(SVD)

对于一个方阵而言&#xff0c;采用的是特征分解&#xff0c;参考《矩阵特征值分解&#xff08;EVD&#xff09;-CSDN博客》

高程 | 数据的共享与保护(c++)

文章目录 &#x1f4da;标识符的作用域与可见性&#x1f407;作用域&#x1f407;可见性 &#x1f4da;对象的生存期&#x1f407;静态生存期&#x1f407;动态生存期 &#x1f4da;类的静态成员&#x1f407;静态数据成员&#x1f407;静态函数成员 &#x1f4da;类的友元&…

你的电脑关机吗

目录 程序员为什么不喜欢关电脑&#xff1f; 电脑长时间不关机会怎样? 电脑卡顿 中度风险 硬件损耗 能源浪费 散热问题 软件问题 网络安全问题 程序员为什么不喜欢关电脑&#xff1f; 大部分人都会选择将电脑进行关机操作。其实这不难理解&#xff0c;毕竟人类都需要…

MyBatis篇----第五篇

系列文章目录 文章目录 系列文章目录前言一、MyBatis 实现一对一有几种方式?具体怎么操作的?二、MyBatis 实现一对多有几种方式,怎么操作的?三、Mybatis 是否支持延迟加载?如果支持,它的实现原理是什么?四、Mybatis 的一级、二级缓存前言 前些天发现了一个巨牛的人工智能…