题意：n个项目（每个对应获得一定价值），m个技术问题（每个需要支出一定价值），每个项目必需要攻克若干个技术问题。技术难题之间有拓扑关系。
关键是建图。一看，第一感觉就是最大权闭合图，立即建好了图。不难：以项目为正权点，问题为负权点，有依赖关系的点边即可。
ps:这题题目有句话有问题，按样例的来！害我贡献一次WA.....
#include
#include
#include
#incl...
分类：
其他好文 时间：
2014-08-22 13:03:28
阅读次数：
247
原创文章，转载请注明出处：http://blog.csdn.net/sfh366958228/article/details/38680123
前言
之前提到CCScene是场景，是整个游戏的舞台，通过查看源码我们不难发现CCScene也是CCNode的子节点，那么它也拥有我们上一节讲的CCNode的所有非private属性及方法。
CCScene的作用十为了联系所有的CCNode节点（包括...
分类：
其他好文 时间：
2014-08-21 17:15:44
阅读次数：
215
之前自己做的一个APP需要用到翻页阅读，网上看过立体翻页效果，不过bug太多了还不兼容。看了一下多看阅读翻页是采用平移翻页的，于是就仿写了一个平移翻页的控件。在翻页时页面右边缘绘制了阴影，效果还不错。要实现这种平移翻页控件并不难，只需要定义一个布局管理页面就可以了。具体实现上有以下难点：
1、循环翻页，页面的重复利用。
2、在翻页时过滤掉多点触碰。
3、采用setAdapter的方式设置页面布局和数据。
下面就来一一解决这几个难点。首先看循环翻页问题，怎么样能采用较少的页面实现这种翻...
分类：
移动开发 时间：
2014-08-21 15:08:14
阅读次数：
205
题目描述：ZOJ ACM 1610
题目并不难，但是我在提交时总是提示runtime error.
原因应该是因为我对数组的处理不够严谨，出现了-1的情况，所以才会报错的吧。
public class Main {
public static void main(String argv[]) {
java.util.Scanner scanner = new java.util.Sca...
分类：
编程语言 时间：
2014-08-21 13:22:44
阅读次数：
226
同类类于poj3311,但是要简单，不用转什么弯子
直接 十种气体 每种是否存在的状态 s，然后 dp[s] = max(dp[s],dp[s - {被碰的气体状态}] + 两气体相碰获得的价值);想起来不难，写起来也算比较简单
int n;
int dp[1<<12];
int mp[10 + 5][10 + 5];
void init() {
memset(mp,0...
分类：
其他好文 时间：
2014-08-20 21:13:02
阅读次数：
355
原创文章，转载请注明出处：http://blog.csdn.net/sfh366958228/article/details/38701767
通过前两份学习笔记，我们不难发现CCScene、CCLayer、CCSprite、CCAction等一系列元素都是CCNode的子类，但其实“万物之父”这个标题还是有点夸大，毕竟还有像CCDirector、CCCamera之类并不继承自CCNod...
分类：
其他好文 时间：
2014-08-20 17:58:52
阅读次数：
463
有点像HDU 3642的强化版。给你N个矩形的坐标，问题平面上被k个不同的矩形覆盖的面积是多少。当初HDU 3642 是直接一个一个手写的，这里的k虽然说只有10，合并过成一个一个手写也是相当蛋疼的，不过仔细想一下，不难推出一般性的关系，然后直接用循环搞就好了。不过我还是因为有个地方忘记初始化WA了...
分类：
其他好文 时间：
2014-08-20 15:43:22
阅读次数：
258
在文章开始之前，首先简单介绍一下什么是MEF，MEF,全称Managed Extensibility Framework（托管可扩展框架）。单从名字我们不难发现：MEF是专门致力于解决扩展性问题的框架，MSDN中对MEF有这样一段说明： Managed Extensibility Framew...
分类：
其他好文 时间：
2014-08-19 20:34:35
阅读次数：
257
1、当鼠标移到图片上，图片变大；当鼠标移出图片，图片变小，效果如图： ???? ???? 2、原理不难，就是鼠标over时，设置一个定时器，让图片逐渐变大，鼠标out时同理，看下最初的简略代码你就会明白： <!DO...
分类：
Web程序 时间：
2014-08-19 14:45:35
阅读次数：
332
解题思路：
其实题目本身不难，难就难在对贪心策略的选取
在每一个加油点应该做这样的判断：
1、首先计算从本加油点做多可能达到的加油点
2、如果有可达加油点的话：
2.1 寻找有无比当前加油点油价便宜的加油点，如果有的话就跑到该便宜的加油点，油量加到支持到该加油点即可
2.2 如果没有比当前加油点更便宜的加油点的话，又分两种情况：...
分类：
其他好文 时间：
2014-08-18 22:08:33
阅读次数：
318
