首页 > 其他分享 >CF1187题解

CF1187题解

时间:2024-10-30 16:43:18浏览次数:1  
标签:d% int 题解 scanf 30 namespace CF1187

前言

这套题相对来讲难度不算高,并且质量也很好,建议尝试

CF1187A

一眼秒,但我没有
考虑s,t只有这一种排列方式,所以取一下 \(max(n-s,n-t)\)

#include<bits/stdc++.h>
using namespace std;
int T,n,s,t;
int main(){
	scanf("%d",&T);
	while(T--){
		scanf("%d%d%d",&n,&s,&t);
		printf("%d\n",n-min(s,t)+1);
	}
}

CF1187B

一眼秒,先预处理出每一个字母出现的次数所对应的下标
然后对于每个串O(1)查询即可

#include<bits/stdc++.h>
using namespace std;
const int N=2e5+5;
int ans,n,m;
int num[30][N],lst[30],tot[30];
char s[N],c[N];
int main(){
	scanf("%d",&n);
	scanf("%s",s+1);
	for(int i=1;i<=n;i++){
		num[s[i]-'a'][++lst[s[i]-'a']]=i;
	}
	scanf("%d",&m);
	for(int i=1;i<=m;i++){
		scanf("%s",c+1);
		int len=strlen(c+1);
		for(int j=1;j<=len;j++){
			tot[c[j]-'a']++;
		}
		for(int j=0;j<=25;j++){
			ans=max(num[j][tot[j]],ans);
			tot[j]=0;
		}
		printf("%d\n",ans);
		ans=0;
	}
}

CF1187C

考虑t=0时当且仅当区间内存在一个严格降序,这显然是不好处理的
t=1时区间内所有的数都要满足不降序列,这显然是很好处理的
我们先设 \(z[i]=1\) 为 \(a[i]<=a[i+1]\),为0则反之或不确定
然后和为

标签:d%,int,题解,scanf,30,namespace,CF1187
From: https://www.cnblogs.com/zcxnb/p/18516122

相关文章

  • 动态规划题解报告
    Findacar注意到矩阵本质上是一个分形,即每次向右下复制当前矩阵,证明考虑归纳法。由此可以知道一个比较好的性质\(a_{i+k,j+k}=a_{i,j}\)其中\(k=2^n\),由于每次是复制加倍,所以横纵坐标都会加上一个\(2^n\),且每次增加的二次幂一定是横纵坐标二进制减一后没有的那一位(证明考虑......
  • CF2030 题解
    因为cf炸了所以没办法提供代码,抱歉喵。A给定序列,定义$mn_i=\min_{j\lei}a_j,mx_i=\max_{j\lei}a_j$。重排该序列,最大化$\sum_{i=1}^nmx_i-mn_i$。$n\le10^5$正解手玩出一个构造,把最大和最小值放在前两个位置,这样的价值是\((n-1)\times(mx-mn)\)。由于\(m......
  • 天眼销常见问题解答
    天眼销上线已经有一段时间了,用户在此期间提出了一些问题。经过我们的整理在这里为大家解答。回答问题整理1.你们的数据来源是哪?精确吗?本平台的企业数据来源于全网公开数据,包含全国企业信用信息公示系统,其中企业联系方式主要来源于全国企业信用信息公示系统中的公示的......
  • [CodeForces] CF628 题解
    A.TennisTournamentLink-CFLink-Luogu【题目大意】\(n\)个选手进行若干场比赛,胜者保留,败者淘汰。每场比赛为两人。每场比赛每个人需要\(b\)瓶水,裁判需要\(1\)瓶水。每个人参加这些比赛总共需要\(p\)条毛巾。注意:洛谷题面翻译有误!建议看英文版。【解题思路】每场比......
  • CSP-J2024 T1(poker/扑克)题解
    洛谷CSP-J2024自测指路前情提要:虽然洛谷讨论区里大多数都是倾向用哈希解决该题,但实际上可以用一些邪门小技巧来A这道题awa先来读题。题目中说小P想知道他至少得向小S借多少张牌,才能让从小S和小Q借来的牌中,可以选出52张牌构成一副完整的扑克牌。题目说了是求至少要......
  • 01背包问题(经典dp题解)
    有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。第 ii 件物品的体积是 vi,价值是 wi。求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。输出最大价值。输入格式第一行两个整数,N,V,用空格隔开,分别表示物品数量和背包容积。接下来......
  • 2024湖南省赛题解(不全)
    湖南省赛K题题意你可以免费移动经过一条边,求在满足在任意点开始都能成功渡劫的最小花费。思路建一个虚拟源点,连向每一个点,将这条边的边权设为这个点渡劫需要的花费。跑最短路,这样会把每一种情况囊括在内,但是没有考虑免费的移动。建一个dist2数组,用来记录每一个点当前......
  • [一直更新中]一句话题解
    目录一句话题解2024.10.29AT_abc290_fAT_arc156_c2024.10.30P5749[IOI2019]排列鞋子AT_abc285_e一句话题解不能什么题都随便写写就过了,留点印象好一点。一直更新。2024.10.29AT_abc290_f组合数数。满足树的形态要有\(\sumdeg_i=2n-2\)。考虑目前有\(k\)个儿子节点,直径......
  • 易优cms系统报错unserialize(): Error at offset 0 of 1571 bytes_Eyoucms系统报错问
    解决方案清除缓存通过FTP访问服务器。导航至 /data/runtime 目录。删除该目录下的所有文件和文件夹。升级系统登录后台。检查是否有可用的更新。升级到最新版本,以确保已知的问题已被修复。检查代码如果问题仍然存在,可以检查 \corelibrary\think\cache\dri......
  • Educational Codeforces Round 171 (Rated for Div. 2) 10.28 ABCD题解
    EducationalCodeforcesRound171(RatedforDiv.2)10.28(ABCD)题解A.PerpendicularSegments数学(math)计算几何(geometry)题意:给定一个\(X,Y,K\)。需要求解出二维坐标系中的四个点\(A,B,C,D\),满足:\(0\leqA_x,B_x,C_x,D_x\leqX\),\(0\leqA_y,B_y,C_y,D_y\leqY\)。并......