题意：两地之间有n条不相交路径，第i条路径由a[i]座桥组成，每座桥有一个损坏概率，让你确定一个对所有桥的检测顺序，使得检测所需的总期望次数最小。 首先，显然检测的时候，是一条路径一条路径地检测，跳跃地检测没有意义。考虑已经排好的某个路径的顺序，相邻的两条路径j和j+1如果满足： (route[j] ...
分类：
编程语言 时间：
2018-05-01 10:50:19
阅读次数：
163
题意：平面上n个点，每个点带有一个或正或负的权值，让你在平面上放一个内边长为2l，外边长为2r的正方形框，问你最大能圈出来的权值和是多少？ 容易推出，能框到每个点的 框中心 的范围也是一个以该点为中心的相同大小的框。 于是，把每个点的框拆成4条线。从下往上扫过去，最下面的线，给[R,R]区间加上该点 ...
Description 一个长度为 $n$ 的序列,初始都为 $0$,你需要求出一个长度为 $n 1$ 的排列 $P$, 按照 $1$ 到 $n$ 的顺序,每次把 $P_i$ 和 $P_i+1$ 染成 $1$,一个排列的价值为所有的位置都变成 $1$ 的操作次数,求所有排列的价值和 "题面" Sol ...
分类：
系统相关 时间：
2018-04-29 20:34:05
阅读次数：
254
题目分析： 首先观察可知这是一个无向图，那么我们构建出它的dfs树。由于无向图的性质我们可以知道它的dfs树只有返祖边。考虑下面这样一个结论。 结论：若一个点的子树中(包含自己)有两个点有到它祖先的返祖边(不包括到它自己)， 首先我们证明S和T肯定在DFS树中是祖先关系，接着证明到T至少有一条返祖边 ...
分类：
其他好文 时间：
2018-04-21 13:34:42
阅读次数：
200
传送门 题目 Formula One championship consists of series of races called Grand Prix. After every race drivers receive points according to their final positi ...
分类：
其他好文 时间：
2018-04-19 21:47:15
阅读次数：
166
给定一个整数 n，返回 n! 结果尾数中零的数量。注意: 你的解决方案应为对数时间复杂度。 详见：https://leetcode.com/problems/factorial-trailing-zeroes/description/ 参考：https://www.cnblogs.com/grand ...
分类：
其他好文 时间：
2018-04-07 16:11:05
阅读次数：
132
A. Ability Draft 记忆化搜索。 B. Short Random Problem 留坑。 C. Block, Stock and Two Smoking Galaxy Notes 枚举领导者$S$，它需要满足度数至少为$\frac{n}{2}$。 枚举完领导后，将和$S$认识和不认识的 ...
分类：
其他好文 时间：
2018-04-02 01:06:59
阅读次数：
395
linux引导顺序 MBR会加载bootloader（GRUB） GRUB是Grand Unified Bootloader（多重操作系统启动管理器）的缩写。grub的配置文件为：grub.conf 配置优先加载那个系统内核设置grub Md5加密命令： grub-MD5-cryptPassword ...
分类：
系统相关 时间：
2018-04-02 01:06:14
阅读次数：
330
P2965 [USACO09NOV]农活比赛The Grand Farm-off P2965 [USACO09NOV]农活比赛The Grand Farm-off P2965 [USACO09NOV]农活比赛The Grand Farm-off 题目描述 Farmer John owns 3*N ( ...
分类：
其他好文 时间：
2018-04-01 21:56:56
阅读次数：
161
一、简单介绍 是基于C语言开发的一套多线程开发机制。也是眼下苹果官方推荐的多线程开发方法。用起来也最简单。仅仅是它基于C语言开发，并不像NSOperation是面向对象的开发。而是全然面向过程的。假设使用GCD，全然由系统管理线程，我们不须要编写线程代码。仅仅需定义想要运行的任务，然后加入到适当的调 ...
分类：
移动开发 时间：
2018-03-13 16:29:31
阅读次数：
283
