HDOJ 6045-Is Derek lying?
Is Derek lying?
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 0 Accepted Submission(s): 0
题目链接:点击打开链接
For each test case,there will be three lines.
The first line consists of three integers N,X,Y,the meaning is mentioned above.
The second line consists of N characters,each character is “A” “B” or “C”,which represents the answer of Derek for each question.
The third line consists of N characters,the same form as the second line,which represents the answer of Alfia for each question.
Data Range:1≤N≤80000,0≤X,Y≤N,∑Ti=1N≤300000
Please print “Lying” if you can make sure that Derek is lying,otherwise please print “Not lying”.
2
3 1 3
AAA
ABC
5 5 0
ABCBC
ACBCB
Sample Output
Not lying
Lying
#include<cstdio>
#include<cstring>
#include<cmath>
using namespace std;
char s1[300010],s2[300010];
int main()
{int t;scanf("%d",&t);while(t--){int a,b,n;scanf("%d %d %d",&n,&a,&b);scanf("%s",s1);scanf("%s",s2);int c=0;for(int i=0;i<n;i++){if(s1[i]==s2[i]) c++;//c是记录他们答案相同的个数}if(a+b<=n+c&&abs(a-b)<=n-c){printf("Not lying\n");}else{printf("Lying\n");}}return 0;
}
HDOJ 6045-Is Derek lying?相关推荐
- 2017 Multi-University Training Contest - Team 2——HDU6045HDU6047HDU6055
讲一下这场多校赛里面比较简单的三个题 HDU6045 Is Derek lying? 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6045 题意:有 ...
- 并查集 HDOJ 1232 畅通工程
题目传送门 1 /* 2 并查集(Union-Find)裸题 3 并查集三个函数:初始化Init,寻找根节点Find,连通Union 4 考察:连通边数问题 5 */ 6 #include <c ...
- 【HDOJ 3652】B-number
[HDOJ 3652]B-number 给一整数n 找<=n的整数中能被13整除且含有13的 数位dp 记忆化! . 一入记忆化深似海. ..再也不想用递推了...发现真的非常好想 仅仅要保证满 ...
- 【HDOJ】4343 Interval query
最大不相交集合的数量. 思路是dp[i][j]表示已经有i个不相交集合下一个不相交集合的最右边界. 离散化后,通过贪心解. 1 /* 4343 */ 2 #include <iostream&g ...
- 【HDOJ】4579 Random Walk
1. 题目描述 一个人沿着一条长度为n个链行走,给出了每秒钟由i到j的概率($i,j \in [1,n]$).求从1开始走到n个时间的期望. 2. 基本思路 显然是个DP.公式推导也相当容易.不妨设$ ...
- AC自动机 HDOJ 5384 Danganronpa
题目传送门 1 /* 2 题意:多个文本串,多个模式串在每个文本串出现的次数 3 AC自动机:这就是一道模板题,杭电有道类似的题目 4 */ 5 /************************** ...
- 构造 HDOJ 5400 Arithmetic Sequence
题目传送门 题意:问有多少个区间,其中存在j使得ai + d1 == ai+1(i<j) && ai + d2 == ai+1 (i>j) 构造:用c1[i], c2[i] ...
- Kruskal HDOJ 1233 还是畅通工程
题目传送门 1 /* 2 最小生成树之kruskal算法--并查集(数据结构)实现 3 建立一个结构体,记录两点和它们的距离,依照距离升序排序 4 不连通就累加距离,即为最小生成树的长度 5 */ 6 ...
- HDOJ 5373 The shortest problem 【数论】
HDOJ 5373 The shortest problem [数论] 题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=5373 题目给一个初始数据和重复 ...
- AC解 - Phone List(HDOJ#1671) 前缀树的一个应用
原题:http://acm.hdu.edu.cn/showproblem.php?pid=1671 Time Limit: 3000/1000 MS (Java/Others) Memory L ...
最新文章
- 果蝇大脑研究能够改进计算机相似性搜索算法
- mysql 的connect 设置 无法点next_技术分享 | MySQL 使用 MariaDB 审计插件
- Java获取当前线程的名字以及为线程命名
- JS 中判断一个对象是否为数组对象?
- 【AI视野·今日CV 计算机视觉论文速览 第179期】Tue, 25 Feb 2020
- 微信红包发放接口服务器签名失败,微信现金红包接口开发注意的事项
- HDU 5273 Dylans loves sequence【 树状数组 】
- 矩阵卷积运算的具体过程,很简单
- 【日常计算机问题】装系统的烧录的U盘恢复方法
- 使用itext7统计PDF文件中的字数
- Ti c64x 优化基本策略
- php 批量导入表格,织梦dedecms批量导入excel表文章内容插件
- 程序员每天自动填写周报日报工时脚本完整脚本(附源码)
- Linux常用命令(压缩解压命令)
- 腾讯云后端面试15问(6年工作经验)
- Codevs 4246 奶牛的身高
- php+Sphinx分词中间件的认识和基础使用(亲测)
- webp怎么转png?图片webp格式怎么转换?
- 【表白程序】盛开的玫瑰代码
- GSAP,专业的Web动画库
热门文章
- 如何学会计算机基础,学会这4点,你就能快速掌握电脑基本操作,摆脱新手的标签...
- IT 如何把骨干留住
- [SDIO] SD card 初始化及常用命令解析(附波形,uboot代码)
- 怎么将多张图片打印在一张A4纸上?
- python数字的表示
- Easy3D配置、安装教程(补充教程)
- 20190406-楞次定律、洛伦兹力与安培力、切割磁感线过程中的能量关系
- 想学明白PostgreSQL,得先捋一捋体系架构
- 解读华为的流程与 IT 管理部门
- 车辆管理系统无法连接服务器,智能通道人员车辆管理软件常见问题