http://acm.hdu.edu.cn/showproblem.php?pid=1085 题意;一元的钱有num_1张，2元的钱有num_2张，5元的钱有num_5张，问最小的不能组成的钱是多少。 思路：有限个个数的母函数，并且不知道最好要多少，所以限制条件变成了不同种类钱的个数。统计0到num_1+2num_2+5num_5的方案数，第一个为0的就是答案。 20161117更新：之前贴的代码好像有点问题...估计是最后一次更新以后忘记保存了orz /* *********************************************** Author :111qqz Created Time :2016年02月25 …

http://acm.hdu.edu.cn/showproblem.php?pid=1398 题意：所有的货币都是平方数，比如1,4,9...问凑出n块钱有多少种办法。 思路：母函数。 /* *********************************************** Author :111qqz Created Time :2016年02月25日 星期四 22时15分31秒 File Name :code/hdu/1398.cpp ************************************************ */ #include <cstdio> #include …

http://acm.hdu.edu.cn/showproblem.php?pid=1028 题意：求整数拆分数。 思路：母函数模板题。关于母函数的学习：http://www.cnblogs.com/syxchina/archive/2011/07/07/2197205.html http://www.cppblog.com/tanky-woo/archive/2010/08/02/121969.html 具体解释见代码注释。 /* *********************************************** Author :111qqz Created Time :2016年02月25日 星期四 21时53分43 …

http://poj.org/problem?id=2926 题意：给出n(1E5)个五维空间内的坐标...问最远的两个点距离多少。 思路：拆点即可。去绝对值。可以由二维空间推广到k维空间。一个点可以拆成2^(k-1)个点。 具体见代码。 /* *********************************************** Author :111qqz Created Time :2016年02月25日 星期四 00时19分46秒 File Name :code/poj/2926.cpp ************************************************ */ #include …

http://acm.split.hdu.edu.cn/showproblem.php?pid=5626 题意：给出n（1E6）个点的二维坐标，问距离最远的两个点的距离是多少。 思路：对曼哈顿距离进行变换。 先看曼哈顿距离的定义 |x1−x2|+|y1−y2| 拆绝对值 x1−x2+y1−y2或x1−x2+y2−y1 x2−x1+y1−y2或x2−x1+y2−y1 即|x1+y1−(x2+y2)|或|x1−y1−(x2−y2)| 设x1+y1为x′，x1−y1为y′ 则|x1′−x2′|或|y1′−y2′| 所以原要求1转化为 max(|x1′−x2′|,|y1′−y2′|)<=c …

http://www.lydsy.com/JudgeOnline/problem.php?id=1604 题意：了解奶牛们的人都知道，奶牛喜欢成群结队．观察约翰的N(1≤N≤100000)只奶牛，你会发现她们已经结成了几个“群”．每只奶牛在吃草的时候有一个独一无二的位置坐标Xi，Yi(l≤Xi，Yi≤[1．.10^9]；Xi，Yi∈整数．当满足下列两个条件之一，两只奶牛i和j是属于同一个群的： 1．两只奶牛的曼哈顿距离不超过C(1≤C≤10^9)，即lXi - xil+IYi - Yil≤C. 2．两只奶牛有共同的邻居．即，存在一只奶牛k，使i与k，j与k均同属一个群． 给出奶牛们的位置，请计算草原上有多少个牛群，以及最大的牛群里有 …

http://140.114.86.238/problem/10925/ Description 有兩個序列S1和S2，各有N個元素。當我們在S1,S2各取一個數字時，總共會有NN這麼多可能的”和”(sum)。請找出這NN這麼多和裡最小的N個值，並將它們加總後輸出。 Input 只有一筆測資。 測試資料第一行為一個正整數N。 第二行有N個數字，以空白隔開，代表序列S1。 第二行有N個數字，以空白隔開，代表序列S2。 數字範圍： 0 < N < 10000 Output 輸出一行，N個最小的可能的和的加總。 Sample Input 5 1 3 5 7 9 2 4 6 8 10 EOF Sample Output 27 …

http://acm.hdu.edu.cn/showproblem.php?pid=1575 题意：A为一方阵，求(A^k)73得到的矩阵的主对角线的和。 思路：矩阵快速幂。模板题。 /* *********************************************** Author :111qqz Created Time :2016年02月21日 星期日 10时28分33秒 File Name :code/hdu/1575.cpp ************************************************ */ #include <cstdio> #include …

http://www.lydsy.com/JudgeOnline/problem.php?id=2002 题意+思路： 同codeforces 13 E holes. /* *********************************************** Author :111qqz Created Time :2016年02月21日 星期日 02时29分39秒 File Name :code/bzoj/2002.cpp ************************************************ */ #include <cstdio> #include <cstring> …

http://codeforces.com/problemset/problem/13/E 题意：给你n个洞，进入某个洞后会跑到另一个洞，到了另一个洞之后又可能会继续到下一个洞，问你从一个洞进去，钻了几个洞才会出来，在哪个洞出来 n 个整数a[i] 表示进入i这个洞之后会跑到 i+a[i].... 思路：分块大法好。具体见代码注释。以及。。。cin加速之后还是很慢。。。能不用就不用吧。 /* *********************************************** Author :111qqz Created Time :2016年02月20日 星期六 23时48分28秒 File Name …