F.A.Q
Hand In Hand
Online Acmers
Problem Archive
Realtime Judge Status
Authors Ranklist
 
     C/C++/Java Exams     
ACM Steps
Go to Job
Contest LiveCast
ICPC@China
Best Coder beta
VIP | STD Contests
    DIY | Web-DIY beta
Author ID 
Password 
 Register new ID

Palindrome

Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 374    Accepted Submission(s): 123


Problem Description
给定 $n, k$,你需要判断是否存在一个长度恰好为 $n$ 的、仅由小写英文字母构成的字符串 $s$,满足:

- $s$ 的所有长度为 $k$ 的连续子串都是回文串。
- $s$ 中至少有两种不同的小写字母。

称一个字符串 $s$ 是回文串当且仅当其正着读和倒着读是一样的。例如 $abcba$ 倒着读是 $abcba$,而 $abb$ 倒着读是 $bba$,所以 $abcba$ 是回文串而 $abb$ 不是。
 

Input
本题有多组测试数据。

第一行一个整数 $T(1 \leq T \leq 2 \times 10^4)$ 表示数据组数。

对于每组数据,一行两个整数 $n, k(1 \leq k \leq n \leq 10^9)$ 描述一组询问。
 

Output
对于每组数据输出一行,如果存在满足条件的字符串输出 "Yes!",否则输出 "No!",均不需要带引号。
 

Sample Input
2 5 2 5 3
 

Sample Output
No! Yes!
 

Source
 

Statistic | Submit | Discuss | Note
Hangzhou Dianzi University Online Judge 3.0
Copyright © 2005-2024 HDU ACM Team. All Rights Reserved.
Designer & Developer : Wang Rongtao LinLe GaoJie GanLu
Total 0.000000(s) query 1, Server time : 2024-11-22 04:18:10, Gzip enabled