qq639708f19d17e的博客_nowcoder,构造,DP原创(2)

codeforces ECR 74 Standard Free2play(找规律)

题目大意：有一座山，山有h层。每一层都有平台。有些平台凸出来，有些平台是凹进去。主

ci

c++

#define

原创 2022-12-12 19:25:28 75 阅读

洛谷 P1020 导弹拦截（递增子串 DP ）

题目大意：有一个数列，我们要获取一组子串，这个子串必须单调不增。问：（1）最长我们可以获取多长的这种子串（2）这个数列中最多有多少种这种子串解题思路：其中问题一是很典型的DP问题，最大不增子串。关键是第二问，我们要把第二问转一转思路，一种想法是贪心：我们每次都从这个串抽出单调不增子串，看能抽取多少次，但是假如这样抽取的话，可以试一下这个样例：1000 1005 999 998 100

子串

链表

i++

原创 2022-12-12 19:25:26 98 阅读

codeforces 598 div3 Minimize the Permutation（贪心找规律）

题目大意：有n个排列数。现在定义操作：交换第i和i+1个元素。我们对每个i位置只能操作

ci

i++

字典序

原创 2022-12-12 19:25:23 75 阅读

git与github通信指令

#假如还未连接到github仓库的话，需要添加如下语句git remote add origin git@github.

git

github

用户名

原创 2022-12-12 19:25:20 86 阅读

codeforces ECR 74 AB-string（找规律）

题目大意：有一字符串，我们定义好的字符串为：它的每一个字符都可以找到那个字符== str[i-1] || str[i]== st...

字符串

#define

ci

原创 2022-12-12 19:25:16 74 阅读

洛谷 P1908 逆序对（堆排）

序了，所以我们再找逆序对的时候，其实减少了重复工作，比如：现在左边序列是 5,6；右边序列是4,7。那么我们的流程是这样的：...

堆排

i++

ci

原创 2022-12-12 19:25:16 113 阅读

洛谷 P1114 非常男女（线性结构）

题目大意：一连串的0和1，我们问最长的01个数相等的连续串最长是多少解题思路：重点留意#i...

i++

ci

c++

原创 2022-12-12 19:25:12 108 阅读

atcoder beginner contest 137 Summer vacation （线段树，贪心）

题目大意：有两个数列，Ai和Bi，已知有M天，我们每天可以选

ci

i++

c++

原创 2022-12-12 19:25:11 145 阅读

洛谷 P1510 精卫填海（滚动数组记忆化DP）

题目大意：我们可以购买n件物品，每件物品都有重量w和价值v，现在问：已知背包容量余容量为c我们最大可以到达多少价值。最...

i++

ci

c++

原创 2022-12-12 19:25:09 103 阅读

洛谷 P1135 奇怪的电梯（记忆化DP，回溯）

题目大意：有一个电梯，电梯每层可以上或下Ai层，只要上或者下Ai层是合理的问

#define

ci

c++

原创 2022-12-12 19:25:06 162 阅读

atcoder beginner contest 142 Disjoint Set of Common Divisors（质因数分解）

题目大意：找出A,B中的所有互质的因数。解题思路：首先，我们必须得到一个因数后，我们ans++while(res%i==0)res/=i /...

质因数分解

c++

#define

原创 2022-12-12 19:24:56 71 阅读

洛谷 P1341 无序字母对（欧拉迹）

题目大意：

i++

Graph

ci

原创 2022-12-12 19:24:52 92 阅读

uva 253 Cube painting（图的同构）

题目大意：对两个骰子染三种颜色，问我们是否可以通过对某个骰子进行旋转

i++

重数

c++

原创 2022-12-12 19:24:46 86 阅读

codeforces 614 div2 Aroma's Search（倍增曼哈顿距离）

题目大意：已知，我们从点出发，已知我们最远可以走的距离是t，问我们在最远走不超过 log...

曼哈顿距离

ci

c++

原创 2022-12-12 19:24:45 60 阅读

atcoder Silver Fox vs Monster (贪心一维差分)

题目大意：现在有n个怪物，第i个怪物有血量Hi，现在我们可以使用AOE攻击，使得放s，而且血量大于0，那么让这只怪物承...

