- 博客(3)
- 收藏
- 关注
原创 hdu5726 GCD(gcd +二分+rmq)
Problem Description Give you a sequence of N(N≤100,000) integers : a1,...,an(0ai≤1000,000,000). There are Q(Q≤100,000) queries. For each query l,r you have to calculate gcd(al,,al+1,...,ar)
2016-07-19 20:40:59 1126 2
原创 UVA 10480 Sabotage (最大流最小割)
题目链接:点击打开链接 题意:把一个图分成两部分,要把点1和点2分开。隔断每条边都有一个花费,求最小花费的情况下,应该切断那些边。 这题很明显是最小割,也就是最大流。把1当成源点,2当成汇点。 问题是要求最小割应该隔断那条边。 思路:求最小割就是求最大流,求完后,剩余网络中,能由起点到达的是和起点一个集合的,其他的都是和终点一个集合的。 #include #include #includ
2016-07-19 11:54:06 1154
原创 bzoj2002 [Hnoi2010]Bounce 弹飞绵羊 (分块)
Time Limit: 10 Sec Memory Limit: 259 MB Submit: 7896 Solved: 4124 [Submit][Status][Discuss] Description 某天,Lostmonkey发明了一种超级弹力装置,为了在他的绵羊朋友面前显摆,他邀请小绵羊一起玩个游戏。游戏一开始,Lostmonkey在地上沿着一条直线摆上n个装置,每个装置
2016-07-18 21:05:38 599
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人