客户端劝退第四人

分类

Java(2) 单调栈（单调队列）(1) 数位dp(1) 未归档(2) 线段树(1) 编译原理(1) 题解(25)

/ 注册

TA的专栏 2篇文章 0人订阅

0篇文章 0人学习

0篇文章 0人学习

Java核心36讲学习笔记

2篇文章 458人学习

CS61a学习笔记

0篇文章 0人学习

0篇文章 0人学习

全部文章（共32篇）

CSL的字符串

思路：维护一个单调栈，同时维护字符是否出现过和字符的剩余个数链接：https://ac.nowcoder.com/acm/contest/551/D // #include <bits/stdc++.h> int vis[300]; using namespace std; int ...

2021-05-26

1 509

分块打表学习

魔法指纹分析：乍一看，会认为是数位dp，但根本无法确定数位dp的状态和转移方程。所以可以采用分块打表方法即预处理[1,1e6],[1e6,2e6].......的前缀和，块内直接暴力即可 #include<bits/stdc++.h> //#define int long long...

2021-05-26

2 806

学习笔记：序列自动机

常用next[i][j]来表示从第i个位置开始，字符串j出现的第一个位置或其他含义从而达到快速判断是否为模式串的(子序列)或者优化dp的目的例题：小Z的笔记 #include <bits/stdc++.h> using namespace std; int n,m; const in...

2021-05-26

0 513

和与或

好久没有复习数位dp了，今天来补下这个题链接思路：简化一下即是求的对数满足且,很明显这是一个数位dp，即f[len][limit1][limit2]来表示，那么本题就可以考虑将每个数进行状态压缩对于limit，0表示有限制，1表示无限制state表示1~n的每个r[i]对x位的取值stat...

2021-05-25

0 527

5766. 石子游戏 VIII

好吧，这次没有调出来，所以还是记录一下但它和黑妹的游戏II 是非常相似的思路：对于ALICE和BOB，每次获得的分数即为前缀和，那么令dp[i]表示当前选择i的人能获得的当前分数-对手分数的最大差值倒推，dp[i] = max(dp[i],sum[i] - dp[i+1]);而因为选择个数>=...

2021-05-23

0 652

hdu6397

组合+容斥 /* HDU 6397 A: Character Encoding 组合计数+容斥链接:http://acm.hdu.edu.cn/showproblem.php?pid=6397 题意:n m k 选择区间[0,n-1]的数字，每个数字可以选择最多不超过m个使得他们的和等于k； ...

2021-05-20

0 659

欧拉降幂

第一个要求a和p互质，第二个和第三个是广义欧拉降幂，不要求a和p互质，但要求b和的大小关系。例题：洛谷P4139 处理出对应的由于2的无穷多次幂，即可通过递归来解决 #include <bits/stdc++.h> using namespace std; #define int...

2021-05-19

0 615

黑妹的游戏II

思路：dp[i][j]表示从(i,j)到(h,w)中当前减去对手的最大值，显然答案为(1,1),那么当前已经得到了a[i][j],那么对手一定会往大取，显然dp[i][j] = -max(dp[i][j+1],dp[i+1][j]) + a[i][j]参考了青烟大佬的题解代码如下： #inclu...

2021-05-17

0 661

ABC140D

题目：有 N 个人从东向西排成一排，每个人的状态用一个字符串 S 表示，第i个字符表示从西边数起第 ii 个人的朝向L 表示面朝西， R 表示面朝东。对于队伍中的每个人，如果自己面前的人的朝向和自己一样，那么这个人就会感到幸福。如果面前的人朝向和自己不一样，或者面前没有人，这个人就感到不幸福。你...

2021-04-29

0 716

CF1268D

思路：必要性：一个骨牌必由黑和白组成充分性：考虑选择一对黑格和白格，然后选择一条它们之间的路径，这条路径满足除起点和终点之外都是已匹配的格子，那么对这条路径进行调整就可以得到满足条件的解。代码： #include<bits/stdc++.h> using namespace ...

2021-04-16

0 489