HDU 2686 Matrix
题目链接
3376 Matrix Again
题目链接
题意：这两题是一样的，只是数据范围不一样，都是一个矩阵，从左上角走到右下角在从右下角走到左上角能得到最大价值
思路：拆点，建图，然后跑费用流即可，不过HDU3376这题，极限情况是300W条边，然后卡时间过了2333
代码：
#include
#include
#i...
分类：
其他好文 时间：
2014-11-09 11:17:44
阅读次数：
163
题目链接：hdu 5091 Beam Cannon
题目大意：给定N个点，现在要有一个W?H的矩形，问说最多能圈住多少个点。
解题思路：线段的扫描线，假设有点(x,y)，那么(x,y)~(x+W,y+H)形成的矩形，以框的右下角落的位置是可以圈住(x,y)
点，所以N个点即为N个矩形，求覆盖的最大次数，扫描线裸题。
#include
#include
#include
#...
分类：
其他好文 时间：
2014-11-09 01:04:33
阅读次数：
325
在JavaFx中Text类定义了一个node，这个node能显示字符串，如下图所示。其中点(x,y)是字符串的起点。Text对象通常放在一个pane对象里。Pane对象的左上角坐标是（0,0），右下角的坐标是（pane.getWidth()，pane.getHeight())。多行字符串用\n分割开来。Text类的UML图如下图所示。..
分类：
编程语言 时间：
2014-11-08 02:13:54
阅读次数：
334
POJ 3422 Kaka's Matrix Travels
题目链接
题意：一个矩阵，从左上角往右下角走k趟，每次走过数字就变成0，并且获得这个数字，要求走完之后，所获得数字之和最大
思路：有点类似区间k覆盖的建图方法，把点拆了，每个点有值的只能选一次，其他都是无值的，利用费用流，入点出点之间连一条容量1，有费用的边，和一条容量k - 1，费用0的边，然后其他就每个点和右边和下...
分类：
其他好文 时间：
2014-11-08 00:51:48
阅读次数：
227
题目：给定一个m*n的矩阵，从头开始，只能往右边和下边走，一次走一格，知道走到最后一个（右下角）为止。总共有多少种走法。典型的动态规划吧。其实从头走到尾部，和从尾部开始走到头是一样的次数。我们用一个矩阵记录到第一格子的次数，那么可以看到有如下的表：假设是3*4的矩阵，那么我们要返回的就是10了，每个...
分类：
其他好文 时间：
2014-11-07 23:22:48
阅读次数：
137
1. 为什么需要HTML5的桌面通知传统的桌面通知可以写一个div放到页面右下角自动弹出来，并通过轮询等等其他方式去获取消息并推送给用户。这种方式有个弊端就是：当我在使用京东 进行购物的时候，我是不知道人人网有消息推送过来给我的，而必须要等我把当前页面切到人人网才知道有消息推送了。这种方式的消息推送...
没有仔细分析劫持方式。具体表现是打开网站的右下角会出现广告，查看页面代码内容如下查了ip是新飞金信计算机有限公司，河南省新乡市 新飞金信BGP机房。临时用防火墙拦截先。
分类：
Web程序 时间：
2014-11-05 23:05:01
阅读次数：
215
取数字问题
Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
给定M×N的矩阵，其中的每个元素都是-10到10之间的整数。你的任务是从左上角(1,1)走到右下角(M,N)，每一步只能够向右或者向下，并且不能够走出矩阵的范围。你所经过的方格里面的数字都必须被选取，请找出一条最合适的道路，使得...
分类：
其他好文 时间：
2014-11-05 21:33:45
阅读次数：
182
在PPT的右下角增加页数的显示能够帮助演讲者把握进度，所以会经常遇到需要把页数显示在右下角的情况，这次在制作ppt的时候也遇到了。因此在这里总结一下设置方法。一、在右下角显示当前页数和总页数 1）获得当前PPT的总页数。具体地，在ppt的左下角，可以看到ppt的当前页和总页数。 2）点击视图->幻....
分类：
其他好文 时间：
2014-11-05 12:33:50
阅读次数：
278
默认情况下软键盘右下角的按钮为“下一个”，点击会到下一个输入框，保持软键盘设置android:imeOptions="actionDone"，软键盘下方变成“完成”，点击后光标保持在原来的输入框上，并且软键盘关闭android:imeOptions="actionSend"软键盘下方变成“发送”，点...
分类：
移动开发 时间：
2014-11-04 11:00:43
阅读次数：
238
