2017年8月16日
abcd
摘要： 【问题描述】 有4个长度为N的数组a,b,c,d。现在需要你选择N个数构成数组e，数组e满足a[i]≤e[i]≤b[i]以及Σ(i=1~n) e[i]*c[i]=0, 并且使得Σ(i=1~n) e[i]*d[i]最大。【输入格式】 输入文件名为abcd.in。 输入文件共 N... 阅读全文
posted @ 2017-08-16 20:22 小蒟蒻ysn 阅读(295) 评论(0) 推荐(0) 编辑
好数
摘要： 【问题描述】 我们定义一个非负整数是“好数”，当且仅当它符合以下条件之一： 1.这个数是0或1 2.所有小于这个数且与它互质的正整数可以排成一个等差数列 例如，8就是一个好数，因为1,3,5,7排成了等差数列。 给出N个非负整数，然后进行如下三个操作： 1.询问区间[L,R]有多少个... 阅读全文
posted @ 2017-08-16 20:16 小蒟蒻ysn 阅读(517) 评论(0) 推荐(0) 编辑
2017年8月12日
Gift
摘要： 【问题描述】人生赢家老王在网上认识了一个妹纸,然后妹纸的生日到了,为了表示自己的心 意,他决定送她礼物。可是她喜爱的东西特别多,然而他的钱数有限,因此他想 知道当他花一定钱数后剩余钱数无法再购买任何一件剩余物品(每种物品他最多 买一个)时有多少种方案,两种方案不同,当且仅当两种方案中... 阅读全文
posted @ 2017-08-12 17:51 小蒟蒻ysn 阅读(336) 评论(0) 推荐(0) 编辑
2017年8月11日
密码游戏
摘要： 【问题描述】YJC 很喜欢玩游戏,今天他决定和朋友们玩密码游戏。 密码游戏的规则是这样的:初始时有两个大小为 m 的数组 a 和 b,分别是 0~m-1 的一 个排列。每一次操作在 0~m-1 之间选一个数 x,求出结果 y=b[a[x]],把 x 和 y 写下来。之 后,a 数组向... 阅读全文
posted @ 2017-08-11 22:38 小蒟蒻ysn 阅读(541) 评论(1) 推荐(0) 编辑
约瑟夫游戏
摘要： 【问题描述】YJC 很喜欢玩游戏,今天他决定和朋友们玩约瑟夫游戏。 约瑟夫游戏的规则是这样的:n 个人围成一圈,从 1 号开始依次报数,当报到 m 时, 报 1、2、…、m-1 的人出局,下一个人接着从 1 开始报,保证(n-1)是(m-1)的倍数。最后剩 的一个人获胜。 YJC 很... 阅读全文
posted @ 2017-08-11 22:36 小蒟蒻ysn 阅读(317) 评论(0) 推荐(0) 编辑
allonsy
摘要： 时间限制 1s 空间限制 512MB2.1 题目描述“Allons-y!” 时间还算足够,好好看看题吧。 有一种说法,时间线是扭曲的,会相互交织。(一般在科幻片里比较流行?) 不管啦,反正现在有个蓝盒子,在时间线上随机游走。 记这个盒子一开始在时间线上的位置为 0,记当前位置为 po... 阅读全文
posted @ 2017-08-11 07:54 小蒟蒻ysn 阅读(358) 评论(0) 推荐(0) 编辑
2017年8月10日
geronimo
摘要： 时间限制 1s 空间限制 512MB3.1 题目描述“Geronimo∼” 时间还很多,让我们慢慢来。 不如听首开心的歌再看题?…… 算了,直接看题吧。 给定一个整数 n,以及一个 n 阶的排列 p 1 , p 2 , …, p n 。 我们定义重组过程如下:如果当前的排列是 a 1... 阅读全文
posted @ 2017-08-10 22:43 小蒟蒻ysn 阅读(250) 评论(0) 推荐(0) 编辑
洛谷P1607 [USACO09FEB]庙会班车Fair Shuttle
摘要： 题目描述逛逛集市，兑兑奖品，看看节目对农夫约翰来说不算什么，可是他的奶牛们非常缺乏锻炼——如果要逛完一整天的集市，他们一定会筋疲力尽的。所以为了让奶牛们也能愉快地逛集市，约翰准备让奶牛们在集市上以车代步。但是，约翰木有钱，他租来的班车只能在集市上沿直线跑一次，而且只能停靠N(1 ≤N... 阅读全文
posted @ 2017-08-10 22:27 小蒟蒻ysn 阅读(145) 评论(0) 推荐(0) 编辑
洛谷P1045 麦森数
摘要： 题目描述形如2^{P}-12 ​P ​​ −1的素数称为麦森数，这时PP一定也是个素数。但反过来不一定，即如果PP是个素数，2^{P}-12 ​P ​​ −1不一定也是素数。到1998年底，人们已找到了37个麦森数。最大的一个是P=3021377P=3021377，它有909526位... 阅读全文
posted @ 2017-08-10 22:25 小蒟蒻ysn 阅读(235) 评论(0) 推荐(0) 编辑
洛谷P1281 书的复制
摘要： 题目描述现在要把m本有顺序的书分给k给人复制（抄写），每一个人的抄写速度都一样，一本书不允许给两个（或以上）的人抄写，分给每一个人的书，必须是连续的，比如不能把第一、第三、第四本书给同一个人抄写。现在请你设计一种方案，使得复制时间最短。复制时间为抄写页数最多的人用去的时间。输入输出格... 阅读全文
posted @ 2017-08-10 22:23 小蒟蒻ysn 阅读(382) 评论(0) 推荐(0) 编辑