- 博客(7)
- 收藏
- 关注
原创 UVALive 3645 Objective: Berlin(最大流)
题目地址:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1646 思路:拆点,将航线看做点。设一源点与汇点。对于每个航线i,将其拆为两点,i和i',连一条容量为最大客容量的边;对于所有起点为出发点的航线j,连一条源点到j的容量为INF的边
2016-10-30 21:34:24 462
原创 CodeForces 446A DZY Loves Sequences(DP)
题目地址:http://codeforces.com/problemset/problem/446/A 思路:f[i]表示到第i个数递增的数的个数,g[i]表示从第i个数开始递增的数的个数。则分三种情况讨论:(1) *...... (2) ......* (3) ......*....... 枚举i,当a[i+1]-a[i-1]>1时,表明可更改i使得该段递增,即长度为f[i-1]+g[i
2016-10-27 19:58:42 513
原创 Gym 100531J Joy of Flight(思路+物理)
题目地址:http://codeforces.com/gym/100531/attachments 思路:风速与飞机速度单独考虑,先算出起点与终点x与y轴的位移。仅考虑风速时,算出风的作用使飞机移动的距离,如果加上最大速度仍不能使飞机到达,则无解。否则,取平均速速作为飞机的速度,按时间模拟即可。 #include #include #include #include #include usin
2016-10-26 18:19:51 483
原创 Gym 100531D Digits(暴力)
题目地址:http://codeforces.com/gym/100531/attachments 思路:暴力。 #include #include #include #include #include using namespace std; const int maxn=1000000; int n; vector ans; int a[5005]; long long b[5005];
2016-10-26 16:45:23 451
原创 UVALive 6843 Volume Control(暴力压位)
题目地址:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4855 思路:由所给时限,可暴力枚举数字。关键在于如何记录数字是否出现过(数字最大9e8,不可直接开int数组记录)。可使用vector开bool,使得bool长度为1位,节省八倍
2016-10-11 20:41:10 646
原创 UVA 1151 Buy or Build(最小生成树+枚举子集)
题目地址:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3592 思路:单纯枚举时间复杂度难以承受。则先对原图求最小生成树得到n-1条边,每次枚举套餐时仅考虑套餐中的边和这n-1边(将套餐中的边权值置为0和这n-1条边求最小生成树即可)。#includ
2016-10-11 20:18:55 772
原创 UVA 1395 Slim Span(最小生成树)
题目地址:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4141 思路:将边按从小到大排序,设l,r。则在[l,r]范围内的值一定小于等于w[r]-w[l],则若l...r之间的边可形成生成树,则更新答案,同时将l++,r=l。 #include #
2016-10-11 15:35:58 535
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人