算法入门经典训练指南88页练习：：这道题只要把原矩阵扩大4倍，那么其跟最大子矩阵的题目就很类似，把二维转化成一维,求最大的序列和，不过这个序列的长度不能超过n。长度不能超过n?
那这道题又跟hdu 3415HDU 3415 Max Sum of Max-K-sub-sequence (单调队列) 1...
分类：
其他好文 时间：
2014-05-30 18:14:46
阅读次数：
471
Fast Matrix OperationsThere is a matrix
containing at most 106elements divided into r rows and c columns. Each element
has a location (x,y) where 10)2...
分类：
其他好文 时间：
2014-05-30 03:31:23
阅读次数：
516
uva11624：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=2671题意：一个大火蔓延的迷宫。Joe每分钟可以走到上下左右4个方...
分类：
其他好文 时间：
2014-05-30 03:18:05
阅读次数：
296
题意比较简单，给你n个项链碎片，每个碎片的两半各有一种颜色，最后要把这n个碎片串成一个项链，要求就是相邻碎片必须是同种颜色挨着。看了下碎片总共有1000个，颜色有50种，瞬间觉得普通方法是无法在可控时间内做出来的，因为碎片到底放哪里以及是正着放还是反着放都是不可控的。这个时候数学建模就真的好重要了，...
分类：
其他好文 时间：
2014-05-26 17:17:00
阅读次数：
242
Jquery中绑定事件有三种方法：以click事件为例
（1）target.click(function(){}); （2）target.bind("click",function(){});
（3）target.live("click",function(){});第一种方法很好理解，其实就和普通...
分类：
Web程序 时间：
2014-05-25 21:59:52
阅读次数：
242
题目如下：
Tree Summing
Background
LISP was one of the earliest high-level programming languages and, withFORTRAN, is one of the oldest languages currently being used. Lists,wh...
分类：
其他好文 时间：
2014-05-25 21:39:51
阅读次数：
276
题目链接：uva 11529 - Strange Tax Calculation
题目大意：给出若干个点，保证任意三点不共线，任意选三个点作为三角行，其他点若又在该三角形内，则算是该三角形内部的点，问所有情况的三角形平均每个三角形有多少个内部点。
解题思路：三角形的总数很容易求C(3n),现在就是要求各个三角形内部点的总数，同样我们可以反过来，求每个点在多少个三角形的内部。
然后我们...
分类：
其他好文 时间：
2014-05-25 16:34:51
阅读次数：
155
刚用windows live writer发表博客， 但是出现如下提示：
尝试登陆时发生意外错误： 网络连接错误--尝试连接到一下日志时出错： http://www.cnblogs.com//xxxx/metaweblog.aspx
MovedPermanently:Moved Permanetly...
题目链接：uva 12075 - Counting Triangles
题目大意：一个n?m的矩阵，求说有选任意三点，可以组成多少个三角形。
解题思路：任意选三点C(3(n+1)?(m+1))但是有些组合是不可行得，即为三点共线，除了水平和竖直上的组合，就是斜线上的了，dp[i][j]即为ij情况下的斜线三点共线。
#include
#include
typedef long...
分类：
其他好文 时间：
2014-05-25 10:55:21
阅读次数：
201
题目连接：uva 1393 - Highways
题目大意：给定一个m?n的矩阵，将矩阵上的点两两相连，问有多少条直线至少经过两点。
解题思路：头一次做这种题目，卡了一晚上。
dp[i][j]即为i?j的矩阵中有多少条红色的线，然后最后答案*2，即水平翻转下蓝色的线。很容易发现，所有的线都过ij互质的点（即最大公约数为1）。然后用容斥原理求出ans。
#include
#in...
分类：
其他好文 时间：
2014-05-25 09:51:21
阅读次数：
266
