摘要：
为了物尽其用，Next求出最多有哪部分能重复使用，然后重复使用就行了…… C++ const int maxn = 5e5 + 5; char s[maxn], t[maxn]; int cnts0, cnts1, cntt0, cntt1; int Next[maxn]; int main() { 阅读全文
posted @ 2019-04-13 00:25
AlphaWA
阅读(254)
评论(0)
推荐(0)
摘要：
构造模拟要分情况讨论感觉不是够本质，然后官解是因为只有四个量所以可以根据限制条件列两个方程，再枚举一下解就可以了。 C++ const int maxn = 5000 + 5; int n, c[maxn], a[maxn]; vector zero, two, cl, ac, ans1, ans2 阅读全文
posted @ 2019-04-12 22:18
AlphaWA
阅读(162)
评论(0)
推荐(0)
摘要：
要点 显然要滑动修改维护。 像通常的数列next关系一样建边（单调栈预处理），因为贪心所以是树，然后发现增删只会影响 区间内的 子（or父，看你连边方向行事）节点，于是使用dfs序建线段树。 为了正确地修改，会发现必须得用大数向小数连边。一是根据题意，一个大数会有好几个小数儿子但小数只会贪心选一个父 阅读全文
posted @ 2019-04-12 00:29
AlphaWA
阅读(237)
评论(0)
推荐(0)
摘要：
要点 假设第i个最后总共选的值为ci，不妨把它分成两部分：$$c_i=cnt'_i L+q_i$$$$L=840,\ 0 W; rep(i, 1, 8) cin cnt[i]; memset(dp, 1, sizeof dp); dp[0][0] = 0; rep(fakei, 0, 7) { re 阅读全文
posted @ 2019-04-11 22:16
AlphaWA
阅读(362)
评论(0)
推荐(0)
摘要：
要点 二分显然，关键在于怎么判断 题解方法：开k个队列代表每个时间有哪些电脑会挂掉，这部分O（n）预处理一下，之后扫一遍时间，每个时间点贪心选取最靠前的会挂的电脑未雨绸缪给它充电，然后看看充电以后要不要换队列，这样就把n k的变成了n + k的 C++ const int maxn = 2e5 + 阅读全文
posted @ 2019-04-11 17:28
AlphaWA
阅读(178)
评论(0)
推荐(0)
摘要：
传送门 与Codeforces1107G一起食用 思路 想到要用dp……然后常规地设dp[i]为推倒前i个牌的最小花费 有两种情况：一是当前这个推，二是不推而被别人推。对于第一种，需要找到这个左推（因为扫到这里他是最后一个所以不用右推）的最远处，于是有了预处理每一位的最左边；对于第二种，巨弱鲁莽地优 阅读全文
posted @ 2019-04-10 22:05
AlphaWA
阅读(159)
评论(0)
推荐(0)
摘要：
常规的dp，当前有值且碰不到管子就转移，可以连跳的操作我就加了一维表示当前是不是连跳过来的。第二问前缀和即可得（不对啊边走边记录就行了吧我冗了Orz）。 C++ include include include using namespace std; const int maxn = 1e4 + 5 阅读全文
posted @ 2019-04-10 12:33
AlphaWA
阅读(138)
评论(0)
推荐(0)
摘要：
题目传送 记得这是我初学dp时的一道题 虽说就像LCS一样搞一搞即可 ~~但我还是写挂了qwq~~ C++ include include include using namespace std; char s[2005], t[2005]; int dp[2005][2005]; int main 阅读全文
posted @ 2019-04-10 09:04
AlphaWA
阅读(155)
评论(0)
推荐(0)
摘要：
自己水平太低，不丢人。 结论是最后选取的数后缀一定是若干个9，暴举即可。然而暴举也有暴举的艺术。 C++ ll n; ll dfs(ll n) { if (n == 0) return 1; if (n n; cout 阅读全文
posted @ 2019-04-10 00:45
AlphaWA
阅读(251)
评论(0)
推荐(0)
摘要：
Codeforces 1107一题除了dp做法还有二分带权匹配O(n^3)做法，国外网友的板子时间非常优秀，但矩阵设定的事情并不是很懂…… C++ //Codeforces 1107F const int maxn = 505; int n; ll a, b, k, Matrix[maxn][max 阅读全文
posted @ 2019-04-09 23:39
AlphaWA
阅读(173)
评论(0)
推荐(0)
浙公网安备 33010602011771号