heartのc

分类

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

/ 注册

全部文章（共5篇）

[每日一题]「火」皇家烈焰

传送门分析简单的线性，可以知道当前第位的答案是从位递推出来的，而每一个状态都和其左右两边是否存火有关系，所以可以设计一个三维的DP数组：，表示第位是否存在火，并且第位是否存火，这样就可以把所有的状态表示出来了。而通过题意可以得到以下的方程：所以最后的...

每日一题 DP

2020-05-08

0 772

[每日一题]子序列

传送门思路若，则可以通过化简取取对数，得到。所以本题同理，这样化简后，就转成了，以结尾的子序列个数有多少，所以可以枚举起点和终点。时间复杂度： Tags DP 数学参考代码 //#include <bits/stdc++.h> #include <bitset> #...

每日一题数学 DP

2020-05-02

0 638

[每日一题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

牛客假日团队赛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