heartのc

题解

ACM(4) LeetCode(1) 笔试(1) 面经(1)

/ 注册

全部文章 / 题解（共3篇）

[每日一题]模拟战役

传送门简单题意一张的地图，表示齐齐和司机 2个人的地形布局，一门大炮可以大对方的大炮，并且会影响3*3的区域，如果区域内同样有大炮，则继续受影响，问齐齐如果要摧毁所有司机的大炮后，最多可以保留多少自己的大炮。分析我们可以按照题意求出每个大炮受到影响的范围，本题中即是连通块的个数和大小...

dfs 每日一题贪心

2020-05-12

0 652

[每日一题]codeJan与旅行

传送门题意描述有n个城市在数轴上，当前的位置是，p不和任何的城市重合，你现在需要经过个城市，每过城市可以多次经过，求最小的总距离。 Tags 贪心数学分析本题的巧妙之处在于，第一次看起来，有3种可行的方案：从起点的左/右出发，一直到访问了个城市。从如果到了起点或终点依...

每日一题贪心数学

2020-05-08

2 659

牛客假日团队赛9-部分题解

A-乘积最大题目链接题意给定一个数字字符串，把字符串分成`K+1`个数，使这些数乘积最大。分析本题最佳解法应该是区间dp但本蒟蒻不会dp。只能暴力dfs了。在串中插入*其性质和排列类似。可以参考蓝书P15递归实现排列型枚举。对于在第i个位置插入*分成i之前的为一段，及i和i之后一段。需要...

dfs 模拟最短路贪心暴力

2019-08-06

0 608