假设第j只蚂蚁(j<k)到第k-1只蚂蚁向右走,那么第k只蚂蚁最后会变成(k+1)*k/2-(j-1)*j/2,然后1~j-1的蚂蚁会变成(j-1)*j/2,所以为了让第k只赢,必须(k+1)*k/2-(j-1)*j/2>(j - 1)*j/2,这样才能保证k能把左边的全部吃完,即找出一个最大的j使得(k+1)*k/2 > j*(j-1),j~k-1都必须送给k吃,然后1~j-1随便
2014-2015 ACM-ICPC, Asia Xian Regional Contest C – The Problem Needs 3D Arrays(最大密度子图) 题目大意:给你N个数,要求你找出k个数,使得xn/k的最大值。(xn代表的是k个数组成的逆序对的数量) 解题思路:将每个数当成一个点,如果两个数组成逆序对的关系,就连边,这样图就构成了 详解请看刘伯涛:最小...
热身快完的时候遇到了可以见面的 ICPC 偶像叉姐，他正在开见面会以及卖碟，虽然我没买碟，但还是很开...
五位数的戴尔移动工作站，大屏外接显示器，10台打印机，全都是刚买的，赛前从箱子中刚拿出来。金牌...
ACM全球总裁、执行总裁、Golden Bear都到了现场，中英文的演讲词，使人感到了World Final的既视感。不...
2015 ACM/ICPC EC-Final A. Boxes and Balls 二分找到最大的不超过nn的x(x+1)2x(x+1)2形式的数即可。 + View Code B. Business Cycle 二分答案,然后暴力模拟,如果没有爆负,则说明进入了循环节,后面直接算,注意最后要预留若干轮暴力模拟。 + View Code...
长春站是我加入ACM以来参加的第一场ICPC,因此无比的激动!从杭州出发,乘了整整24小时的火车,终于到达了长春;第一次到大东北,沿途的风景与南方有很大差异,体会到了东北的寒冷。到了火车站,我们打的去了东北师范大学(6公里,只花了13块钱,差点就被黑车宰了),住的宾馆是东师会馆(一晚上398,还有自助早餐,宾馆也十...
如何评价 2015 年 ACM / ICPC 亚洲区域赛沈阳站？1. 出题人太拼了，完全是往年 Final 规格的题目。
大一的菜鸟来说一下感受。四题拿铜。本来我是要被教练发配到南阳去的,后来因为各种原因(主要是坐车时间…
2014-2015 ACM-ICPC, Asia Xian Regional Contest GThe Problem to Slow Down You,回文树建立两棵回文树,然后count处理一遍就可以了,然后顺着这两棵树的边走下去就好了#include#include#include#include#includeusing...