算法题目
关注
分享
扫一扫
文章平均质量分 63
丶Hiroshi
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
POJ1698 Alice's Chance（最大匹配）
题目大意：Alice要拍N部电影，一天只能拍一部每部电影规定在星期几拍摄，要在W个星期内拍D次问Alice是否可以拍完所有电影这道题目关键是构图，可以用最大流做由于我只会isap，写起来太麻烦，所以选择用好写的最大匹配做当然时间效率上慢了非常多最大匹配的基本思路是：拍电影的总次数构成一个集合，每一个日期构成一个集合若电影可以在某个日期拍摄则连起来，最后构原创 2015-05-14 22:15:11 · 566 阅读 · 0 评论 -
POJ1155 TELE（树形DP）
题目大意：一个电视台转播比赛，电视网络类似于树，树的节点为中转站或者用户节点的编号为1~N，其中1为总站，2到(N-M)为中转站，(N-M+1)到N为用户节点到节点间转移信号需要给定的费用，且每个用户愿意出给定的钱付费在电视台不亏本的前提下，求最多可以让多少用户看到比赛树形背包DP，容量为该点的子节点数量，价值为费用状态 dp[u][j] 代表根节点为u含有j个子节原创 2015-05-21 21:07:40 · 152 阅读 · 0 评论 -
HDU1150 Machine Schedule（匈牙利算法）
大概题意为：两个机器人A、B用来完成任务其中A有N中模式，B有M种模式完成任务i需要A为x模式，或者B为y模式每次改变模式需要重启一次问完成所有任务所需要的最少重启次数将每对x,y相连得到一个二分图每条线代表一个任务即求二分图的最小点覆盖数由于二分图中最小点覆盖数=最大匹配数故可用匈牙利算法#include #include #def原创 2015-05-12 23:18:21 · 459 阅读 · 0 评论 -
HDU1079 Calendar Game（博弈）
题目大意：给定日期区间 1900-1-1 至 2001-11-4随机给出一个区间内初始日期每次操作可以将日或者月加一将日期移动到 2001-11-4 则胜利通过简单分析，由于每次操作仅改变了日月之和的奇偶性容易得出日月之和为偶数时为必胜态，与年份无关但是存在两个特殊的日期 9-30 和 11-30由于这两个日期可以达到不改变奇偶性的目的即可以让对手面对必原创 2015-05-13 12:46:06 · 522 阅读 · 0 评论 -
HDU1525 Euclid's Game（博弈）
题目大意：给出两个数，每次用大的数减去小的数的正整数倍将小的数变为0者获胜设两个数为a,b(a>=b)则必胜态为a%b==0当b一直反复下去则有一人先到必胜态当a>=2*b时，先手可以让下一个状态到达b,a%b或者a%b+b,b这两个状态之中一定有一个是必胜态一个是必败态由于先手很聪明，所以先手一定可以走到必胜态#include int原创 2015-05-13 18:27:41 · 469 阅读 · 0 评论 -
POJ3273 Monthly Expense（二分答案）
题目大意：N个数不改变顺序分成M份，使每一份的和尽可能小输出和中的最大值很经典的二分答案，但是感觉二分很容易写错先求出答案下界，也就是N个数中的最大值（相当于分成N份）再求出答案上界，也就是N个数的和（相当于分成1份）二分枚举可能的值以这个值为和最大值，顺序遍历N个数，求出可以分多少份如果份数大于M，则将上界往前移如果份数小于等于M，则将下界往后移（原创 2015-05-15 13:07:24 · 686 阅读 · 0 评论 -
POJ3104 Drying（二分答案）
题目大意：有n件衣服，每件衣服含a滴水有一台每分钟可以烘干k滴水的机器，每次可以让一件衣服使用衣服每分钟蒸发一滴水，输出烘干所有的衣服的最少时间二分枚举最少时间mid遍历衣服，若某件衣服含水量大于mid，算出烘干所用时间公式为：(a[i]-mid)/(k-1)注意k=1的时候特殊处理#include #define MAXN 100010int原创 2015-05-15 20:38:34 · 793 阅读 · 1 评论 -
POJ2955 Brackets（区间DP）
题目大意：给定序列，求符合条件子序列的最大长度经典区间DP，状态dp[i][j]表示i到j区间的最大长度状态转移dp[i][j]=max(dp[i][j],dp[i][k-1]+dp[k+1][j-1]+1) (i#include #include int dp[105][105];char s[105];int max(int a,int b){原创 2015-05-23 23:23:33 · 128 阅读 · 0 评论 -
HDU1532 Drainage Ditches（最大流）
学了一下午网络流，AC了这道模板题勉强算是自己敲的，debug时参照了下模板，模板参照kuangbin大神邻接表+isap算法#include #include #define MAXN 210#define MAXM 420#define INF 0x3f3f3f3fstruct node{ int to,next,cap;}edge[MAXM];int原创 2015-05-14 19:05:35 · 562 阅读 · 0 评论 -
HDU1251 统计难题（Trie树）
刚学Trie树，水了一道题左儿子右兄弟法建树，听说比较省空间指针麻烦，所以用了数组实现#include #include struct node{ int count,son,bro; //count记录到此节点的次数 char ch;}trie[1000000];int cnt=2; //根节点为1 从2开始 避免之后很多东西要赋值为-1void inse原创 2015-05-12 19:37:03 · 561 阅读 · 0 评论