和poj3107，poj1655一样的方法#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;#define INF 100000000...
分类：
其他好文 时间：
2014-08-08 04:18:05
阅读次数：
350
#include
#include
#include
using namespace std;
#define INF 0x3f3f3f3f
const int N = 1005;
int n;
double p, pl, pr, dp[N];
double solve() {
p = 1 - pl - pr;
dp[0] = 0; dp[1] = 1 / p;...
分类：
其他好文 时间：
2014-08-08 02:04:15
阅读次数：
251
解题报告
题意：
求区间内最大值和最小值的差值。
思路：
裸线段树，我的线段树第一发。
#include
#include
#include
#define inf 99999999
#define LL long long
using namespace std;
LL minn[201000],maxx[201000];
void update(LL root,LL l,LL...
分类：
其他好文 时间：
2014-08-07 23:16:35
阅读次数：
282
解题报告
题意：
略
思路：
单点替换，区间最值
#include
#include
#include
#define inf 99999999
using namespace std;
int maxx[808000];
void update(int root,int l,int r,int p,int v)
{
int mid=(l+r)/2;
if(l==...
分类：
其他好文 时间：
2014-08-07 23:09:25
阅读次数：
256
_(:зゝ∠)_
4带2居然不是炸弹，，
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define N 18
#define inf 1000000
#define ll int
struct node{
int a[N];
...
分类：
其他好文 时间：
2014-08-07 23:04:35
阅读次数：
356
/*刚开始不会写，最大点权独立集神马都不知道，在潘神的指导下终于做出来，灰常感谢ps；
和方格取数差不多奇偶建图，对于D必割点权为0，对于.必然不割点权为inf。然后和方格取数差不多的建图
.--.||E权值为2,，.||E--D权值为0.
最大点权独立集=sum-最小点权覆盖。
*/
#include
#include
#include
using namespace std;
#define ...
分类：
其他好文 时间：
2014-08-06 23:04:52
阅读次数：
273
1. struts是一个按MVC模式设计的Web层框架，其实它就是一个大大的servlet，这个Servlet名为ActionServlet，或是ActionServlet的子类。我们可以在web.xml文件中将符合某种特征的所有请求交给这个Servlet处理，这个Servlet再参照一个配置文件（通常为/WEB-INF/struts-config.xml）将各个请求分别分配给不同的action去...
分类：
其他好文 时间：
2014-08-06 19:12:12
阅读次数：
189
线段树 1 #include 2 using namespace std; 3 4 const int maxn = 1000005; 5 const int INF = 1000000009; 6 7 struct node { 8 int sum,ma,mi; 9...
分类：
其他好文 时间：
2014-08-06 14:09:11
阅读次数：
374
维护二维矩阵。
q x1, y1, x2, y2 : 查询x1
c x, y, v: 修改(x,y) = v。
矩阵大小(n,m
查询次数q
#include
using namespace std;
const int INF = 1<<30;
const int maxn = 2000 + 10;
int A[maxn][maxn...
分类：
其他好文 时间：
2014-08-06 10:33:11
阅读次数：
276
SDUT2929_人活着系列之芳姐和芳姐的猪
解题报告
求出所有最短路，枚举一个猪圈求出到有猪的猪圈的总路程最短。
#include
#include
#include
#include
#include
#define inf 99999999
using namespace std;
struct E
{
int v,w,next;
} edge[5000...
分类：
其他好文 时间：
2014-08-06 01:55:10
阅读次数：
353
