大连海事大学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)

/ 注册

全部文章（共15篇）

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

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

codeforces 区间处理算法 acm

2017-09-02

0 487

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 455

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

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

codeforces 算法 acm 字符串处理

2017-09-04

0 669

CodeForces - 825D Suitable Replacement（简单模拟）

题目大意：首先，给你两个字符串s，t，然后s里面有’?’，t里面没有，现在就是问你给s里的这些’?’赋什么值，才能让s里这些字母有一种排序可以让t尽量多的出现在s里面。分析：如果我没理解错题意的话，应该就是给t里面各个字母出现的次数记个数，然后把’?’按比例赋值，使得能组合出来的t尽可能...

codeforces 算法 acm

2017-09-12

0 439

CodeForces - 827B High Load（贪心+思维）

题目大意：给你n个结点，其中有k个结点是出入结点，让你把这n个结点连出一个树，使得最远的两个出入结点的距离最近，并保证所有度为1的结点为出入结点。分析：我只要贪心地从根节点引出k条边，每条边再往下延伸，并使得每个叶子节点的深度差不超过1，就可以了。高中数学老师说过，多想一点，就能少写一点...

codeforces 贪心

2017-09-12

0 527