好久没写codility的题了。一来没时间，二来有的题目不太好分析。这个题比較有意思，我还没有给出很严格的证明。给定一棵树（无向无环图）。从一个节点出发，每次选择一个节点，从起点到目的节点的路径上没经过的节点尽可能多，直到遍历全然部的节点。假设起点到两个目的节点的路径中没经过的节点相同多，则选择标号 ...
分类：
其他好文 时间：
2017-08-04 10:03:18
阅读次数：
165
总要刷点水题找自信Orz //5 KMP //7 绝对值加和最小 ...
分类：
其他好文 时间：
2017-08-04 01:09:39
阅读次数：
133
命名空间 namespace命名空间 1. 什么是命名空间 在php程序语言里边，语法规则要求同名称的函数、类名、常量在一个请求里边不允许出现多次。如果有的应用程序(例如tp框架中有smarty、视频方法插件，他们有同名称的多个元素)不得已必须出现多个同名的 函数、类名、常量，那么我们就可以把它们放 ...
分类：
Web程序 时间：
2017-08-03 23:46:13
阅读次数：
422
链接：http://poj.org/problem?id=1019 分析：就是计数的问题。。可以先算出112123...m共有多少位，具体式子看代码。。然后二分取一个最大的小于n的m，接下来考虑123...m有多少位，再二分一下求解就可以了。。具体式子还是看代码。。 ...
分类：
其他好文 时间：
2017-08-03 23:08:21
阅读次数：
205
题目链接：http://poj.org/problem?id=3414 题意：两个空杯子倒水，使得任意一个杯子中的水量达到题目要求，有6种操作：装满a，装满b，倒掉a，倒掉b，a->b，b->a。 题解：模拟一下操作，就好了。 ...
分类：
其他好文 时间：
2017-08-03 22:16:36
阅读次数：
224
题目大意：任意△ABC中F、D、E分别为三边的三等分点中点，将其分别与对应的顶点相连，得到一个新的△RPQ。 现在给出△ABC的坐标，求△RPQ的面积 解题思路：求出△ABC的面积三角形 ABC 的面积 可以证明：S△BPQ ：S△ABC = 1 : 7 也可以用每个边用向量缩减三倍求三分点，然后求 ...
分类：
其他好文 时间：
2017-08-03 18:56:54
阅读次数：
126
A numeric sequence of ai is ordered if a1 < a2 < ... < aN. Let the subsequence of the given numeric sequence ( a1, a2, ..., aN) be any sequence ( ai1, ...
分类：
其他好文 时间：
2017-08-03 16:58:01
阅读次数：
144
1 #include 2 #define mx 1001 3 using namespace std; 4 int n,a[mx],sum[mx],add[mx],q; 5 void pu(int rt){sum[rt]=sum[rt*2]+sum[rt*2+1];} 6 void pd(int r... ...
分类：
其他好文 时间：
2017-08-03 16:56:43
阅读次数：
85
下图是个数字三角，请编写一个程序计算从顶部至底部某处一条路径，使得该路径所经过的数字总和最大。 7 3 8 8 1 0 2 7 4 4 1． 每一步可沿左斜线向下或右斜线向下走； 2． 1<=三角形行数<=100 3． 三角形中的数字为整数 0，1，……，99。 4． 如果有多种情况结果都最大，任意 ...
分类：
其他好文 时间：
2017-08-03 16:54:03
阅读次数：
187
