题目链接 题意:最开始可以选择任意位置,在一个坐标轴上,依次走到一个区间里面,可以选择走一步两步,求最小步数。 思路:贪心,刚开始合并区间,确定初始位置以及方向。往右走肯定到左端点,往左走先到右端点,判断下个区间的和下下个区间的方向是否一致,一致如果到是奇数,则当偶数处理位置,反之,仍然走到 端点上 ...
分类:
其他好文 时间:
2019-08-23 22:16:13
阅读次数:
96
链接:http://codeforces.com/contest/540/problem/C You play a computer game. Your character stands on some level of a multilevel ice cave. In order to mov ...
分类:
其他好文 时间:
2019-08-21 11:11:28
阅读次数:
121
"1 2 K Game" 首先让我们考虑没有k的情况: 1. (n mod 3 =0) 因为n可以被分解成若干个3相加,而每个3可以被分解为1+2或2+1,所以无论A出什么B都有方法应对 B胜 2. (n mod 3 =1) A可以先选择余数1,这样问题又回到了第一种情况,AB角色互换 A胜 3. ...
分类:
其他好文 时间:
2019-08-21 00:37:21
阅读次数:
108
我写的一个固定的函数来嘞: 1,1,2,3,5,8,13,21,34,55,...... 斐波那契博弈(Fibonacci Nim Game) ...
分类:
其他好文 时间:
2019-08-20 16:57:03
阅读次数:
63
HDU6684 Rikka with Game 题意 给定一个字符串,两个人轮流操作,可以选择a b,b c,...z a,也可以选择停止游戏。先手希望最后字符串字典序最小,后手希望其最大,问游戏结束时的字符串。 "题目链接" 思路 对于一般情况,先手只有选择将第一个字符由 ’z‘ 变成 ’a‘,或 ...
分类:
其他好文 时间:
2019-08-20 12:48:53
阅读次数:
61
在多个连续的区间段中,选出连续重复度最高的区间,这样连续选出多个重复度最高的不相交区间,然后从第一个区间的左边已经右边开始,连续贪心即可,答案取最小值 ...
分类:
其他好文 时间:
2019-08-20 10:38:26
阅读次数:
59
一 sort sort 命令对 File 参数指定的文件中的行排序,并将结果写到标准输出。如果 File 参数指定多个文件,那么 sort 命令将这些文件连接起来,并当作一个文件进行排序。 sort语法 对文件进行排序 sort 是默认以第一个数据来排序,而且默认是以字符串形式来排序,所以由字母 a ...
分类:
系统相关 时间:
2019-08-19 19:21:43
阅读次数:
85
Rikka with Game Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0 Pro ...
分类:
其他好文 时间:
2019-08-19 18:47:13
阅读次数:
76
博弈类DP题,设状态f[i][j][a][b]表示第一堆里的范围在i j,第二堆的范围在a b,Alice可以得到的最大值 则有: dp[i][j][a][b] = max { dp[ i + 1 ] [ j ] [ a ] [ b ] dp[ i ] [ i 1 ] [ a ] [ b ] dp[ ...
分类:
其他好文 时间:
2019-08-18 15:43:19
阅读次数:
95
链接: https://vjudge.net/problem/HDU 6669 题意: 度度熊在玩一个好玩的游戏。 游戏的主人公站在一根数轴上,他可以在数轴上任意移动,对于每次移动,他可以选择往左或往右走一格或两格。 现在他要依次完成 n 个任务,对于任务 i,只要他处于区间 [ai,bi] 上,就 ...
分类:
其他好文 时间:
2019-08-18 15:16:52
阅读次数:
78