【BZOJ2563】阿狸和桃子的游戏 贪心
2015-03-20 22:57
295 查看
依然加链接
#include <stdio.h> int main() { puts("转载请注明出处[vmurder]谢谢"); puts("网址:blog.csdn.net/vmurder/article/details/44499259"); }
题解:
PoPoQQQ大爷已经说得很详细了。http://blog.csdn.net/PoPoQQQ/article/details/44495319
代码:
#include <cstdio> #include <cstring> #include <iostream> #include <algorithm> #define N 10100 using namespace std; int n,m; long long ans,x ; int main() { int i,j,k; int a,b,c; scanf("%d%d",&n,&m); for(i=1;i<=n;i++) { scanf("%d",&a); ans-=a;x[i]=a<<1; } while(m--) { scanf("%d%d%d",&a,&b,&c); ans-=c,x[a]+=c,x[b]+=c; } sort(x+1,x+n+1); for(i=2;i<=n;i+=2)ans+=x[i]; cout<<ans<<endl; return 0; }
相关文章推荐
- BZOJ 2563 阿狸和桃子的游戏 题解(贪心)
- [bzoj2563] 阿狸和桃子的游戏 贪心
- BZOJ 2563: 阿狸和桃子的游戏(巧妙的贪心)
- bzoj 2563 阿狸和桃子的游戏 - 贪心
- <BZOJ 2563 阿狸和桃子的游戏> (贪心)
- 【bzoj2563】【阿狸和桃子的游戏】【贪心】
- 【bzoj2563】阿狸和桃子的游戏 贪心
- [bzoj2563][贪心]阿狸和桃子的游戏
- [BZOJ2563]阿狸和桃子的游戏(贪心)
- 【bzoj2563】 阿狸和桃子的游戏 贪心
- 【BZOJ 2563】 阿狸和桃子的游戏 脑洞+贪心
- BZOJ 2563 阿狸和桃子的游戏 (贪心)
- BZOJ 2563: 阿狸和桃子的游戏 贪心 思路题
- BZOJ 2563 阿狸和桃子的游戏 贪心
- 【BZOJ2563】阿狸和桃子的游戏 贪心
- 【bzoj2563】阿狸和桃子的游戏 脑洞
- bzoj2563 阿狸和桃子的游戏
- BZOJ_P2563 阿狸和桃子的游戏(贪心)
- BZOJ 2563 阿狸和桃子的游戏
- 题解BZOJ 2563 阿狸和桃子的游戏 [贪心]