i++

ci

c++

原创 2022-12-12 19:24:39 39 阅读

codeforces 615 div3 MEX maximzing （构造 hash）

题目大意：即a是一个空的数列。a总共插入q次，每一次加入新元素，假如对于每次得到

c++

ci

i++

原创 2022-12-12 19:24:39 83 阅读

洛谷 P1972 HH的项链（树状数组，排序）

题目大意：已知一串数

i++

树状数组

区间求和

原创 2022-12-12 19:24:36 68 阅读

洛谷 P2680 运输计划（二分，前向星，tarjan LCA，树上差分）

题目大意：有一棵带权值的树，树上有n个节点，m条路径（树上任意两点的路径唯一）。

权值

i++

#define

原创 2022-12-12 19:24:33 86 阅读

洛谷 P2577 午餐（贪心排序，DP）

题目大意：已知一群学生分别有独立的排队打饭时间，以及吃饭时间。

i++

ci

c++

原创 2022-12-12 19:24:31 62 阅读

洛谷 P1462 通往奥格瑞玛的道路（最短路，二分）

题目大意：已知一幅图，从一个点出发到终点。每个点有一

ci

权值

i++

原创 2022-12-12 19:24:26 64 阅读

可持久化线段树解释（又叫主席树，可持久化数组）洛谷3919 3402

因为我是菜鸡，如果有说错的话，恳请大佬们指出 QAQ本文分为以下几部分：一：名实...

线段树

可持久化

时间戳

原创 2022-12-12 19:24:25 121 阅读

codeforces 624 div3 three integeers (暴力枚举)

题目大意：已知a<=b<=c. 现在我们可以做如下操作现在我们需要让新的a,b,c满足 b%

ci

c++

整除

原创 2022-12-12 19:24:19 54 阅读

IEEE极限编程总结（UESTC）

队名：StopAC世界排名：142（各位大

数据

字符串

线段树

原创 2022-12-12 19:24:15 587 阅读

codeforces 597 div2 Constanze's Machine(斐波拉契数列 DP)

题目大意：有一个打字机，每次输入m会输出nn，输入w会输出uu。现在我们有一个字符串，问没经过打字机的原字符串的有多少种。假如不存在可以输出0。解题思路：首先我们必须能够反应到答案是连续u和连续n的对应的种类数的连乘。例如：字符串 nnaaaabbbbuuu那么答案只可能是由连续n或者连续u贡献的。那么这里就想到可以先打个表，这个表F[i]代表u或者n连续出现i个时字符串数的可能，然后判断有多少个

字符串

递推

定义域

原创 2022-12-12 19:24:11 65 阅读

atcoder Beginner Contest 156 Roaming（组合数学插板法）

题目大意：有n个数，每个都是1，我们每次可以选择1个数减1，然后让另外一个数加1。

i++

c++

#define

原创 2022-12-12 19:24:10 114 阅读

UVA 10158 (记忆化搜索)

题目大意：已知有n个人，他

ci

二维数组

#include

原创 2022-12-12 19:24:06 93 阅读

leetcode 5345 通过投票对团队排名(sort cmp关键字)

题目大意：已知有n个人开始投票，每个人选出心目中的1，2，3..m等奖。 m<=26。现

i++

sort排序

原创 2022-12-12 19:24:05 100 阅读

codeforces 1294e Obtain a Permutation(暴力)

题目大意：有一个二维矩阵Anm，每次我们可以选择其中一个数替换，或者选择一列让

i++

ci

c++

原创 2022-12-12 19:24:01 98 阅读

洛谷 P3373 模板线段树2（线段树懒惰传播）

题目大意：有一串数an，允许对任一个区间做加法还有乘法，问某个区间的求和。例如：1 2 3 4 5进行操作[1，3

#define

i++

线段树

原创 2022-12-12 19:24:00 106 阅读

codeforces 1305D - Kuroni and the Celebration(树，节点度数)

题目大意：已知有一个n个节点的树。我们可以询问n/2（向下取整）次任意两个节点的L

i++

ci

子节点

原创 2022-12-12 19:23:57 24 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

qq639708f19d17e的博客