u013570474的专栏

AC自动机 ， but要有一点小优化，要不然TLE#include <algorithm>#include <iostream>#include <stdio.h>#include <stdlib.h>#include <string.h>#include <queue>#include <ctype.h>using namespace std;bool vis[350010];str

#include #include #include #include using namespace std;#define MAXN 1111int mar[MAXN][MAXN];int main(){ int n, val; while(scanf("%d", &n) != EOF && n) { memset(mar, 0,

记忆化搜索+状态压缩DP， 1 表示之前没有选择过#include #include #include #include #include using namespace std;#define MAXN (120) + 100#define INF 1e10;double dp[MAXN];int n, S, cnt;struct Point{ i

#include #include #include #include #include using namespace std;#define MAXN 1000000 + 10int num[MAXN];int main(){ int n; int x1, x2; while(scanf("%d",&n) != EOF) { bo

UVA 10487#include #include #include #include #include using namespace std;bool cmp(string a,string b){ return (a+b)>(b+a);}int main(){ //freopen("in","r",stdin); in

#include #include #include #include using namespace std;#define MAXN 200int num[MAXN][MAXN];int main(){ int t, n; scanf("%d",&t); while(t--) { scanf("%d",&n);

#include #include #include #include #include using namespace std;#define maxn 100000 + 10struct Node{ int l, r; int len;} node[maxn];int ans[maxn];int cmp ( Node a, Node b){

#include #include #include #include #include #include using namespace std;#define K sqrt(2147483647) + 1#define MAXN 1001000#define LL long longchar num[MAXN];LL sum[MAXN];int fan( int

#include #include #include #include #include using namespace std;#define MAXN 30int ans[MAXN], tmp[MAXN];int h, n;struct node{ int no, rate, cut, time; friend bool operator const

#include #include #include #include #include using namespace std;#define MAXN 1010struct node{ double fan; int id;}task[MAXN];int cmp( node a, node b){ if(a.fan != b.fan)

#include#include#include#include#include#include#includeusing namespace std;struct node{ int x,y; node(){} node(int a,int b){x=a;y=b;}};int main(){ //freope

#include #include #include #include #include #include using namespace std;#define N 500string str[N];map m;int main () { char s[N]; int n; cin >> n; getchar(); gets(s); while (n--)

#include #include #include #include using namespace std;char str[111];int num[30];int solve( int len){ int ans = 0; for( int i = 0 ; i len/2; i++) { int j = len - 1 -

#include #include #include #include #include using namespace std;#define MAXN 1000000 + 10int pos[MAXN];int main(){ int t; scanf("%d",&t); while(t--) { int len, n;

#include#include#define MAXN 65long long b[MAXN][MAXN];char s[MAXN];int n;void solve(){    int len = strlen(s);    for(int i = 0; i     b[i][i] = 1;    for(int i = 1; i        

看了别人的题解才发现自己完全理解错了题意， 乌龟的重量是叠加的， 也就是说最下面的乌龟要承受它上方所有乌龟的重量这个题有点背包变形的意思，看大神讲题http://www.cnblogs.com/staginner/archive/2011/11/30/2268497.html    首先，我们不妨证明一下这个命题，如果一个力量小的乌龟可以驮着一个力量大的乌龟，那么这个力

#include #include #include #include using namespace std;#define INF 0x1f1f1f1f#define LL long longLL dp[15][333];LL matrix[15][333];int path[15][333];#define min(a,b) (a) >

#include #include #include #include #include using namespace std;char a[115][40];char b[115][40];int dp[115][115];int acnt, bcnt;bool flag = 0;void output( int i, int j){

#include #include #include #include using namespace std;#define MAXN 300#define INF 0x1f1f1f1fint n;int f[MAXN];int dp[MAXN][MAXN];int sum[MAXN];void input(){ sum[0] = 0; for( int

