2018 年 8月 29 日随笔档案 - erge1998

摘要： 1020 逆序排列基准时间限制：2 秒空间限制：131072 KB 分值: 80 难度：5级算法题收藏关注在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。如2 4 3... 阅读全文

posted @ 2018-08-29 21:15 erge1998 阅读(129) 评论(0) 推荐(0)

摘要： 1066 Bash游戏基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注有一堆石子共有N个。A B两个人轮流拿，A先拿。每次最少拿1颗，最多拿K颗，拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出... 阅读全文

posted @ 2018-08-29 15:51 erge1998 阅读(100) 评论(0) 推荐(0)

摘要： 1068 Bash游戏 V3 题目来源： Ural 1180基准时间限制：1 秒空间限制：131072 KB 分值: 20 难度：3级算法题收藏关注有一堆石子共有N个。A B两个人轮流拿，A先拿。每次拿的数量只能是2的正整数次幂，比如(1,2,4,8,16...... 阅读全文

posted @ 2018-08-29 15:50 erge1998 阅读(109) 评论(0) 推荐(0)

摘要： 1067 Bash游戏 V2 基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题收藏取消关注有一堆石子共有N个。A B两个人轮流拿，A先拿。每次只能拿1，3，4颗，拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出... 阅读全文

posted @ 2018-08-29 14:49 erge1998 阅读(78) 评论(0) 推荐(0)

摘要： 1073 约瑟夫环基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注N个人坐成一个圆环（编号为1 - N），从第1个人开始报数，数到K的人出列，后面的人重新从1开始报数。问最后剩下的人的编号。例如：N = 3，K = 2。2号先... 阅读全文

posted @ 2018-08-29 10:20 erge1998 阅读(101) 评论(0) 推荐(0)

erge