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

/ 注册

全部文章（共27篇）

HDU - 6161 Big binary tree（树上dp+hash优化空间）

题目大意：给你一颗n个节点的完全二叉树，从根节点标号为1。标号为x的节点的左、右儿子标号分别为：2x、2x+1。这棵树的每个节点的权值为它本身的标号。现在告诉你有m次操作，每次操作要么就是把一个点变成给定值，要么就是让你输出经过给定某点的一条最长路径的长度。（一条路径的长度就是它经过的每个点的权...

杭电多校赛 acm 算法 hash表树上dp

2017-08-23

0 449

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 503

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

HDU - 6044 Limited Permutation（dfs搜索+阶乘逆元预处理组合数+组合数学+输入输出挂）

题目大意：有一个n个数的置换序列，告诉你每个数在包括它自己的哪个区间内最大（最大满足要求区间），然后让你求有有多少种置换方式满足上述要求。思路：之前一直没试过通过预处理阶乘和阶乘逆元来初始化组合数。这样做可以将求 C(n,m) 的时间复杂度降至 O(n) ；另外将区间排序后居然可以顺...

acm 2016杭电多校赛算法

2018-01-08

0 470