UVa 129 Krypton Factor注意输出格式，比较坑爹。每次要进行处理去掉容易的串，统计困难串的个数。#include#include#include#include#include#include#include#include#include#define INF 100000000...
分类：
其他好文 时间：
2014-08-18 21:56:12
阅读次数：
371
解法一：直接求解下标i~j的子数组和最大值；复杂度O(N^2)；代码如下： 1 #include 2 using namespace std; 3 const int INF=1000000; 4 5 int maxSum(int arr[],int n); 6 7 int main() 8 {.....
分类：
其他好文 时间：
2014-08-18 21:52:52
阅读次数：
314
题目链接题意：一个n*n 的木板 ，每个格子 都 可以 染成 白色和黄色，（ 一旦我们对也个格子染色 ，他的上下左右 都将改变颜色）；给定一个初始状态 ， 求将 所有的 格子 染成黄色 最少需要染几次？ 若 不能 染成 输出 inf。分析：和1222差不多，唯一的区别是这个题还要求 最短的步数，其实...
分类：
其他好文 时间：
2014-08-18 18:27:42
阅读次数：
309
/*次小生成树
题意：给你一些路径，现在将一部分路径权值减少后问是否可以替代最小生成树里面的边。
解：次小生成树，即将这条边连上，构成一个环
求出任意两点路径之间的除了这条边的最大值，比较这个最大值>=这条边，说明可以替换。
prime算法次小生成树模板
*/
#include
#include
#define N 1100
#define inf 0x3fffffff
int ma[N][N];...
分类：
其他好文 时间：
2014-08-18 16:24:03
阅读次数：
228
无向图求桥边数量，按照题目输入顺序输出桥边。
注意存的brig和边的对应关系。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define inf 0x3f3f3f3f
#pragma comment(linker, "/STACK...
分类：
Web程序 时间：
2014-08-18 16:21:02
阅读次数：
229
HDU 1166
题意：1-n个堡垒，人数在不断变化，多次查询 l-r人数和；
思路：线段树的单点更新；
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0x3fffffff
#define MAXN 50001
#define ls...
分类：
其他好文 时间：
2014-08-18 13:09:42
阅读次数：
210
多次使用Spring placeholder报"Could not resolve placeholder"的解决方案web.xml: contextConfigLocation WEB-INF/config/spring/dao.xml,...
分类：
其他好文 时间：
2014-08-18 12:09:44
阅读次数：
200
典型的Joseph问题……由于数据范围小，直接暴力就可以解决了……用到了链表的数据结构……时间：90毫秒。#include "stdio.h"#include "string.h"struct lianbiao{ int prev,next;}p[152];const int INF=2147483...
分类：
其他好文 时间：
2014-08-17 21:15:32
阅读次数：
158
1. 证明: 若在 4.1 节中取 $S=\sed{\mbox{正整数}}$, $Y$ 是收敛数列构成的空间, $\ell$ 由 (14) 式定义, 则由 (4) 给出的 $p$ 和由 (11) 定义的 $p$ 相等.证明: $$\bex p(x)=\inf_{x\leq y\in Y}l(y)=\...
分类：
其他好文 时间：
2014-08-17 21:10:02
阅读次数：
275
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2571
思路：DP自左向右，由上至下更新就好。
#include
#include
#include
#include
#include
#include
#include
#define N 1111
#define INF 0x3f3f3f3f
using namespace std;
int...
分类：
其他好文 时间：
2014-08-17 17:08:02
阅读次数：
211
