24.6.16

星期一:

补cf global round26 C2                                                  cf传送门

思路:有效操作2只有一次,且反转后不会再出现负数,即后面能贡献 2^n-i个方案,再乘上前面   2^(k>=0的次数)

代码如下:

ll n;
ll a[N];
ll qpow(int n){ll res=1,a=2;while(n){if(n&1) res=res*a%mod;a=a*a%mod;n>>=1;}return res;
}
void solve(){cin >> n;for(int i=1;i<=n;i++){cin >> a[i];}ll sum=0,cmp=0;for(int i=1;i<=n;i++){sum+=a[i];cmp=min(sum,cmp);}if(!cmp){cout << qpow(n) << "\n"; return ;}ll k=0,now=1,ans=0;for(int i=1;i<=n;i++){k+=a[i];if(k==cmp) ans+=qpow(n-i+now-1),ans%=mod;now+=k>=0;}cout << ans << "\n";
}

星期二:

补西南科技第二十届                                                牛客传送门

有点怪的题

思路:

代码如下:

ll n;
void solve(){cin >> n;int x,y; cin >> x >> y;set<int>st1,st2;int sa=0;for(int i=1;i<=x;i++){int w,num; cin >> w >> num;st1.insert(w);}for(int i=1;i<=y;i++){int w,num; cin >> w >> num;st2.insert(w);sa+=st1.find(w)!=st1.end();}cout << min(min((ll)st1.size()-sa,n/2)+min((ll)st2.size()-sa,n/2)+1ll*sa,n);
}

星期四:

补二十届西南科技 K 差分                                          牛客传送门

罕见的差分题

思路:主要在于如何处理扩散,向两边都扩散,那么可以正着跑一遍处理向右扩散,反着处理向左

对于所有操作,做个前缀差分和后缀差分,cnt 记录当前有多少个在扩散的点,w记录点的权值

代码如下:

const int N=2e6+10;
ll n;
int pre[N],pos[N],w[N];
ll a[N];
void solve(){int m; cin >> n >> m;while(m--){int a,b,c; cin >> a >> b >> c;if(a==1){w[b]+=c;pre[b]++,pre[b+c]--;pos[b]++,pos[max(0,b-c)]--;}else{w[b]-=c;pre[b]--,pre[b+c]++;pos[b]--,pos[max(0,b-c)]++;}}ll sum=0,cnt=0;for(int i=1;i<=n;i++){sum+=w[i]-cnt;cnt+=pre[i];a[i]=sum;}sum=0,cnt=0;for(int i=n;i;i--){sum+=w[i]-cnt;cnt+=pos[i];a[i]+=sum-w[i];}for(int i=1;i<=n;i++) cout << a[i] << " ";
}

顺手做的区间dp                                                                vj传送门

代码如下:

ll n;
ll dp[1010][1010];
void solve(){string s; cin >> s;n=s.size(); s=" "+s;memset(dp,0x3f,sizeof dp);for(int i=1;i<=n;i++){dp[i][i]=0;if(i<n && s[i]==s[i+1]) dp[i][i+1]=0;}for(int len=1;len<n;len++){for(int l=1;l+len-1<=n;l++){int r=l+len-1;if(l<r-1 && s[l]==s[r]) dp[l][r]=min(dp[l+1][r-1],dp[l][r]);if(l>1){if(s[l-1]==s[r]) dp[l-1][r]=min({dp[l][r-1],dp[l][r]+1,dp[l-1][r]});else dp[l-1][r]=min(dp[l][r]+1,dp[l-1][r]);}if(r<n){if(s[l]==s[r+1]) dp[l][r+1]=min({dp[l+1][r],dp[l][r]+1,dp[l][r+1]});else dp[l][r+1]=min(dp[l][r]+1,dp[l][r+1]);}}}cout << dp[1][n];
}

星期五:

dp求方案数                                                          vj传送门

思路:dp【i】【j】表示第 i个阶段,状态值为 j的方案数

dp[i][j]=\sum_{k=l[i-1]}^{j-1}dp[i-1][k],用前缀和优化一下就行,注意不要漏掉 i-1的方案数

代码如下:

