My_stage的博客

http://abc062.contest.atcoder.jp/tasks/arc074_b 题意就是说 给你3n个数，之后删除n个数，使得前n个数 减去 后面 n个数之后的差值最大思路： 用2个优先队列搞一下就行。一个维护最大值，一个维护最小值，并且我们知道最后这2n个数的分界点一定是在n~2n这N个数之间的。 那么我们可以对N个数求和，对后n个数求和，之后我们在n~2n中找到分界点即可。#i

http://abc061.contest.atcoder.jp/tasks/abc061_d 题意： 给个图，节点编号1-n，m条边，带环，有边权，求从1-n的最大花费。 并且如果存在无穷的情况输出inf （如样例）思路： 一开始dfs t了，之后问了下我的dalao队友，dalao说裸的Bellman_Ford.还有你也可以去试下SPFA。 去敲吧。………… 好的，那么裸BellmanF

http://abc055.contest.atcoder.jp/tasks/arc069_b题意： 一圈动物，有真诚的羊和套路的狼，羊说真话，狼说假话。 这些动物围成一圈，之后输入n,表示长度为n的字符串，输出只包含o,x的字符串，对于羊而言o表示他左右两边的动物和他一样，x表示左右两边的动物至少有一个和他不一样。 对于狼而言o表示左右两边的动物至少有一个和他不一样，x表示左右两边的动物和他一样。