Description You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be fille ...
分类：
其他好文 时间：
2017-08-11 10:59:47
阅读次数：
154
I learned the value of hard work by working hard. 只有真的努力了，才会知道努力的价值。 I remember in the movie, The Dark Knight Rises, there was one impressive line fro ...
分类：
其他好文 时间：
2017-08-05 17:50:07
阅读次数：
149
我们感性可证离散（不离散没法做），于是我们就有了状态转移的思路（我们只考虑单不减另一个同理），f[i][j]到了第i块高度为j的最小话费，于是我们就可以发现f[i][j]=Min(f[i-1][k])+|a[i]-j|(k<=j),于是我们的思路就去了各种数据结构…….然后我们发现对于这些转移就是在 ...
分类：
其他好文 时间：
2017-08-05 09:57:14
阅读次数：
140
考试 几乎绝望的考试= =，感觉自己啥都打不出来= =，就一道DP打了个贪心，剩下两道骗分，然而竟然排到前一半= =，不可思议= = 真是令人窒息的操作啊= = T1 [bzoj1592] Making the Grade T2 [Usaco2007 Open]Fliptile 翻格子游戏 T3 [ ...
分类：
其他好文 时间：
2017-08-03 09:59:53
阅读次数：
141
[bzoj1592] Making the Grade 题目 FJ打算好好修一下农场中某条凹凸不平的土路。按奶牛们的要求，修好后的路面高度应当单调上升或单调下降，也就是说，高度上升与高度下降的路段不能同时出现在修好的路中。 整条路被分成了N段，N个整数A_1, ... , A_N (1 <= N < ...
分类：
其他好文 时间：
2017-08-03 09:50:59
阅读次数：
131
又一次爆零，好欣慰。 这次这道题讲真简单，然而freopen又一次打错了，又一次…… 由于这几天一直在搞网络流，上来就按照网络流的思路搞，显然，搞不出来，于是由于“最小”这个敏感词语，想到了DP。开搞。 首先是一个证明，修改完后每条道路的高度一定是原来就有的数据，至少这是最优解之一，由于这道题并未要 ...
分类：
其他好文 时间：
2017-08-02 19:58:46
阅读次数：
160
Description FJ打算好好修一下农场中某条凹凸不平的土路。按奶牛们的要求，修好后的路面高度应当单调上升或单调下降，也就是说，高度上升与高度下降的路段不能同时出现在修好的路中。 整条路被分成了N段，N个整数A_1, ... , A_N (1 <= N <= 2,000)依次描述了每一段路的高 ...
分类：
其他好文 时间：
2017-08-02 19:08:02
阅读次数：
164
题目描述 FJ打算好好修一下农场中某条凹凸不平的土路。按奶牛们的要求，修好后的路面高度应当单调上升或单调下降，也就是说，高度上升与高度下降的路段不能同时出现在修好的路中。 整条路被分成了N段，N个整数A_1, ... , A_N (1 <= N <= 2,000)依次描述了每一段路的高度(0 <= ...
分类：
其他好文 时间：
2017-08-02 18:57:07
阅读次数：
131
最近做项目经常在 chrome 的控制台看到如下提示： 于是 Google 了一番，找到这篇文章，有了详细解释。Making touch scrolling fast by default 简而言之： 这就导致了一个问题： 测试： 那么如何解决这个问题呢？不让控制台提示，而且 preventDefa ...
分类：
其他好文 时间：
2017-07-26 14:38:25
阅读次数：
201
Knight Tournament Hooray! Berl II, the king of Berland is making a knight tournament. The king has already sent the message to all knights in the king ...
分类：
其他好文 时间：
2017-07-23 22:36:25
阅读次数：
313
