09 2018 档案

摘要：Bash 游戏 有一堆石子共有N个。A B两个人轮流拿，A先拿。每次最少拿1颗，最多拿K颗，拿到最后1颗石子的人获胜。 假设A B都非常聪明，拿石子的过程中不会出现失误。给出N和K，问最后谁能赢得比赛。 基础：1 , 2, ..., m是必赢局面， m+1是必输局面递推：m+2,m+3, ... , 阅读全文

摘要：题意： n个城市环形连接，初始有c的钱，每到i城市，会获得a[i]的金钱，失去b[i]的金钱，问能否走遍这n个城市，且过程中金钱不为负数，输出起始城市，如果答案有多个，输出最小的数字。 思路：a[i]-b[i]的值就是到达第i个城市的金钱变化，最开始想到暴力枚举起点城市，模拟后续到其他城市的金钱变化 阅读全文

摘要：题目分析 考虑一个集合 An = { 1, 2, ..., n}。比如，A1={1}，A3={1,2,3}。我们称一个非空子集元素的排列为一个子集序列。对所有的子序列按字典顺序排序。你的任务就是给出第m个子序列 首先我们来看看An一共有多少个子集。 n=1时,只有{1}一个子集合 n=2时，就有: 阅读全文