简单深搜，可以完全暴力，不会超时的。#include#include#includeusing
namespace std;#define MAX(a,b) (a>b?a:b) char maze[10][10];int n, maxn;void
DFS(int step,int count);in...
分类：
Web程序 时间：
2014-06-04 20:43:04
阅读次数：
270
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
In Eclipse, from the Window menu, select Open
Perspective > Other... > DDMS. Select the Kindle Fire tablet, and click
the camera icon. (If the tablet ...
分类：
系统相关 时间：
2014-05-29 20:29:15
阅读次数：
479
本文转自：http://www.cnblogs.com/fire-phoenix/archive/2009/11/13/1614146.html本文介绍如何在ASP.NET(ASP.NET/AJAX)里使用基于JQuery的AJAX技术。（源代码下载见最后）在使用JQuery前，请到www.jque...
分类：
Web程序 时间：
2014-05-29 18:00:38
阅读次数：
511
题意比较简单，给你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
