18duangduang

分类

未归档(23) 计算几何(1) 题解(71)

/ 注册

TA的专栏 46篇文章 1人订阅

14篇文章 876人学习

2019牛客暑假多校赛补题

10篇文章 914人学习

3篇文章 771人学习

2020牛客暑假多校赛补题

4篇文章 764人学习

2020HDU暑假多校赛补题

6篇文章 857人学习

2020牛客国庆集训派对

1篇文章 774人学习

网络模型工程化专题（ VC++ 2017 ）

3篇文章 1374人学习

1篇文章 969人学习

扩散模型学习

4篇文章 423人学习

全部文章（共98篇）

2020牛客暑期多校训练营（第二场）来自专栏

B. Boundary 题意：给定n个点的点坐标，求所有过(0,0)的圆中，圆上能覆盖最多给定点的圆。输出覆盖点的最大个数。分析： n=1,那么答案就是1. n>1,因为三个点能确定一个圆，n^2枚举两个点与原点连成三角形，求三角形的外心，然后存储坐标。这样我们可以枚举c出所有覆...

2020-07-22

2 763

石子合并

类似题目：https://ac.nowcoder.com/acm/problem/50493 石子位置成一个环(就是多存一遍石子，跑2*n大致题意：个石子，每个石子有一定的价值，每次可以合并相邻个石子，合并的代价是两个石子的价值和，合并完后两个石子的价值累加一成石子的价值，问将个石子合并成一个石...

dp

2020-07-10

0 691

花店橱窗

题目大意：给定种花个花瓶，每种花插在花瓶上都有一个美观值 ,对于第种花，满足第种花插在的花瓶位置一定是在第种花插在花瓶位置之前.每个花瓶只能插一种花。问将朵花插入花瓶最大的美观值之和是多少.并且输出插入花瓶的位置方案。(如果有方案美观值相同，按字典序最小输出) 分析：动态规划. 表示...

dp优化

2020-07-10

3 751

【每日一题】7月9日矩阵取数游戏来自专栏

类似题目：https://ac.nowcoder.com/acm/problem/14701 取数游戏题意：的矩阵，每次从每行中取一个数，每行取数的得分 = 被取走的元素值 * ，其中表示第次取数（从1开始编号）。并且每次取走的各个元素只能是该元素所在行的行首或行尾。一共取次，问每行取数的...

记忆化搜索

2020-07-09

0 716

队伍配置

题意：给定花费上限 ,你有件物品，有m 件装饰品，每件物品和每件装饰品都有两个值攻击力和花费。一个物品最多被一个装饰品所装饰，每个装饰品不能独立存在，问在不超过花费上限的前提下，攻击力最大能到达多少.购买限制：物品最多只能买五个.并且同一种商品不能重复购买. 分析：每种商品只能选购一次，那么就...

dp 01背包

2020-07-09

0 665

计算几何之模拟退火

1.POJ1379 HDU 1109题面相同题意：给定0——X,0——Y的矩形，给定n个点的坐标，在矩形中求得一个点是的该点到所有点的最短距离最大。(保留小数 )分析：模拟退火(随机化)算法，可求解精度要求较小的几何寻点问题.随机选取多个(20个)初始点，进行多次随机坐标变换，并且根据降温概率进行...

模拟退火

2020-07-08

0 667

骚区间

%参考fyj大佬题解：https://blog.nowcoder.net/n/9eb663297d054e8898236cf06bed7f17分析：骚区间定义：区间左端点为区间的第二小值,区间右端点为区间的第二大值.给定序列是一个1-n的排列,所以无重复元素.求所有骚区间个数.容易想到枚举一个端点，...

树状数组次小值问题

2020-07-07

0 607

箱子装货物问题来自专栏

#Robot Sends Red Packets > https://ac.nowcoder.com/acm/contest/8829/E n个硬币分成若干堆，每堆硬币的价值相同，求最堆最小价值的分配方案。思路：三层dfs剪枝. #include<bits stdc++.h> ...

状压dp

2020-07-06

0 969

各种子矩阵问题

1.求01矩阵中最大子正方形的面积.(n<=1e3) https://leetcode-cn.com/problems/maximal-square/ 分析：考虑动态规划。表示以为当前最大正方形的右下角时的正方形的最大边长。那么转移方程： #include<bits/stdc+...

2020-07-05

0 626

最短路合集

1.条件类型最短路 https://ac.nowcoder.com/acm/contest/370/B 题意：n个点，m无向边，n个点有一部分是特殊的点，求从1走到n最短路是多少。并且该最短路满足走过的特殊点不超过K.分析: 将所有点的状态分离成K个点(K分层图)，表示到当前该点的走过的特殊点有...

最短路

2020-07-04

0 570