题目链接 题意:最开始可以选择任意位置,在一个坐标轴上,依次走到一个区间里面,可以选择走一步两步,求最小步数。 思路:贪心,刚开始合并区间,确定初始位置以及方向。往右走肯定到左端点,往左走先到右端点,判断下个区间的和下下个区间的方向是否一致,一致如果到是奇数,则当偶数处理位置,反之,仍然走到 端点上 ...
分类:
其他好文 时间:
2019-08-23 22:16:13
阅读次数:
96
USACO12FEB 久违的奶牛题。 题意: FJ准备买一些新奶牛,市场上有 $ N $ 头奶牛 $ (1 \leq N \leq 50000) $ ,第i头奶牛价格为 $ P_i (1 \leq P_i \leq 10^9) $ 。FJ有K张优惠券,使用优惠券购买第i头奶牛时价格会降为 $ C_i ...
分类:
其他好文 时间:
2019-08-23 22:06:37
阅读次数:
85
链接: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
Silver Cow Party Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 35984 Accepted: 16104 Description One cow from each of N farms (1 ≤ N ≤ 10 ...
分类:
其他好文 时间:
2019-08-20 22:37:35
阅读次数:
112
我写的一个固定的函数来嘞: 1,1,2,3,5,8,13,21,34,55,...... 斐波那契博弈(Fibonacci Nim Game) ...
分类:
其他好文 时间:
2019-08-20 16:57:03
阅读次数:
63
还是很简单的水题。不过他的边界条件我到现在还是不是很懂hhhh ...
分类:
其他好文 时间:
2019-08-20 14:05:21
阅读次数:
67
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
Floyd 参考: "Floyd 算法" "第一篇Floyed题解" 模板题: "寻宝之路Clear And Present Danger" "牛栏Cow Hurdles" Floyd的思路:首先 $f[i][j]$ 表示的是 $i$ 到 $j$ 的最短路径的长度, $f[i][j]$初始化的时候, ...
分类:
其他好文 时间:
2019-08-20 00:46:43
阅读次数:
98