摘要: 题目链接:Codeforces Round #417 (Div. 2) E. Sagheer and Apple Tree 题意: 给你一棵树,每个节点有a[i]个苹果,有两个人要在这个树上玩游戏。 两个人轮流操作,谁不能操作谁就输了。 这个树有一个特性:叶子到根的距离的奇偶性相同。 每次操作可以选 阅读全文
posted @ 2017-07-08 16:51 bin_gege 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 题目链接:Codeforces Round #417 (Div. 2) C. Sagheer and Nubian Market 题意: 有n个物品,S的钱,买每个物品有个计算价钱的公式。 让你在S钱中买最多的物品。 题解: 二分瞎搞一下就行了。 1 #include<bits/stdc++.h> 阅读全文
posted @ 2017-07-08 15:12 bin_gege 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 题目链接:Codeforces Round #417 (Div. 2) B. Sagheer, the Hausmeister 题意: 有n层楼,每层有m个房间,每层的两边是楼梯。 现在有一个人站在左下角,这个人必须将这一层的灯关闭后才能去另外一层。 每移动一次需要1分钟,问关闭所有灯需要多少时间。 阅读全文
posted @ 2017-07-08 14:39 bin_gege 阅读(153) 评论(0) 推荐(0) 编辑