2017 Multi-University Training Contest 2 solutions 1001 Is Derek lying?
来源:互联网 发布:云计算的好处有哪些() 编辑:程序博客网 时间:2024/06/09 18:54
首先,我们统计出Derek和Alfia答案相同的题目数量k1和答案不同的题目数量k2. 对于两人答案相同的题目,共有以下两种情况:
- 两人都对
b.两人都错 对于两人答案不同的题目,共有以下三种情况: c.Derek对Alfia错 d.Alfia对Derek错 e.两人都错 于是我们可以列出一些方程: k1+k2=n a+b=k1 c+d+e=k2 a+c=x a+d=y 又a,b,c,d,e均为非负整数,且满足a,b<=k1;c,d,e<=k2 将a,b,d,e全部用c替换后需要同时满足以下四个条件: 0<=c<=k2 x-y<=c<=k2+x-y (x-y)/2<=c<=(k2+x-y)/2 x-k1<=c<=x 我们只需要判断这四段区间存不存在公共的整数点,如果存在,则说明Derek没有说谎;如果不存在,则说明Derek在说谎。
#include <cstdio>#include <cmath>const int N=80005;int main(){ int t; int n,x,y; char D[N],A[N]; scanf("%d",&t); while(t--){ int cnt=0; scanf("%d%d%d ",&n,&x,&y); gets(D); gets(A); for(int i=0;i<n;i++){ if(D[i]!=A[i]) cnt++; } if(fabs(x-y)>cnt || (x+y)>(2*n-cnt)) printf("Lying\n"); else printf("Not lying\n"); } return 0;}
阅读全文
0 0
- 2017 Multi-University Training Contest 2 solutions 1001 Is Derek lying?
- HDU_【2017 Multi-University Training Contest 2】——1001 Is Derek lying?
- hdu 6045 Is Derek lying?(2017 Multi-University Training Contest
- 2017 Multi-University Training Contest 2 solutions BY 电子科技大学
- 2017 Multi-University Training Contest 2 solutions BY UESTC
- 2017 Multi-University Training Contest 2 solutions BY 电子科技大学
- [多校补题]2017 Multi-University Training Contest 2 solutions BY 电子科技大学
- #2017 Multi-University Training Contest 2 1001
- 2017 Multi-University Training Contest 1 solutions BY BUAA
- 2017 Multi-University Training Contest 1 solutions BY 北京航空航天大学
- 2017 Multi-University Training Contest 1 solutions BY 北京航空航天大学
- 2017 Multi-University Training Contest 1 solutions BY 北京航空航天大学
- 2017 Multi-University Training Contest 3 solutions BY 洪华敦
- 2017 Multi-University Training Contest 4 solutions BY 陈松杨
- 2017 Multi-University Training Contest 5 solutions BY 吉如一
- 2017 Multi-University Training Contest 6 solutions BY 福州大学
- 2017 Multi-University Training Contest 6 solutions 1003 Inversion
- [多校补题]2017 Multi-University Training Contest 3 solutions BY 洪华敦
- 【脚下生根】之深度探索安卓OpenGL投影矩阵
- 正则表达式匹配正负小数以及整数
- HDU 3535 AreYouBusy(组合背包)
- 【脚下有根】之Skia库的matrix代码解读
- ARKit从入门到精通(6)-ARSession介绍
- 2017 Multi-University Training Contest 2 solutions 1001 Is Derek lying?
- 坐标架内转换到坐标架外的公式
- d3.js-选择、插入、删除元素
- C++进阶 -类中成员和成员函数的动态调用
- 7.31-8.6学习总结
- WordPress版微信小程序2.1.5版发布
- Camera框架初探
- spring项目打jar包异常
- 51Nod 1449(砝码称重)