题目：点击打开链接
思路：对于当前位置的每一个时间段都要走一遍（除了那些需要的时间比最大允许的时间还大的），用 整形 vis[当前位置][剩余油量] 标记。
#include
#include
#include
#define INF 999999999
using namespace std;
struct S{
int pos,time,remain;
bool ...
分类：
其他好文 时间：
2014-10-06 12:14:40
阅读次数：
229
#include
#include
#define M 310
#define inf 0x3f3f3f3f
int n,nx,ny;
int link[M],lx[M],ly[M],slack[M]; //lx,ly为顶标，nx,ny分别为x点集y点集的个数
int visx[M],visy[M],w[M][M];
int DFS(int x)
{
visx[x] = 1;...
分类：
其他好文 时间：
2014-10-05 20:04:08
阅读次数：
179
题目链接：点击打开链接
给定r1,r2
表示2个圆柱体的半径
这两个圆柱体高是正无穷，互相垂直，问相交的最大面积
#include
#include
#include
#include
#define M 410
#define inf 0x3f3f3f3f
const double eps = 1e-8;
template
inline bool rd(T &ret) ...
分类：
其他好文 时间：
2014-10-05 19:47:49
阅读次数：
206
题意：给出一串数字，求出其中不重不交的两个子串的和的最大值思路：最近最大子串和做多了，感觉这题有点水。枚举分割点，将序列分成左右两串，然后看左右串的最大子串和的最大值。//poj2479#include#include#include#define inf 19941117using namespa...
分类：
其他好文 时间：
2014-10-05 14:40:48
阅读次数：
230
题目地址：Ural 1073
DP水题。也可以说是背包。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
const int INF=0x3f3f3f3f;
#define LL ...
分类：
其他好文 时间：
2014-10-05 11:40:28
阅读次数：
203
题意：
有三种操作：将区间中的所有数置为x；将区间中的所有数加上x；求区间内所有数的平方和。
分析：
先考虑如果不需要求平方和，只是求和，我们需要维护这些数据：addv-区间内的数共同加上的值;setv-区间内的数都置为的值(setv=INF表示不设置);sumv-区间内的数加上addv之前的值。
但这题求的是平方和，似乎不是很好维护。如果只是set操作，还是很好维护的，那么难点就在于add操作了。考虑如下等式：(x+v)^2=x^2+2xv+v^2,x是add操作之前的数,v是add的数，这是一个数的情况...
分类：
其他好文 时间：
2014-10-03 19:23:05
阅读次数：
250
滚动建图，最大费用流(每次只有就10个点的二分图)。复杂度，m/n*(n^2)（n
#include //78ms
#include
#include
using namespace std;
const double inf =0x3f3f3f3f;
const int maxv=50,maxe=500;
int head[maxv];double e[maxe][4];int nume=0...
分类：
其他好文 时间：
2014-10-03 17:54:17
阅读次数：
259
又是一道状态压缩，刚开始老是往博弈的方法想，总是没思路。#include #include #include #include using namespace std;const int N=21;const int inf=0x3f3f3f3f;int g,n,s;int sum[1<<N];in...
分类：
其他好文 时间：
2014-10-03 04:41:13
阅读次数：
242
N个城市,M条道路,每条道路有其经过的代价,每个城市最多可以到达两次,求走完所有城市最小代价,起点任意。
三进制状压，存储每个状态下每个城市经过的次数。
转移方程： dp[i+b[k]][k]=Min(dp[i+b[k]][k],dp[i][j]+dis[j][k]);
#include "stdio.h"
#include "string.h"
const int inf...
分类：
其他好文 时间：
2014-10-02 21:43:33
阅读次数：
201
题目大意：动态维护第k小。
思路：线段树套treap，裸题，就是不怎么好写。
CODE：
#include
#include
#include
#include
#define MAX 50010
#define INF 1e9
#define LEFT (pos << 1)
#define RIGHT (pos << 1|1)
#define SIZE(x)...
分类：
其他好文 时间：
2014-10-02 13:03:23
阅读次数：
244
