摘要： 点击打开链接 简单模拟。。 #include#includeint main(){ double h,u,d,f,height; int day; while(scanf("%lf%lf%lf%lf",&h,&u,&d,&f),h) { f=(f/100)*u; u=u+f; ... 阅读全文

摘要： 点击打开链接 //这种题用暴力肯定会超时，题目的突破点就是相邻的值相差值是相等的，利用等差数列公式sum=a1*n+(n-1)*n/2 //知道到a1=1时，n是最大的，也就是sqrt(2*m)，从最大的开始,每次减1，来求a1的值，a1=(sum/n)-(n-1)/2, 在把a1和n代进去，... 阅读全文

摘要： 点击打开链接 #include"stdio.h"int main(){ int x,y,t; scanf("%d",&t); while(t--) { scanf("%d%d",&x,&y); if(x==y||x==y+2) { if(x%2==0) printf("%d\n... 阅读全文

摘要： 点击打开链接 显然没有解的时候是n==1||n%2==0 做法要利用这样几个定理： 第一个是a^phi(m)%m=1 这个等式在m和a互质的时候一定成立 在这个题目中，因为a=2 所以m与a不互质，除非m为偶数 当然m=1的时候需要特殊处理下，这些都是小问题。 现在这个问... 阅读全文

摘要： 点击打开链接 这是一道纯模版的几何欧拉公式，它是由V+F-E=X(P)，V是多面体P的顶点个数，F是多面体P的面数，E是多面体P的棱的条数,X(P)是多面体P的欧拉示性数。 如果P可以同胚于一个球面（可以通俗地理解为能吹胀而绷在一个球面上），那么X(P)=2，如果P同胚于一个接有h... 阅读全文

摘要： 点击打开链接 公式f( m , n ) = f( m , n - 1 ) + f( m - 1 , n - 1 ) f(m,n)和f(m,n-1)比较起来，相当于最底层少运行了f( m - 1 , n - 1 )次 另外要注意的是，如果m > n 的话将f = 0 #include"std... 阅读全文

摘要： 点击打开链接 wrong了两次， 当只剩下彩球时，打球的顺序是变化的 Wrong Code#include"stdio.h"int main(){ int t,n,a,b,sum; scanf("%d",&t); while(t--) { scanf("%d%d%d",&n,&a,&b); ... 阅读全文

摘要： 点击打开链接 题目意思是找出卡片中只出现一次的数，而且题目还保证只有一个只出现一次的数。 我们可以这样想既然只有这一个，那么其他数出现偶数次。联想到异或运算，比如1和0，1^0=1，1^1=0, 0^0=0, 0^1=1。我们可以发现对于0和1，相同的数进行异或运算为0，不同的两个数进行异或运... 阅读全文

摘要： 点击打开链接 给你站在三维空间的警察和土匪的身高，头部半径，坐标。还有警察枪的方向向量 判断是否可以爆头 补充知识： 差乘 向量a=(x1,y1,z1) b=(x2,y2,z2) a x(差乘) b=( y1z2 - z1y2 , z1x2 - x1z2 , x1y2-y1x2... 阅读全文

摘要： 点击打开链接 #include"stdio.h"#include"string.h"#include"stdlib.h"int cmp(const void*a,const void*b){ return *(int*)a-*(int*)b;}int main(){ char str[10002... 阅读全文

摘要： 点击打开链接 大意:当一个人喜欢的留下来，而不喜欢的移走时，他会很高兴。 想法：喜欢猫的是一个集合，喜欢狗的是另一个集合。当其中一个人喜欢的，和另外一个人不喜欢的一样时，就可以形成一个匹配，求出最大匹配。 最大独立集=节点数-最大匹配。 #include"stdio.h"#include... 阅读全文

摘要： 点击打开链接 赤裸裸的二分匹配。。。 #include"stdio.h"#include"string.h"#define N 601int map[N][N],v[N],link[N],a[N][N];char str[N][N];int n;int dfs(int k){ int i; fo... 阅读全文

摘要： 点击打开链接 需要排下序。。 #include"stdio.h"#include"string.h"#include"stdlib.h"#define N 501struct node{ int a,b,c;}aa[N];int map[N][N],v[N],link[N];int n;int ... 阅读全文

摘要： 点击打开链接 给G个girl和B个boy 然后给出M个配对..表示女孩i和男孩J互相认识.并且女孩和女孩之间是相互认识的 男孩与男孩之间是相互认识的..求找到一个最大的集合..集合里面的每个人都互相认识. 做法:把不认识的标记为1,认识的标记为0,那么这个结果就是该二分图的最大独立点集. 最大独... 阅读全文

摘要： 点击打开链接 根据这道题目的意思，我们可以建一张图，对于两个booked taxi ride，ri和rj如果一辆车能够先完成ri的任务再有时间赶去完成rj的任务，那么就建立一条ri指向rj的边。 按照题目的要求，要选择最少的taxi来完成这些任务。显然在上面这个例子中，需要... 阅读全文

摘要： 点击打开链接 题目大意：一次走一行或一列，最少几次能把其中的1消去。 思想：以行作为一顶点子集，以列作为另一顶点子集。求出最大匹配。 #include"stdio.h"#include"string.h"#define N 101int map[N][N],v[N],link[N];... 阅读全文

摘要： 点击打开链接 给定A,B两组牌,让找出B最多能的多少分 首先对牌的字符串全部转化成十进制数,然后以数字为点, B集合元素相对于A集合数字的大小关系为边,显然是典型的最小顶点覆盖问题 #include"stdio.h"#include"string.h"#define N 52int ma... 阅读全文

摘要： 点击打开链接 题目有指出 ( (N x M) - K =1&&x=1&&y<=m&&hash[x][y]==0) { map[a[i][j]][a[x][y]]=1; ... 阅读全文

摘要： 点击打开链接 根据这道题目的意思，我们可以建一张图，对于两个booked taxi ride，ri和rj如果一辆车能够先完成ri的任务再有时间赶去完成rj的任务，那么就建立一条ri指向rj的边。 按照题目的要求，要选择最少的taxi来完成这些任务。显然在上面这个例子中，需要安... 阅读全文

摘要： 点击打开链接 赤裸裸的二分匹配。。 #include"stdio.h"#include"string.h"#define N 101int map[N][N],v[N],link[N],n,m;int dfs(int k){ int i; for(i=1;i<=n;i++) ... 阅读全文