那HDU的2544作为复习最短路的题目，用不同算法。迪杰斯特拉有点像普利姆算法的精简版，不能有负权边#include #include #include #define MAX 99999#define qmin(a,b) a > b ? b : a//最短路//迪杰斯特拉int G[200][20...
分类：
其他好文 时间：
2014-07-01 23:53:52
阅读次数：
338
http://acm.hdu.edu.cn/showproblem.php?pid=1280普通方法（625ms)#include #include #include int b[3000*1501];int cmp(const void *a,const void *b){ return *...
分类：
其他好文 时间：
2014-07-01 21:55:11
阅读次数：
185
http://acm.hdu.edu.cn/showproblem.php?pid=2027 1 #include 2 #include 3 #include 4 int main() 5 { 6 int n; 7 char a[102]; 8 scanf("%d",&...
分类：
其他好文 时间：
2014-07-01 21:30:47
阅读次数：
199
题目//传说中的记忆化搜索，好吧，就是用深搜//多做题吧，，这个解法是搜来的，蛮好理解的//题目大意：给出两堆牌，只能从最上和最下取，然后两个人轮流取，都按照自己最优的策略，//问说第一个人对多的分值。//解题思路：记忆化搜索，状态出来就非常水，dp[fl][fr][sl][sr][flag]，//...
分类：
其他好文 时间：
2014-07-01 12:55:43
阅读次数：
254
题意：有n种病毒序列（字符串），一个模式串，问这个字符串包含几种病毒。
包含相反的病毒也算，字符串中[qx]表示有q个x字符。详细见案列。
0
3
2
AB
DCB
DACB
3
ABC
CDE
GHI
ABCCDEFIHG
4
ABB
ACDEE
BBB
FEEE
A[2B]CD[4E]F
Sample Output
0
3
2
...
分类：
Web程序 时间：
2014-07-01 08:29:22
阅读次数：
307
题意：
一个矩形内每个格子都有一个值 现在有q个操作 每个操作给出坐标(x,y)和长度L 每次操作输出以(x,y)为中心的边长为L的矩形内的最大值和最小值之和的一半 并将这个值更新到(x,y)坐标上
思路：
区间查询最大最小值 单点更新 明显是线段树的特征 不过这里是二维的线段树 我用的是树套树的写法
我对二维线段树的理解：（个人理解不一定正确）
初始化麻烦 相...
分类：
其他好文 时间：
2014-07-01 07:08:08
阅读次数：
209
题意：
把一个10进制数变成 x进制数 x = (1+√5)/2
思路：
比赛时候就被无理数进制吓傻了 其实完全没必要 因为 n = n * 1 = n * x^0
由于x的0次幂等于1 所以完全可以把n当成对应的x进制数的个位 现在要做的就是把这个数转化成二进制
题目给出的公式可以在两边同时乘x的若干次幂 那么这两个式子就变成了
x^(i+1) + x^i = ...
分类：
其他好文 时间：
2014-07-01 06:51:16
阅读次数：
223
题意：给你n个点m条边，问删除前i条边后有多少个连通分块。
思路：从后往前操作，从后往前添加i条边等于添加完m条边后删掉前m-i条边，可知刚开始没有边，所以sum[m]=n;
#include
#include
#include
#include
#include
#include
#define M 100010
#define LL...
分类：
其他好文 时间：
2014-06-30 20:26:50
阅读次数：
198
题意：在n*m的方格里有t个棋子，问最多能放多少个炮且每个炮不能互相攻击（炮吃炮）
炮吃炮：在同一行或同一列且中间有一颗棋子。
#include
#include
#include
#include
#include
#include
#define M 50
#define LL long long
using namespa...
分类：
其他好文 时间：
2014-06-30 19:31:26
阅读次数：
211
题意：有两堆n张的卡片，每张卡片有一个得分，Alice和Bob轮流在两堆卡片的两端取卡片
问Alice先手，取得分数最多为多少；
#include
#include
#include
#include
#include
#include
#define M 50
#define LL long long
using namespace ...
分类：
其他好文 时间：
2014-06-30 17:39:36
阅读次数：
258
