[置顶] hdu 1712 ACboy needs your help(分组背包)
摘要： 题意：给一个n*m的矩阵，有n种作业，每种作业花费的时间不同获得的价值不同，a[i][j]表示第i种作业花费j天的话收获的价值为a[i][j]。问m天内收获的最大价值。 所谓的分组背包就是同个分组里的物品是互斥的，也就是在同一分组里一个物品若选了，则不能再在该分组里选物品了，那么一个分组里的物品要么 阅读全文
posted @ 2019-08-14 23:06 eason99 阅读(193) 评论(0) 推荐(0)
[置顶] P1880 [NOI1995]石子合并
摘要： 把环*2转成链就和n个石子放一排的石子合并一样了。 阅读全文
posted @ 2019-08-12 21:22 eason99 阅读(125) 评论(0) 推荐(0)
2019年9月
hdu2242 （边双缩点）
摘要： 题意：给出n个点和m条无向边，每个点都有权值... 阅读全文
posted @ 2019-09-29 19:46 eason99 阅读(94) 评论(0) 推荐(0)
hdu2242 （边双缩点）
摘要： 题意：给出n个点和m条无向边，每个点都有权值... 阅读全文
posted @ 2019-09-29 19:46 eason99 阅读(115) 评论(0) 推荐(0)
Gym - 101170I Iron and Coal (思维)
摘要： 给一个有向图，然后一些点有铁一些点有煤，然后问你从1走，至少花费多少（走一个没走过的点花费1，走过的点再走一次是不用花费的）可以拿到一个铁一个煤，点可以重复走。 枚举从1节点到一个铁一个煤的交叉点即可，三遍... 阅读全文
posted @ 2019-09-29 12:23 eason99 阅读(92) 评论(0) 推荐(0)
Gym - 101170I Iron and Coal (思维)
摘要： 给一个有向图，然后一些点有铁一些点有煤，然后问你从1走，至少花费多少（走一个没走过的点花费1，走过的点再走一次是不用花费的）可以拿到一个铁一个煤，点可以重复走。 枚举从1节点到一个铁一个煤的交叉点即可，三遍... 阅读全文
posted @ 2019-09-29 12:23 eason99 阅读(146) 评论(0) 推荐(0)
无向图求边双连通分量/桥
摘要： 在无向图中，去掉了i号边，连通块数量增加了，那么i号边就是桥。#includeusing namespace std;#define ls rt pii;const int inf=2e9;const int m... 阅读全文
posted @ 2019-09-27 22:04 eason99 阅读(185) 评论(0) 推荐(0)
无向图求边双连通分量/桥
摘要： 在无向图中，去掉了i号边，连通块数量增加了，那么i号边就是桥。#includeusing namespace std;#define ls rt pii;const int inf=2e9;const int m... 阅读全文
posted @ 2019-09-27 22:04 eason99 阅读(116) 评论(0) 推荐(0)
无向图求点双连通分量/割点
摘要： 假设DFS中我们从顶点U访问到了顶点V（此时顶点V还未被访问过），那么我们称顶点U为顶点V的父顶点，V为U的孩子顶点。在顶点U之前被访问过的顶点，我们就称之为U的祖先顶点。显然如果顶点U的所有孩子顶点可以不通过父... 阅读全文
posted @ 2019-09-26 22:43 eason99 阅读(189) 评论(0) 推荐(0)
无向图求点双连通分量/割点
摘要： 假设DFS中我们从顶点U访问到了顶点V（此时顶点V还未被访问过），那么我们称顶点U为顶点V的父顶点，V为U的孩子顶点。在顶点U之前被访问过的顶点，我们就称之为U的祖先顶点。显然如果顶点U的所有孩子顶点可以不通过父... 阅读全文
posted @ 2019-09-26 22:43 eason99 阅读(185) 评论(0) 推荐(0)
浅谈tarjan的应用
摘要： 无向图{ 求边双连通分量（边bcc）/割边求... 阅读全文
posted @ 2019-09-26 00:28 eason99 阅读(115) 评论(0) 推荐(0)
浅谈tarjan的应用
摘要： 无向图{ 求边双连通分量（边bcc）/割边求... 阅读全文
posted @ 2019-09-26 00:28 eason99 阅读(107) 评论(0) 推荐(0)
下一页