//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
http://acm.hdu.edu.cn/showproblem.php?pid=5898 题意：求两个数中间的满足连续位是奇数的长度是偶数，连续位上是偶数的长度位奇数的数量。 分析：就是数位dp基本写法，dfs 的参数多加了个 a 表示连续位数的长度，flag表示上一位是否为奇数。 这里当奇偶改 ...
分类：
其他好文 时间：
2019-08-27 10:28:36
阅读次数：
98
关于考场上优化代码常数的一些小技巧...... 常数优化 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
今天退步了，变成了第八名 T1:我不知道我为什么不想写（不会），感觉是迪杰斯特拉 某个人X 直接给另一个人Y 转账后，假如Y 收到了亡元钱，手续费为：% ，那么X 花费了亡／( 1 一：% ）元钱。假如X 和Y 之间可以直接转账且手续费为：％的话，我们连接一条边并赋权值为l / ( 1 一：% ）。 ...
分类：
其他好文 时间：
2019-08-18 15:55:56
阅读次数：
87
是一道数位DP。可以用记忆化搜索解决。 "题目地址" 这道题细节非常多。可以考虑分步进行。 求$L?$到$R?$之间的符合条件的数，可以 等价为求$\text{1~R}?$之间的符合条件的数减去$text{1~L 1}\$之间符合条件的数 。 那我先写一个搜索求解$L?$： c++ void DFS ...
分类：
移动开发 时间：
2019-08-17 11:00:05
阅读次数：
138
题目 题目链接 测试得分： 100 主要算法 ： 记忆化搜索，动态规划 题干： 有后效性DP？ 分析 伪记忆化搜索： 考虑起点的特殊情况，预先处理 Dfs搜出答案，每一次路径看到的老鼠，加上老鼠数目，把看到的老鼠数目所在点的老鼠删除掉 记得回溯最终得分40分 代码 100分DP 定义： a[i][j ...
分类：
其他好文 时间：
2019-08-16 20:24:12
阅读次数：
89
