ROADS 思路：K = 10000，djkstra复杂度O(nlogn)，如果我们把不同点的不同花费拆点，即d[花费][点] = 距离，则被拆为 N*K个点，则djkstra复杂度O(k*n*logn)，复杂度可以接受。 #include <iostream> #include <vector> ...
分类：
其他好文 时间：
2020-05-29 17:38:59
阅读次数：
40
POJ 1740 先手必败状态为 偶数堆且为从小到大排序后(1,2)相等,(3,4)相等...，可以理解为每一堆都有与它对称的一堆解释：在这种情况下，先手无论什么操作，后手都可以执行对称的操作，从而维持先手必败状态，而且总数量是减少的，所以先手必败 其他状态都是先手必胜状态 如果为奇数堆解释:先从小 ...
分类：
其他好文 时间：
2020-05-28 10:27:01
阅读次数：
72
package com.lzl.service; import com.github.pagehelper.PageInfo;import com.lzl.pojo.Mingxi;import com.lzl.pojo.Wuliao; public interface MingxiService { ...
分类：
其他好文 时间：
2020-05-27 12:24:43
阅读次数：
64
package com.lzl.pojo; import java.io.Serializable;import java.util.Date; import org.springframework.format.annotation.DateTimeFormat; public class Min ...
分类：
其他好文 时间：
2020-05-27 11:57:28
阅读次数：
48
POJ 2104 K-th Number 题意：给出一段数列，让你求[L,R]区间内第k大的数字 #include <cstdio> #include <cstring> #include <iostream> #include <vector> #include <algorithm> using ...
分类：
其他好文 时间：
2020-05-26 22:13:05
阅读次数：
76
地址：http://poj.org/problem?id=2985 题意： 输入n,m。共n只猫，m组询问。 1，L，R。L号猫所在组和R号猫所在组合并 0，x。查询第x大组有几只猫。 解析： 理解了好久的说。。。最最重要的还是树状数组的本质要理解好，要不代码写再多也没用。 树状数组：c[i]表示所 ...
分类：
编程语言 时间：
2020-05-24 19:14:32
阅读次数：
54
1、运行时异常应该通过预先检查来规避，而不是使用trycatch 2、避免随意的缩写单词 3、接口中的方法和属性不要加任何修饰符，public也不行 4、equals方法容易产生空指针，所以尽量使用常量或者确定有数据的对象来调用该方法 5、所有包装类的值进行比较，都使用equals方法 6、所有的p ...
分类：
其他好文 时间：
2020-05-24 16:27:54
阅读次数：
94
树链剖分 DFS序 先来讲一讲DFS序是什么东西，直接上图，方便理解。 估计巨巨们应该知道了DFS序的两个重要的东西，$in,out$数组。 $in$数组就是这个点进入DFS的时间。 $out$数组就是这个点退出DFS递归栈的时间。 这个时间要注意，当有点进入的时候才加，没有点进入的时候不加也不减。 ...
分类：
其他好文 时间：
2020-05-24 11:48:39
阅读次数：
46
题目链接：https://vjudge.net/problem/POJ-3045 题意：n个奶牛堆成一堆，每个都有重量和力气，奶牛i的危险值=i上方奶牛的总重量减去i的力气，求最大危险值的最小值。n<=50000 看到进阶指南上写了个邻项交换，大概就知道怎么想了。考虑两头奶牛p和q（其实就是比较函数 ...
分类：
其他好文 时间：
2020-05-24 09:24:30
阅读次数：
54
在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。 每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将 ...
分类：
其他好文 时间：
2020-05-23 16:29:15
阅读次数：
45
