"Link" 题意： 有 $a,b,c$ 三堆石头，现在有个操作 操作一：从 $a$ 中拿一块石头，从 $b$ 中拿两块石头 操作二：从 $b$ 中拿一块石头，从 $c$ 中拿两块石头 问最多拿几块石头 思路： 贪心 两种操作收益都是 $3$ 且都会消耗 $b$ 操作 $2$ 对 $b$ 消耗较小 ...
分类：
其他好文 时间：
2020-03-02 23:00:16
阅读次数：
68
"Link" 题意： 求最大区间和所在区间是不是 $1 \sim n$ 思路： 设 $dp[i]$ 是以 $i$ 为右端的最大区间和 $dp[i]=max(dp[i 1]+a[i],a[i])$ 代码： ...
分类：
其他好文 时间：
2020-03-02 22:50:18
阅读次数：
84
/*****（一）将n划分成若干不同整数之和的划分数************ dp[i][j]表示将整数i划分成不超过j的划分数，分含不含j两种情况 dp[0][0] = 1 dp[i][j] = dp[i-j][j-1] + dp[i][j-1];(j<=i) = dp[i][i] (j >i) ...
分类：
其他好文 时间：
2020-02-29 20:35:56
阅读次数：
82
线段树的每个点表示当前点的前驱，即这个颜色上一次出现的位置，这个玩意multiset随便写写就完了。 重要的是怎么查询答案，无解显然先判掉。 线段树上二分就可以了 ...
https://www.luogu.com.cn/problem/P1903#submit #include <iostream> #include <cstring> #include <cstdio> #include <algorithm> #include <cmath> #include ...
分类：
其他好文 时间：
2020-02-25 00:11:50
阅读次数：
62
[Codeforces Round 622 (Div. 2)] C2. Skyscrapers (hard version) （单调栈） C2. Skyscrapers (hard version) time limit per test 3 seconds memory limit per tes ...
分类：
其他好文 时间：
2020-02-24 18:17:29
阅读次数：
127
A. Erasing Zeroes 题意：给定01组成的字符串，问最少删除几个0使得所有1连续。 思路：容易发现除了前缀的0和后缀的0不用删除以外，1内部的0都要删除。 1 #include<bits/stdc++.h> 2 #define LL long long 3 #define dl dou ...
分类：
其他好文 时间：
2020-02-23 22:26:27
阅读次数：
55
```cpp #include #include #include #include using namespace std; typedef long long LL; const int N = 1e5; int n , lim , x[N + 5] , y[N + 5] , z[N + 5] ... ...
分类：
其他好文 时间：
2020-02-20 20:30:50
阅读次数：
80
描述 一天Extense在森林里探险的时候不小心走入了一个迷宫，迷宫可以看成是由n * n的格点组成，每个格点只有2种状态，.和#，前者表示可以通行后者表示不能通行。同时当Extense处在某个格点时，他只能移动到东南西北(或者说上下左右)四个方向之一的相邻格点上，Extense想要从点A走到点B， ...
分类：
其他好文 时间：
2020-02-18 15:07:59
阅读次数：
97
DAG状压dp的一种 题目： $m$个城市，$n$张车票，第i张车票上的时间是$t_i$， 求从$a$到$b$的最短时间，如果无法到达则输出“impossible” 解法： 考虑状态：“现在在城市$v$，此时还剩下的车票的集合为$S$”这样的状态。从这个状态出发，使用一张车票移动到$i \in S$ ...
分类：
其他好文 时间：
2020-02-15 23:21:34
阅读次数：
103
