Intersection大意：给你一条线段，给你一个矩形，问是否相交。 相交：线段完全在矩形内部算相交；线段与矩形任意一条边不规范相交算相交。思路：知道具体的相交规则之后题其实是不难的，但是还有个坑点就是题目里明明说给的是矩形左上角跟右下角的点，但实际上不是，需要重新判断一下...真坑。 1 ...
分类：
其他好文 时间：
2014-06-28 10:37:01
阅读次数：
214
设 t 为根节点到某一叶子节点路径上的权值和，则应让最小的 t 尽量的大。
坑点在于存在价格为零的商品。
一维倒序递推就失去了意义，无法保证每组选且只选一个。
另外可以选择不建立任何塔防，也就是说每个节点都多了一个price和power均为零的商品。
dp[s][k] 表示在 s 姐点投入 k 时所能取得的最大值。
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-05-06 21:08:08
阅读次数：
451
1: 新项目创建 1.下载最新Python,安装 2.解压引擎包
3.运行终端,切换到引擎目录(直接cd拖动文件夹到光标即可得到路径) 4.按照文档例子: $ cd cocos2d-x $ ./setup.py $
source FILE_TO_SAVE_S...
分类：
其他好文 时间：
2014-05-01 19:16:21
阅读次数：
319
