2014年10月_briup_acmer

原创 Struts2 课程笔记（1）

Struts2 课程笔记一：struts2第一天 1：模拟struts2的底层转发原理servlet 第一步：创建web工程第二步：定义test.jsp，我们的目的实现3个URL链接的转发第三步：创建一个Servlet测试地址的转发，在web.xml中定义第四步：创建一个Servlet的类，处理转发到指定页面的操作缺点：这样做的缺点就是是，每个URL都会在web

2014-10-29 20:00:40 895

原创 252 01串

01串时间限制：1000 ms | 内存限制：65535 KB 难度：2 描述 ACM的zyc在研究01串，他知道某一01串的长度，但他想知道不含有“11”子串的这种长度的01串共有多少个，他希望你能帮帮他。注：01串的长度为2时,有3种：00，01，10。输入第一行有一个整数n（0 随后有n行，每行有一个整数m(2 输出输出不含有“1

2014-10-05 10:35:26 394

原创 NYOJ 289 苹果（简单的0-1背包）

苹果时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述 ctest有n个苹果，要将它放入容量为v的背包。给出第i个苹果的大小和价钱，求出能放入背包的苹果的总价钱最大值。输入有多组测试数据，每组测试数据第一行为2个正整数，分别代表苹果的个数n和背包的容量v，n、v同时为0时结束测试，此时不输出。接下来的n行，每行2个

2014-10-05 10:15:27 444

原创网络流之最大流算法（ford-fulkerson）

求网络流有很多算法，这几天学习了两种，记录一下EK算法。首先是网络流中的一些定义： V表示整个图中的所有结点的集合. E表示整个图中所有边的集合. G = (V,E) ,表示整个图. s表示网络的源点,t表示网络的汇点. 对于每条边(u,v),有一个容量c(u,v) (c(u,v)>=0)，如果c(u,v)=0，则表示(u,v)不存在在网络中。相反，如果原网络中不存在边(

2014-10-04 11:52:12 620

原创 NYOJ 1023 还是回文(思路复杂)

#include #include using namespace std; #define N 2100 #define Min(a,b) a>b?b:a int cost[26]; char str[N]; int dp[N][N]; int main() { int i,j,n,m,a,b; char s[2]; while(~scanf("%

2014-10-04 11:13:23 660

原创 NYOJ 236 心急的C小加

#include #include #include #include using namespace std; struct Node{int x,y;}G[5005]; bool cmp(Node a,Node b) { if(a.x != b.x)return a.x else return a.y } bool used[5005]; int main()

2014-10-03 11:11:08 387

原创 NYOJ 239 月老的难题(二分图最大匹配)

月老的难题时间限制：1000 ms | 内存限制：65535 KB 难度：4 描述月老准备给n个女孩与n个男孩牵红线，成就一对对美好的姻缘。现在，由于一些原因，部分男孩与女孩可能结成幸福的一家，部分可能不会结成幸福的家庭。现在已知哪些男孩与哪些女孩如果结婚的话，可以结成幸福的家庭，月老准备促成尽可能多的幸福家庭，请你帮他找出最多可能促成的幸福

2014-10-02 15:06:20 464

原创 ACM小技巧

1.一般用C语言节约空间，要用C++库函数或STL时才用C++; cout、cin和printf、scanf最好不要混用。大数据输入输出时最好不要用cin、cout，防止超时。 2.有时候int型不够用，可以用long long或__int64型(两个下划线__)。值类型表示值介于 -2^63 ( -9,223,372,036,854,775,808) 到2^63-1(

2014-10-02 09:35:31 444

原创 NYOJ 170 网络的可靠性

#include #include #include using namespace std; int es[10010]; int main() { int n; while(scanf("%d",&n)!=EOF){ int count = 0,res,a,b; memset(es,0,sizeof(es));

2014-10-01 18:01:29 360

原创 NYOJ 120 校园网络（强连通分量缩点）

// 强连通分量缩点 #include #include #include #include #include using namespace std; int map[105][105]; int DNF[105],low[105],IN[105],OUT[105],t[105],instack[105]; int min(int a,int b){return a > b

2014-10-01 16:59:40 528

原创 NYOJ 118 修路方案(次小生成树)

修路方案时间限制：3000 ms | 内存限制：65535 KB 难度：5 描述南将军率领着许多部队，它们分别驻扎在N个不同的城市里，这些城市分别编号1~N，由于交通不太便利，南将军准备修路。现在已经知道哪些城市之间可以修路，如果修路，花费是多少。现在，军师小工已经找到了一种修路的方案，能够使各个城市都联通起来，而且花费最少。但是，南

2014-10-01 09:53:28 818

briup_acmer的专栏