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
由于一些演示，需要对编码名称等可快速进行修改，需要页面方便配置。由于build后的vue项目基本已经看不出原样，因此需要创建一个文件，并在打包的时候不会进行编译。 vue-cli 2.0的作法是在static文件下创建js。vue-cli 3.0 的写法则是直接在public文件夹下创建js、 具体 ...
分类：
Web程序 时间：
2020-05-26 13:49:33
阅读次数：
138
地址：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
"POJ 1797 Heavy Transportation" 题意：给一个无向图，找出在所有从结点$1$到结点$n$的路径中，最小边的权值最大的那一条。输出这个权值。 思路： 方法有两种：一是最短路变形，二是最大生成树。 这里先给出最大生成树的代码。最大生成树可以保证生成“最小边的权值最大的那一条 ...
分类：
其他好文 时间：
2020-05-23 13:22:58
阅读次数：
49
状压dp 题意 有一块 m 行 n 列的农场地形，要在 ‘1’ 上养牛，并且相邻上下左右不能同时养牛。 问：有多少种方案来养牛？ 思路 先看第一行样例 1 1 1，肯定不能相邻养牛，所以有以下几种情况 0 0 0 0 0 0 1 1 0 1 0 2 1 0 0 4 1 0 1 5 当加上第二行的时候 ...
分类：
其他好文 时间：
2020-05-23 11:43:14
阅读次数：
56
