题目 题目 分析 bfs可以搞，但是我还是喜欢dfs，要记忆化不然会T 代码 cpp include include include using namespace std; const int INF=1=1&&x=1&&y (%d,%d)\ ...
分类：
其他好文 时间：
2017-12-09 00:03:48
阅读次数：
167
上实验课随手水一波汉诺塔III#include<iostream> 主要加个记忆化即可，写成递归也行吧。。。 ...
分类：
其他好文 时间：
2017-12-06 14:38:31
阅读次数：
142
【BZOJ4428】[Nwerc2015]Debugging调试 Description 你看中的调试器将不会在这件事上帮助你。有代码可以通过多种方式在调试与正式发布的间隙发生不同的行为，当出现这种情况，我们可能不得不求助于更原始的调试方式。 所以，你和你的printf现在在寻求一行导致该发布版本崩 ...
分类：
其他好文 时间：
2017-12-03 13:01:33
阅读次数：
216
【BZOJ1417】Pku3156 Interconnect Description 给出无向图G(V, E). 每次操作任意加一条非自环的边(u, v), 每条边的选择是等概率的. 问使得G连通的期望操作次数. (|V| <= 30, |E| <= 1000) 给出无向图G(V, E). 每次操作 ...
分类：
其他好文 时间：
2017-12-03 12:54:34
阅读次数：
158
时间限制:10000ms 单点时限:1000ms 内存限制:256MB 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 Little Hi and Little Ho are playing a game. There is an integer array in fr ...
分类：
其他好文 时间：
2017-12-02 22:07:36
阅读次数：
129
题目大意： 有n个木块排成一行，从左到右依次编号为1~n 有k种颜色的油漆，其中第i种颜色的油漆足够涂ci个木块 所有油漆刚好足够涂满所有木块，即c1+c2+...+ck==n 统计任意两个相邻木块颜色不同的着色方案 思路： 记忆化dfs 记录剩余1个能涂，2个能涂……的情况以及前一个的颜色 然后这 ...
分类：
其他好文 时间：
2017-11-24 22:53:47
阅读次数：
140
突然挑了这么个滑稽的时间补了游记... (成绩日常延时再加上人太菜估计基本上就是颓废记录) 然而文化课太废可能会被强制退役QAQ所以先补了再说吧 day0 一大早被老姚交代了个开十一机房门的任务... 打开门之后本来想去高二那边后来一想还是自己慢慢乱搞比较好... 然后就和高一混在一起 前一天晚上和 ...
分类：
其他好文 时间：
2017-11-23 08:25:36
阅读次数：
160
day1t1的结论貌似在哪见过，自己稍微验证了一下貌似没记错就没有管了。t2一道很好(keng)的模拟题t3自己做题好慢啊，想出来dp打上去最后几分钟才过了大样例，我写的是记忆化搜索，判-1很好判，没时间加上去了可惜了，不过还是自己做题太慢了。然后由于没拍，不确定自己dp对不对，就特判了k=0粘了一 ...
分类：
其他好文 时间：
2017-11-22 00:02:25
阅读次数：
190
其实真的是一道思博题啊。为啥考试我就没想出来？？ 因为长得太拓扑了（其他正解好像也确实是拓扑），然后顾忌到环就没想。太菜了还是。 后来上课闲的没事一想，靠，记忆化搜索啊。这样一定是所有父亲都计算完不重不漏。 （正着想不也是嘛） 很难受，要不然能多点分。 【问题描述】 策策同学特别喜欢逛公园。 公园可 ...
分类：
其他好文 时间：
2017-11-18 21:54:00
阅读次数：
174
看到文章后，自己也想写一些关于这个方面的，但是觉得写的估计没有那位博主好，而且又会用到里面的许多东西，所以干脆转载。但是会在文章末尾写上自己的学习的的东西。 原文出处如下： http://www.cnblogs.com/micrari/p/6921661.html 背景 在应用程序中，时常会碰到需要 ...
分类：
其他好文 时间：
2017-11-18 17:37:46
阅读次数：
184
