摘要: 题目背景 据说在红雾异变时,博丽灵梦单身前往红魔馆,用十分强硬的手段将事件解决了。 然而当时灵梦在Power达到MAX之前,不具有“上线收点”的能力,所以她想要知道她能收集多少P点,然而这个问题她答不上来,于是她找到了学OI的你。 题目描述 可以把游戏界面理解成一个N行M列的棋盘,有K个格子上有P点 阅读全文
posted @ 2017-12-02 14:02 zzzzx 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Farmer John has so very many jobs to do! In order to run the farm efficiently, he must make money on the jobs he does, each one of which takes ju 阅读全文
posted @ 2017-12-02 10:35 zzzzx 阅读(196) 评论(0) 推荐(0) 编辑
摘要: 题目描述 现给定n个闭区间[ai, bi],1<=i<=n。这些区间的并可以表示为一些不相交的闭区间的并。你的任务就是在这些表示方式中找出包含最少区间的方案。你的输出应该按照区间的升序排列。这里如果说两个区间[a, b]和[c, d]是按照升序排列的,那么我们有a<=b<c<=d。 请写一个程序: 阅读全文
posted @ 2017-12-02 10:31 zzzzx 阅读(207) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Each of Farmer John's N (4 <= N <= 16) cows has a unique serial number S_i (1 <= S_i <= 25,000). The cows are so proud of it that each one now we 阅读全文
posted @ 2017-12-02 10:28 zzzzx 阅读(202) 评论(0) 推荐(0) 编辑
摘要: 题目背景 小v带萌萌的妹妹去玩,妹妹想去女仆咖啡馆,小v想去桌游吧。 妹妹:“我问你个问题,答不对你就做我一天的奴隶,答对了就今天我就全部听你的。” 小v:“全部都听!?” 妹妹:“嘻嘻嘻,你还是回答问题吧!” 于是小v为了自己一天的幸福,来向你求助。 题目描述 小v所在的世界被规划成了树形结构,每 阅读全文
posted @ 2017-12-02 08:36 zzzzx 阅读(347) 评论(0) 推荐(0) 编辑