首页 > 其他分享 >CSP-J2024 复赛T1(洛谷P11227)题解

CSP-J2024 复赛T1(洛谷P11227)题解

时间:2024-11-11 21:56:49浏览次数:1  
标签:洛谷 int 题解 P11227 reader sd

前传

作者初赛没过。
坐标sd,79分过不了已经适应了。
话说这次泄题事件闹得沸沸扬扬,都说各省分数线要降,最后sd降了8分,80。
挺逆天的,感觉sd再这样下去一点OIer都要没了。

思路

桶排思想,用二维数组模拟一整副牌,本来做的时候是怕有重复牌才这样做,事实上不会。

AC Code

#include <bits/stdc++.h>
using namespace std;

int n,ans;
char a,b;
bool p[4][13];
string reader;

int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>reader;
		a=reader[0];
		b=reader[1];
//		cout<<a<<' '<<b<<endl;
		int k;
		switch(b){  //逆天鸡爪流
			case 'A':
				k=0;
				break;
			case '2':
				k=1;
				break;
			case '3':
				k=2;
				break;
			case '4':
				k=3;
				break;
			case '5':
				k=4;
				break;
			case '6':
				k=5;
				break;
			case '7':
				k=6;
				break;
			case '8':
				k=7;
				break;
			case '9':
				k=8;
				break;
			case 'T':
				k=9;
				break;
			case 'J':
				k=10;
				break;
			case 'Q':
				k=11;
				break;
			case 'K':
				k=12;
				break;
		}
		switch(a){  // 暴力肘击
			case 'D':{
				p[0][k]=1;
				break;
			}
			case 'C':{
				p[1][k]=1;
				break;
			}
			case 'H':{
				p[2][k]=1;
				break;
			}
			case 'S':{
				p[3][k]=1;
				break;
			}
		}
	}
	for(int i=0;i<4;i++){
		for(int j=0;j<13;j++){
			if(!p[i][j]) ans++;
		}
	}
	cout<<ans;
	system("pause");
	return 0;
}

标签:洛谷,int,题解,P11227,reader,sd
From: https://www.cnblogs.com/hemuxuan0709/p/18540675/P11227

相关文章

  • 《【NOIP2000 基础】计算器的改良》 不全对题解
    温馨提示,本题难度略大,本人写不出来正确代码,文章代码并不对,只是提供一些思路,希望大家能谅解!目录题目描述输入描述输出描述解析完整代码描述NCL是一家专门从事计算器改良与升级的实验室,最近该实验室收到了某公司所委托的一个任务:需要在该公司某型号的计算器上加上解一......
  • 洛谷题单103数组题解||by红糖
    P1428小鱼比可爱题目描述人比人,气死人;鱼比鱼,难死鱼。小鱼最近参加了一个“比可爱”比赛,比的是每只鱼的可爱程度。参赛的鱼被从左到右排成一排,头都朝向左边,然后每只鱼会得到一个整数数值,表示这只鱼的可爱程度,很显然整数越大,表示这只鱼越可爱,而且任意两只鱼的可爱程度可能一样......
  • [题解](更新中)Refact.ai Match 1 (Codeforces Round 985)
    A-Set显然答案是\(\max(\lfloor\frac{r}{k}\rfloor-l+1,0)\)。点击查看代码#include<bits/stdc++.h>#defineintlonglongusingnamespacestd;intt,l,r,k;signedmain(){ cin>>t; while(t--){ cin>>l>>r>>k; cout<<max(0ll,......
  • 题解:P11262 [COTS 2018] 题日 Zapatak
    https://www.luogu.com.cn/article/i7ajvm8e哈希好题。题意给定一个序列,每次询问给定两个长度相等的区间,问这两个区间是否只有一个数不一样。思路发现我们要求的信息只与数的出现次数有关,自然想到桶。那么如果有两个区间合法,那这两个区间的桶只有两个位置不同且桶内的值均相......
  • P8162 [JOI 2022 Final] 让我们赢得选举 (Let's Win the Election) 题解
    P8162[JOI2022Final]让我们赢得选举(Let'sWintheElection)题解朴素的想法是先抓一部分人,再一起去发表演讲。这样就要按\(b\)的值从小到大排序,枚举选择的一部分\(b\)值,在后面挑选一些最小的\(a\)选择即可。但这样显然是错误的。观察到\(n\le500\),显然是\(O(n^3......
  • 题解:P11062 【MX-X4-T2】「Jason-1」加法
    一道简单的分讨。思路可分成两种情况。当\(a\)和\(b\)同号时:这种情况,显而易见的是\(|a-b|\)的最小值必定是\(|a|,|b|,|a-b|\)之一。当\(a\)和\(b\)异号时:对\((a,b)\)执行欧几里得算法可以将一个变为\(0\),另一个变为\(\gcd(a,b)\)(忽略正负号)。再将\(0\)变......
  • 题解:P10967 [IOI2000] 邮局(原始版)
    思路首先将坐标排序。定义\(dp_{i,j}\)为前\(i\)个村庄放\(j\)个邮局的前\(i\)个村庄的最小距离总和,\(f(i,j)\)表示村庄区间\([i,j]\)内放一个村庄时该区间的总和。转化式易得\(dp_{i}{j}=dp_{k}{j-1}+f(k+1,i),k\in[0,i)\)。则本题的难点就为求\(f(k-1,i)\)。......
  • 题解:UVA1362 Exploring Pyramids
    思路:显然的,若不是叶子结点都应该至少遍历两次。于是两个相同访问之间就可能是一颗子树。更加具体的,如同\(s_l,\dots,s_k,\dots,s_r\),使得\(s_l=s_k\),那么就可以认为\(s[l,k]\)是\(s[l,r]\)的一颗子树,设区间\(s[l,r]\)的结构数量为\(f_{l,r}\),那么根据乘法原理,当把\(......
  • 241111 noip 题解
    省流:\(100+50+10+30\)。还是不稳定啊,noip上不了270就真的要退役了。T1题意:给定一个长度为\(n\)的序列\(a\),每次你可以交换相邻两个位置,求出最小交换次数以及字典序最小的交换方案使得\(a\)的每个不是本身的前缀都不是排列。\(n\leq10^5\)。注意到每次交换至多会减少一......
  • [题解]P11233 [CSP-S 2024] 染色
    P11233[CSP-S2024]染色设\(f[i][j=0/1]\)表示涂到第\(i\)位,且第\(i\)为颜色为\(j\),则考虑用\(i\)之前能和\(i\)匹配的位置\(p\)进行转移。\(p\)需要满足下面的条件:\(a[p]=a[i]\)。\(p\)的颜色为\(j\)。\([p+1,i-1]\)之间的颜色全不为\(j\)。显然,我们只需要找满足条件的......