记忆化搜索，不过要注意一句话As soon as I press the coke button (after having inserted sufficient amount of money), I receive a coke followed by the exchange (if any).  所以还有一种情况是先投入3个1 再投入一个10 ，这样找一个5

paht[] 记录路径， 递归书写路径#include #include #include #include #include using namespace std;#define MAXN 1100struct node{ int w, iq, id; bool operator ( const node &a) const {

根NOI的一道题有点像 那道题只是问你怎么选择可以使得每一对的差的平方和最小， 先要从小到大排序， 我们要选的话一定要选相邻的这样平方和一定最小   DP[i][j] 表示 从i个筷子中选择J对， dp[i][j] = min( dp[i-1] [j], dp[i-2][j-1] + (len[i-1] - len[i]) ^2)但是这个题要求 选三个， 从小到大排的话状态转移方程 就

dp[i][j]-> 从I 到J 的 最大差值sum[i] 前I 项和；  经典DP 模型变形       如果不是连续的选(只从某一端选一个）的话 dp[i][j] = sum[j] - sum[ i -1] - min( dp[i] [j - 1] , dp[i+1] [j]) ;       随意连续的话就是枚举i~j内每一个dp[i][k] ( 注意要从两个方向）   

特别坑的一道题，特别恶心.因为有的字符串

#include #include #include #include #include #include using namespace std;#define MAXN 10010#define eps 1e-8struct node{ double l,r;}spr[MAXN];int cmp( node a, node b){ return a

#include #include #include #include using namespace std;#define LL long long#define MAXN 100100int main(){ int n; while(scanf("%d",&n) != EOF && n) { LL last = 0; LL

#include #include #include #include #include using namespace std;map, int > list;int main(){ int n, a, b; while(scanf("%d",&n) != EOF && n) { list.clear(); int cnt

#include #include #include #include #include #include using namespace std;priority_queueint, vectorint>, greaterint> >que;int main(){ int n, val; while(scanf("%d",&n) != EOF && n

给你一个LED显示板，给你一个#include #include #include #include using namespace std;bool vis[1int num[100];int minn = 0x1f1f1f1;int main(){    int t,p,n,a;    scanf("%d",&t)

#include #include #include #include using namespace std;#define mod 10007struct node{    int num;    int next;};node hashnode[mod];int head[100000], cnt;void

#include #include #include using namespace std;char a[260], b[260];int result[550];void reverse(char a[]){int len = strlen(a);for (int i = 0; i {char temp = a[i];a[i] =

#include #include #include #include using namespace std;char c[105];int a[105];int sum[105];int main(){    memset(sum, 0, sizeof(sum));    int set = 0;    w

#include #include #include #include #include #include #include using namespace std;map list;vector vec;int num[30];int n,m;string temp;char s[30];char str[30][1000];

#include #include #include #include #include using namespace std;char s[20];string str;int num[] = {0, 128, 64, 32, 16, 8, 0, 4, 2, 1};int main(){    bool flag = fals

#include #include #include #include #include #include #include using namespace std;int n;int main(){    char c[300];    char str[300];    char sum[21][100];

#include #include #include #include using namespace std;#define m 0.001#define k 1000.0#define M 1000000.0double P, U, I;int main(){    int n;    char s;    char

#include #include #include #include using namespace std;#define m 0.001#define k 1000.0#define M 1000000.0double P, U, I;int main(){    int n;    char s;    char

#include #include #include using namespace std;#define maxnsize 105char s1[maxnsize];char s2[maxnsize];char s3[maxnsize];char s4[maxnsize];char s5[maxnsize];char line[maxnsize]

#include #include #include #include using namespace std;#define maxnsize 55int n,m;char gird[maxnsize][maxnsize];int ansx, ansy;bool check(char *s){    int i,j,k,l;    int

#include #include #include #include #include #include using namespace std;struct node{    char sta[5][5];    int x, y;    int path;} now, temp;int move[8][2] = {{