我不吃海鲜的博客

题目：http://poj.org/problem?id=3468超时代码：#include<bits/stdc++.h> #define INF 1e18 #define inf 1e9 #define min(a,b) a<b?a:b #define max(a,b) a>b?a:b #define lson l,m,rt<<1 #define rson m...

题目：http://poj.org/problem?id=1611题意：假设0号学生是患病。一个社团的就要隔离。问要隔离多少人。#include<bits/stdc++.h> #define INF 1e18 #define inf 1e9 #define min(a,b) a<b?a:b #define max(a,b) a>b?a:b #define lson l,m,rt<<1 #define

题目：http://poj.org/problem?id=2342题意：经典舞会问题。很久没做树形DP了。做起来还有点忘记了的- -。#include&lt;bits/stdc++.h&gt; #define INF 1e18 #define inf 1e9 #define min(a,b) a&lt;b?a:b #define max(a,b) a&gt;b?a:b #define lson l...

题目：http://poj.org/problem?id=3984很经典用BFS解决的了。#include<iostream> #include<string.h> #include<queue> #define INF 1e18 #define inf 1e9 #define lson l,m,rt<<1 #define rson m+1,r,rt<<1|1 #define IOS i

数位DP，以前接触过。没有深入了解。这次想系统的了解学习一下DP，特意重新看了下。首先，放上模板typedef long long ll; 2.int a[20]; 3.ll dp[20][state];//不同题目状态不同 4.ll dfs(int pos,/*state变量*/,bool lead/*前导零*/,bool limit/*数位上界变量*/)//不是每个题都要判断前导零...

题目：http://poj.org/problem?id=3067 这是一个逆序对的问题。 逆序对问题以前用树状数组处理过但是这次又想了很久，可能上次没有完全弄明白。 首先逆序对用树状数组处理，是通过将第i位进行处理比该位数字高的数全部+1，所以就可以得出前面已经有多少个需要+的了。 这题，求交叉点，但是交叉点又只能两条路交叉，一画图就是个很明显的逆序对问题了。#include <stdio

题目：http://poj.org/problem?id=1459 这是典型的网络最大流的题目了。以前用的是EK，BFS的次数太多了。太慢了。 这次找了别人的dicnic模板了。直接贴上来了。#include <stdio.h> #include <string.h> #define VM 2000 #define EM 205500 #define inf 0x3f3f3f3f