ACM
文章平均质量分 78
qq789045
这个作者很懒,什么都没留下…
展开
-
嵌套矩形问题
算法竞赛入门经典(第二版) 第九章深感智商之捉急。。。一个有向图。//#include#include#includeusing namespace std;#define MAXN 1010int n, G[MAXN][MAXN];int x[MAXN], y[MAXN], d[MAXN];//d(i)表示从结点i出发的最长路长度,d(i)=max{d(j)+1转载 2016-07-05 21:17:22 · 602 阅读 · 1 评论 -
水题 A Simple Job
A Simple Job#include#include#include#includeusing namespace std;typedef pair Pii;map m1;map m3;map m2;bool operator<(const Pii & a, const Pii &b){ if (a.first != b.first) retu原创 2016-10-06 01:06:12 · 375 阅读 · 0 评论 -
网络流
POJ 1273 简单BFS网络流模板#include#include #includeusing namespace std;int g[300][300];int Prev[300];bool visited[300];int n, m;unsigned augment(){ queue q; memset(Prev, 0, sizeof(Prev)); me原创 2016-10-06 01:03:36 · 763 阅读 · 0 评论 -
图论
强连通分量POJ 2186 popular cow 从一个没有入度的连通分量遍历图#include#include#include#include#include#include#include#includeusing namespace std;const int INF = 1 << 30;int n, m;vector > g(10010);原创 2016-10-06 00:56:39 · 528 阅读 · 0 评论 -
线段树
POJ 3264 模板题目#include#includeusing namespace std;const int INF = 1 << 30;int minV = INF;int maxV = -INF;struct Node{ int maxV; int minV; int L, R; int mid() { return (L + R) / 2;原创 2016-10-06 00:35:04 · 277 阅读 · 0 评论 -
广搜 深搜
海贼王之伟大航路#include#include#include#include#includeusing namespace std;#define MAXN 20#define INFINITE 1<<30int N;int graph[MAXN][MAXN];typedef pair Path_End;map dp;//queue q;int bes原创 2016-10-06 00:17:44 · 404 阅读 · 0 评论 -
贪心——特殊密码锁
特殊密码锁#include#include#include#include#include#includeusing namespace std;#define MAXN 35int len;bitset goal;bitset ori;int cnt;int best;void turn(bitset & b,int i){ b.flip(i)原创 2016-10-06 00:12:13 · 1617 阅读 · 0 评论 -
动态规划
poj1163#include#include#include#define MAXN 105int n;int num[MAXN][MAXN];int d[MAXN];int max(int a,int b){ if(a<b) return b; else return a;}int main(){ scanf("%d",&n); f原创 2016-10-05 22:29:40 · 339 阅读 · 0 评论 -
北大ACM暑期培训感想
博客从7月17日就没更新了,18日开始参加了半个月的ACM培训,然后一直刷老师课上讲过的题目。智商捉急,现在剩下计算几何这章不想刷了。 收获很多,锻炼了思维,学了几个算法,增加了受虐能力,培养了良好的心理素质。。。 打了沈阳和北京的网络赛,均未打进网络赛。北京赛区有两道水题,另一位队友告诉我思路,我拍代码,第一道水题(用map的)我花了2个小时才AC,只是提交一次就AC了,当时很开心。原创 2016-10-05 22:15:16 · 3434 阅读 · 2 评论 -
硬币问题
算法竞赛入门经典(第二版) 第九章以前写的代码太简单了。。。#include#includeusing namespace std;#define MAXN 105#define INF 10000000int V[MAXN], Min[MAXN], Max[MAXN];int n, S;void print_ans(int *d, int S) { f转载 2016-07-05 23:32:29 · 398 阅读 · 0 评论 -
数学三角形
#include#include#include#define MAXN 100+5int n;int a[MAXN][MAXN];int solve(int i, int j) { if (i != n) return a[i][j] + max(solve(i + 1, j), solve(i + 1, j + 1)); else return a[i][j];转载 2016-06-23 00:50:57 · 332 阅读 · 0 评论 -
数学
HDU 5901 素数个数,这题是完全拿别人的代码当作模板,忘记是谁的了,自己没重新实现,不贴代码POJ 3233 矩阵快速幂+等比数列二分求和取模#include #include const int MAXN = 35;int n, k, m;struct Matrix{ int g[MAXN][MAXN]; void input() {原创 2016-10-06 01:14:01 · 275 阅读 · 0 评论