BNU 2012 Summer Selection Contest II D题 Petya and Post
摘要:
❤题意:有n个按顺序连成圈儿的邮局,每个邮局旁有一个加油站。两者距离算作0。a[i]第i个加油站可以添加的油的升数。b[i]表示第i个邮局到第i+1个邮局的距离。每一千米消耗一公升的油。若邮递员想从某个邮局开始【顺时针或逆时针】活动,想路过所有的邮局。试问,有多少个邮局满足题意?输出邮局个数,另起一行按升序输出符合题意的邮局的编号。❤思路:题意里有说明所有的a[i]的和等于所有的b[i]的和。而又有两种可行路线,顺时针or逆时针。1)先从顺时针方法开始。随意从一个点开始旅行,该点记作c[i]=0,接下来的c[]符合c[i]=c[i-1]+a[i-1]-b[i-1],即前一个站的状态加上前一个站 阅读全文
posted @ 2012-07-30 23:55 miao11621 阅读(165) 评论(0) 推荐(0) 编辑