![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM之解题报告
xhmao
这个作者很懒,什么都没留下…
展开
-
BNU 2012 Summer Selection Contest II D题 Petya and Post
❤题意: 有n个按顺序连成圈儿的邮局,每个邮局旁有一个加油站。两者距离算作0。a[i]第i个加油站可以添加的油的升数。b[i]表示第i个邮局到第i+1个邮局的距离。每一千米消耗一公升的油。若邮递员想从某个邮局开始【顺时针或逆时针】活动,想路过所有的邮局。试问,有多少个邮局满足题意?输出邮局个数,另起一行按升序输出符合题意的邮局的编号。 ❤思路: 题意里有说明所有的a[i原创 2012-08-09 22:51:29 · 239 阅读 · 0 评论 -
BNU 0814 B Domino Sorting
Ufa SATU contest. Petrozavodsk training camp. Summer 2009 ❤题意: 多米诺牌,给你的同行的数,代表一张牌,两个数可以对调,不可以拆开。 n个牌,要求把牌对调或者两两张牌换位置,使得左边的数是非下降排序,右边的数是非上升排序。 ❤思路: struct pp{ int x,y; int flag;原创 2012-08-15 00:49:36 · 1098 阅读 · 0 评论 -
BNU 0817 A 0 or 1
2012 Multi-University Training Contest 8 ❤思路 因为Xij=0 or 1,所谓求Cij * Xij 就是求Cij里选取那些数,使得符合条件情况下和最小。 符合条件的1、2、3的走法有两种: 一、 (1,x)->(x,y)->(y,z)->……(q,n) 二、(1,x)->(x,y)->……(q,1) (n,a)->(a,b原创 2012-08-19 22:44:48 · 264 阅读 · 0 评论