大连海事大学xcx

分类

CodeForces(33) 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)

/ 注册

全部文章（共416篇）

CodeForces - 818B Permutation Game（贪心+思维）

题目大意：现在对于一个序列有如下操作，首先选取一个位置，该位置的数我们称作被处理数。被处理数的值和他的位置标号的和作为下一个新的被处理数的位置，现在告诉你m次操作的被处理数的位置分别是多少，问你是否可以找出一个1~n的全排列符合条件。分析：其实，O(max(m,n))的时间复杂度就够了...

2017-09-07

0 373

CodeForces - 818B Permutation Game（贪心+思维）

题目大意：现在对于一个序列有如下操作，首先选取一个位置，该位置的数我们称作被处理数。被处理数的值和他的位置标号的和作为下一个新的被处理数的位置，现在告诉你m次操作的被处理数的位置分别是多少，问你是否可以找出一个1~n的全排列符合条件。分析：其实，O(max(m,n))的时间复杂度就够了...

2017-09-07

0 794

CodeForces - 827A String Reconstruction（思维+字符串处理）

题目大意：有一个字符串，最长1e6，现在给你若干个它的子字符串，每个子字符串长度不超过1e6，最多给你1e5个子字符串，告诉你第i个字符串出现了ki次，并告诉你它每次出现的位置。所有子字符串的长度之和不超过1e6，出现的次数总和也不超过1e6。然后问你最短的满足要求的字符串中字典序最小的那个是什...

2017-09-04

0 474

CodeForces - 827A String Reconstruction（思维+字符串处理）

题目大意：有一个字符串，最长1e6，现在给你若干个它的子字符串，每个子字符串长度不超过1e6，最多给你1e5个子字符串，告诉你第i个字符串出现了ki次，并告诉你它每次出现的位置。所有子字符串的长度之和不超过1e6，出现的次数总和也不超过1e6。然后问你最短的满足要求的字符串中字典序最小的那个是什...

codeforces 算法 acm 字符串处理

2017-09-04

0 732

4399小游戏十滴水求解器（遗传算法尝试）

关于遗传算法：读完知乎上一篇关于遗传算法的介绍，感觉确实挺有意思的，于是决定写一个程序应用一下试试。首先重新回忆一下高中生物知识：判断一个图和最优解的接近程度（选择函数）：对于该图，不断向该图中所含水滴数最多的格子内添水，直到该图水滴数为0时停止，记录该办法所添加的水滴数。第一代...

2017-09-02

0 568

4399小游戏十滴水求解器（遗传算法尝试）

关于遗传算法：读完知乎上一篇关于遗传算法的介绍，感觉确实挺有意思的，于是决定写一个程序应用一下试试。首先重新回忆一下高中生物知识：判断一个图和最优解的接近程度（选择函数）：对于该图，不断向该图中所含水滴数最多的格子内添水，直到该图水滴数为0时停止，记录该办法所添加的水滴数。第一代...

2017-09-02

0 714

CodeForces - 825C Multi-judge Solving（简单题）

注意：有个坑，遇到一个太难题要去别的oj上提高能力的时候，提高完能力之后，就要重新做这个最难的题，然后能力还可能提高一节。算是很容易犯的错误。代码： #include<bits/stdc++.h> #define maxn 1050 using namespace std; i...

2017-09-02

0 473

CodeForces - 825C Multi-judge Solving（简单题）

注意：有个坑，遇到一个太难题要去别的oj上提高能力的时候，提高完能力之后，就要重新做这个最难的题，然后能力还可能提高一节。算是很容易犯的错误。代码： #include<bits/stdc++.h> #define maxn 1050 using namespace std; i...

2017-09-02

0 424

CodeForces - 825B Five-In-a-Row（棋盘模拟）

题目大意：给你一个五子棋棋局，让你找一下是不是可以接下来下一个子就赢。代码： #include<bits/stdc++.h> using namespace std; #define maxn 10 char a[maxn][maxn]={0}; int mv[4][2]={...

2017-09-02

0 419

CodeForces - 825B Five-In-a-Row（棋盘模拟）

题目大意：给你一个五子棋棋局，让你找一下是不是可以接下来下一个子就赢。代码： #include<bits/stdc++.h> using namespace std; #define maxn 10 char a[maxn][maxn]={0}; int mv[4][2]={...

codeforces 五子棋算法 acm

2017-09-02

0 461