转载请注明出处：http://blog.csdn.net/u012860063题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1864Problem Description现有一笔经费能够报销一定额度的发票。同意报销的发票类型包含买图书（A类）、文具（B...
分类：
其他好文 时间：
2014-07-03 21:20:55
阅读次数：
209
给你一个迷宫一个起点和一个终点，问你能否走T步刚好到达终点，不能重复走，并且只有4个方向显然这是一个dfs，虽然N最大只有7,但是裸的dfs复杂度还是太高了，因此要进行一些剪枝1.如果T比图上所有的可走点还要大，肯定是不可行的。这个可以避免dfs整张图。2.奇偶剪枝，有性质当前点(x,y)到目标点(...
分类：
其他好文 时间：
2014-07-02 17:42:47
阅读次数：
195
题意：题意：给你3个字符串s1,s2,s3;要求对三个字符串中的字符赋值（相同的字符串进行相同的数字替换），
替换后的三个数进行四则运算要满足左边等于右边，求有几种解法。
Sample Input
2
A A A
BCD BCD B
Sample Output
5
72
eg：ABBDE ABCCC BDBDE ；...
分类：
其他好文 时间：
2014-07-02 16:59:34
阅读次数：
242
题意：n个数，m次询问，每次问区间a到b之间的和为s，问有几次冲突
思路：带权并查集的应用，[a, b]和为s，所以a-1与b就可以确定一条边，通过计算与根的距离可以判断出询问的正确性
#include
#include
#include
#include
using namespace std;
const int MAXN = 200010;
int f[MAXN],arr[MA...
分类：
其他好文 时间：
2014-07-02 16:38:40
阅读次数：
177
hdu1501&&poj2192 Zipper(DFS)...
分类：
其他好文 时间：
2014-07-02 15:24:45
阅读次数：
226
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
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
