hdu--6045 Is Derek Lying
来源:互联网 发布:如何利用网络做直销 编辑:程序博客网 时间:2024/06/05 10:52
题目链接:hdu--6045
第一眼看这个题,就是一个找规律的题目,但是,列了一大串的数据,分析了好久,还是在别人的提醒下才惊醒,Orz,着实忏愧。
其实,只要找到数据的成立(Not lying)的上下界即可,
思路:先遍历一遍两组数组的不相等的个数(sum),abs(x-y)>sum:表示下界,(x+y)>2*n-sum:表示上界。
代码:
#include<iostream>#include<cmath>using namespace std;const int M = 80010;int main(){int t,n,x,y;char A[M],B[M];cin>>t;while(t--){int res=0,sum=0;cin>>n>>x>>y;getchar();gets(A);gets(B);for(int i=0;i<n;i++){if(B[i]!=A[i]) sum++;}if(abs(x-y)>sum||(x+y)>(2*n-sum)) printf("Lying\n");else printf("Not lying\n");}}
还是题目见得少,做得不够多,脑子不好用,或许这就是差距吧
阅读全文
0 0
- HDU 6045 Is Derek lying?
- hdu 6045 Is Derek lying?
- HDU 6045 Is Derek lying?
- hdu--6045 Is Derek Lying
- hdu 6045 Is Derek lying?
- HDU 6045 Is Derek lying?【】
- HDU 6045 Is Derek lying?
- HDU-6045-Is Derek lying?
- hdu 6045 Is Derek lying?
- Is Derek lying? HDU
- HDU 6045多校Is Derek lying?
- Is Derek lying?(HDU 6045)
- (数学)HDU 6045 Is Derek lying?
- HDU 6045 Is Derek lying?(思维)
- HDU 6045 Is Derek lying? 水题
- HDU 6045 Is Derek lying?【思维】
- HDU 6045 Is Derek lying?(水~)
- hdu 6054-Is Derek lying?
- Q135:PBRT-V3,随机渐进光子映射(Stochastic Progressive Photon Mapping)(16.2章节)
- eclipse安装Fat jar打包工具
- HDU 6053 TrickGCD(莫比乌斯反演+分块)
- Linux驱动笔记:MTD子系统
- 7.27--SSH学习之SpringMVC,Ajax请求、拦截器、文件上传和MyBatis访问数据库基本操作
- hdu--6045 Is Derek Lying
- 快速删除电脑上的大文件
- 南阳acm士兵杀敌系列
- 问题:C-Kermit>c Sorry, you must SET LINE or SET HOST first
- HDU6046 hash 【2017多校联训第二场B】
- Linux修改主机名永久生效
- LeetCode(25)--Reverse Nodes in k-Group
- Linux和Windonws下静态库与动态库(静态库篇)
- 求两个单链表list1与list2的差集,并将结果保存至list1中