http://acm.uestc.edu.cn/#/problem/show/1218既然二维dp表示不了,就加一维表示是否在边界放置,放置一个,两个。有一个trick就是如果只放一根,那么多长都可以。wa了好多次(囧)开始因为l[i]/2会出现小数,没注意,把所有的长度都x2就可以解决。又wa了n...
分类:
其他好文 时间:
2015-10-30 20:40:15
阅读次数:
386
truncate construct rich formatted text attribute variant legend italic render definitely impact explicit variant trick split
分类:
移动开发 时间:
2015-10-29 18:22:58
阅读次数:
153
题意:一只狗(柴犬,看到一块骨头,迷失在了maze里,S是起点,D是终点,问你能不能在时间T时从起点到达终点.这题有个小trick: 奇偶剪枝+普通剪枝解释一下:普通剪枝:从S到D要走的步数是k=abs(x1-x2)+abs(y1-y2);那么如果k>=T,永远不可能到达;奇偶剪枝:首先,分析一下两...
分类:
其他好文 时间:
2015-10-23 21:21:47
阅读次数:
255
presentViewController is so slow in "tableView:didSelectRowAtIndexPath:"Use Case: 在UITableView的delegate方法"tableView:didSelectRowAtIndexPath:"中调用"[UIVi...
分类:
移动开发 时间:
2015-10-23 17:58:24
阅读次数:
204
标题要求必须按照L O V E 行走为了,你必须至少有一个完整的LOVE。说明可以通过同一个点反复对每一个点拆分为4个点。分别为从L,O,V,E到达。起始点看做是从E到达的spfa时发现当前点距离同样,比較经过的边数,此时若边数更大,也要入队列!由于要更新后面的点经过的边数trick 是点能够有自环...
分类:
其他好文 时间:
2015-09-14 11:52:14
阅读次数:
185
找人去炸边,炸完之后分成两个连通块(炸割桥)每条边上有w个守卫,派去炸桥的人不能比守卫少所以,如果原本不连通,那么输出0如果没有桥,输出-1如果有桥没有守卫,那么是输出1,而不是0(trick) 1 #pragma warning(disable:4996) 2 #pragma comment(li...
分类:
其他好文 时间:
2015-09-10 17:26:54
阅读次数:
144
Machine Learning Trick of theDay (2): Gaussian Integral TrickToday's trick, theGaussian integral trick, is one that allows us to re-expressa (potentia...
分类:
系统相关 时间:
2015-09-04 21:10:38
阅读次数:
376
Machine Learning Trick of theDay (1): Replica Trick'Tricks' of all sorts are used throughoutmachine learning, in both research and in production setti...
分类:
系统相关 时间:
2015-09-04 19:55:09
阅读次数:
202
This is abouthttps://en.wikipedia.org/wiki/Run-length_encoding. The trick is, for a valid char, we only compress up to 254 occurences - count 255 mean...
分类:
Web程序 时间:
2015-08-29 06:10:34
阅读次数:
327
今天在编译python so时出现点问题——把其他C库链接到同一个so里——尝试了一早上发现了方法,已经更新到本系列的第二节里了。
整理了一下工程目录,打算用scons管理。
scons毕竟是一种新型的build工具,比makefile肯定有很大进步,至少更清晰好学,少了很多晕晕的trick。但是相比其他高级工具比如cmake之类的,就不清楚优劣了。
...
分类:
编程语言 时间:
2015-08-26 22:29:05
阅读次数:
231