随笔分类 -  ACM

摘要：113-Power of Cryptographyimport java.math.BigInteger;import java.util.Scanner;public class Main { public static void main(String[] args) { /... 阅读全文

摘要：好不容易使用了下stl的qsort函数，顺便和sort函数一起总结下：很多时候我们都需要用到排序。 例如： 1 #include 2 #include 3 4 using namespace std; 5 6 int a[5] = {2, 1, 3, 5, 6};//对这个数组排序 7 in... 阅读全文

摘要：340-Master-Mind Hints/*读了老半天才把题读懂，读懂了题输出格式没注意，结果re了两次。题意：先给一串数字S，然后每次给出对应相同数目的的一串数字Si，然后优先统计Si和S对应位相同并且相等的个数L，在统计不在对应位上但相等的的个数R.当Si全0时，表示结束。每个数只能用一次。例... 阅读全文

摘要：如用到bign类参见大整数加减乘除模板424-Integer Inquiry#include #include #include #include #include #define N 10050using namespace std;string s;int ans[N];int main(){ ... 阅读全文

摘要：10361-Automatic Poetry#include #include #include #include #include #include #include #include using namespace std;int n;char s1[105], s2[105];int pr1,... 阅读全文

摘要：模板只适用于正整数大整数乘法:an an-1 ... a1 a0和bm bm-1 ... b1 b0相乘。则对应结果的第k位就应该是a[i] * a[j] (i + j = k, 0 #include #include #include #include #include #include #inc... 阅读全文

摘要：康托展开公式：把一个整数X展开成如下形式：X=a[n]*(n-1)!+a[n-1]*(n-2)!+...+a[i]*(i-1)!+...+a[2]*1!+a[1]*0!其中，a为整数，并且0 s[j])12 t++;13 result += t * f... 阅读全文

摘要：在无向图中，如果从顶点vi到顶点vj有路径，则称vi和vj连通。如果图中任意两个顶点之间都连通，则称该图为连通图，否则，称该图为非连通图，则其中的极大连通子图称为连通分量，这里所谓的极大是指子图中包含的顶点个数极大。直观地说，极大就是不能再大，或者说再大也不能超过自己。因此，极大连通子图就是： 设... 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4407Sum Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s)... 阅读全文

摘要：看了网上大牛们求重心的方法，自己也写写。假设x结点是树的重心，那么现在删除一个树的结点，就可以得到一些子树，那么得到的子树中结点个数最大的数要最小就是树的重心。（有点啰嗦）root = min(max(son(x)))枚举树的每个结点，计算以每个结点为根的对应的各个子树的结点的最大值，然后再取一个最... 阅读全文

摘要：匈牙利算法本文参考了大牛博客:https://www.byvoid.com/blog/hungary/设G=(V,E）是一个无向图。如顶点集V可分割为两个互不相交的子集V1,V2之选择这样的子集中边数最大的子集称为图的最大匹配问题（maximal matching problem)如果一个匹配中，|... 阅读全文

摘要：组合数c(n, m) = n! / (m!.(n - m)!),n! = elnn! = e(ln1 + ln2 + ... + lnn)则c(n, m) = e(ln1 + ln2 + ... + lnn) / (e(ln1 + ln2 + ... + lnm).e(ln1 + ln2 + ...... 阅读全文

只有注册用户登录后才能阅读该文。