摘要：
完美的序列题目描述： LYK 认为一个完美的序列要满足这样的条件：对于任意两个位置上的数都不相同。然而并不是所有的序列都满足这样的条件。 于是 LYK 想将序列上的每一个元素都增加一些数字(当然也可以选择不增加)，使得整个序列变成美妙的序列。 具体地， LYK 可以花费 1 点代价... 阅读全文
posted @ 2016-11-06 20:37
抽空的太阳
阅读(111)
评论(0)
推荐(0)
摘要：
仙人掌题目描述： LYK 在冲刺清华集训（ THUSC）！于是它开始研究仙人掌，它想来和你一起分享它最近研究的结果。 如果在一个无向连通图中任意一条边至多属于一个简单环（简单环的定义为每个点至多经过一次），且不存在自环，我们称这个图为仙人掌。 LYK 觉得仙人掌还是太简单了，于是... 阅读全文
posted @ 2016-11-06 20:11
抽空的太阳
阅读(122)
评论(0)
推荐(0)
摘要：
快跑！题目描述： LYK 陷进了一个迷宫！这个迷宫是网格图形状的。 LYK 一开始在(1,1)位置，出口在(n,m)。 而且这个迷宫里有很多怪兽，若第 a 行第 b 列有一个怪兽，且此时 LYK 处于第 c 行 d 列，此 时这个怪兽对它的威胁程度为|a-c|+|b-d|。 LYK... 阅读全文
posted @ 2016-11-06 19:46
抽空的太阳
阅读(117)
评论(0)
推荐(0)
摘要：
巧克力棒题目描述： LYK 找到了一根巧克力棒，但是这根巧克力棒太长了， LYK 无法一口吞进去。 具体地，这根巧克力棒长为 n，它想将这根巧克力棒折成 n 段长为 1 的巧克力棒，然后慢慢享用。 它打算每次将一根长为 k 的巧克力棒折成两段长为 a 和 b 的巧克力棒，此时若 a... 阅读全文
posted @ 2016-11-06 17:59
抽空的太阳
阅读(139)
评论(0)
推荐(0)
摘要：
选数字题目描述： LYK 找到了一个 n*m 的矩阵，这个矩阵上都填有一些数字，对于第 i 行第 j 列的位置上的数为 ai,j。 由于它 AK 了 noip2016 的初赛，最近显得非常无聊，便想到了一个方法自娱自乐一番。 它想到的游戏是这样的：每次选择一行或者一列，它得到的快乐... 阅读全文
posted @ 2016-11-06 17:22
抽空的太阳
阅读(132)
评论(0)
推荐(0)
摘要：
看程序写结果题目描述： LYK 最近在准备 NOIP2017 的初赛，它最不擅长的就是看程序写结果了，因此它拼命地在练习。 这次它拿到这样的一个程序： C++： scanf(“%d”,&n); for (i=1; i=n/10。 思路： 题目的意思就是找到i,j,k,l 使得a[i... 阅读全文
posted @ 2016-11-06 16:29
抽空的太阳
阅读(93)
评论(0)
推荐(0)
摘要：
np问题题目描述： LYK 喜欢研究一些比较困难的问题，比如 np 问题。 这次它又遇到一个棘手的 np 问题。问题是这个样子的：有两个数 n 和 p，求 n 的阶乘对 p 取模后的结果。 LYK 觉得所有 np 问题都是没有多项式复杂度的算法的，所以它打算求助即将要参加 noip... 阅读全文
posted @ 2016-11-06 15:14
抽空的太阳
阅读(559)
评论(0)
推荐(0)
摘要：
传球问题描述： N个人坐成一圈， 其中第K个人拿着一个球。 每次每个人会以一定的概率向 左边的人和右边的人传球。 当所有人都拿到过球之后， 最后一个拿到球的人即为胜者。 求第N个人获胜的概率。（ 所有人按照编号逆时针坐成一圈） 输入格式： 第一行一个数T代表数据组数。 对于每组数据... 阅读全文
posted @ 2016-11-06 14:30
抽空的太阳
阅读(399)
评论(0)
推荐(0)
摘要：
区间平均值问题描述： 有N个数，随机选择一段区间，如果这段区间的所有数的平均值在[l, r]中则你比较厉害。求你比较厉害的概率。 输入格式： 第一行有三个数N, l, r，含义如上描述。 接下来一行有N个数代表每一个数的值。 输出格式： 输出一行一个分数a/b代表答案，其中a, b... 阅读全文
posted @ 2016-11-06 10:59
抽空的太阳
阅读(470)
评论(0)
推荐(0)
摘要：
问题描述： 从1 − N中找一些数乘起来使得答案是一个完全平方数，求这个完全平方数 最大可能是多少。 输入格式： 第一行一个数字N。 输出格式： 一行一个整数代表答案对100000007取模之后的答案。 样例输入： 7 样例输出: 144 样例解释: 但是塔外面有东西。 数据规模与... 阅读全文
posted @ 2016-11-06 08:48
抽空的太阳
阅读(226)
评论(0)
推荐(0)
浙公网安备 33010602011771号