倒计时65天

复习2。

一.╥﹏╥...倒计时72天╥﹏╥...-CSDN博客

1.*

#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N=3e3+5;
const int inf=0x3f3f3f3f;
int a[N][N],b[N][N];
void solve()
{int n;cin>>n;for(int i=1;i<=n;i++){for(int j=1;j<=i;j++){cin>>a[i][j];}}b[1][1]=a[1][1];for(int i=2;i<=n;i++){for(int j=1;j<=i;j++){if(j==1)b[i][j]=b[i-1][j]+a[i][j];else if(j==i)b[i][j]=b[i-1][j-1]+a[i][j];else b[i][j]=max(b[i-1][j],b[i-1][j-1])+a[i][j];}}if(n&1)cout<<b[n][n/2+1];else cout<<max(b[n][n/2],b[n][n/2+1]);
}
signed main()
{ios_base::sync_with_stdio(false);cin.tie(nullptr),cout.tie(nullptr);solve();return 0;
}

2.

#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N=2e5+5;
const int inf=0x3f3f3f3f;
int a[N],b[N];
void solve()
{int n;cin>>n;for(int i=0;i<n;i++){cin>>a[i];b[i]=a[i];}sort(a,a+n);int p,q,r;if(n&1){p=a[n/2-1],q=a[n/2],r=a[n/2+1];//2,5,8}else{p=a[n/2-1],q=a[n/2];//2,5}for(int i=0;i<n;i++){if(n&1){if(b[i]<=p){printf("%.1f\n",(q+r)/2.0);}else if(b[i]>=r){printf("%.1f\n",(p+q)/2.0);}else printf("%.1f\n",(p+r)/2.0);}else{if(b[i]<=p){printf("%.1f\n",1.0*q);}else{printf("%.1f\n",1.0*p);}}}
}
signed main()
{ios_base::sync_with_stdio(false);cin.tie(nullptr),cout.tie(nullptr);solve();return 0;
}

3.*

#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N=2e5+5;
const int inf=0x3f3f3f3f;
const int mod=1000000007;
int a[N],b[N];
void solve()
{int n;cin>>n;int ma,mb,sum=0;cin>>ma;for(int i=ma;i>0;i--){cin>>a[i];}cin>>mb;for(int i=mb;i>0;i--){cin>>b[i];}for(int i=ma;i>1;i--){int p=a[i-1]+1;int q=b[i-1]+1;int r=2;sum=(sum+a[i]-b[i])*(max({p,q,r}))%mod;}sum+=a[1]-b[1];cout<<sum;
}
signed main()
{ios_base::sync_with_stdio(false);cin.tie(nullptr),cout.tie(nullptr);solve();return 0;
}

4.

#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N=1e6+5;
const int inf=0x3f3f3f3f;
int a[N],b[N],c[N];
void solve()
{int n,k,sum=0;cin>>n>>k;for(int i=0;i<n;i++)//早上{cin>>a[i];sum+=a[i];}for(int i=0;i<n;i++)//晚上{cin>>b[i];c[i]=b[i]-a[i];}sort(c,c+n);for(int i=n-1;i>=k;i--){sum+=c[i];}cout<<sum;
}
signed main()
{ios_base::sync_with_stdio(false);cin.tie(nullptr),cout.tie(nullptr);solve();return 0;
}

5.

#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N=3e4+5;
const int inf=0x3f3f3f3f;
string s[30];
bool cmp(string s1,string s2)
{return s1+s2>s2+s1;
}
void solve()
{int n;cin>>n;for(int i=0;i<n;i++){cin>>s[i];}sort(s,s+n,cmp);for(int i=0;i<n;i++){cout<<s[i];}
}
signed main()
{ios_base::sync_with_stdio(false);cin.tie(nullptr),cout.tie(nullptr);solve();return 0;
}

6.

#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N=3e4+5;
const int inf=0x3f3f3f3f;
stack<string>st;
void solve()
{string s;bool flag=1;cin>>s;for(int i=0;i<s.size();i++){if(s[i]=='a')st.push("a");else{if(st.empty()){flag=0;break;}else st.pop();}}if(!st.empty())flag=0;if(flag)cout<<"Good";else cout<<"Bad";
}
signed main()
{ios_base::sync_with_stdio(false);cin.tie(nullptr),cout.tie(nullptr);solve();return 0;
}

7.*

#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N=3e6+5;
const int inf=0x3f3f3f3f;
int a[N],b[N]={};
stack<int>st;
void solve()
{int n,cn=0,max1=-inf;cin>>n;for(int i=0;i<n;i++){cin>>a[i];}for(int i=n-1;i>=0;i--){max1=max(max1,a[i]);b[i]=max1;}for(int i=0;i<n;i++){st.push(a[i]);while(!st.empty()&&st.top()>b[i+1]){cn++;if(cn<n)cout<<st.top()<<' ';else cout<<st.top();st.pop();}}
}
signed main()
{ios_base::sync_with_stdio(false);cin.tie(nullptr),cout.tie(nullptr);solve();return 0;
}

8.*

#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N=3e4+5;
const int inf=0x3f3f3f3f;
stack<char>st;
void solve()
{string s;while(cin>>s){for(int i=0;i<s.size();i++){st.push(s[i]);while(st.size()>=2){int p=st.top();st.pop();int q=st.top();st.pop();if(p=='o'&&q=='o'){st.push('O');}else if(p!=q){st.push(q);st.push(p);break;//不break会无限循环下去}}}string a;while(!st.empty()){a+=st.top();st.pop();}reverse(a.begin(),a.end());cout<<a<<endl;}
}
signed main()
{ios_base::sync_with_stdio(false);cin.tie(nullptr),cout.tie(nullptr);solve();return 0;
}

二.倒计时71天-CSDN博客

1.*

#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N=3e4+5;
const int inf=0x3f3f3f3f;
void solve()
{int x,y,l,r;cin>>x>>y>>l>>r;int a=gcd(x,y);x/=a,y/=a;if(x>y)swap(x,y);int p=l/x;if(l%x)p+=1;int q=r/y;cout<<max(0ll,q-p+1);
}
signed main()
{ios_base::sync_with_stdio(false);cin.tie(nullptr),cout.tie(nullptr);solve();return 0;
}

2.*

#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N=2e5+5;
const int inf=0x3f3f3f3f;
const int mod=1e9+7;
vector<int>ve[N];
int dp[N][2];//0：不染,1：染
void dfs(int x,int fa)
{dp[x][0]=1,dp[x][1]=1;for(auto i:ve[x]){if(i==fa)continue;dfs(i,x);dp[x][0]=dp[x][0]*dp[i][1]%mod;dp[x][1]=dp[x][1]*(dp[i][0]+dp[i][1])%mod;}
}
void solve()
{int n;cin>>n;for(int i=1;i<n;i++){int u,v;cin>>u>>v;ve[u].push_back(v);ve[v].push_back(u);}dfs(1,0);cout<<(dp[1][0]+dp[1][1])%mod;
}
signed main()
{ios_base::sync_with_stdio(false);cin.tie(nullptr),cout.tie(nullptr);solve();return 0;
}

倒计时70天-CSDN博客

1.

#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N=3e4+5;
const int inf=0x3f3f3f3f;
#define pb push_back
map<int,int>mp;
vector<int>ve;
bool cmp(int a,int b)
{return mp[a]>mp[b];
}
void solve()
{int n,m,k,a;cin>>n>>m>>k;for(int i=0;i<n;i++){cin>>a;mp[a]++;}for(int i=1;i<=m;i++){ve.pb(i);}sort(ve.begin(),ve.end(),cmp);//mp[ve[0]] n-kcout<<min(mp[ve[0]],n-k);
}
signed main()
{ios_base::sync_with_stdio(false);cin.tie(nullptr),cout.tie(nullptr);solve();return 0;
}

2.*

#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N=3e4+5;
const int inf=0x3f3f3f3f;
int n,m,k,a;
map<int,int>mp;
bool check(int mid,int i)
{int cn=0;for(auto x:mp){cn+=max(0ll,x.second-mid);}if(mp[i]>=mid)cn-=(mp[i]-mid);if(cn>k)return false;else return true;//k个名额够
}
void solve()
{cin>>n>>m>>k;for(int i=1;i<=n;i++){cin>>a;mp[a]++;}for(int i=1;i<=m;i++){if(n-k-mp[i]<0)cout<<-1<<' ';else{int l=0,r=n;while(l<r){int mid=(l+r)>>1;if(check(mid,i))r=mid;让mid小一点，cn大一点，直到临界else l=mid+1;}cout<<l<<' ';}}
}
signed main()
{ios_base::sync_with_stdio(false);cin.tie(nullptr),cout.tie(nullptr);solve();return 0;
}

3.

#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N=1e5+5;
const int inf=0x3f3f3f3f;
int a[N],b[N],c[N];
void solve()
{int n,m,u,cn1=0,cn2=0;cin>>n>>m>>u;for(int i=0;i<n;i++)cin>>a[i];for(int i=0;i<n;i++)cin>>b[i];for(int i=0;i<n;i++){cn1=0,cn2=0;for(int j=i;j<n;j++){cn1+=a[j],cn2+=b[j];if(cn1>m||cn2>u)break;else{c[i]++;}}}sort(c,c+n);cout<<max(0ll,c[n-1]);
}
signed main()
{ios_base::sync_with_stdio(false);cin.tie(nullptr),cout.tie(nullptr);solve();return 0;
}

4.*

#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N=3e4+5;
const int inf=0x3f3f3f3f;
int a[110],b[110];
bool cmp(int p,int q)
{return p>q;
}
void solve()
{int n,m,x,cn=0,sum=0;cin>>n>>m>>x;for(int i=0;i<n;i++)cin>>a[i];for(int i=0;i<m;i++)cin>>b[i];sort(a,a+n,cmp);sort(b,b+m,cmp);for(int i=0,j=0;i<n&&j<m;i++,j++){sum+=b[j];if(sum>=x){cn++;break;}else{sum-=b[j];sum+=a[i]*b[j];cn+=2;if(sum>=x){break;}}}if(sum<x)cout<<-1;else cout<<cn;
}
signed main()
{ios_base::sync_with_stdio(false);cin.tie(nullptr),cout.tie(nullptr);solve();return 0;
}

5.*

#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N=2e5+5;
const int inf=0x3f3f3f3f;
void solve()
{int t;cin>>t;while(t--){int n,k,a[N],b[N]={-inf};cin>>n>>k;for(int i=1;i<=n;i++)cin>>a[i];int max1=-inf;bool flag=1;for(int i=1;i<=n;i++){b[i]=a[i]-k;//b>=a-kb[i]=max(b[i],b[i-1]);//b[i]>=b[i-1],同大取大if(b[i]>a[i]+k){cout<<"No"<<endl;flag=0;break;}}if(flag)cout<<"Yes"<<endl;}
}
signed main()
{ios_base::sync_with_stdio(false);cin.tie(nullptr),cout.tie(nullptr);solve();return 0;
}

倒计时69天-CSDN博客

3.*

#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N=3e4+5;
const int inf=0x3f3f3f3f;
int dp[10];
void solve()
{int n,mx=-inf;string s;cin>>n;for(int i=0;i<n;i++){cin>>s;int a=s[0]-'0',b=s.back()-'0';dp[b]=max(dp[b],dp[a]+1);mx=max(mx,dp[b]);}cout<<n-mx;
}
signed main()
{ios_base::sync_with_stdio(false);cin.tie(nullptr),cout.tie(nullptr);solve();return 0;
}

倒计时69天-CSDN博客

1.

#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N=2e5+5;
const int inf=0x3f3f3f3f;
int v[110],w[110],a[N],b[N],c[N];
void solve()
{int n,m,q,cn=0;cin>>n>>m>>q;for(int i=1;i<=q;i++){cin>>a[i];}for(int i=1;i<=q;i++){b[i]=a[i]-a[i-1]-1;}b[q+1]=n-a[q];for(int i=1;i<=m;i++){int k,s;cin>>k>>s;v[i]=pow(2,k);w[i]=s;}for(int l=1;l<=q+1;l++){int V=b[l];for(int i=1;i<=m;i++){for(int j=v[i];j<=V;j++)//审题仔细，“同一个健身计划可以多次完成，也能多刺获得健身增益”{c[j]=max(c[j],c[j-v[i]]+w[i]);}}cn+=c[V];}cout<<cn;
}
signed main()
{ios_base::sync_with_stdio(false);cin.tie(nullptr),cout.tie(nullptr);solve();return 0;
}

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

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

相关文章

Spring Boot 依赖管理：spring-boot-dependencies vs spring-boot-starter-parent

Spring Boot 依赖管理：spring-boot-dependencies vs spring-boot-starter-parent

在Spring Boot项目中&#xff0c;有多种方式来管理和配置依赖&#xff0c;本文将详细解析两种主要的依赖配置方法——通过spring-boot-dependencies与spring-boot-starter-parent&#xff0c;并分析它们各自的优缺点以指导开发者的实际应用。 1. spring-boot-dependencies 的使…
阅读更多...
全流程机器视觉工程开发（四）PaddleDetection C++工程化应用部署到本地DLL以供软件调用

全流程机器视觉工程开发（四）PaddleDetection C++工程化应用部署到本地DLL以供软件调用

前言 我们之前跑了一个yolo的模型&#xff0c;然后我们通过PaddleDetection的库对这个模型进行了一定程度的调用&#xff0c;但是那个调用还是基于命令的调用&#xff0c;这样的库首先第一个不能部署到客户的电脑上&#xff0c;第二个用起来也非常不方便&#xff0c;那么我们可…
阅读更多...
Java八大常用排序算法

Java八大常用排序算法

1冒泡排序 对于冒泡排序相信我们都比较熟悉了&#xff0c;其核心思想就是相邻元素两两比较&#xff0c;把较大的元素放到后面&#xff0c;在一轮比较完成之后&#xff0c;最大的元素就位于最后一个位置了&#xff0c;就好像是气泡&#xff0c;慢慢的浮出了水面一样 Jave 实现 …
阅读更多...
2024 RTE行业（实时互动行业）人才发展学习总结

2024 RTE行业（实时互动行业）人才发展学习总结

解决方案 人才画像 开发者人才素质要求&#xff1a; 具备多个领域的技术知识注重团队合作&#xff0c;具备协作能力以用户为导向的用户体验意识具备创新思维和解决问题的能力需快速响应行业变化和持续的学习能力具备项目管理能力 学习和吸收新知识的渠道 RTE人才分类
阅读更多...
操作系统透视：从历史沿革到现代应用，剖析Linux与网站服务架构

操作系统透视：从历史沿革到现代应用，剖析Linux与网站服务架构

目录 操作系统 windows macos Linux 服务器搭建网站 关于解释器的流程 curl -I命令 名词解释 dos bash/terminal&#xff0c;(终端) nginx/apache&#xff08;Linux平台下的&#xff09; iis&#xff08;Windows平台下的&#xff09; GUI(图形化管理接口&#xff…
阅读更多...
开源软件之光：促进创新与协作的引擎(AI)

开源软件之光：促进创新与协作的引擎(AI)

开源软件之光&#xff1a;促进创新与协作的引擎 引言开源软件的定义开源软件的推动力 1. 创新的温床2. 协作的桥梁3. 自由的理念 开源软件对软件行业的影响 1. 业务模式的革新2. 技术水平的提升3. 标准的制定 开源软件对社会的深远影响 1. 数字包容性的推动者2. 共享文化的倡导…
阅读更多...
【51单片机系列】应用设计——8路抢答器的设计

【51单片机系列】应用设计——8路抢答器的设计

51单片机应用——8路抢答器设计 文章设计文件及代码&#xff1a;资源链接。 文章目录 要求&#xff1a;设计思路软件设计仿真结果 要求&#xff1a; &#xff08;1&#xff09; 按下”开始“按键后才开始抢答&#xff0c;且抢答允许指示灯亮&#xff1b; &#xff08;2&…
阅读更多...
聚道云软件连接器助力餐饮企业实现数字化管理

聚道云软件连接器助力餐饮企业实现数字化管理

客户介绍 某餐饮有限责任公司是一家历史悠久、口碑良好的连锁餐饮公司。公司总部位于北京市&#xff0c;拥有多家门店&#xff0c;覆盖了北京市内的各个区域。每家门店都以独特的装修风格和优雅的环境为顾客营造温馨舒适的用餐氛围。作为一家知名的连锁餐饮公司&#xff0c;在…
阅读更多...
过好“苏州年”！沉浸式名城非遗文化体验展 2月10日正式启幕

过好“苏州年”！沉浸式名城非遗文化体验展 2月10日正式启幕

擦亮非遗文化底色&#xff0c;绘就历史文化名城金名片 天工开画卷&#xff0c;苏作见匠心&#xff0c;在2024龙年到来之际&#xff0c;“匠海拾遗-沉浸式名城非遗文化体验展” 将于2月10日在江苏省省级文物保护单位——江苏按察使署旧址内举办。此次非物质文化遗产&#xff08;…
阅读更多...
QT Creator 的代码重构工具

QT Creator 的代码重构工具

在 QT Creator 中&#xff0c;重构菜单提供了许多强大的重构工具&#xff0c;可以帮助你改进代码的结构和可读性。重构菜单通常包含以下选项&#xff1a; Extract Function&#xff1a;将当前函数或方法内的代码提取为新的函数或方法&#xff0c;并自动更新所有引用。Rename S…
阅读更多...
记录Git无法连接Github（443报错）的一种可能——代理问题

记录Git无法连接Github（443报错）的一种可能——代理问题

参考文章&#xff1a; Git安装配置与使用&#xff08;超级详细&#xff09;_git配置-CSDN博客 github代理报错_valueerror: unable to determine socks version from-CSDN博客 速通 如果在使用 git 时遇到了这样的报错&#xff1a; OpenSSL SSL_connect: SSL_ERROR_SYSCAL…
阅读更多...
机器学习周报第二十八周 PINNs2

机器学习周报第二十八周 PINNs2

文章目录 week28 PINNs2摘要Abstract一、Lipschitz条件二、文献阅读1. 题目数据驱动的偏微分方程2. 连续时间模型3. 离散时间模型4.结论 三、CLSTM1. 任务要求2. 实验结果3. 实验代码3.1模型构建3.2训练过程代码 小结参考文献 week28 PINNs2 摘要 本文主要讨论PINN。本文简要…
阅读更多...
机器学习 | 解析聚类算法在数据检测中的应用

机器学习 | 解析聚类算法在数据检测中的应用

目录 初识聚类算法 聚类算法实现流程 模型评估 算法优化 特征降维 探究用户对物品类别的喜好细分(实操) 初识聚类算法 聚类算法是一种无监督学习方法&#xff0c;用于将数据集中的对象按照相似性分组。它旨在发现数据中的内在结构和模式&#xff0c;将具有相似特征的数据…
阅读更多...
MySQL进阶之锁（行锁，间隙锁，临键锁）

MySQL进阶之锁（行锁，间隙锁，临键锁）

行级锁 介绍 行级锁&#xff0c;每次操作锁住对应的行数据。锁定粒度最小&#xff0c;发生锁冲突的概率最低&#xff0c;并发度最高。应用在 InnoDB存储引擎中。 InnoDB的数据是基于索引组织的&#xff0c;行锁是通过对索引上的索引项加锁来实现的&#xff0c;而不是对记录加…
阅读更多...
Linux——权限管理

Linux——权限管理

1、ACL权限 在普通权限中&#xff0c;用户对文件只有三种身份&#xff0c;就是属主、属组和其他人&#xff1b;每种用户身份拥有读&#xff08;read&#xff09;、写&#xff08;write&#xff09;和执行&#xff08;execute&#xff09;三种权限。但是在实际工作中&#xff0…
阅读更多...
神界原罪2武器伤害期望参考

神界原罪2武器伤害期望参考

前提 不讨论命中率&#xff08;一般不缺命中率&#xff09; 默认吃到高地伤害加成 某些天赋的增伤&#xff08;如元素游侠&#xff09;由于比较特殊且不影响点数分配&#xff0c;故伤害公式中没有体现 计算结果只为理论数值&#xff0c;具体伤害还要受怪物抗性、地形、buff等多…
阅读更多...
如何选择Centos的替代者

如何选择Centos的替代者

开篇废话&#xff1a;许久许久没有更新博客了。寒假回到故土&#xff0c;大雪虽然没有封路&#xff0c;还是增加了不出门的决心&#xff0c;虽然年岁已高&#xff0c;但是不学习还是不踏实&#xff0c;那就借着写作再继续前行。 背景&#xff1a;信息化部门&#xff0c;掌管着…
阅读更多...
uniapp使用u-popup组件弹窗出现页面还可滑动

uniapp使用u-popup组件弹窗出现页面还可滑动

*1、问题所在&#xff1a; 弹窗遮罩层出现了页面依旧可以上下滑动 2、要求: 为了用户更好交互体验&#xff0c;弹窗出现后应禁止页面往下滑动 3、实现思路&#xff1a; 在弹窗盒子外层添加个阻止触摸冒泡事件&#xff0c;使用touchmove.stop.prevent 4、代码如下&#xff…
阅读更多...
Django学习记录01

Django学习记录01

1.项目结构 djangoProject02 ├── manage.py 【项目的管理&#xff0c;启动项目、创建app、数据管理】【不要动】【常常用】 └── jangoProject02 ├── __init__.py ├── settings.py 【项目配置】 【常常修改】 ├── urls.py …
阅读更多...
软件IIC读取MPU6050

软件IIC读取MPU6050

软件IIC读取MPU6050 最终现象一、GY-521 MPU6050三维角度传感器简介二、程序分析1、mpu6050.c2、MPU6050_reg.h 最终现象 一、GY-521 MPU6050三维角度传感器简介 一共八个引脚&#xff0c;一般只用到四个&#xff0c;其余的我也没有试过。 VCC、GND分别接5V电源和地&#xff1b…
阅读更多...
最新文章

Copyright @ 2022~2023