heartのc

分类

ACM(4) LeetCode(1) 笔试(1) 面经(1) 题解(12)

/ 注册

全部文章（共4篇）

[每日一题]模拟战役

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

dfs 每日一题贪心

2020-05-12

0 652

[每日一题200414]Treepath

传送门题意给定一棵n个点的树，问其中有多少条长度为偶数的路径。 tags dfs/bfs 思维分析以节点开始，记录每个点的深度。设奇偶深度的点个数分别为：和，则ans=。具体证明过程如下图：参考代码 #include <bits/stdc++.h> using nam...

dfs 每日一题思维 dp

2020-04-14

0 618

寒假训练（三、四）最短路&&搜索&&状压

POJ - 1860 最短路判正环题意一开始，在点有个金币，而点的过程会产生的变化，问是否有一条路线可以使得最终的。分析要是最找的增加，有两种可能性：原本路径中就纯在这样的边权有正环的存在，因为而双向的通路，而若纯在一个正环，在环中走一些，不断的松弛操作后，最终会变成一个无穷大的数字...

dfs 最短路状压暴力 DP bfs

2020-01-17

0 778

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

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

dfs 模拟最短路贪心暴力

2019-08-06

0 608