https://www.luogu.org/problem/show?pid=3385#sub 题目描述 暴力枚举/SPFA/Bellman-ford/奇怪的贪心/超神搜索 输入输出格式 输入格式: 第一行一个正整数T表示数据组数,对于每组数据: 第一行两个正整数N M,表示图有N个顶点,M条边 接 ...
分类:
其他好文 时间:
2017-05-20 18:58:52
阅读次数:
246
二次联通门 : luogu P1120 小木棍 [数据加强版] ...
分类:
其他好文 时间:
2017-05-20 17:49:56
阅读次数:
197
[1]包结构 [2]包描述文件 [3]基本字段 [4]必需字段 [5]可选字段 [6]其他字段 ...
分类:
Web程序 时间:
2017-05-20 17:48:04
阅读次数:
354
题意: 给定一张无向图,求出一个最长边减最短边最小的生成树。 分析: 这题之前做过一模一样的(应该是。。。),跑kruskal算法,维护一个subset,一旦出现了环,就删除这条环上最轻的边,不断更新subset,subset中存当前生成树的边,一旦边的个数m=点数n-1,就更新ans。 这个复杂度 ...
分类:
其他好文 时间:
2017-05-20 17:46:51
阅读次数:
140
<span style="font-size:18px;">public class IpUtil { /** * ip地址转换成16进制long * @param ipString * @return */ public static Long ipToLong(String ipString) ...
分类:
其他好文 时间:
2017-05-20 17:19:02
阅读次数:
143
关于C++指针的基本理解。 输出结果: p in 0x7ffe39988ee8, q = 0x7ffe39988ee8 a in 0x7ffe39988ee4, p = 0x7ffe39988ee4, *q = 0x7ffe39988ee4 a = 4, *p = 4, **q = 4 ...
分类:
其他好文 时间:
2017-05-20 17:18:39
阅读次数:
124
TreeNode createMinimalBST(int arr[], int start, int end) { if (end < start) { return null; } int mid = start + (end - start) / 2; TreeNode n=new TreeN ...
分类:
编程语言 时间:
2017-05-20 17:16:59
阅读次数:
101
一 问题 最近在使用 Yii2.0,遇到一个 bug:在 /models/OrderDetail.php add() 方法中调用 load() 方法加载数据,却加载不了。 二 排错 2.1 将 add() 方法修改成如下(添加 $this->getErrors()): 浏览器显示 "array(0) ...
分类:
其他好文 时间:
2017-05-20 16:35:25
阅读次数:
3191
http://www.lydsy.com/JudgeOnline/problem.php?id=2212 线段树合并。。。 感觉这东西挺鬼畜的。。。不是很懂 这道题思想很简单,对于每个非叶子结点,我们要合并左右儿子的数,我们可以交换或者不交换,那么交换了其实只会自己内部有影响,对下一次合并没有影响, ...
分类:
其他好文 时间:
2017-05-20 15:54:50
阅读次数:
278
[NOIP2015] 运输计划 思路: 树剖+二分; 代码: ...
分类:
其他好文 时间:
2017-05-20 15:30:02
阅读次数:
150