摘要：
这个题写了一天，现在才过......一开始想到了二分图的最大匹配，每种组合连边，算出最多的。结果仔细一想是错的，因为没有考虑到一个牛只能选一组。然后就想到开始建图跑最大流了，一开始采用了 源点-->牛-->食物in-->食物out-->饮料-->汇点 这样的模式建图。结果一直WA，看了Discuss... 阅读全文
posted @ 2015-08-16 16:38
Fighting_Heart
阅读(120)
评论(0)
推荐(0)
摘要：
Description这个世界太无聊了，于是God Wang想出了新的运算符号$，对于两个数x,y来说x$y的值等于x和y各个位置上的数字乘积之和，没有的位按0来算比如说123$321=1*3+2*2+3*1=10，105$51=1*0+0*5+5*1=5。于是God Wang又有了新的问题，他定义... 阅读全文
posted @ 2015-08-15 16:52
Fighting_Heart
阅读(167)
评论(0)
推荐(0)
摘要：
DescriptionGod Wang 是ZUFE的神犇，有一天他想到一种神奇的变换，并且将它命名为GodW变换对于一个数字n，该变换后的值GodW(n)为，先令X=n第一步，如果X为个位数，GodW(n)=X，否则执行第二步;第二步，X的奇数位置的数字之和为a，偶数位置的和为b, X=a*b, 执... 阅读全文
posted @ 2015-08-15 16:50
Fighting_Heart
阅读(284)
评论(0)
推荐(0)
摘要：
最小生成树，主要是题目比较难懂。#include #include #include #include using namespace std;const int Maxn=2000+10;const int maxn=2000*2000+10;int Father[Maxn];struct Edg... 阅读全文
posted @ 2015-08-13 10:04
Fighting_Heart
阅读(141)
评论(0)
推荐(0)
摘要：
#include#include#include#include#includeusing namespace std;struct node{ friend bool operator Q; for(int i=1;i<=n;i++) { node k; k.ID=i; k.Time=... 阅读全文
posted @ 2015-08-12 20:04
Fighting_Heart
阅读(143)
评论(0)
推荐(0)
摘要：
循环节是2000000016字符串读入，用一下高精度对2000000016取个模，用一下快速幂就可以算出答案了。#include #include #includeusing namespace std;const long long MOD = 1e9+7;long long mod1(char ... 阅读全文
posted @ 2015-08-12 19:16
Fighting_Heart
阅读(291)
评论(0)
推荐(0)
摘要：
先来一次线性素数筛，把1到10000000的素数都筛选出来，然后暴力跑一遍所有可能的值，打个表，查询的时候o(1)效率出解。#include#include#include#include#include#includeusing namespace std; const long N = 1000... 阅读全文
posted @ 2015-08-12 19:14
Fighting_Heart
阅读(209)
评论(0)
推荐(0)
摘要：
优先级队列#include#include#include#include#includeusing namespace std;int n;int main(){ while(~scanf("%d",&n)) { int tot=0; priority_qu... 阅读全文
posted @ 2015-08-12 19:09
Fighting_Heart
阅读(197)
评论(0)
推荐(0)
摘要：
Floyd水题#include#includeusing namespace std;int N;const int MAXN=1111;int Map[MAXN][MAXN],b[MAXN],path[MAXN][MAXN];int u[MAXN],v[MAXN];void init(){ ... 阅读全文
posted @ 2015-08-12 10:56
Fighting_Heart
阅读(284)
评论(0)
推荐(0)
摘要：
强连通分量+缩点。一开始缩点之后用了平方的效率去处理，1200ms。。其实只要缩点之后把得到的图把每条边反向，每个节点统计一下入度，如果有多于一个点的入度大于0，答案肯定是0；否则答案就是那个入度为1的缩点里面牛的个数，360ms过了。#include#include#include#include... 阅读全文
posted @ 2015-08-12 10:00
Fighting_Heart
阅读(173)
评论(0)
推荐(0)
摘要：
宇宙无敌超级大模版完全支持重边哦！~~第一次得到了验证！！！！这题和POJ3352是一模一样的。POJ3352题解，这里不再赘述，唯一区别就是重边，http://www.cnblogs.com/zufezzt/p/4722538.html完全支持重边的无敌模板：http://www.cnblogs.... 阅读全文
posted @ 2015-08-11 22:31
Fighting_Heart
阅读(176)
评论(0)
推荐(0)
摘要：
题意就是至少加几条边，能够让原图没有桥。1. 首先要找出图G的所有【边双连通分量】。2、 把每一个【边双连通分量】都看做一个点（即【缩点】）3、 问题再次被转化为“至少在缩点树上增加多少条树边，使得这棵树变为一个双连通图”。首先知道一条等式：若要使得任意一棵树，在增加若干条边后，变成一个双连通图，那... 阅读全文
posted @ 2015-08-11 22:26
Fighting_Heart
阅读(272)
评论(0)
推荐(0)
摘要：
判断是不是只有一个强连通分量，Kosaraju算法。/*有向图强连通分量的求解*/#include#include#include#include#includeusing namespace std;const int maxn=10000+10;vectorG[maxn];vectorFG[ma... 阅读全文
posted @ 2015-08-11 10:48
Fighting_Heart
阅读(148)
评论(0)
推荐(0)
摘要：
因为给出的点都是整数，都在网格上的，所以正三角形，正五边形，正六边形都是不存在的。暴力枚举四个点，判断一下是不是正方形即可。#include#include#include#includeusing namespace std;int n;int x[30],y[30];class Coordina... 阅读全文
posted @ 2015-08-09 07:42
Fighting_Heart
阅读(191)
评论(0)
推荐(0)
摘要：
先暴力写了一个DFS，然后找规律。。#include#include#include#includeusing namespace std;__int64 dp[1000];int main(){ dp[1]=1; dp[2]=2; dp[3]=3; dp[4]=5; ... 阅读全文
posted @ 2015-08-09 07:40
Fighting_Heart
阅读(132)
评论(0)
推荐(0)
摘要：
状态压缩DP#include#includeconst int MOD=100000000;int dp[15][5000];int mapp[15][15];int main(){ int m,n; while(~scanf("%d%d",&m,&n)) { for... 阅读全文
posted @ 2015-08-08 21:32
Fighting_Heart
阅读(222)
评论(0)
推荐(0)
摘要：
用栈来处理一下就好了。#include#include#include#include#includeusing namespace std;struct Mar{ int r,c;} mar[3000000];int n;char s[100000];int r,c,top,flag;Mar... 阅读全文
posted @ 2015-08-08 21:30
Fighting_Heart
阅读(199)
评论(0)
推荐(0)
摘要：
求哪几条边是桥，用Tarjan算法，注意重边的处理。#include#include#include#include#includeusing namespace std;const int maxn=10000+10; //结点数量const int Maxn=2*100000+10; //边的数... 阅读全文
posted @ 2015-08-07 14:47
Fighting_Heart
阅读(131)
评论(0)
推荐(0)
摘要：
无向图顶点连通度的求解，即最少删除多少个点使无向图不连通。我校“荣誉”出品的《图论算法理论、实现及其应用》这本书上写的有错误，请不要看了，正确的是这样的：对于每个顶点，分成两个点，v和v’；对于每个顶点，v到v’建边，容量为1；对于无向边(u,v)，建边和容量为+∞；然后枚举每一对没有边直接相连的点... 阅读全文
posted @ 2015-08-06 19:30
Fighting_Heart
阅读(145)
评论(0)
推荐(0)
摘要：
乱搞题...第一直觉是混合图的欧拉通路，但是感觉并没有多大关系。最终AC的做法是不断的寻找欧拉通路，然后给边标号。所有边访问了一遍，所有点访问了一遍，效率是o(n+m)。不存在-1的情况。#include#include#include#include#includeusing namespace ... 阅读全文
posted @ 2015-08-05 07:57
Fighting_Heart
阅读(214)
评论(0)
推荐(0)
浙公网安备 33010602011771号