const int mod=998244353;
ll n;
ll l[220],r[220];
ll dp[220][10004];
void solve(){cin >> n;for(int i=1;i<=n;i++){cin >> l[i] >> r[i];}for(int i=l[1];i<=r[1];i++) dp[1][i]=1;int bt=l[1];for(int i=2;i<=n;i++){bt=max(l[i],1ll*bt+1);for(int j=l[i-1];j<bt;j++) dp[i-1][j]+=dp[i-1][j-1],dp[i-1][j]%=mod;//前缀和for(int j=bt;j<=r[i];j++){dp[i][j]+=dp[i-1][j-1],dp[i][j]%=mod;dp[i-1][j]+=dp[i-1][j-1],dp[i-1][j]%=mod;//前缀和}}ll ans=0;for(int i=bt;i<=r[n];i++) ans+=dp[n][i],ans%=mod;cout << ans << "\n";
}

很典的完全背包方案数                                          vj传送门

虽然很典,但还是调了一会儿,主要在一些细节上不太熟悉

代码如下:

const int N=1e5+10;
const int mod=1e9+7;
ll n;
ll dp[N];
int a[]={0,1,2,5,10,20,50,100,200,500,1000,2000,5000,10000};
void solve(){cin >> n;for(int i=0;i<=n;i++) dp[i]=1;for(int i=2;i<=13;i++){for(int j=a[i];j<=n;j++)dp[j]+=dp[j-a[i]],dp[j]%=mod;}cout << dp[n];
}

上楼梯3                                                                     vj传送门

需要推式子的转移

思路:

代码如下:

const int N=1e5+10;
ll n;
const int p=100003;
ll dp[N];
void solve(){cin >> n;dp[1]=1;dp[2]=1;for(int i=3;i<=n;i++)dp[i]=(dp[i-1]+dp[i-3])%p;cout << dp[n];
}

线性dp                                                          vj传送门

思路:dp【i】【0/1】表示考虑到第 i个,第 i个选 1或b【i】的最大值

代码如下:

const int N=2e6+10;
ll n;
int b[N];
ll dp[N][2];
void solve(){cin >> n;for(int i=1;i<=n;i++) cin >> b[i];for(int i=2;i<=n;i++){dp[i][0]=max(dp[i-1][0],dp[i-1][1]+b[i-1]-1);dp[i][1]=max(dp[i-1][0]+b[i]-1,dp[i-1][1]+abs(b[i]-b[i-1]));}cout << max(dp[n][0],dp[n][1]);
}

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

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

相关文章

B3850 [GESP202306 四级] 幸运数

特殊原因&#xff0c;学校请2.5天假 [GESP202306 四级] 幸运数 题目描述 小明发明了一种 "幸运数"。一个正整数&#xff0c;其偶数位不变&#xff08;个位为第 1 位&#xff0c;十位为第 2 位&#xff0c;以此类推&#xff09;&#xff0c;奇数位做如下变换&#x…

【C++11】initializer_list详解!

一、什么是initializer_list? nitializer_list 是一种C11新的类型特性&#xff0c;它允许我们以统一的方式初始化对象。它是一个代表数组的轻量级包装器&#xff0c;通常用于构造函数和函数参数中&#xff0c;以允许传递一个初始化元素列表。 initializer_list也是一种模板类…

【C#基础】C#中的IEnumerable<T>接口介绍

文章目录 前言一、关于 IEnumerable<T> 接口的一些关键点1、定义2、使用3、LINQ支持4、自定义实现5、线程安全6、延迟执行 二、C#中的IEnumerable<T>接口的扩展介绍1、接口定义与基础2、使用场景3、扩展方法4、延迟执行5、自定义实现6、线程安全7、性能考虑 前言 …

GWB—200JA型引伸计标定器

GWB一200JA型引伸计标定器&#xff0c;是一种纯机械式的高精度位移测微仪器。依据JJG762—2007引伸计检定规程要求&#xff0c;专门用于对各类引伸计的标定&#xff0c;也广泛用于位移传感器的检定及相应百分表、千分表的标定。 l、本仪器由精密微分测头及测量支架组成。该标定…

List<Point>实现深拷贝的一种简单方法

在C#中&#xff0c;列表&#xff08;List&#xff09;的赋值如您所示是浅拷贝&#xff0c;即两个列表将引用相同的底层数组。要实现深拷贝&#xff0c;您需要手动遍历列表并为每个元素创建一个新的副本。对于Point这样的结构体&#xff0c;直接赋值会自然地创建一个副本&#x…

vue2+webpack 和 vite+vue3 配置获取环境变量(补充)

相关涉及知识点可看小编该文章&#xff1a; nginx: 部署前端项目的详细步骤&#xff08;vue项目build打包nginx部署&#xff09;_前端工程打包部署到nginx-CSDN博客 1.vue2webpack 我们通常会在项目中看到这么两个文件(没有则自己创建&#xff0c;文件名&#xff1a;.env.***) …

C#回车按下时 如果当前焦点的下个控件为Button 则按Button。 如果不是Button则焦点移到下个控件上

需求 扫SN 扫IMEI 扫其它 就自动点打印 帮我写这个C# 函数 “ private void FormF360ColorBox_KeyDown(object sender, KeyEventArgs e)” 回车按下时 如果当前焦点的下个控件为Button 则按Button。 如果不是Button则焦点移到下个控件上。 控件的Index 顺序要设对哦。 你可以…

AI大模型战争:通用与垂直,谁将领跑未来?

文章目录 &#x1f4d1;引言一、通用大模型&#xff1a;广泛适用&#xff0c;实力不容小觑1.1 强大的泛化能力1.2 广泛的适用场景 二、垂直大模型&#xff1a;专注深度&#xff0c;精准解决问题2.1 深度专注&#xff0c;精准度高2.2 快速落地与普及 三、通用与垂直&#xff1a;…

通过焦点行事件对行值抓取改变当行状态值

我们在实际开发过程中&#xff0c;对于每一行的状态值需要有单独的变换&#xff0c;通过对特定值的判断我们可以改变其状态值&#xff0c;通过状态值的不同&#xff0c;允许用户进行不同的操作&#xff0c;本文状态值以审核为例&#xff0c;通过对AuditState列的判断&#xff0…

新建的springboot项目启动报错:找不到或无法加载主类

检查编译问题 在使用Spring Boot时&#xff0c;我们通常使用Maven或Gradle进行项目的构建和编译。如果在编译过程中出现了错误&#xff0c;可能会导致无法加载主类的问题。 在使用Maven时&#xff0c;可以尝试使用 mvn clean install 命令清理并重新构建项目。 如果使用Grad…

qt开发-12_QScrollArea

在 Qt 中&#xff0c;QScrollArea 是用于显示可以滚动内容的控件&#xff0c;通常用于处理视图中内容超出可见区域的情况。它提供了一种在有限的视窗内显示大量内容的解决方案&#xff0c;如显示大图像、长文本、多个小部件等。 常用方法和属性 setWidget(QWidget *widget)&am…

泰勒斯威夫特2022年纽约大学毕业典礼演讲:NYU‘s 2022 Commencement Speaker Taylor Swift

NYU’s 2022 Commencement Speaker Taylor Swift Link: https://www.youtube.com/watch?vOBG50aoUwlI Singer, songwriter, producer, and director Taylor Swift received a Doctor of Fine Arts, honoris causa, at the Commencement for the Class of 2022 and delivered …

RecyclerVIew->加速再减速的RecyclerVIew平滑对齐工具类SnapHelper

XML文件 ItemView的XML文件R.layout.shape_item_view <?xml version"1.0" encoding"utf-8"?> <FrameLayout xmlns:android"http://schemas.android.com/apk/res/android"android:layout_width"100dp"android:layout_heig…

一加12搞机(kernelsu+lsposed)

刷机 温馨提示&#xff1a;如果你不知道root的意义在哪&#xff0c;建议不要解锁和root&#xff0c;到时候救砖或者回锁都挺麻烦。 刷全量包 最新版的系统没有更新推送&#xff0c;所以去一加社区[0]找了个全量包来刷&#xff0c;。安装方式可以看帖子里的内容&#xff0c;说…

NodeJs 速通

前言&#xff1a;参考 Node.js 中文网&#xff0c;可以通过 Node.Js V19 API 文档查看常用 API 。 番外 番外知识点&#xff0c;多学点总没坏处 &#x1f600;&#x1f600;&#x1f600;。 1. 计算机的基本组成 计算机由 CUP、内存、硬盘、显卡、主板、散热器 等组成。 1…

力扣-滑动窗口

文章目录 滑动窗口题目1-无重复字符的最长子串题目2-找到字符串中所有字母异位词 滑动窗口 滑动窗口是一种常用的算法技巧&#xff0c;适用于需要在一个数组或字符串中找出满足特定条件的连续子数组或子字符串的问题。它通过维护一个窗口范围来减少重复计算&#xff0c;从而优…

计算机硬件的组成与功能详解

目录 1. 组成要素 2. 运算器 运算器的组成 运算器的运作方式 3. 存储器 1. 随机存取存储器&#xff08;RAM, Random Access Memory&#xff09; 2. 只读存储器&#xff08;ROM, Read-Only Memory&#xff09; 3. 缓存&#xff08;Cache&#xff09; 4. 辅助存储器&…

零基础STM32单片机编程入门(一)初识STM32单片机

文章目录 一.概要二.单片机型号命名规则三.STM32F103系统架构四.STM32F103C8T6单片机启动流程五.STM32F103C8T6单片机主要外设资源六.编程过程中芯片数据手册的作用1.单片机外设资源情况2.STM32单片机内部框图3.STM32单片机管脚图4.STM32单片机每个管脚可配功能5.单片机功耗数据…

【EF Core】两种使用模式(Code First、Database First)

文章目录 Code FirstDatabase FirstCode First 示例安装 Entity Framework Core创建模型创建数据库创建、读取、更新和删除 Database First 示例1. 使用Scaffold-DbContext命令生成代码&#xff08;通常在Package Manager Console中执行&#xff09;2. 生成的代码类似于Code Fi…

金融行业专题|某头部期货基于 K8s 原生存储构建自服务数据库云平台

为了进一步提升资源交付效率&#xff0c;不少用户都将数据库应用从物理环境迁移到容器环境。而对于 Kubernetes 部署环境&#xff0c;用户不仅需要考虑数据库在性能方面的需求&#xff0c;还要为数据存储提供更安全、可靠的高可用保障。 近期&#xff0c;某头部期货机构基于 S…