摘要: Description FJ的N(1 <= N <= 100)头奶牛们最近参加了场程序设计竞赛:)。在赛场上,奶牛们按1..N依次编号。每头奶牛的编程能力不尽相同,并且没有哪两头奶牛的水平不相上下,也就是说,奶牛们的编程能力有明确的排名。 整个比赛被分成了若干轮,每一轮是两头指定编号的奶牛的对决。如 阅读全文
posted @ 2019-01-16 14:56 zjxxcn 阅读(254) 评论(0) 推荐(0) 编辑
摘要: Description 奶牛们打算通过锻炼来培养自己的运动细胞,作为其中的一员,贝茜选择的运动方式是每天进行N(1<=N<=10,000) 分钟的晨跑。在每分钟的开始,贝茜会选择下一分钟是用来跑步还是休息。贝茜的体力限制了她跑步的距离。更具 体地,如果贝茜选择在第i分钟内跑步,她可以在这一分钟内跑D 阅读全文
posted @ 2019-01-16 14:30 zjxxcn 阅读(227) 评论(0) 推荐(0) 编辑
摘要: Description 在X星球上有N个国家,每个国家占据着X星球的一座城市。由于国家之间是敌对关系,所以不同国家的两个城市是不会有公路相连的。 X星球上战乱频发,如果A国打败了B国,那么B国将永远从这个星球消失,而B国的国土也将归A国管辖。A国国王为了加强统治,会在A国和B国之间修建一条公路,即选 阅读全文
posted @ 2019-01-16 11:12 zjxxcn 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 转载 :扯淡(前言)众所周知LCT可以支持关于点权的链修改,换根,LINK,CUT和查询链信息操作,但是总有那么些神犇(毒瘤)出题人会让你在支持链修改,换根,LINK和CUT操作的情况下去支持子树查询,或者维护关于边权的链修改,换根,LINK,CUT和链查询。网上似乎讲解这两种LCT写法的blog比 阅读全文
posted @ 2019-01-16 11:09 zjxxcn 阅读(774) 评论(0) 推荐(0) 编辑