牛奶加咖啡~

摘要： UVA10944 松鼠从起点出发，拿到所有坚果，然后返回起点，求最短时间。 1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 #include<vector> 5 #include<cstring> 6 #include< 阅读全文

摘要： POJ3273 按每个月的权值进行分段 1 #include<iostream> 2 #include<algorithm> 3 #include<cmath> 4 #include<cstdio> 5 #include<cstring> 6 #include<vector> 7 #include< 阅读全文

摘要： cf 1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 #include<vector> 5 #include<cstring> 6 #include<map> 7 #include<set> 8 #include<cma 阅读全文

摘要： POJ2263 1 //#include<bits/stdc++.h> 2 #include<iostream> 3 #include<cstdio> 4 #include<algorithm> 5 #include<vector> 6 #include<cstring> 7 #include<ma 阅读全文

摘要： 传送门 一块田里草地格子不能相邻，问有几种方案。 预处理不相邻块 1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 #include<vector> 5 #include<cstring> 6 #include<map> 阅读全文

摘要： #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define A first #define B second #define mp make_pair #define pb... 阅读全文

摘要： Problem DescriptionYJJ is a salesman who has traveled through western country. YJJ is always on journey. Either is he at the destination, or on the wa 阅读全文

摘要： //#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define A first #define B second #define mp ... 阅读全文

摘要： // Rank Tree // Rujia Liu // 输入格式： // m 操作有m个 // 1 x 插入元素x // 2 x 删除元素x。如果成功，输入1，否则输出0 // 3 k 输出第k小元素。k=1为最小元素 // 4 x 输出值x的“名次”，即比x小的结点个数加1 #include struct Node { Node *ch[2]; // 左右子... 阅读全文

摘要： 传送门http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1009&cid=812 经过组合数学推导可得 题目要求2*(n-1)!*树上路径总和 路径总和可以通过边dfs边计算 每一条边的贡献为 siz*(n-siz)次 siz为子树 阅读全文