链接：https://vjudge.net/contest/239797#problem/A/* *这道题其实可以不用vector，直接用数组也是一样可以AC的。但是题目没有指定n的范围，所以就决定开动态数组比较保险； *学会使用freopen("in.txt","r",stdin);来输入题目的样 ...
分类：
其他好文 时间：
2018-07-27 22:24:46
阅读次数：
181
题意：给一个长度为L的线段，把它分成一些份，其中每份的长度∈[2A,2B]且为偶数，而且不能在某一些区间内部切开，求最小要分成几份 设f[i]为在i处切一刀，前面的满足要求的最小份数，则f[L]为答案 f[i]=min(f[j])+1,2A<=i-j<=2B,i,j可以切维护一个单调队列，每次取出来 ...
分类：
其他好文 时间：
2018-07-27 13:21:42
阅读次数：
124
题目链接 找$[1$ ~ $a-1]$和$[1$ ~ $b]$中各数码出现的次数之后相减就是答案 上代码： ...
分类：
其他好文 时间：
2018-07-27 01:15:54
阅读次数：
114
https://www.zybuluo.com/ysner/note/1225266 题面 有$n$个加油站，第$i$和$i+1$个加油站距离为$d_i$，车遇$i$站自动加$w_i$油。现有$k$油量可分配到各加油站中，来增大各站$w_i$。有一任务，即在油量$ 0$的前提下，从$l$站到$r$站 ...
分类：
其他好文 时间：
2018-07-26 23:24:57
阅读次数：
165
hdu 6315 题意：对于一个数列a，初始为0，每个a[ i ]对应一个b[i],只有在这个数字上加了b[i]次后，a[i]才会+1。 有q次操作，一种是个区间加1，一种是查询a的区间和。 思路：线段树，一开始没用lazy，TLE了，然后开始想lazy的标记，这棵线段树的特点是，每个节点维护 ：一 ...
分类：
其他好文 时间：
2018-07-26 22:05:38
阅读次数：
146
思路; 如果田最快大于王最快，则count++; 如果田最快小于王最慢，则用田最慢比掉王最快，count--; 如果田最快等于王最快，则比较田最慢与王最慢 如果田最慢大于王最慢则count++； 如果田最慢小于网最慢则count--； 如果田最慢等于王最慢，则有两种情况： 第一种：田的最慢等于王的最 ...
分类：
其他好文 时间：
2018-07-24 12:26:46
阅读次数：
148
" Portal bzoj4520 " Description 给你平面内$n$个点的坐标，求欧氏距离下第$k$远的点对 Solution 因为kd其实。。严格来说挺不熟的用的太少了qwq 然后不知道为啥第一反应凸包直径取$k$次qwq然而这样有一个问题就是。。取完一次之后删点不知道要删直径中两个点 ...
分类：
其他好文 时间：
2018-07-22 20:54:49
阅读次数：
149
/****scanf.c - read formatted data from stdin** Copyright (c) Microsoft Corporation. All rights reserved.**Purpose:* defines scanf() - reads formatted ...
分类：
其他好文 时间：
2018-07-22 18:47:40
阅读次数：
223
#include #include #include #include #include using namespace std; int main() { //freopen("d://1.text", "r", stdin); map *maps = new map(); maps->inser... ...
分类：
编程语言 时间：
2018-07-22 00:28:31
阅读次数：
224
