郑州大学第九届程序设计竞赛热身赛题解

本文提供了郑州大学第九届程序设计竞赛热身赛的三道题目解析,包括1808题“小d的翻转游戏”,1809题“make pair”和1810题“water problem II”。1808题要求判断在有限次翻转后能否将所有棋子变为白色;1809题需找出排序后的第k个pair;1810题涉及将英文单词转化为数字并求和。
摘要由CSDN通过智能技术生成

1808: 小d的翻转游戏

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 73  Solved: 15

Submit Status Web Board

Description

小d同学最近在玩翻转棋的游戏,这个棋类游戏的棋子是黑白两面的,他玩这个游戏已经玩了很久了,他觉得没有什么新意了,所以他打算换一种玩法。首先他把这些黑色和白色的棋子排在了一条直线上,之后就是他考验自己的时候了,他会随机选一个数k,然后每次翻转连续的k个棋子,他的目标是把所有的棋子全部变成白色的。但是他的时间有限,他最多有翻转m次的时间。所以问题来了,他需要你告诉他他能不能在个条件下完成他的最后目标。

Input

输入的第一个整数T,代表样例个数,接下来的会有T组样例。

每组样例的第一行会有一个整数k,m,含义如题意所示(1<= k,m <= 100000)。然后是一个01串,其中0代表白色,1代表黑色。这个01串的长度len不会超过100000。k <= len。

Output

对于每组样例如果能完成目标输出“YES”,不然输出“NO”


题解: 从字符串的第一个往后推就好了。不过直接暴力会T,要加优化;

AC代码:
import java.util.*;
import java.io.*;
 
public class Main{
     
    static Scanner cin = new
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值