线段树。段区间，终于完全自己A掉的。 1 #include 2 #include 3 4
#define MAXN 100005 5 #define lson l, mid, rt>1);20 sums[rt>1));21
adds[rt] = 0;22 ...
分类：
其他好文 时间：
2014-06-06 23:32:27
阅读次数：
279
COURSESTime Limit:1000MSMemory Limit:10000KTotal
Submissions:16877Accepted:6627DescriptionConsider a group of N students and P
courses. Each student v...
分类：
其他好文 时间：
2014-06-06 23:22:36
阅读次数：
191
Air RaidTime Limit:1000MSMemory Limit:10000KTotal
Submissions:6520Accepted:3877DescriptionConsider a town where all the streets
are one-way and each s...
分类：
其他好文 时间：
2014-06-06 23:19:59
阅读次数：
319
The Perfect StallTime Limit:1000MSMemory
Limit:10000KTotal Submissions:17768Accepted:8104DescriptionFarmer John completed
his new barn just last week,...
分类：
其他好文 时间：
2014-06-06 23:15:27
阅读次数：
273
题意：给定N中货币 两种货币之间可以兑换 并且收取一定的费用 问 给定你一种货币与数量
是否能兑换到原来的货币 使自己的货币增加思路：用bellman算法 判断是否有回路不断的增大；#include#includeusing namespace
std;struct Node{ int u,v; d...
分类：
其他好文 时间：
2014-06-05 18:18:16
阅读次数：
178
1、概念：OGNL是ObjectGraphic Navigation
Language（对象图导航语言）的缩写，它是一个开源项目。Struts
2框架使用OGNL作为默认的表达式语言。2、功能：（1）支持对象方法调用，如xxx.sayHello()；（2）支持类静态方法调用和值访问，表达式的格式为@...
分类：
其他好文 时间：
2014-06-05 18:16:59
阅读次数：
333
题意：一个图中有两种路径 1 无方向权值为政 2 有方向权值为负
问是否存在一个回路其权值为负思路：bellman算法#includeusing namespace std;struct Edge{ int u,v; int
w;}e[15000];int all;int dist[15...
分类：
其他好文 时间：
2014-06-05 17:26:32
阅读次数：
186
1 #include 2 #include 3 #include 4 using
namespace std; 5 int
a[30]={-1,1,2,3,-1,1,2,-1,-1,2,2,4,5,5,-1,1,2,6,2,3,-1,1,-1,2,-1,2}; 6 char
s[25]; i...
分类：
其他好文 时间：
2014-06-04 17:03:39
阅读次数：
195
http://poj.org/problem?id=1699题意：给你n个长度为L的序列，求包含这几个序列的最短长度。先预处理每两个序列之间的关系，然后dfs枚举就行。
1 #include 2 #include 3 #include 4 #define maxn 500 5 using na...
分类：
其他好文 时间：
2014-06-04 16:34:14
阅读次数：
255
POJ3080，题目链接http://poj.org/problem?id=3080题意：就是求m个长度为60的字符串的最长连续公共子串，2=3的所有连续子串找出来，然后由短到长查看所有主串是否有该子串。2.如果发现一个公共子串，那么就开始找长度+1的公共子串；如果指定长度的所有子串都找不出一条是共...
分类：
其他好文 时间：
2014-06-04 16:30:49
阅读次数：
246
