博客园 首页 私信博主 显示目录 隐藏目录 管理
摘要: 题目描述 农夫约翰知道,聪明的奶牛可以产更多的牛奶。他为奶牛设计了一种智力游戏,名叫翻转棋。 翻转棋可以分成 M × N 个格子,每个格子有两种颜色,一面是黑的,一面是白的。 一旦翻转某个格子,这个格子的颜色就会颠倒。如果把所有的格子都翻成白的,就算奶牛赢 了。然而,奶牛的蹄子很大,一旦它们打算翻转 阅读全文
posted @ 2017-10-23 10:29 ck666 阅读(305) 评论(0) 推荐(0) 编辑
摘要: P1330 封锁阳光大学 题目描述 曹是一只爱刷街的老曹,暑假期间,他每天都欢快地在阳光大学的校园里刷街。河蟹看到欢快的曹,感到不爽。河蟹决定封锁阳光大学,不让曹刷街。 阳光大学的校园是一张由N个点构成的无向图,N个点之间由M条道路连接。每只河蟹可以对一个点进行封锁,当某个点被封锁后,与这个点相连的 阅读全文
posted @ 2017-10-23 10:28 ck666 阅读(126) 评论(0) 推荐(0) 编辑
摘要: P2512 [HAOI2008]糖果传递 题目描述 有n个小朋友坐成一圈,每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。 输入输出格式 输入格式: 小朋友个数n 下面n行 ai 输出格式: 求使所有人获得均等糖果的最小代价。 输入输出样例 输入样例#1: 4 1 2 5 阅读全文
posted @ 2017-10-23 10:28 ck666 阅读(129) 评论(0) 推荐(0) 编辑
摘要: P2024 食物链 题目描述 动物王国中有三类动物 A,B,C,这三类动物的食物链构成了有趣的环形。A 吃 B,B 吃 C,C 吃 A。 现有 N 个动物,以 1 - N 编号。每个动物都是 A,B,C 中的一种,但是我们并不知道 它到底是哪一种。 有人用两种说法对这 N 个动物所构成的食物链关系进 阅读全文
posted @ 2017-10-23 10:28 ck666 阅读(131) 评论(0) 推荐(0) 编辑