X-man

摘要： 思路一：产生冠军的条件：（1）获胜的人没输过一次（2）最终获胜的人只有一个思路二：观察一下，可以看到其实只要总元素数-失败者==1就可以输出YES了。。思路三：左边的为胜利者，右边的为失败者，如果左边的胜利者只有一个没在右边出现过，那么这个就是产生的冠军，否则产生不了思路一：#include<stdio.h>#include<map>#include<string>#include<iostream>using namespace std;string s1,s2;map<string,int>mv;map<string,int 阅读全文

摘要： http://acm.buaa.edu.cn/problem/529/#include<stdio.h>#include<string>#include<iostream>using namespace std;string s1,s2;string ::iterator it;int main(){ int m,n; int _case; scanf("%d",&_case); for(int i=1;i<=_case;i++){ cin>>s1>>s2; int mi=s2.size(); /.. 阅读全文

摘要： 思路一： 先初始化b数组1000~9999； 然后每输入一个条件就更新b数组； 最后看b数组中的个数，为1 yes；or no； @@@@数组更新较难处理思路二： 保存所有条件； 看1000~9999中每个数能过全部的条件 保存符合条件的个数； 较优： for(int k=0;k<4;k++) { int t=a[k]-'1'+1;//化为整数 if(j1==t) ... 阅读全文