mfcheer

已搬家至:www.mfcheer.com

LightOJ 1153 - Internet Bandwidth【最大流】

题目链接:http://www.lightoj.com/volume_showproblem.php?problem=1153注意自环代码:

2015-08-31 20:25:28

阅读数:388

评论数:0

LightOJ 1209 - Strange Voting 【二分图匹配】

题目链接:http://www.lightoj.com/volume_showproblem.php?problem=1209解法:想了几种方法 ,都是错的,遂看了别人的。get正确姿势。按投票男女分类,关系矛盾的连边。代码:#include <iostream> #include...

2015-08-30 23:52:01

阅读数:596

评论数:0

LightOJ 1072 - Calm Down 【二分】

题目链接:http://www.lightoj.com/volume_showproblem.php?problem=1072解法:考虑角度的关系 二分r代码:#include <iostream> #include <algorithm> #include <...

2015-08-28 02:19:57

阅读数:728

评论数:0

LightOJ 1152 - Hiding Gold【二分图】

题目链接:http://www.lightoj.com/volume_showproblem.php?problem=1152代码:#include <iostream> #include <algorithm> #include <set> #in...

2015-08-27 19:26:42

阅读数:800

评论数:0

LightOJ 1403 - Air Raid【二分匹配】

题目链接:http://www.lightoj.com/volume_showproblem.php?problem=1403代码:#include <iostream> #include <algorithm> #include <set> #in...

2015-08-27 05:10:31

阅读数:621

评论数:0

LightOJ 1184 - Marriage Media 【二分图最大匹配】

题目链接:http://www.lightoj.com/volume_showproblem.php?problem=1184根据一些要求建图即可代码:#include <iostream> #include <algorithm> #include <set...

2015-08-27 04:47:03

阅读数:522

评论数:0

LightOJ 1201 - A Perfect Murder【二分图最大独立集】

链接:http://www.lightoj.com/volume_showproblem.php?problem=1201最大独立集= 顶点数- 最大匹配代码:#include <iostream> #include <algorithm> #include <...

2015-08-26 21:02:31

阅读数:588

评论数:0

LightOJ 1149 - Factors and Multiples【二分图最大匹配】

题目链接:http://www.lightoj.com/volume_showproblem.php?problem=1149代码:#include <iostream> #include <algorithm> #include <set> #in...

2015-08-26 19:38:50

阅读数:429

评论数:0

UVA 10968 - KuPellaKeS 【BFS】

题目: In ancient times, many territories were under the control of a powerful king called Basm. Basm is well-known in history because of his strange ...

2015-08-26 02:15:58

阅读数:542

评论数:0

poj 3687 Labeling Balls 【拓扑排序】

题目链接:http://poj.org/problem?id=3687注意重边代码:#include <stdio.h> #include <ctime> #include <math.h> #include <limits.h> #...

2015-08-25 20:49:26

阅读数:534

评论数:0

poj 2686 Traveling by Stagecoach【状态压缩】

题目链接:http://poj.org/problem?id=2686题意: 一个人从某个城市要到另一个城市。然后有n个马车票,相邻的两个城市走的话要消耗掉一个马车票。花费的时间是马车票上有个速率值,用边/速率就是花的时间。 问最后这个人花费的最短时间是多少dp[i][j] 表示集合 i 车票...

2015-08-24 21:03:44

阅读数:517

评论数:0

hdu 5418 Victor and World【状态压缩】

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5418题意:从1出发 每个点至少经过一次 最后回到1点的最短路径首先用floyd处理点之间的最短距离 再状压求解代码:#include <stdio.h> #include <c...

2015-08-24 11:11:03

阅读数:476

评论数:0

hdu 5115 Dire Wolf【区间DP】

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5115题意: 有n只狼,每只狼有两种属性,一种攻击力一种附加值,我们没杀一只狼,那么我们受到的伤害值为这只狼的攻击值与它旁边的两只狼的附加值的和,求把所有狼都杀光受到的最小的伤害值。代码:#inclu...

2015-08-20 02:23:39

阅读数:545

评论数:0

Codeforces Round #316 (Div. 2)

A http://codeforces.com/contest/570/problem/A 随便搞一下int n, m;long long cnt[1000];struct node { long long nb; long long sum; }res[1000],ans[1...

2015-08-20 00:55:59

阅读数:574

评论数:0

hdu 4292 Food【拆点网络流】

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4292解法:拆人代码:#include <stdio.h> #include <ctime> #include <math.h> #include <...

2015-08-19 03:33:28

阅读数:524

评论数:0

UVA 11997 K Smallest Sums

题目链接: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3148题意:给定k个数组,每个数组k个数字,要求每个数字选出一个数...

2015-08-18 20:13:45

阅读数:441

评论数:0

UVA 1329 Corporative Network【并查集】

题目链接: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4075题意: 有n个结点,开始都是单独的结点,现在有I操作和E操...

2015-08-17 20:20:30

阅读数:447

评论数:0

UVA 1160 X-Plosives【并查集】

题目链接: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3601题意: 每次给定一个两个元素a,b组成的化合物,如果车上有...

2015-08-17 19:55:25

阅读数:544

评论数:0

UVA 1203 Argus【优先队列】

题目链接: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3644题意: 给定一些注册命令,表示每隔时间t,执行一次编号nu...

2015-08-17 19:39:25

阅读数:563

评论数:0

UVA 11991 Easy Problem from Rujia Liu?【STL】

题目链接: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3142题意: 给一个长度n的序列,有m询问,每个询问会问第k个出...

2015-08-17 19:21:37

阅读数:483

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