- 博客(7)
- 收藏
- 关注
RSS订阅原创 石子归并（区间dp模板）
传送门N堆石子摆成一条线。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的代价。计算将N堆石子合并成一堆的最小代价。例如： 1 2 3 4，有不少合并方法1 2 3 4 => 3 3 4(3) => 6 4(9) => 10(19)1 2 3 4 => 1 5 4(5) => 1 9(14...
2019-03-16 21:16:16
356
原创 HDU1232畅通工程（并查集模板）
题目链接 Problem Description 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ Input 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数...
2019-03-09 16:38:53
263
原创 Lake Counting poj2836（深搜水题）
题目链接DescriptionDue to recent rains, water has pooled in various places in Farmer John's field, which is represented by a rectangle of N x M (1 <= N <= 100; 1 <= M <= 100) squares. Each...
2019-03-09 13:25:36
302
原创 c/c++部分常用函数
1、关于返回值为浮点型的函数：sqrt():平方根函数，函数原型为doublesqrt(double)，但我们通常会如“int n=sqrt(x)”——强制转换成int型，容易产生误差，所以最好使用sqrt(x+0.5)的形式。pow()：用来求 x 的 y 次幂（次方），x、y及函数值都是double型 ，其原型为：double pow(double x, double y)；所以需要...
2019-03-09 11:39:38
310
原创 欧拉筛法求素数
埃氏筛法确实大大提高了求素数的效率，但是会有很多合数被重复删去，在数据大小超过1e8的时候会支撑不住。欧拉筛法便有效先看代码：解决了这个问题，将时间复杂度降低到了O(n)。先看代码：int ans=0,pri[Max_n];//欧拉筛法 bool vis[Max_n];void getpri(){ memset(vis,0,sizeof(vis)); for(int...
2019-03-03 12:23:04
489
原创 A - Goldbach's Conjecture （埃氏筛法）
题目链接In 1742, Christian Goldbach, a German amateur mathematician, sent a letter to Leonhard Euler in which he made the following conjecture:Every even number greater than 4 can bewritten as the ...
2019-03-02 14:29:14
292
原创 算法训练 素因子去重
题目链接问题描述 给定一个正整数n，求一个正整数p，满足p仅包含n的所有素因子，且每个素因子的次数不大于1输入格式 一个整数，表示n输出格式 输出一行，包含一个整数p。样例输入1000样例输出10数据规模和约定 n<=10^12 样例解释：n=1000=2^3*5*3，p=2*5=10主要思想：刚开始我还纠结应该设多大的数组，后...
2019-03-01 21:18:13
331
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人