heartのc

分类

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

/ 注册

全部文章（共4篇）

[每日一题]糖糖别胡说，我真的不是签到题目

传送门题意有个人，分成2个队伍，每个人都有一个战力值第秒，第个人会消灭前面不属于同一个队伍，且战力值小于他的所有人。与此同时，有m次机会，第每次前个人的战力都会增加1，问你第秒存活的人数与此同时，有m次机会，每次前个人的战力都会增加1，问你第n秒存活的人数。分析从后向前遍历，若当前为第个人，...

模拟暴力

2020-04-21

0 648

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

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

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

比赛总结暑期第一次打牛客团队赛，居然运气不错的就中奖了。不过这次的题总体都不难，差1题就可以AK了呢。还是来总结下吧，先附上算法大纲。 easy：B(模拟)、C(高精度)、G(排序)、H(BF)、I(规律题)、J(简单DP)、L(打表BF) mid：K(floyd传递闭包)、D(复杂模拟)、F(...

排序模拟最短路二分 floyd 并查集暴力 DP

2019-08-06

0 703