hdu 6045 多校签到题目
2017-07-28 14:58
288 查看
http://acm.hdu.edu.cn/showproblem.php?pid=6045
题解:遍历一遍,求出两个人答案中相同的个数,用wa表示。然后我从大的数入手,当wa的数都尽可能在两个人答案的相同部分时,另一个人的答案中对的个数最小;当wa的数尽可能在两者答案不同的部分的时候,另一个人的答案对的个数最多。
ac代码:
题解:遍历一遍,求出两个人答案中相同的个数,用wa表示。然后我从大的数入手,当wa的数都尽可能在两个人答案的相同部分时,另一个人的答案中对的个数最小;当wa的数尽可能在两者答案不同的部分的时候,另一个人的答案对的个数最多。
ac代码:
#include <cstdio> #include <iostream> #include <queue> using namespace std; int main() { cin.sync_with_stdio(false); int t; cin>>t; while(t--) { int n,x,y; cin>>n>>x>>y; string a; string b; cin>>a; cin>>b; int ret=0; for(int i=0;i<n;i++) { if(a[i] == b[i] ) ret++; } int same=ret; int nosame=n-ret; int maxx=max(x,y); int minn=min(x,y); int wa=n-maxx; int l,r; if(same < wa) l=0; else l=same-wa; r=same+wa; if(l<=minn && minn <=r) cout<<"Not lying"<<endl; else cout<<"Lying"<<endl; } return 0; }
相关文章推荐
- HDU --- 6181 Two Paths 2017第十场多校签到题【裸次短路】
- 2017 多校训练第二场 HDU 6045 Is Derek lying?
- hdu 6045: Is Derek lying? (2017 多校第二场 1001)【找规律】
- 17 多校 - 2 - 1001 - Is Derek lying? (HDU - 6045)
- HDU 5867 Water problem(模拟题目)【HDU多校联合8.18】
- 2017 多校训练第二场 HDU 6045 Is Derek lying?(思维)
- 2017 杭电多校联赛第二场 1001 Is Derek lying? HDU 6045
- HDU 57242016多校Contest 1 B题【SG函数,题目input比较猥琐】
- HDU 多校联合 6045
- 2017多校联合第二场 1001题 hdu 6045 Is Derek lying?
- 17暑假多校联赛2.1 HDU 6045 Is Derek lying?
- HDU 6045 (2017 多校训练赛2 1001)Is Derek lying?
- POJ-3278 && HDU-2717 Catch That Cow 线性BFS题目
- HDU 1166 线段树基础题目单点更新
- hdu 1312(艰辛的debug之路/其实题目很简单)
- HDU-2017 多校训练赛4-1003-Counting Divisors
- HDU 4658 Integer Partition (2013多校6 1004题)
- hdu 4308 Saving Princess claire_ 广搜 多校联合赛第七题
- Hdu 5347 MZL's chemistry 2015ACM多校对抗赛第五场
- hdu 1760 一道搜索博弈题 挺新颖的题目