- 博客(3)
- 收藏
- 关注
RSS订阅原创 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
1066
2
原创 UVA 10480 Sabotage (最大流最小割)
题目链接：点击打开链接 题意：把一个图分成两部分，要把点1和点2分开。隔断每条边都有一个花费，求最小花费的情况下，应该切断那些边。 这题很明显是最小割，也就是最大流。把1当成源点，2当成汇点。 问题是要求最小割应该隔断那条边。 思路：求最小割就是求最大流，求完后，剩余网络中，能由起点到达的是和起点一个集合的，其他的都是和终点一个集合的。 #include #include #includ
2016-07-19 11:54:06
1132
原创 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
562
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人