补题
ACM__dongsheng
在校大学生
展开
-
796C - Bank Hacking
题意:有N个银行,每个银行的的 xx值 为 a[i] , 银行i被hack 需要的值 为 >=a[i] ,如果银行i被hack,那么 i的邻接银行j的 xx值加1,并且j的xx值加1。问需要最小的值,hack所有的银行。答案只可能 三种 m, m+1,m+2;考虑 m + 2 , 如果考虑从i点hack, 辣么i和i的邻接 值 等于 m 的数量< m的所有数量的话, 则必然 有一个m的值要加2.考原创 2017-04-16 11:27:02 · 594 阅读 · 0 评论 -
hihocode 1505 : 小Hi和小Ho的礼物
描述某人有N袋金币,其中第i袋内金币的数量是Ai。现在他决定选出2袋金币送给小Hi,再选2袋金币送给小Ho,同时使得小Hi和小Ho得到的金币总数相等。他想知道一共有多少种不同的选择方法。具体来说,有多少种下标四元组(i, j, p, q)满足i, j, p, q两两不同,并且i < j, p < q, Ai + Aj = Ap + Aq。 例如对于数组A=[1, 1, 2, 2, 2],一共有12原创 2017-04-20 21:52:29 · 815 阅读 · 0 评论