biu~biu~biu~

摘要： Description Farmer John recently bought another bookshelf for the cow library, but the shelf is getting filled up quite quickly, and now the only avai 阅读全文

摘要： 题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=5547 数独，保证每一行每一列都有1,2,3,4 还有4 个2 * 2的小方块儿里也必须是1,2,3,4 输入： 阅读全文

摘要： 前面10000个可以正常打表，后面的我们就用公式，再说了，这个公式能成立，本来就是在n比较大的时候，公式如下： r为常数，r=0.57721566490153286060651209（r就是欧拉常数）。 特别注意，由于题目要求精度为10^-8，常数r也是前人推导出来的，然而也只推导了有限位数，所以正 阅读全文

摘要： 题目链接：http://poj.org/problem?id=3624 题意: 经典0—1背包问题,有n个物品,编号为i的物品的重量为w[i],价值为v[i],现在要从这些物品中选一些物品装到一个容量为m的背包中,使得背包内物体在总重量不超过m的前提下价值尽量大. 其中dp[i,j]表示的是前i个物 阅读全文

摘要： Description 新年快到了，“猪头帮协会”准备搞一个聚会，已经知道现有会员N人，把会员从1到N编号，其中会长的号码是N号，凡是和会长是老朋友的，那么该会员的号码肯定和N有大于1的公约数，否则都是新朋友，现在会长想知道究竟有几个新朋友？请你编程序帮会长计算出来。 Description 新年快 阅读全文

摘要： Sample Input 2 4 7 6 4 2 5 10 9 8 12 2 2 12 7 8 2 10 2 1 2 3 1 Sample Input 2 4 7 6 4 2 5 10 9 8 12 2 2 12 7 8 2 10 2 1 2 3 1 2 4 7 6 4 2 5 10 9 8 12 阅读全文

摘要： 题目链接：http://poj.org/problem?id=2349先求出每两个顶点之间的距离，（注意：是double类型的），然后用普里姆算法（Prim）求最小生成树。由于无线电的数目已给出m，所以需要把最小生成树分成m份，即删除m-1条边，得到m个连通分量。关键是删除哪些边呢，题目要求最小的D，故把构成最小生成树的边从大到小排序，删除前m-1条边，第m条边即所要求的最小D。#include... 阅读全文

摘要： Input 输入只包括一行5个整数x，y，m，n，L，其中x≠y < 2000000000，0 < m、n < 2000000000，0 < L < 2100000000。 Input 输入只包括一行5个整数x，y，m，n，L，其中x≠y < 2000000000，0 < m、n < 2000000 阅读全文

摘要： #include #include #include #include using namespace std; int main() { int t,n,k,a[110],b[110],c[110],i,j; scanf("%d",&t); while(t--) { scanf("%d %d",&n,&k); ... 阅读全文

摘要： bellman-ford 算法解决的是一般情况下的单源最短路径问题，其边可以为负值。bellman-ford算法可以判断图是否存在负环，若存在负环会返回一个布尔值。当然在没有负环存在的情况下会返回所求的最短路径的值。 阅读全文