大连海事大学xcx

CodeForces

kmp(6) 一通乱写(13) 二分思想(4) 代码待改(4) 动态规划(60) 区间问题(2) 字符串处理(14) 实用程序(4) 小结论速证(2) 尺取技巧(6) 思维(8) 拓扑排序(4) 排序处理(5) 搜索(45) 数学(4) 数据结构(38) 数论(15) 暴力(2) 最小生成树(8) 最短路径(17) 未归档(33) 树(1) 模拟(10) 比赛后总得写点什么(7) 社团故事(2) 简单作业(19) 算法讲堂附加代码(1) 类模板(2) 线段树(2) 网络流(10) 英语阅读理解(12) 读书笔记(4) 贪心(14) 题解集合(3) 魔板(2)

/ 注册

全部文章 / CodeForces （共33篇）

CodeForces - 818D Multicolored Cars（思维）

题目大意：首先，给你一个数列1e6，并给定你一个数字A，然后让你选出一个数字B，满足，对于数列中任意一个位置，该位置之前出现的A的个数不大于B出现的次数。分析: 首先，我用一个跳跃数组a[i]来表示值i是否可能是答案。这里我说的跳跃数组就是，对于数组的某一个位置，我可以直接跳到它的下一个...

2017-09-07

0 530

CodeForces - 818D Multicolored Cars（思维）

题目大意：首先，给你一个数列1e6，并给定你一个数字A，然后让你选出一个数字B，满足，对于数列中任意一个位置，该位置之前出现的A的个数不大于B出现的次数。分析: 首先，我用一个跳跃数组a[i]来表示值i是否可能是答案。这里我说的跳跃数组就是，对于数组的某一个位置，我可以直接跳到它的下一个...

2017-09-07

0 401

CodeForces 825A Multi-judge Solving（阅读题）

代码： #include<bits/stdc++.h> using namespace std; int main() { int n; char s[100]; scanf("%d",&n); scanf("%s...

2017-09-02

0 423

CodeForces 825A Multi-judge Solving（阅读题）

代码： #include<bits/stdc++.h> using namespace std; int main() { int n; char s[100]; scanf("%d",&n); scanf("%s...

codeforces

2017-09-02

0 438

CodeForces - 822C Hacker, pack your bags!（区间端点处理技巧+思维）

题目大意：给你n个区间，每个区间有一个对应的花费。现在给你一个固定区间长度x，让你找出不重叠的两个区间，他们的区间长度之和为x，并且花费之和最少，问你最少的花费为多少。分析：将所有端点的位置进行排序，之后从左到右遍历所有的端点，同时记录之前出现过的每个区间长度所需的最少花费。对于一个端...

2017-09-02

0 447

CodeForces - 822C Hacker, pack your bags!（区间端点处理技巧+思维）

题目大意：给你n个区间，每个区间有一个对应的花费。现在给你一个固定区间长度x，让你找出不重叠的两个区间，他们的区间长度之和为x，并且花费之和最少，问你最少的花费为多少。分析：将所有端点的位置进行排序，之后从左到右遍历所有的端点，同时记录之前出现过的每个区间长度所需的最少花费。对于一个端...

codeforces 区间处理算法 acm

2017-09-02

0 476

CodeForces - 822B Crossword solving（阅读题）

题目大意：给你两个字符串，问你如何匹配可以改动最少的字符使得A字符串为Ｂ字符串的一个子串。分析：暴力匹配O(n^2)的复杂度足够了。注意记录下最优匹配时每个需要变换的位置。代码： #include<bits/stdc++.h> using namespace std...

2017-09-02

0 416

CodeForces - 822B Crossword solving（阅读题）

题目大意：给你两个字符串，问你如何匹配可以改动最少的字符使得A字符串为Ｂ字符串的一个子串。分析：暴力匹配O(n^2)的复杂度足够了。注意记录下最优匹配时每个需要变换的位置。代码： #include<bits/stdc++.h> using namespace std...

2017-09-02

0 535

CodeForces - 822A I'm bored with life（阅读题）

代码： //CodeForces - 822A I'm bored with life #include<bits/stdc++.h> using namespace std; int main() { int m,n; scanf("%d%d",...

2017-09-02

0 384

CodeForces - 822A I'm bored with life（阅读题）

代码： //CodeForces - 822A I'm bored with life #include<bits/stdc++.h> using namespace std; int main() { int m,n; scanf("%d%d",...

codeforces 简单题 acm 算法

2017-09-02

0 502