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

POJ - 3026 Borg Maze解题报告（Kruskal+Bfs）

题目大意：多组测试实例（50），每组测试给你一个图（50*50），然后给你一个Ｓ点和若干个Ａ点（100）。一个小人从点S开始，他在S点或者A点可以分别成多个小人。现在他要访问到每个点，让你求出他要走的最少的距离。注意：只有当borg在S点或者找到一个alien之后，它们可以继续以分成若干的...

kruskal bfs acm 算法最小生成树

2017-04-28

0 0

CodeForces - 538B Quasi Binary解题报告

题目大意：给你一个数 n ，让你用一类数的和来表示它，这些数要满足条件，只由0和1组成，问你最少需要多少个这类数才能表示这个 n 。代码： #include<iostream> #include<stdio.h> using namespace std; int...

codeforces acm 算法

2017-05-11

0 533

NBUT - 1195 Flow Problem解题报告（网络流EK算法魔板题）

题目大意：明显的网络流问题，直接到魔板代码就可以ac，具体内容就不重复了，其实我看完样例数据根本就没读题。代码： #include<iostream> #include<math.h> #include<stdio.h> #include<stri...

网络流算法 acm 最大流

2017-05-13

0 532

最大流算法魔板

//最大流算法魔板 struct Edge { int from,to,cap,flow; Edge(int u,int v,int c,int f):from(u),to(v),cap(c),flow(f){} }; vector<Edge>edge; vector&...

算法最大流魔板 acm

2017-05-19

0 430

HDU - 5802 Windows 10解题报告（贪心+dfs）

题目大意：给你两个数a，b。然后对于a可以连续进行减操作，每次减操作减去的数为上一次减操作减去的数的2倍，从减1开始，或者也可以对a进行+1操作或者不操作，之后在进行减操作就是重新从减1开始了。现在有300,000组测试数据，每组测试数据两个数 0 < a,b < 10e9 。 ...

算法 acm dfs

2017-05-25

0 385

HDU - 1028 Ignatius and the Princess III解题报告（线性dp）

题目大意：给你一个数n，定义：把n表示成若干个数的和的形式焦作n的一种划分。问你这个n一共有多少种划分方法。（1<=n<=120）分析： dp建立：状态： dp [ i ] [ j ] 表示对 i 的划分方式中最小的数是 j 的划分方式数。转移方程： ...

acm 算法动态规划

2017-05-26

0 0

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 644

CodeForces - 835C Star sky（dp）

题目大意：给你一个 100*100 的地图，然后告诉你这个图中有若干个点有星星，每个星星有一个初始亮度 s ，每个星星的亮度随着时间的变化而周期性变化。现在要进行 1e5 次查询，每次查询给你一个矩阵，和一个时间 t ，让你求 t 时刻该矩阵内每个星星乘他们的亮度的和。注：这里有一个坑点就是...

codeforces dp 数据结构算法 acm

2017-08-14

0 383

CodeForces - 839A Arya and Bran（简单模拟）

代码： #include<bits/stdc++.h> using namespace std; int n,k; int a[105]; int main() { scanf("%d%d",&n,&k); for(int i=1;i...

codeforces acm 算法

2017-08-16

0 505

HDU - 6140 Hybrid Crystals（思维）

题目大意：给你 n 个数（1000），每个数 0<=a[ i ]<=1000，对于每个数，它有一个 b[i] 与它对应，b[ i ] 有三种值：D、L、N，分别表示 a[ i ] 只能取负，只能取正，既能取负又能取正。现在给你一个整数 k ，问你是否可以从 a 中选取若干个，使得它们...

杭电多校赛算法 acm 数学归纳法

2017-08-18

0 363