随笔分类 - ACM——数学
摘要：http://poj.org/problem?id=3621 题意：有n个点m条有向边，每个点有一个点权val[i]，边有边权w(i, j)。找一个环使得Σ（val） / Σ（w）最大，并输出。 思路：和之前的最优比率生成树类似，还是构造成这样的式子：F(L) = Σ(val[i] * x[i])
阅读全文
摘要：http://poj.org/problem?id=2728 题意：有n个点，有三个属性代表每个点在平面上的位置，和它的高度。点与点之间有一个花费：两点的高度差；还有一个长度：两点的距离。现在要让你在这n个点里面弄一个生成树，使得∑cost / ∑dis 最小，问最小的比率是多少。 思路：求得的比率
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1286 题意：中文。 思路：求欧拉函数。
阅读全文
摘要：关于线性筛的博文：http://www.cnblogs.com/zhuohan123/p/3233011.html 关于欧拉函数的博文：http://www.cnblogs.com/Milkor/p/4471495.html 因为线性筛有大量的取模操作，所以单单使用其筛素数时间可能很慢。但是它有其他
阅读全文
摘要：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1320 题意：……是舀的时候里面必须要有1L，而不是舀完必须要有1L。 思路：才知道是卡特兰数。 这个感觉写的很好 http://www.cnblogs.com/wuyuegb2312/p/30168
阅读全文
摘要：http://codeforces.com/problemset/problem/305/B 题意：就是判断 p / q 等不等于那条式子算出来的值。 思路：一开始看到 1e18 的数据想了好久还是不会，暴力了一发显然错了。后来倒着想，就是 p / q（整除）的值一定要大于等于 a[i]，否则就不行
阅读全文
摘要：http://codeforces.com/problemset/problem/741/A 题意：有N个人，第 i 个人有一个 a[i]，意味着第 i 个人可以打电话给第 a[i] 个人，所以如果第 i 个人打电话出去，那么序列是 a[i], a[a[i]], a[a[a[i]]]……，打了 t
阅读全文
摘要：http://codeforces.com/problemset/problem/735/D 题意：给出一个n，这个n可以分解成 n = n1 + n2 + …… + nk，其中k可以取任意数。要使得分解以后所有的n的最大因子（不包括自己本身）的和最小，问最小的和是多少。 思路：比赛的时候想到全部拆
阅读全文
摘要：http://codeforces.com/problemset/problem/735/C 题意：有n个人打锦标赛，淘汰赛制度，即一个人和另一个人打，输的一方出局。问这n个人里面冠军最多能赢多少场，其中一个人和另一个人能打比赛当且仅当这两个人赢的局数相差不超过1。 思路：比赛的时候不会做..直接l
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5950 题意：给出 a，b，n，递推出 f(n) = f(n-1) + f(n-2) * 2 + n ^ 4. f(1) = a, f(2) = b. 思路：在比赛时候知道是矩阵快速幂，可是推不出矩阵.那个n^4不
阅读全文
摘要：1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 using namespace std; 12 #define N 15 13 #define INF 0x3f3f3f3f 14 ...
阅读全文
摘要：题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=5794 题意：让一个棋子从（1,1）走到（n，m），要求像马一样走日字型并只能往右下角走。里面还有r个障碍点不能经过或者到达，问有多少种走法可以走到（n，m）。 思路：画个图可以发现走的点像一
阅读全文
摘要：http://acm.split.hdu.edu.cn/showproblem.php?pid=4336 Card Collector Special Judge Problem Description In your childhood, do you crazy for collecting t
阅读全文
摘要：1 /* 2 同余方程组 ： 3 设正整数m1.m2.mk两两互素，则方程组 4 x ≡ a1 (mod m1) 5 x ≡ a2 (mod m2) 6 x ≡ a3 (mod m3) 7 . 8 . 9 x ≡ ak (mod mk) 10 有整数解， 11 解为 x ≡ (a1 * M1 * 1/M1 + a2 * M2 * 1/M2 + a3 * M3 * 1/M3 ...
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5768 Lucky7 Problem Description When ?? was born, seven crows flew in and stopped beside him. In its childho
阅读全文
摘要：参考：http://www.cnblogs.com/frog112111/archive/2012/08/19/2646012.html
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5723 Abandoned country Problem Description An abandoned country has n(n≤100000) villages which are numbered
阅读全文
摘要：http://poj.org/problem?id=1113 Wall Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 34616 Accepted: 11821 Description Once upon a time ther
阅读全文
浙公网安备 33010602011771号