摘要： 【题意】 给出一张无向连通图，求至少连几条边可以变成边双连通图【思路】求出边-双连通分量，缩点就成了一棵树，求这棵树里的出度为1 的点num ,即叶子结点的个数，结果是(num+1)/2; 1 #include 2 #include 3 #include 4 #include 5 #include ... 阅读全文

摘要： 【题意】；给出一群牛中，一头牛认为另一头牛受欢迎的m对关系，关系式可以传递的，即若a认为b受欢迎，b认为c受欢迎，那么a也认为c受欢迎。求最多有多少头牛被所有的牛认为受欢迎。【思路】：把这些关系形成的强连通图缩成点，就形成了一有向无环图，这个图里的出度为0的点（有且只有一个）就是被所有牛认为受欢迎的... 阅读全文

摘要： hdu 4876 终于过了， 之前写的代码虽然思路是这样的但是有好多可以优化的地方没有注意所以一直超时超时超时！，学习了一下别人的代码，虽然看上去没什么差别但实际上却可以节省很多时间，恩恩又学到了一些技巧~ ^_^ 。【题意】：给定一些卡片，每个卡片上有数字，现在选k个卡片，绕成一个环，每次可以... 阅读全文

摘要： C(m,k)=m!/(k!*(m-k)!) 对C(m,k)取模mod取模运算规则：(a + b) % p = (a % p + b % p) % p （1）(a - b) % p = (a % p - b % p) % p （2）(a * b) % p = (a % p * b % p) % p ... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4864【题意】 有n个机器每个机器都有一个最长工作时间和等级，m个任务，每个任务有一个需要花费的时间和任务等级，每个任务完成了可以得打到500*time+2*rank 块钱，一个机器只能对应做一个时间和等级都 ... 阅读全文

摘要： http://poj.org/problem?id=2449【题意】：给出一张有重复边的有向图，求其第k短路【算法参考】：http://blog.sina.com.cn/s/blog_60707c0f010109q5.html 1 #include 2 #include 3 #include ... 阅读全文

摘要： hdu 1316 How Many Fibs? 1 import java.math.BigInteger; 2 import java.util.Scanner; 3 4 public class Main { 5 public static void main(String[] arg... 阅读全文

摘要： 【题意】 给出r行c列的个子矩阵， 给k个点。 求第一行， 最后一行， 第一列， 最后一列都放有点的方法数A 表示第一行没有放的集合 B 最后一行没有放的集合C 第一例没有放的集合D 最后一列没有放的集合在A，B里 相当一 少了一行 其方法数是 C[(r-1)*c][k] C，D里相当于 少了... 阅读全文

摘要： 1 #include 2 #include 3 #include 4 5 int i,j,n,a,b,c,d,temp1,temp2,temp3,temp4,temp5,temp6; 6 char a1,c1; 7 8 void solve() 9 {10 temp1=a+b;1... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4049【题意】 一群人 去n个城市旅游 每个城市有一个消费cost，每个人的cost 都相同。每个人i对城市j都有一个喜爱的值inter[i][j]。他们的路线及起点终点都已经确定。每一个人都有权中途离开队伍，或者... 阅读全文