给你一个迷宫一个起点和一个终点，问你能否走T步刚好到达终点，不能重复走，并且只有4个方向显然这是一个dfs，虽然N最大只有7,但是裸的dfs复杂度还是太高了，因此要进行一些剪枝1.如果T比图上所有的可走点还要大，肯定是不可行的。这个可以避免dfs整张图。2.奇偶剪枝，有性质当前点(x,y)到目标点(...
分类：
其他好文 时间：
2014-07-02 17:42:47
阅读次数：
195
Square CoinsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7883Accepted Submission(s): 5332Proble...
分类：
其他好文 时间：
2014-07-02 14:49:04
阅读次数：
196
点我点我点我！！！
接下来要做的就是模拟上述过程了。
静下来想一下自己要得到的信息。
然后拿出来，就可以了，模拟嘛，都是这样的。
#include
#include
#include
#include
using namespace std;
char str[20];
int gcd(int a,int b)
{
return a%b==0?b:gc...
分类：
其他好文 时间：
2014-07-02 09:17:57
阅读次数：
159
Description
A为一个方阵，则Tr A表示A的迹（就是主对角线上各项的和），现要求Tr(A^k)%9973。
Input
数据的第一行是一个T，表示有T组数据。
每组数据的第一行有n(2 <= n <= 10)和k(2 <= k < 10^9)两个数据。接下来有n行，每行有n个数据，每个数据的范围是[0,9]，表示方阵A的内容。
...
分类：
其他好文 时间：
2014-07-02 09:14:24
阅读次数：
209
覆盖的面积
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 3375 Accepted Submission(s): 1645
Problem Description
给定平面上若干矩形,求出被这些矩形覆盖过至少两...
分类：
其他好文 时间：
2014-07-02 09:11:55
阅读次数：
190
Picture
Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2578 Accepted Submission(s): 1363
Problem Description
A number of rectangul...
分类：
其他好文 时间：
2014-07-02 08:22:20
阅读次数：
388
Atlantis
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 6386 Accepted Submission(s): 2814
Problem Description
There are several anc...
分类：
其他好文 时间：
2014-07-02 08:11:10
阅读次数：
263
Description
湫湫减肥
越减越肥！
最近，减肥失败的湫湫为发泄心中郁闷，在玩一个消灭免子的游戏。
游戏规则很简单，用箭杀死免子即可。
箭是一种消耗品，已知有M种不同类型的箭可以选择，并且每种箭都会对兔子造成伤害，对应的伤害值分别为Di（1
假设每种箭只能使用一次，每只免子也只能被射一次，请计算要消灭地图上的所有兔子最少需要的QQ币。...
分类：
其他好文 时间：
2014-07-02 07:57:33
阅读次数：
165
构造系数矩阵，高斯消元求解二次函数，然后两点式求直线函数，带入辛普森积分法无脑AC。。。
#include
#include
#include
#include
#include
#include
using namespace std;
struct node
{
double x,y;
}p[4];
double g[10][10];
double f1(double x) //二次...
分类：
其他好文 时间：
2014-07-02 07:56:59
阅读次数：
313
题目来源：HDU 1281 棋盘游戏
题意：有一些点可以放车 放的时候不能相互攻击到 求出哪一些点必须放 不放就不能得到最大的匹配
思路：行列匹配 矩阵的每一个点对于二分图的每一条边 首先求出最大匹配ans 然后如果每次去掉一个点然后再重新求最大匹配 很耗时 可以把第一次二分匹配的图存着
然后那些关键点肯定是是匹配的边 枚举去掉那一个格点（就是去掉一条已经匹配边）如果还能匹配 那么该格点就不...
分类：
其他好文 时间：
2014-07-02 07:34:59
阅读次数：
237
