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

HDU - 6106 Classes（阅读题）

题目大意：杭电多校赛一道简单题，只要情况相减就好了。代码： #include<bits/stdc++.h> using namespace std; int n,a,b,c,ab,ac,bc,abc; int test,ans; int main() { scan...

2017-08-10

0 340

HDU - 6106 Classes（阅读题）

题目大意：杭电多校赛一道简单题，只要情况相减就好了。代码： #include<bits/stdc++.h> using namespace std; int n,a,b,c,ab,ac,bc,abc; int test,ans; int main() { scan...

acm 算法杭电多校赛

2017-08-10

0 647

HDU - 6078 Wavel Sequence（动态规划+时间优化）

代码： #include<bits/stdc++.h> #define MOD 998244353 using namespace std; #define MAXN 2050 int dp[MAXN][2] , sum[MAXN][2] , a[MAXN] , b[MAXN]; i...

2017-08-08

0 388

HDU - 6078 Wavel Sequence（动态规划+时间优化）

代码： #include<bits/stdc++.h> #define MOD 998244353 using namespace std; #define MAXN 2050 int dp[MAXN][2] , sum[MAXN][2] , a[MAXN] , b[MAXN]; i...

2017-08-08

0 339

HDU - 6092 Rikka with Subset（动态维护思维）

题目大意：有一个数列 a[] ,长度（n<=50）。b[i] 表示元素和为 i 的集合个数。给你一个数列 b[] ，长度（m<=10000），让你求 a[]，并按照其字典序最小输出。分析：首先，对于除了 b0 以外的第一个不为 0 的 bi ，数组 a[] 里面一定有 i，并...

2017-08-08

0 393

HDU - 6092 Rikka with Subset（动态维护思维）

题目大意：有一个数列 a[] ,长度（n<=50）。b[i] 表示元素和为 i 的集合个数。给你一个数列 b[] ，长度（m<=10000），让你求 a[]，并按照其字典序最小输出。分析：首先，对于除了 b0 以外的第一个不为 0 的 bi ，数组 a[] 里面一定有 i，并...

2017-08-08

0 404

HDU - 6070 Dirt Ratio（二分查找+线段树）

题目大意：就是给你一个区间，让你找出一个子区间，使得区间内不同元素个数/区间长度最大。15组测试数据，每组区间长度6e4。要求答案精确到1e-4。分析：首先是要二分查找答案，每次枚举一个答案作为上界，判断是否存在满足条件的区间。这里枚举出答案大概需要20次。下面说明对于某次枚举的答案...

2017-08-08

0 449

HDU - 6070 Dirt Ratio（二分查找+线段树）

题目大意：就是给你一个区间，让你找出一个子区间，使得区间内不同元素个数/区间长度最大。15组测试数据，每组区间长度6e4。要求答案精确到1e-4。分析：首先是要二分查找答案，每次枚举一个答案作为上界，判断是否存在满足条件的区间。这里枚举出答案大概需要20次。下面说明对于某次枚举的答案...

2017-08-08

0 431

CodeForces - 833B The Bakery（dp+线段树的巧妙运用）

题目大意：给你一串数（n<35000）,让你把他们分成 k（k<50）段，每一段的值定义为这一段里不同数字的个数。现在让你求出一种划分方式，使得这 k 个区间段的值的和最大。分析：定义状态： dp[ i ][ j ] 表示把前 j 个分成 i 份能得到的最大值；dif[ i...

2017-08-07

0 334

CodeForces - 833B The Bakery（dp+线段树的巧妙运用）

题目大意：给你一串数（n<35000）,让你把他们分成 k（k<50）段，每一段的值定义为这一段里不同数字的个数。现在让你求出一种划分方式，使得这 k 个区间段的值的和最大。分析：定义状态： dp[ i ][ j ] 表示把前 j 个分成 i 份能得到的最大值；dif[ i...

2017-08-07

0 444