![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM
文章平均质量分 78
qq789045
这个作者很懒,什么都没留下…
展开
-
嵌套矩形问题
算法竞赛入门经典(第二版) 第九章 深感智商之捉急。。。 一个有向图。 //#include #include #include using namespace std; #define MAXN 1010 int 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 · 562 阅读 · 1 评论 -
水题 A Simple Job
A Simple Job #include #include #include #include using 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 · 363 阅读 · 0 评论 -
网络流
POJ 1273 简单BFS网络流模板 #include #include #include using 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 · 756 阅读 · 0 评论 -
图论
强连通分量 POJ 2186 popular cow 从一个没有入度的连通分量遍历图 #include #include #include #include #include #include #include #include using namespace std; const int INF = 1 << 30; int n, m; vector > g(10010);原创 2016-10-06 00:56:39 · 517 阅读 · 0 评论 -
线段树
POJ 3264 模板题目 #include #include using 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 · 269 阅读 · 0 评论 -
广搜 深搜
海贼王之伟大航路 #include #include #include #include #include using namespace std; #define MAXN 20 #define INFINITE 1<<30 int N; int graph[MAXN][MAXN]; typedef pair Path_End; map dp; //queue q; int bes原创 2016-10-06 00:17:44 · 396 阅读 · 0 评论 -
贪心——特殊密码锁
特殊密码锁 #include #include #include #include #include #include using namespace std; #define MAXN 35 int len; bitset goal; bitset ori; int cnt; int best; void turn(bitset & b,int i) { b.flip(i)原创 2016-10-06 00:12:13 · 1604 阅读 · 0 评论 -
动态规划
poj1163 #include #include #include #define MAXN 105 int 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 · 331 阅读 · 0 评论 -
北大ACM暑期培训感想
博客从7月17日就没更新了,18日开始参加了半个月的ACM培训,然后一直刷老师课上讲过的题目。智商捉急,现在剩下计算几何这章不想刷了。 收获很多,锻炼了思维,学了几个算法,增加了受虐能力,培养了良好的心理素质。。。 打了沈阳和北京的网络赛,均未打进网络赛。北京赛区有两道水题,另一位队友告诉我思路,我拍代码,第一道水题(用map的)我花了2个小时才AC,只是提交一次就AC了,当时很开心。原创 2016-10-05 22:15:16 · 3411 阅读 · 2 评论 -
硬币问题
算法竞赛入门经典(第二版) 第九章 以前写的代码太简单了。。。 #include #include using namespace std; #define MAXN 105 #define INF 10000000 int V[MAXN], Min[MAXN], Max[MAXN]; int n, S; void print_ans(int *d, int S) { f转载 2016-07-05 23:32:29 · 390 阅读 · 0 评论 -
数学三角形
#include #include #include #define MAXN 100+5 int 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 · 326 阅读 · 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 · 267 阅读 · 0 评论