算法网

首先在数组的所有元素中找到一个最小的元素， 将该元素与数组的第一个元素进行交换， 这样交换之后，数组的第一个元素就变成了数组元素中的最小值，     再在除第一个元素外的其它数组元素中，寻找最小的数组…

https://blog.csdn.net/opera95/article/details/51217021

转载：https://blog.csdn.net/dyx404514/article/details/41831947 拓展kmp是对KMP算法的扩展，它解决如下问题： 定义母串S，和字串T，设S的长度为n，T的长度为m…

炮兵布阵 题解：先考虑一维的情况， d p [ i ] dp[i] dp[i]前 i i i行所最多能摆放的炮兵部队的数量，显然无法满足无后效性，无法递推。再考虑加一维， d p [ i ] [ j ] dp[i][j]…

P1095 守望者的逃离 题解：每次有三种决策：闪现，跑步，停下休息。由于闪现和跑步不太好同时处理，因为有魔法消耗所以一开始贪心的尽可能多使用闪现，魔法不够就停下休息恢复。最后再考虑何时跑步。 代码 #include&l…

Add More Zero 题解：水题，取 l o g log log即可。 代码 import java.util.Scanner; public class Main { public static void mai…

BerOS File Suggestion 题解：这道题说实话有点想多了，还考虑用 t r i e trie trie树去做(虽然有神犇这样做的)，可惜蒻根本不会 t r i e trie trie树。实际上用 m a …

P4147 玉蟾宫 题解：悬线 d p dp dp，先预处理出悬线的左右边界。 h h h数组记录能到的最高高度。然后 m a x ( h ( i , j ) ∗ ( R i g h t ( i , j ) − L e …

Traveling on the Axis 题解：考虑当前状态和下一个状态的关系，只有四种情况， 1 → 0 , 1 → 1 , 0 → 1 , 0 → 0 1\to0, 1\to1, 0\to1,0\to0 1→0,1…

Coding Contest 题意： n n n个区域，每个区域有一些食物和人， m m m条有向路径，每条路径有人数上限，第一个通过的人不会触电，之后通过的人有 p % p\% p%的概率触电，求所有人都获取到食物触电…