自爆魂

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5087求数列次长升序串的长度还是dp求最长升序串的长度，再开一个数组记录对于dp值的串的个数最后看一下最长字符串的个数是一个的话，显然次长的是最长的长度-1，否则就是最长的那个字符串的长度#include #inc... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5086求一段数列里面所有连续和的和，卡精度规律很明显，数列里面每个数都被加了i*(n+1-i)次注意下精度即可#include #include #include #include #include #includ... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3191求次短路的长度和个数相关分析在这里http://blog.csdn.net/u012774187/article/details/40681515#pragma comment(linker, "/STACK... 阅读全文

摘要： http://poj.org/problem?id=3463http://acm.hdu.edu.cn/showproblem.php?pid=1688求出最短路的条数比最短路大1的次短路的条数和，基本和上题一样，最后需判断是否满足dist[t][0]+1==dist[t][1];cnt[i][0]... 阅读全文

摘要： http://poj.org/problem?id=3013给出n个点，m个边。给出每个点的权值，每个边的权值。在m条边中选n-1条边使这n个点成为一棵树，root=1，求这棵树的最小费用，费用=树上每条边*子树中各顶点的权值。思路：转化一下，发现每条边*子树中各定点的权值=各个点*点到根的最短路，... 阅读全文

摘要： http://poj.org/problem?id=2449K短路的定义：1.如果起点终点相同，那么0并不是最短路，而是要出去一圈回来之后才是最短路，那么第K短路也是一样。2.每个顶点和每条边都可以使用多次。（可以存在环和来回走）给定起终点，求K短路的长度然后求K短路使用A*算法，其估价函数f(n)... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4282对于方程X^Z + Y^Z + XYZ = K，已知K求此方程解的个数，其中要求X1，而K的范围是0到2^31。首先我们来分析Z的范围：由于X,Y为正整数，X Y >= 2=> X^Z + Y^Z + XY... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4542给出一个数K和两个操作如果操作是0，就求出一个最小的正整数X，满足X的约数个数为K。如果操作是1，就求出一个最小的X，满足X的约数个数为X-K。对于操作0，分析见这里，搜索需要有力剪枝。对于操作1，代表1至X... 阅读全文

摘要： http://codeforces.com/problemset/problem/27/ERT，求含n个约数的最小的数我们设答案p = 2^t1 * 3^t2 * …… * p^tk（其中p是第k大的质数），则必有：t1 >= t2 >= t3 >= … >= tk >= 0。反证法证明：若不然可将... 阅读全文

摘要： unsigned int 0～4294967295 0~4e9int -2147483648～2147483647 -2e9~2e9unsigned long 0～4294967295long -2147483648～2147483647__int64 /long long的最大值：-9223372... 阅读全文