算法入门经典训练指南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
题目如下：
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
题目链接：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
很少用bfs进行最短路搜索，实际BFS有时候挺方便得，省去了建图以及复杂度也降低了O(N*M)；UVA 11624 写的比较挫#include #include
#include #include using namespace std;struct node{ int ft; int ...
分类：
其他好文 时间：
2014-05-25 03:23:54
阅读次数：
210
题目来源：UVa 10294 Arif in Dhaka (First Love Part 2)
题意：n颗珠子t种颜色 求有多少种项链和手镯 项链不可以翻转 手镯可以翻转
思路：Polya定理 题目就是求等价类 项链只能旋转 手镯可以旋转也可以翻转
根据定理 等价类的数量等于各个置换f的t^m(f)的平均数 m(f)是置换的循环节数 下面每次t^x x都是循环节数
下面考虑手镯 旋转翻...
分类：
其他好文 时间：
2014-05-24 19:52:10
阅读次数：
258
