大连海事大学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 - 6170 Two strings（动态规划）

题目大意：有两个字符串 a、b，a字符串由大写字母和小写字母组成，b字符串除了大写字母和小写字母还有‘ * ’和‘.’。‘.’表示该字符可以变成任意字符，‘ * ’表示该字符的前一个字符可以变成任意多个，包括0个。现在问你，对于给定的两个字符串，是否可以通过对b字符串特殊字符的变换使得a字符串和...

2017-08-23

0 392

HDU - 6170 Two strings（动态规划）

题目大意：有两个字符串 a、b，a字符串由大写字母和小写字母组成，b字符串除了大写字母和小写字母还有‘ * ’和‘.’。‘.’表示该字符可以变成任意字符，‘ * ’表示该字符的前一个字符可以变成任意多个，包括0个。现在问你，对于给定的两个字符串，是否可以通过对b字符串特殊字符的变换使得a字符串和...

2017-08-23

0 364

HDU - 6154 CaoHaha's staff（贪心）

题目大意：在一个二维坐标系中，给你一个整数面积 S ，让你用尽量少的边围出一个封闭图形，使得该图形的面积大于等于 S 。每条边可以是长为 1 的平行或垂直于坐标轴的线段或者斜率为 1 或 -1 长为 2√ 的线段。分析：首先至少 4 条边才能围成封闭图形，然后我考虑对于每...

2017-08-20

0 378

HDU - 6154 CaoHaha's staff（贪心）

题目大意：在一个二维坐标系中，给你一个整数面积 S ，让你用尽量少的边围出一个封闭图形，使得该图形的面积大于等于 S 。每条边可以是长为 1 的平行或垂直于坐标轴的线段或者斜率为 1 或 -1 长为 2√ 的线段。分析：首先至少 4 条边才能围成封闭图形，然后我考虑对于每...

2017-08-20

0 343

HDU - 6152 Friend-Graph（规律/暴力枚举）

题目大意：给你一个n个点的图（n<3000），让你判断该图是否存在三个点满足：这三个点两两相连或者两两不相连。分析：用邻接表暴力枚举其实是可以过的，因为给了10s。不过后来看了题解发现有个结论是：任意一个6个点或6个点以上的图一定存在三个点满足条件。代码： #include&...

2017-08-20

0 845

HDU - 6152 Friend-Graph（规律/暴力枚举）

题目大意：给你一个n个点的图（n<3000），让你判断该图是否存在三个点满足：这三个点两两相连或者两两不相连。分析：用邻接表暴力枚举其实是可以过的，因为给了10s。不过后来看了题解发现有个结论是：任意一个6个点或6个点以上的图一定存在三个点满足条件。代码： #include&...

2017-08-20

0 557

HDU - 6127 Hard challenge（尺取法）

题目大意：多组测试数据（t<=5），每组给你平面直角坐标系上的 n 个（1<=n<=5e4）。这n个点两两之间有一条连线，连线值为这两点的值的乘积。现在让你选一条过原点的直线，使得经过直线的线段的值的和最大。分析：直线绕原点旋转，尺取每个点和原点的连线和 x 轴正方向的...

2017-08-20

0 433

HDU - 6127 Hard challenge（尺取法）

题目大意：多组测试数据（t<=5），每组给你平面直角坐标系上的 n 个（1<=n<=5e4）。这n个点两两之间有一条连线，连线值为这两点的值的乘积。现在让你选一条过原点的直线，使得经过直线的线段的值的和最大。分析：直线绕原点旋转，尺取每个点和原点的连线和 x 轴正方向的...

2017-08-20

0 341

HDU - 6097 Mindis(反演变换)

题目大意：给你一个圆和圆内到圆心距离相等的两点 P Q ，让你在圆上找到一个点 K ，使得这 PK + QK 最小。分析：学到一个几何方面的知识，这么好用的东西之前我居然没听说过，叫做反演。就是在OP的延长线上，取A，使得 OA∗OP=r2 。从而构造出相似三角形。 ...

2017-08-20

0 421

HDU - 6097 Mindis(反演变换)

题目大意：给你一个圆和圆内到圆心距离相等的两点 P Q ，让你在圆上找到一个点 K ，使得这 PK + QK 最小。分析：学到一个几何方面的知识，这么好用的东西之前我居然没听说过，叫做反演。就是在OP的延长线上，取A，使得 OA∗OP=r2 。从而构造出相似三角形。 ...

2017-08-20

0 372