摘要: Discription The Travelling Salesman spends a lot of time travelling so he tends to get bored. To pass time, he likes to perform operations on numbers. 阅读全文
posted @ 2018-02-05 21:14 蒟蒻JHY 阅读(476) 评论(0) 推荐(0) 编辑
摘要: vjudge上的UVA题面都不好复制。。。 首先可以发现,每次操作可以从任意堆取一颗石子(除了最后一堆),然后把这颗石子变成两个然后放到这堆后面的任意两堆里去。 而且每次操作最多可以取一个石子。 这样我们就把每个石子看成一个子游戏,位置在i的堆的每个石子看成一个石子数为n-i的堆。 然后再搞一搞sg 阅读全文
posted @ 2018-02-05 20:25 蒟蒻JHY 阅读(273) 评论(0) 推荐(0) 编辑
摘要: 题目描述 原文 The government of Byteland has decided that it is time to connect their little country to the Internet, so that all citizens can participate i 阅读全文
posted @ 2018-02-05 18:38 蒟蒻JHY 阅读(318) 评论(0) 推荐(0) 编辑
摘要: Function 时限:5s 空限:256M (都是单点) Discription 现在你有一个函数: 其中v可以被看成是一个无限大的每一个位置初始值都为0的数组。 对于一个给定的n,大(shen)葱想知道 f(n) 的期望是多少。 但是这个问题太简单了,于是他把它丢给了你。 Input 一行一个整 阅读全文
posted @ 2018-02-05 16:23 蒟蒻JHY 阅读(523) 评论(6) 推荐(0) 编辑
摘要: 题目描述 Let's denote as L(x,p)L(x,p) an infinite sequence of integers yy such that gcd(p,y)=1gcd(p,y)=1 and y>xy>x (where gcdgcd is the greatest common d 阅读全文
posted @ 2018-02-05 15:59 蒟蒻JHY 阅读(321) 评论(0) 推荐(0) 编辑