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) ... 阅读全文

摘要： 充分的用到题目的五条法则： 过的了测试数据应该就能过了！！#include<stdio.h>#include<vector>#include<string.h>#include<algorithm>using namespace std;vector<int>v;vector<int>::iterator it;int main(){ int T,N,i,j,k,x; int st,ed; int a[32][32]; char s[5]; int dis; while(scanf("%d",& 阅读全文

摘要： View Code #include<stdio.h>#include<string.h>#include<algorithm>using namespace std;int a[10001][101];//纸数组typedef struct Node{ int ik,ii;}mi;//最后一排有的连续空格bool cmp(Node a,Node b){ if(a.ik>b.ik) return true; return false;}int main(){ int N,L,M; int i,j; int res,k,ki,ans; while(... 阅读全文

摘要： #include<stdio.h>#include<string.h>#include<map>#include<algorithm>using namespace std;int main(){ int C,N,x,k,h; int time; map<int ,int>m; map<int ,int>::iterator it; scanf("%d",&C); while(C--) { m.clear(); k=0;//记录不同的层数 scanf("%d",&N) 阅读全文

摘要： 思路： **用二进制表示状态，暴力枚举！ 傻瓜式算法描述： 1.用二进制列举所有的状态 2.找票数之和大于总票数一半的状态 3.在这些状态中，若去掉某个小团体之后，不满足票数之和大于总票数一半，则为关键团体，加一。#include<stdio.h>#include<string.h>int data[21];int ans[21];int main(){ int n,T; int i,j,sum,isum,tmp; float bsum; int m;//记录所有的状态 scan... 阅读全文

摘要： *************90 88 0答案以为：1；容易输出0（与状态的存储有关）状态转移为//d[i][j]表示前i回合获得j分的方法数d[i][j]=d[i-1][j-1]+d[i-1][j-2]+d[i-1][j-3]#include<stdio.h>#include<string.h>long long dp[31][93];int Dp(){ memset(dp,0,sizeof(dp)); dp[1][1]=1; dp[1][2]=1; dp[1][3]=1; for(int i=2;i<21;i++) for(int j=1;j<63;j++ 阅读全文

摘要： #include<stdio.h>#include<math.h>#include<string.h>int main(){ int N,M; int a[22][22]; int i,j,max,mi,mj,m; while(scanf("%d %d",&N,&M)!=EOF&&N!=0&&M!=0) { max=0; memset(a,0,sizeof(a)); for(i=0;i<N;i++) for(j=0;j<M;j++) scanf("%d",&a 阅读全文

摘要： 补充知识： 欧拉四面体问题 Euler's Tetrahedron Problem 以六条棱表示四面体的体积. 涉及的知识点 ： 知识点一： 矢量的数量积 知识点二： 矢量的向量积 用六条棱长表示的四面体体积公式 内容：将四面体放入直角坐标系内，利用矢量混合积的几何意义及坐标运算公式，结合矢量数量积的坐标运算公式、定义及余弦定理得到用六条棱长表示的四面体体积公式。 参考资料：http://course.szu.edu.cn/weijifen/picture/MC50024.htm公式： 欧拉四面体公式，用来求三棱椎的体积。 V=sqrt((4*a*a*b*b*c*c-a*... 阅读全文