首页 > 其他分享 >CF1883B Chemistry

CF1883B Chemistry

时间:2023-10-23 14:11:24浏览次数:34  
标签:字符 int d% CF1883B ans Chemistry 数量

思路

性质题,因为可以随便排序,所以只需要考虑数量满不满足条件即可。

一个回文串,应该满足所有的字符的数量都是偶数或者其中一个字符的数量是奇数。

所以可以直接扫一遍字符串,统计每个字符的数量,然后再统计数量是奇数的个数,如果这个个数大于 \(k+1\) 就无解,否则有解。

AC code

#include<bits/stdc++.h>
using namespace std;
int T,n,m,num[50],ans;
char s[100005];
int main()
{
	scanf("%d",&T);
	while(T--)
	{
		scanf("%d%d%s",&n,&m,s+1),ans=0;
		for(int i=1;i<=n;++i) ++num[s[i]-'a'];
		for(int i=0;i<26;++i)
		{
			if(num[i]%2==1) ans++;
			num[i]=0;
		}
		if(ans-1<=m) printf("YES\n");
		else printf("NO\n");
	}
	return 0;
}

标签:字符,int,d%,CF1883B,ans,Chemistry,数量
From: https://www.cnblogs.com/One-JuRuo/p/17782266.html

相关文章

  • 化学chemistry
    魅力化学发布日期:2020-05-18作者:来源:点击:7化学是关于物质的组成、结构、性质与变化规律的科学,是人类认识和改造物质世界的主要方法和手段之一,也是最具创造性的科学之一。化学规律的发现及其应用展示了它的社会美。它的出现产生了强大的社会力量,给人类创造了巨大的物质财富,......
  • Chemistry Experiment Codeforces Round 247 (Div. 2) 线段树动态开点,二分
    第一次写的时候还不会线段树的动态开点,写了一个是线段树但是是\(O(N^2)\)的写法,现在用动态开点武装了自己,会了正解\(O(qlogn^2)\)。首先建立一个权值线段树,但这里的权值很大,通过动态开点去建树来节省空间,对于两种操作:操作1,常见的动态开点的单点修改操作2,二分答案,然后在线段树......
  • Beautiful Chemistry Issue 1| Photoinduced Alkene Cleavage Using Nitroarenes
    Theoxidativecleavageofolefinsisanimportanttransformationinorganicsynthesistoobtaincarbonylfunctionalgroupssuchasketonesandaldehydes.Thec......
  • CF846E - Chemistry in Berland
    题意:有一颗树,每个点上有\(b_i\)东西,从叶子往上的汇率是\(1:1\),从父亲往下的汇率是\(k:1\),求能否使每个点的东西都不少于\(a_i\)。我们发现,从上往下肯定是不划算的,我......
  • Chemistry class
    What'snumberofvalenceelectrons?Thenumberofvalenceelectronsisthenumberofelectronsintheoutermostshellofanatom.Theseelectronsaretheones......
  • 6.CF431E Chemistry Experiment 权值线段树+二分
    6.CF431EChemistryExperiment权值线段树+二分给定数列,区间查询和,区间取模,单点修改。记录区间最大值,对于区间最大值小于模数的区间不予更新洛谷传送门:​​CF431EChemist......
  • Neural Message Passing for Quantum Chemistry
    目录概符号说明框架GilmerJ.,SchoenholzS.S.,RileyP.F.,VinyalsO.andDahlG.E.Neuralmessagepassingforquantumchemistry.InInternationalConferen......
  • CF431E Chemistry Experiment
    CF431EChemistryExperiment题目大意有\(n\)支试管,每支试管装有\(h_i\ml\)的水银。\(q\)次操作,操作有两种:1\(p\)\(x\):倒掉试管\(p\)的水银修改为\(x\ml\)。2\(......