silver
文章平均质量分 65
wang3312362136
这个作者很懒,什么都没留下…
展开
-
[Usaco2007 Jan]Telephone Lines架设电话线
Description Farmer John打算将电话线引到自己的农场,但电信公司并不打算为他提供免费服务。于是,FJ必须为此向电信公司支付一定的费用。 FJ的农场周围分布着N(1 <= N <= 1,000)根按1..N顺次编号的废弃的电话线杆,任意两根电话线杆间都没有电话线相连。一共P(1 <= P <= 10,000)对电话线杆间可以拉电话线,其余的那些由于隔得太远而无法被连接。 第i对电原创 2017-09-25 13:29:48 · 375 阅读 · 0 评论 -
[Usaco2008 Feb]Eating Together麻烦的聚餐
Description 为了避免餐厅过分拥挤,FJ要求奶牛们分3批就餐。每天晚饭前,奶牛们都会在餐厅前排队入内,按FJ的设想所有第3批就餐的奶牛排在队尾,队伍的前端由设定为第1批就餐的奶牛占据,中间的位置就归第2批就餐的奶牛了。由于奶牛们不理解FJ的安排,晚饭前的排队成了一个大麻烦。 第i头奶牛有一张标明她用餐批次D_i(1 <= D_i <= 3)的卡片。虽然所有N(1 <= N <= 30,0原创 2017-07-12 20:13:43 · 287 阅读 · 0 评论 -
[Usaco2008 Mar]The Loathesome Hay Baler麻烦的干草打包机
Description Farmer John新买的干草打包机的内部结构大概算世界上最混乱的了,它不象普通的机器一样有明确的内部传动装置,而是,N(2<=N<=1050)N (2 <= N <= 1050)个齿轮互相作用,每个齿轮都可能驱动着多个齿轮。 FJ记录了对于每个齿轮ii,记录了它的3个参数:XiX_i,YiY_i表示齿轮中心的位置坐标(−5000<=Xi<=5000(-5000 <= X原创 2017-09-25 15:08:47 · 364 阅读 · 0 评论 -
[Usaco2008 Feb]Meteor Shower流星雨
Description 去年偶们湖南遭受N年不遇到冰冻灾害,现在芙蓉哥哥则听说另一个骇人听闻的消息: 一场流星雨即将袭击整个霸中,由于流星体积过大,它们无法在撞击到地面前燃烧殆尽, 届时将会对它撞到的一切东西造成毁灭性的打击。很自然地,芙蓉哥哥开始担心自己的 安全问题。以霸中至In型男名誉起誓,他一定要在被流星砸到前,到达一个安全的地方 (也就是说,一块不会被任何流星砸到的土地)。如果将霸中放入一原创 2017-09-25 14:03:56 · 299 阅读 · 0 评论 -
[Usaco2005 Oct]Allowance 津贴
Description As a reward for record milk production, Farmer John has decided to start paying Bessie the cow a small weekly allowance. FJ has a set of coins in N (1 <= N <= 20) different denominations,原创 2017-09-25 19:23:38 · 636 阅读 · 2 评论 -
[Usaco2008 Open]Cow Cars 奶牛飞车
Description 编号为1到NN的NN只奶牛正各自驾着车打算在牛德比亚的高速公路上飞驰。高速公路有M(1≤M≤N)M(1≤M≤N)条车道。奶牛i有一个自己的车速上限Si(l≤Si≤1,000,000)S_i(l≤S_i≤1,000,000)。 在经历过糟糕的驾驶事故之后,奶牛们变得十分小心,避免碰撞的发生.每条车道上,如果某一只奶牛ii的前面有KK只奶牛驾车行驶,那奶牛ii的速度上限就会下原创 2017-09-26 13:33:29 · 305 阅读 · 0 评论 -
[Usaco2010]Chocolate Eating
Description 贝西从大牛那里收到了NN块巧克力。她不想把它们马上吃完,而是打算制定一个计划,使得在接下来的DD天里,她能够尽量地快乐。贝西的快乐指数可以用一个整数来衡量,一开始的时候是0,当她每天晚上睡觉的时候,快乐指数会减半(奇数时向下取整)。贝西把她的巧克力按照收到的时间排序,并坚持按照这个顺序来吃巧克力。当她吃掉第i块巧克力的时候,她的快乐指数会增加HjH_j。每天可以吃任意多块巧原创 2017-09-26 19:36:52 · 291 阅读 · 0 评论 -
[Usaco2007 Demo]City skyline
Description Input 第一行给出N" role="presentation">NNN,W" role="presentation">WWW 第二行到第N+1" role="presentation">N+1N+1N+1行:每行给出二个整数x,y" role="presentation">x,yx,yx,y,输入的x" role="presentation">xxx严格递增,原创 2018-01-28 10:23:07 · 152 阅读 · 0 评论