hdu 6045: Is Derek lying? (2017 多校第二场 1001)【找规律】
2024-09-01 03:57:22
可以暴力找一下规律
比如,假设N=7,两人有5题相同,2题不同,枚举X=0->15时,Y的"Not lying"的取值范围从而找出规律
#include<bits/stdc++.h>
using namespace std;
typedef long long LL; int T;
int N,X,Y;
string D,A; int main()
{
ios::sync_with_stdio(false);
cin>>T;
while(T--)
{
cin>>N>>X>>Y;
cin>>D;
cin>>A;
int b=; //不同答案数
for(int i=;i<D.length();i++)
if(D[i]!=A[i]) b++;
int a=N-b; //相同答案数
int diff=abs(X-Y); //分数差
if(a-(N-X)<=Y && Y<=a+(N-X) && diff<=b)
cout<<"Not lying\n";
else
cout<<"Lying\n";
}
}
最新文章
- 《DSP using MATLAB》为什么要z变换?
- 《30天自制操作系统》17_day_学习笔记
- 028. asp.net数据绑定控件值DataList控件
- 关于js中this的疑问
- Google的代码风格规范,各种语言都很全
- C 小写字母编程大写并输出
- 单片机C语言中标志位的经典应用
- JavaScript高级程序设计:第八章
- git提交代码到github
- Java核心技术梳理-集合
- 不二之选_iTOP-4418开发板研发之旅_缩短开发时间
- C# 日期时间
- jquery ready&;&;load用法
- nginx配置websocket
- 认识LINQ的第一步---从查询表达式开始
- mysql插入、更新与删除
- Java标签实现分页
- python3 练习题100例 (二十六)回文数判断
- 用PHP迭代器来实现一个斐波纳契数列
- [Apache]如何查看apache服务器的error log(错误日志)