直接上题： 本题就是求在m的情况下，那些点能通过吃其他的点，强化自己然后留到最后（挺像大鱼吃小鱼的）。 没错，这就是挂我暴力的题，本来50分的暴力，因为没开longl long只剩可怜的十几分，算了，长个教训吧！ 我们刚开始的思想就暴力呗！暴力检查每个点能否扩到最后，然后输出！ 显然非正解... 显 ...
分类：
其他好文 时间：
2019-09-19 14:25:23
阅读次数：
113
题意 给出一个整数 $N$，每次可以在不超过 $N$ 的素数中等概率随机选择一个 $P$，如果 $P$ 是 $N$ 的约数，则把 $N$ 变成 $N/P$，否则 $N$ 不变。问平均情况下需要多少次随机选择，才能把 $N$ 变成1呢？ 分析 本题可以画出一个状态转移图， 例如 $n=6$ 时， $n ...
分类：
其他好文 时间：
2019-09-18 17:30:48
阅读次数：
111
T1 考试打了个记忆化的暴搜，无线接近正解，然而没有想到换一种$dp$方式储存，去优化自己对于结果的优化，实际上稍微改一下就可以了 设$dp[i][j]$代表在第$i$个点用了$j$的时间所能经过的最多景点数，就在$dfs$中放一个$dp$转移就可以了，这种存$dp$值的方法也可以理解为记忆化搜索， ...
分类：
其他好文 时间：
2019-09-14 14:02:27
阅读次数：
102
数位DP|记忆化搜索 听隔壁巨佬说DP和记搜可以互相转换 显然这个题是可以用记忆化搜索过的，那我们应传哪几个参数？ 首先就是记搜最基本的位置标记。 然后就是枚举的数字各位之和，以及取模之后的余数（判断能否整除某个数）。 最后就是判边界的参数。 当我们搜到最后一位时如果余数为0，并且各位之和=mod， ...
分类：
其他好文 时间：
2019-09-10 12:50:03
阅读次数：
90
//memo,记忆化搜索 class Solution { int[][] memo; public boolean wordBreak(String s, List<String> wordDict) { int n=s.length(); memo=new int[n+1][n+1]; for( ...
分类：
其他好文 时间：
2019-09-09 22:49:33
阅读次数：
85
FatMouse has stored some cheese in a city. The city can be considered as a square grid of dimension n: each grid location is labelled (p,q) where 0 <= ...
分类：
其他好文 时间：
2019-09-05 23:15:50
阅读次数：
109
2019暑假集训7.15-8.23 今年大一下学期整个暑假基本上是了解学习了dp、动态规划、线段树、树状数组、贪心、搜索、背包问题、记忆化搜索、欧拉回路、最大流、最短路、最小生成树、二叉搜索树、kmp、数论、、马拉车等，感觉每天在敲代码，可是整体看下来学的东西很少，但是谢谢题目又是好久才能写出一道题 ...
分类：
其他好文 时间：
2019-09-02 00:15:30
阅读次数：
153
201809 4 "再卖菜" 我使用的是爆搜解决，只得了60分。 "记忆化搜索" "差分约束" include include include include include using namespace std; int n; int a[303]; int b[303]; bool flag= ...
分类：
其他好文 时间：
2019-08-29 13:29:53
阅读次数：
80
关于考场上优化代码常数的一些小技巧...... 常数优化 1. 读入优化 优化程序不如常数，优化常数不如优化$IO$。 当一道题目的输入量开始变大时，这就意味我们要开始优化$IO$了。 优化了一道题的读入后，在读入较大的情况系，大概可以快个$100 200ms$左右。 代码如下： cpp int A ...
分类：
其他好文 时间：
2019-08-19 20:46:42
阅读次数：
79
B. 掷骰子 单点时限: 2.0 sec 内存限制: 512 MB 单点时限: 2.0 sec 内存限制: 512 MB 单点时限: 2.0 sec 内存限制: 512 MB 骰子，中国传统民间娱乐用来投掷的博具，早在战国时期就已经被发明。 现在给你 n 个骰子，求 n 个骰子掷出点数之和为 a 的 ...
分类：
其他好文 时间：
2019-08-19 13:24:22
阅读次数：
99
