摘要： 老规矩，先开坑。。题目链接 hh牛总结Pro.ID Title Ratio(Accepted / Submitted)1001 Coin Game 26.60%(498/1872)1002 Fruit Ninja 43.46%(352/810)1003 I'll play a trick on you 28.36%(731/2578)1004 Level up 2.69%(35/1303)1005 March 12.36%(34/275)1006 SanguoSHA 4.00%(1/25)1007 Street Fighter 6.68%(36/539)1008 Tower Defen 阅读全文

摘要： 某神的代码：#include<stdio.h> #define max(x,y) (x)>(y)?(x):(y) #define min(x,y) (x)<(y)?(x):(y) const int inf=0x7fffffff; struct node // Fruit { int adv; int x[11],y[11]; }Fruit[11]; int Fruit_num,ans; //---- int judge( int x1,int y1,int x2,int y2,int x,int y ) { return ( ( x1-x... 阅读全文

摘要： 比较狗血。。。。就是把两个数的每位都加起来，得到第三个数。NobsNumberTreePrintPlay代码：略。 阅读全文

摘要： 博弈。暂略。代码：#include<cstdio> #include<iostream> using namespace std; int main() { int t; int a,b; scanf("%d",&t); for(int i=1; i<=t; i++) { scanf("%d %d",&a,&b); if(b==1) { if(a%2==0) { printf("Case %d: second\n", i); } else { printf("Case % 阅读全文

摘要： 这题一看就是算概率，把题意弄懂后，顺利推出公式，x*1/(n/mx) = mx*x/n.因为精度wa了一次= =，然后输出少了空格PE了一次，额...代码：#include<cstdio>#include<cstring>#include<iostream>using namespace std;#define int64 long longint64 n, m, x;#define INF 21623int64 gcd(int64 a, int64 b){ return b==0? a: gcd(b, a%b);}int64 getx(int64& 阅读全文

摘要： 二分图相关泳裤王子原创，转载请注明出处http://blog.csdn.net/tclh123/article/details/6696815二分图G 顶点集分成 U、V 互不相交。 边集E = (U,V)匹配M 子图M (<G) M边集{E}无覆盖同一顶点的两条边最大匹配 边数最大的M完全匹配 M覆盖G.{V}增广路P（交错轨） P连通G中两个未盖点。 P上已匹配、未匹配边交替。匈牙利算法（利用增广路） 思路：（1） 置M为空（2） 找增广路P，对P取反更新M。（3） 重复（2）直到找不到增广路。实现： dfs(u)找增广路，每次都从U集合开始。 vis[i]，每次dfs的访问标记，每 阅读全文

摘要： 题意：一坨男孩和女孩，给你一些关系对，表示他们会谈恋爱，求一个最大的子集，令其中的男孩女孩不会谈恋爱。类型：二分图 / 最大独立集 / 匈牙利分析：题目是明显的二分图模型，但是输入没有指明那些是男孩/女孩。所以要拆点，把 i 拆成 i 跟 i' 分别放入X、Y，构造二分图。原先U = V - M，所以 2U = 2V - 2M。 故U = n - M'/2。反思：这题竟然改了5次才A [汗]，具体哪些点都在注释中标出来了。。。1、vis[]、flag[] 都是只要对应 v 的，G[][] 只用标出X-》Y即可。2、flag 在 点的标号可以为0时，用-1做特殊值。代码：#inc 阅读全文