摘要：
题目：http://acm.timus.ru/problem.aspx?space=1&num=1306很想说这个题目很无语，最后还是在discuss http://acm.timus.ru/forum/thread.aspx?id=19974&upd=634679402957920104里看的这个人说的，才过的View Code 1 typedef unsigned int ll; 2 int main() 3 { 4 priority_queue<ll>pr; 5 ll a; 6 int n,i; 7 //freopen("data.txt" 阅读全文
摘要：
题目：http://acm.timus.ru/problem.aspx?space=1&num=1613题意：给出N 个数，然后给出询问区间，并给出询问的数，问这个数是不是存在hash还是很好想的，然后如果再能想到优化，就没问题了View Code 1 typedef long long ll; 2 const int N = 100008; 3 const int mod = 100007; 4 struct node 5 { 6 int data; 7 int id; 8 }; 9 vector<node>mark[N];10 int a[N];11 int main( 阅读全文
摘要：
题目：http://acm.timus.ru/problem.aspx?space=1&num=1671题意：给你 N 个点 和 M 条边，然后删除其中的一些边，问删除一些边后剩余的几块用并查集逆向的把要删的边加入进去，加入的时候统计。先是全部输入，然后标记要删除的边，把不需要删除的边用并查集合并，然后逆向的把要删的边加上，每加一条边时看看现在的快有几个View Code 1 typedef long long ll; 2 #define N 100001 3 int num[N]; 4 int f[N]; 5 int cnt[N]; 6 struct node 7 { 8 int . 阅读全文
摘要：
题目：http://poj.org/problem?id=1088记忆化搜索，dp[r][c] = max(dp[r - 1][c] , dp[r + 1][c] , dp[r][c - 1] , dp[r][c + 1]) + 1 ( if (题目给的条件满足））View Code 1 using namespace std; 2 typedef long long ll; 3 const int N = 110; 4 int map[N][N]; 5 int dp[N][N]; 6 int n,m; 7 int dfs(int r, int c) // 四个方向深搜 8 { 9 ... 阅读全文