首页 > 其他分享 >每日一题- CF1991G

每日一题- CF1991G

时间:2024-07-29 21:21:16浏览次数:17  
标签:CF1991G int 每日 d% 一题 scanf 105

考场真是困傻了,这都不会

横的放左边k列,竖的放上边k行,优先放能消的位置

#include<bits/stdc++.h>
using namespace std;
int t,n,m,k,q,a[105][105];
char s[1005]; 
int x[105],y[105];
int main(){
	scanf("%d",&t);
	while(t--){
		scanf("%d%d%d%d",&n,&m,&k,&q);
		for(int i=1;i<=n;i++)
			for(int j=1;j<=m;j++)
				a[i][j]=0;
		scanf("%s",s+1);
		for(int i=1;i<=q;i++){
			if(s[i]=='H'){
				int id=0;
				for(int j=1;j<=n;j++){
					int s1=0,s2=0;
					for(int r=1;r<=m;r++){
						if(r<=k)s1+=a[j][r];
						s2+=a[j][r];
					}
					if(s1==0){
						id=j;
						if(s2==m-k)break;
					}
				}
				printf("%d %d\n",id,1);
				for(int j=1;j<=k;j++)a[id][j]=1;
			}else{
				int id=0;
				for(int j=1;j<=m;j++){
					int s1=0,s2=0;
					for(int r=1;r<=n;r++){
						if(r<=k)s1+=a[r][j];
						s2+=a[r][j];
					}
					if(s1==0){
						id=j;
						if(s2==n-k)break;
					}
				}
				printf("%d %d\n",1,id);
				for(int j=1;j<=k;j++)a[j][id]=1;
			}
			for(int j=1;j<=max(n,m);j++)x[j]=y[j]=0;
			for(int j=1;j<=n;j++)
				for(int r=1;r<=m;r++)
					x[j]+=a[j][r],y[r]+=a[j][r];
			for(int j=1;j<=n;j++)
				for(int r=1;r<=m;r++)
					if(x[j]==m || y[r]==n)
						a[j][r]=0;
		}
	}
	return 0;
}  

标签:CF1991G,int,每日,d%,一题,scanf,105
From: https://www.cnblogs.com/kentsbk/p/18331087

相关文章

  • 【Golang 面试 - 进阶题】每日 3 题(三)
    ✍个人博客:Pandaconda-CSDN博客......
  • 【Golang 面试 - 进阶题】每日 3 题(四)
     ✍个人博客:Pandaconda-CSDN博客......
  • 2024/07/29 每日一题
    LeetCode682棒球比赛方法1:栈模拟classSolution:defcalPoints(self,operations:List[str])->int:nums=list();ans=0foropinoperations:ifop=="+":nums.append(nums[-2]+nums[-1])......
  • 2024/07/28 每日一题
    LeetCode699掉落的方块方法1:暴力classSolution:deffallingSquares(self,positions:List[List[int]])->List[int]:n=len(positions);ans=[0]*n#记录每个方块落下后的高度fori,(left0,widen0)inenumerate(positions):......
  • 【Golang 面试 - 进阶题】每日 3 题(三)
    ✍个人博客:Pandaconda-CSDN博客......
  • 每日一知识点 - Java常用关键字
    目录......
  • GitHub每日最火火火项目(7.27)
    1. 项目名称:meta-llama/llama3项目介绍:这是MetaLlama3的官方GitHub站点。目前尚不清楚该项目的具体功能和特点,但从名称推测,可能与Llama3模型相关,或许涉及到模型的开发、训练或应用等方面。项目地址:https://github.com/meta-llama/llama32. 项目名称:Asabe......
  • GitHub每日最火火火项目(7.26)
    1. 项目名称:meta-llama/llama3项目介绍:这是MetaLlama3的官方GitHub站点。目前尚不清楚该项目的具体功能和特点,但从名称推测,它可能与Llama3模型相关,或许涉及到该模型的开发、训练或应用等方面。项目地址:https://github.com/meta-llama/llama32. 项目名称:A......
  • GitHub每日最火火火项目(7.25)
    1. 项目名称:public-apis/public-apis项目介绍:这是一个集体列表,收集了各种免费的APIs。在当今的软件开发中,API(应用程序编程接口)扮演着至关重要的角色,它们允许不同的应用程序和服务之间进行交互和数据共享。这个项目的目的是提供一个集中的资源,让开发者能够更容易地找到......
  • 【每日一练】python求最后一个单词的长度
    """求某变量中最后一个单词的长度例如s="Goodmorning,champ!You'regoingtorockthisday"分析思路:   遇到字符串问题,经常和列表结合使用来解决,   可以先用列表的.split()分割方法进行单词分割,   再用取列表以后一个元素s[-1],最后用len()方法输出长度......