cnt
-
LeetCode 128 Longest Consecutive Sequence
Given an unsorted array of integers nums, return the length of the longest consecutive ele…
-
SQL新手速学->第二课
对结果集按照一个列或者多个列进行排序：ORDER BY 语法： SELECT column1, column2, … FROM table_name ORDER BY colu…
-
Problem P11. [算法课动态规划]爬楼梯
动态规划当前状态和前一状态相关。到m阶楼梯的方法等于到m-1和m-2的方法相加 #include<iostream> #include<bits/stdc++.h…
-
remake(DP)—数位dp篇
模板总结 寄搜模板 ll dp[N][state]; // 状态根据题目性质改变, 例子记录数位中 非零 数位的个数 // 从高位向低位递归 ll dfs(int pos, int…
-
求一个图的最打的半联通子集=求一个图的最长链方案和个数
拓扑图最长路 等于 背包问题求方案数因为要求点不同 存在多条边同一情况 需要边判重(set)拓扑求方案数 #include <iostream> #include &l…
-
gym-103708B Building 5G antennas
Building 5G antennas dfs 剪枝 要字典序最小，显然第一个点就是 /(1/)，后面考虑走 /(k/) 步后能到达的点集中选一个字典序最小的，重复该过程 考虑 …
-
CF1506G 题解
前言 题目传送门！ 更好的阅读体验？ 校内考试题目。写一篇题解。 思路 首先记录每个字符出现了多少次，然后创建单调栈。 看当前字符是否入栈，如果没有入栈，就不停 pop()，直到：…
-
P2058 [NOIP2016 普及组] 海港
# [NOIP2016 普及组] 海港 ## 题目背景 NOIP2016 普及组 T3 ## 题目描述 小 K 是一个海港的海关工作人员，每天都有许多船只到达海港，船上通常有很多来…
-
急性中风
https://www.acwing.com/problem/content/1583/ 注意：三维的时候有六个方向。 #include <iostream> #inc…
-
[Ynoi2015] 盼君勿忘
题传 世纪诈骗题 首先，所有子序列分别去重的和的意思是什么？ 令可重集 /(S/) 为序列 /(a_l, a_{l+1}/dots a_r/) 的所有子序契合。 假设我们有一个序列…