hdu 6045 多校签到题目

http://acm.hdu.edu.cn/showproblem.php?pid=6045

题解:遍历一遍,求出两个人答案中相同的个数,用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;
}
时间: 2024-10-08 06:36:49

hdu 6045 多校签到题目的相关文章

hdu 6077多校签到

#include <iostream> #include <cstdio> using namespace std; char mp[8][28]; int f(int pos) { int ret=0; for(int i=0;i<7;i++) { for(int j=pos;j<pos+4;j++) { if(mp[i][j]=='X') ret++; } } if(ret==4) return 1; if(ret==8) return 4; if(ret==6)

HDU 4866 多校1 主席树+扫描线

终于是解决了这个题目了 不过不知道下一次碰到主席树到底做不做的出来,这个东西稍微难一点就不一定能做得出 离散化+扫描线式的建树,所以对于某个坐标二分找到对应的那颗主席树,即搜索出结果即可(因为是扫描线式的建树,找到对应的树之后,就知道该点上面的线段有多少条了) 其他就是普通主席树的操作了 主席树里面维护两个东西,一个就是普通的那种在该区间的节点数目,另外就是权值 #include <iostream> #include <cstdio> #include <cstring&g

hdu 4893 (多校1007)Wow! Such Sequence!(线段树&amp;二分&amp;思维)

Wow! Such Sequence! Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 352    Accepted Submission(s): 104 Problem Description Recently, Doge got a funny birthday present from his new friend, Prot

hdu 5344 (多校联赛) MZL&#39;s xor --- 位运算

here:    首先看一下题吧:题意就是让你把一个序列里所有的(Ai+Aj) 的异或求出来.(1<=i,j<=n) Problem Description MZL loves xor very much.Now he gets an array A.The length of A is n.He wants to know the xor of all (Ai+Aj)(1≤i,j≤n) The xor of an array B is defined as B1 xor B2...xor B

HDU 4915 多校5 Parenthese sequence

比赛的时候想了一个自认为对的方法,WA到死,然后还一直敲下去,一直到晚上才想到反例 找是否存在解比较好找,这种左右括号序列,把(当成1,把)当成-1,然后从前往后扫,+1或者-1 遇到?就当初(,然后如果扫到最后 中间没有出现负数说明左括号没问题 然后同样的方法从后往前扫,判断右括号那里是不是有问题即可.都没问题就有解,否则无解 当然应该要先判断下序列长度是不是偶数,奇数肯定是无解 至于为什么要像之前的处理即可判断有无解,首先只有正好走完的时候 和值为0才是真正合法(因为这个时候左右括号都对应了

HDU 6045 17多校2 Is Derek lying?

题目传送:http://acm.hdu.edu.cn/showproblem.php?pid=6045 Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 687    Accepted Submission(s): 389 Problem Description Derek and Alfia are good friends.Derek 

hpu校赛题目

问题 B: 感恩节KK专场——特殊的比赛日期 时间限制: 1 Sec  内存限制: 128 MB提交: 397  解决: 103[提交][状态][讨论版] 题目描述 KK今天参加河南理工大学ACM程序设计竞赛,他发现今天是11月29号,刚好11和29都是素数(只能被1和自己本身整除的数叫做素数),于是他想知道今年(2015年)的某天之前(不含当天)一共有多少天是月份和天数都是素数. 输入 第一行输入一个整数t(1<t<366),代表t组测试数据. 接下来每行输入一个日期,仅包含(月份和天数),

HDU 5319多校 模拟

Problem Description Mr. Hdu is an painter, as we all know, painters need ideas to innovate , one day, he got stuck in rut and the ideas dry up, he took out a drawing board and began to draw casually. Imagine the board is a rectangle, consists of seve

HDU 5358 多校第6场 First One

First One Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 672    Accepted Submission(s): 193 Problem Description soda has an integer array . Let  be the sum of . Now soda wants to know the va