题面:http://poj.org/problem?id=2763 cpp 区间求和,修改单边.不加快读见祖宗. Code: include include include include include include include include using namespace std; co ...
分类：
其他好文 时间：
2019-10-21 23:23:29
阅读次数：
169
springboot+springmvc拦截器做登录拦截 1. LoginInterceptor 实现 HandlerInterceptor 接口，自定义拦截器处理方法 2. LoginConfiguration 实现 WebMvcConfigurer 接口，注册拦截器 3. ResourceBun ...
分类：
编程语言 时间：
2019-10-21 20:53:41
阅读次数：
115
Graveyard Design 题目链接：http://poj.org/problem?id=2100 题目大意：给定一个数，求出所有连续区间的平方和等于该数。 解题思路：尺取法，当区间小于给定数，区间r++，区间和+=r*r；当区间大于给定数，区间和-=l*l，区间l++。 代码如下： ...
分类：
其他好文 时间：
2019-10-21 20:34:33
阅读次数：
83
http://poj.org/problem?id=1062 题意：有100个物品，每个物品有一个价格值，一个地位值，和他可以用别的物品来补差价换。求换到1号物品的最小代价。 意思就是给一个图，支付起点的点权，然后走边权走到1号点，求最小的代价，其中路上经过的地位值的差不能超过题目的限制。 最暴力的 ...
分类：
其他好文 时间：
2019-10-21 19:15:24
阅读次数：
96
题目链接：https://vjudge.net/problem/POJ-3977 题意：给一个大小<=35的集合，找一个非空子集合，使得子集合元素和的绝对值最小，如果有多个这样的集合，找元素个数最少的。 思路：显然，可以用折半搜索，分别枚举一半，最大是2的18次方，复杂度能够满足。因为集合非空，枚举 ...
分类：
其他好文 时间：
2019-10-21 11:14:54
阅读次数：
218
// 参考->青蛙的约会 exgcd解同余方程 定理证明->点我 ...
分类：
其他好文 时间：
2019-10-20 19:39:30
阅读次数：
107
题目链接：https://vjudge.net/problem/POJ-1426 题意：给出n(1<=n<=200)，求出全部由01组成的能整除n的正整数。 思路：此题在unsigned long long以内就可以找到满足条件的数，因此限制递归深度为20，然后枚举每一位两种可能即可。 AC代码： ...
分类：
其他好文 时间：
2019-10-20 16:13:07
阅读次数：
67
[数据结构]单调栈的基本应用2 一、前言 单调栈的基本应用2是 "单调栈的基本应用1" 的延伸。应用2主要解决的是二维平面的一些问题。 二、基本应用2 虽然已经应用到二维平面，但是单调栈的思想并没有变化 更多应用的是延伸的位置。本质是 的左/右第一个大于 的元素位置 下面列举的一些平面内单调栈的例题 ...
分类：
其他好文 时间：
2019-10-20 13:23:25
阅读次数：
94
摘要：简单来讲就是在无向图上求出一条从1到N的路径，使路径上第K+1大的边权尽量小。 第K大的尽量小，这种表述就容易让人想到二分。 蓝书上的解释：因为支付的钱更多时，合法的升级方案一定有包含子花费更少的升级方案，所以答案具有单调性。 那么我们只要把权值大于mid的路径权值设为1，小于mid的置为0， ...
分类：
其他好文 时间：
2019-10-19 20:53:03
阅读次数：
84
