123 原来是n等分，插入m个元素，仍然要等分，问原来的桩最少移动多少距离 假设总体都是1，原来在1/3，后面插入一个点，变成四等分，那么总体还是1的话 那么位置仍然在1/3,但如果我们要变成，每一个等分的距离是1，比如说4等分变成0,1,2,3 那么我们原来在1/4的点会变成1，所以同理，1/3就 ...
分类：
其他好文 时间：
2017-06-04 14:38:50
阅读次数：
151
// uva live 4394 String painter // // 这一题是训练指南上dp专题的习题，初看之下认为仅仅是稍微复杂了一点 // 就敲阿敲阿敲，两个半小时后，发现例子过了。然而自己给出的数据跪了 // 交了也wa了，才发现，自己的方法是有问题的，假设是将两个串同一时候考虑 // ...
分类：
其他好文 时间：
2017-05-22 11:04:45
阅读次数：
144
http://blog.csdn.net/u011915301/article/details/43883039 依旧是《训练指南》上的一道例题。书上讲的比较抽象，下面就把解法具体一下。因为涉及到父子关系，因此自然而然可以将n个节点构造成一棵树，最后将形成一个森林。接下来将使用递归的手法。设f(i) ...
分类：
其他好文 时间：
2017-05-13 23:29:53
阅读次数：
393
vjudge 上题目链接：UVA 11997 题意很简单，就是从 k 个数组（每个数组均包含 k 个正整数）中各取出一个整数相加（所以可以得到 kk 个结果），输出前 k 小的和。 这时训练指南上的一道题，这道题的简化版其实在 15 年的广东省省赛出现过，当时是以送分题的形式出现的，可我还是没能做出 ...
分类：
其他好文 时间：
2017-05-06 00:55:39
阅读次数：
181
题意： n个无线AP，有xy坐标属性，现在n个无线AP要桥接在一起不能断开连接，现在要求无线AP无线网络的覆盖半径最小是多少 分析： 看起来是像是最小生成树，这里是是求生成树中最长的边最短，就是最小瓶颈生成树。 可以证明最小瓶颈生成树就是最小生成树，详细看刘汝佳《算法入门经典训练指南》343页。 当 ...
分类：
其他好文 时间：
2017-04-30 17:17:37
阅读次数：
211
https://vjudge.net/problem/UVALive-5846 题意： 圆周上有n个点，两两相连，只能涂红色或蓝色。求单色三角形的个数。 思路: 这个问题在训练指南105页有详细讲解。 三角形的总个数为C（n，3）。 先求非单色三角形的个数，然后相减得单色三角形个数。 观察上图可以发 ...
分类：
其他好文 时间：
2017-04-29 10:58:34
阅读次数：
195
1. UVa 11300 我的代码： #include<iostream> #include<cstdio> #include<algorithm> using namespace std; long long C[1000010], M, a; int main() { int n; while ...
分类：
编程语言 时间：
2017-03-25 22:44:48
阅读次数：
356
关于线段树的原理学习，可以参看杨弋大牛的论文《线段树》以及刘汝佳老师的《算法竞赛入门经典(训练指南)》,代码风格学习hzwer或者notonlysuccess均可。 一.单点更新 最基础的线段树 题目：codevs1080 链接：http://codevs.cn/problem/1080/ 分析：最 ...
分类：
其他好文 时间：
2017-03-08 22:56:41
阅读次数：
244
关于树状数组的讲解推荐《算法竞赛入门经典训练指南》 一维版本： 洛谷3374 链接：https://www.luogu.org/problem/show?pid=3374 分析：树状数组裸的模板题 1 #include<iostream> 2 #include<cstdio> 3 #include< ...
分类：
编程语言 时间：
2017-03-01 10:47:45
阅读次数：
261
几何概型,《训练指南》的题。分类讨论太神啦我不会,我只会萌萌哒的simpson强上~这里用正方形在y=x-w的左上方的面积减去在y=x+w左上方的面积就是两条直线之间的面积,然后切出来的每一小段肯定是梯形或三角形,所以可以写得和一般的Simpson有点区别。 ...
分类：
其他好文 时间：
2016-12-16 09:37:09
阅读次数：
188
