hrbust-易琳凯

分类

未归档(152)

/ 注册

全部文章（共152篇）

Codeforces Round #504 (rated, Div. 1 + Div. 2, based on VK Cup 2018 Final)-D- Array Restoration

我们知道不满足的肯定是两边大中间小的，这样就用RMQ查询两个相同等值的区间内部最小值即可，注意边界条件 #include<bits/stdc++.h> #define x first #define y second #define ok cout << &quo...

2018-08-18

0 427

Codeforces Round #504 (rated, Div. 1 + Div. 2, based on VK Cup 2018 Final)-C-Bracket Subsequence

#include<iostream> #include<stdio.h> #include<string.h> #include<algorithm> using namespace std; char s[200005]; int main(){ ...

2018-08-18

0 325

Codeforces Round #504 (rated, Div. 1 + Div. 2, based on VK Cup 2018 Final)-A-Single Wildcard Pattern Matching

#include<iostream> #include<algorithm> #include<stdio.h> #include<string.h> using namespace std; char a[200006]; char b[200006...

2018-08-18

0 496

Codeforces Round #503 (by SIS, Div. 2)-C. Elections

枚举每个获胜的可能的票数+按照花费排序 #include<iostream> #include<stdio.h> #include<string.h> #include<algorithm> #define ll long long using...

2018-08-13

0 365

百度之星-day1-1003-度度熊剪纸条

度度熊剪纸条 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1397 Accepted Submission(s): 20...

2018-08-13

0 289

百度之星-day2-1004-二分答案

由于序列有序，求其中一个最优解，二分答案即可，注意二分时上边界满足才保存 #include<iostream> #include<stdio.h> #include<string.h> #include<algorithm> #define...

2018-08-12

0 320

百度之星-1002-list应用

用stl的list即可，注意。。。代码的简洁性（被debug伤痛）注意合并时可以手动pop,或者用splice进行合并，不能用merge！！！merge合并是自带排序！！！ #include<bits/stdc++.h> #include<deque> using...

2018-08-12

0 415

P1019 单词接龙

这道单词拼写真的是很好的搜索题目还是用DFS进行搜索，用vis[i]表示是否用过，然后进行查找首先从给定的头开始进行dfs然后进行遍历每个单词1看这个单词是否用过2看这个单词是否可以连接上然后需要暴力一遍长度判断是否可以连接可以的话就进行连接，然后继续深搜下去否则话就回溯回来这里用string类进行...

2018-08-07

0 340

最小生成树模板题POJ - 1287-prim+kruskal

POJ - 1287超级模板题大概意思就是点的编号从1到N，会给你m条边，可能两个点之间有多条边这种情况，求最小生成树总长度? 这题就不解释了，总结就算，prim是类似dijkstra，从第一个点出发，每次走这个点没走过的最小边权值，这样不断找下去就可以找出，本质就是贪心算法而kruska...

2018-08-02

0 374

区间DP

区间DP，在我的初步理解是，在这个区间内部进行DP操作，得到一个最优解，这个区间是可以分割成小的区间，并且由小的区间合并到大的区间括号匹配给定一个区间，问子序列中，成对匹配的子序列最长是多少。首先区间DP应该先写出动态转移方程，首先应该预处理，假设括号不匹配，那么状态转移 DP[i...

2018-07-29

0 416