思路：
这题比赛的时候想了好久，最后队友机智的想到了。
不过那时不是我敲的，现在敲的1A。
想好就容易了。
直接把1或者0当做边的权值，然后按边从小到大排序，然后算最小生成用到了几条白边，然后再按边从大到小排序，然后再算白边用了几条。然后最小和最大需要用到的白边都算出来了。如果在这最小最大区间中存在那个啥数列的话就是Yes，否则就是No。
为什么在这区间里面就是对的呢？刚开始我也想了好久...
分类：
其他好文 时间：
2014-08-06 22:58:42
阅读次数：
316
期望方法多于(少于)一次入门仅演示了期望对一个模拟对象的一个调用.测试经常需要使用不同基准的期望来允许一些方法调用发生,但如果不发生不会失败,期望方法被调用多次或不是全部,或忽略不相关的拟对象.一个期望的调用次数定义了期望的这个方法允许被调用最小和最大次数.它在期望中的模拟对象前被指定.invoca...
分类：
其他好文 时间：
2014-08-04 20:44:57
阅读次数：
427
题意：U A B: 把第A个数变成BQ A B: 输出【A，B】最长连续上升子序列（注意是连续 相当于子串）思路：单点更新 ，区间合并几下左边开头最小 和右边结束最大的两个数即可。#include#include#include#include#include #define lson (iy?x:...
分类：
其他好文 时间：
2014-08-02 15:10:23
阅读次数：
171
题目链接http://vjudge.net/problem/viewProblem.action?id=34650题目大意：给定n个点m条边的加权有向图，求平均权值最小的回路。平均权值=路径权值之和/路径边数我们可以通过找到他其中的最小和最大值，然后通过二分不断查找满足的点，然后尽可能的取到它的最大...
分类：
其他好文 时间：
2014-08-01 19:26:22
阅读次数：
253
http://poj.org/problem?id=2689
题意：给出一个大区间[L,U],分别求出该区间内连续的相差最小和相差最大的素数对。
因为L2147483647，直接筛素数是不行的，数组就开不了。但是可以根据素数筛的原理。我们先筛出sqrt(2147483647)以内的素数，然后拿这些素数去筛[L,U]之间的素数，即两次素数筛。但是L,U还是很大，但U-L
#includ...
分类：
其他好文 时间：
2014-07-24 10:28:16
阅读次数：
210
Sequence
Time Limit: 6000MS
Memory Limit: 65536K
Total Submissions: 7019
Accepted: 2266
题目大意：给出n个序列每个序列有每个元素在每一个序列里取出一个元素求和 输出前n个最小和
优先队列
#include
#include
#inclu...
分类：
其他好文 时间：
2014-07-23 17:20:41
阅读次数：
309
题意：给你N*N的网格，‘.’表示可以走，‘#’表示不能走，m条管道，每条管道有起点和终点坐标，
Bob每次可以走到相邻的网格花费1s，问Bob走完m条管道要花多少时间；Bob在管道内不计算时间
即计算Bob从管道 i 的出口走到管道 j 的入口的时间Dis(e[i],s[j])的最小和，起点可以任意；
思路：看了题解说是状态压缩DP然后深入理解了下。
首先...
分类：
其他好文 时间：
2014-07-09 10:14:02
阅读次数：
234
http://poj.org/problem?id=3614题目大意：给你一些母牛，母牛有能容忍日光浴的最小和最大光照强度。每仅仅母牛能够涂一次SPF，SPF能够将母牛能够承受的光照强度固定在某个地方。如今给你母牛的最小和最大值和不同的spf的光照强度及其数量，求最多能够有多少母牛享受日光浴？思路：...
分类：
其他好文 时间：
2014-06-16 07:58:43
阅读次数：
161
参照书上写的Huffman树的代码 结构用的是线性存储的结构 不是二叉链表
里面要用到查找最小和第二小 理论上锦标赛法比较好 但是实现好麻烦啊 考虑到数据量不是很大 就直接用比较笨的先找最小 去掉最小再找第二小的方法了。#include
#include #include typedef struc...
分类：
其他好文 时间：
2014-05-26 14:00:45
阅读次数：
256
LeetCode Problem-- Triangle 路径求最小和
动态规划问题...
分类：
其他好文 时间：
2014-05-25 21:33:33
阅读次数：
246
