摘要：
题目描述 英雄又即将踏上拯救公主的道路…… 这次的拯救目标是——爱和正义的小云公主。 英雄来到boss的洞穴门口，他一下子就懵了，因为面前不只是一只boss，而是上千只boss。当英雄意识到自己还是等级1的时候，他明白这就是一个不可能完成的任务。 但他不死心，他在想，能不能避开boss去拯救公主呢， 阅读全文
posted @ 2017-08-18 20:52
GXZlegend
阅读(606)
评论(0)
推荐(0)
摘要：
题目描述 输入 数据的第1行为两个整数N和E，以空格分隔，分别表示森林中的景点数和连接相邻景点的路的条数。 第2行包含两个整数C和M，以空格分隔，分别表示初始时聪聪和可可所在的景点的编号。 接下来E行，每行两个整数，第i+2行的两个整数Ai和Bi表示景点Ai和景点Bi之间有一条路。 所有的路都是无向 阅读全文
posted @ 2017-08-18 20:45
GXZlegend
阅读(379)
评论(0)
推荐(0)
摘要：
题目描述 著名的电子产品品牌 SHOI 刚刚发布了引领世界潮流的下一代电子产品——概率充电器:“采用全新纳米级加工技术,实现元件与导线能否通电完全由真随机数决定!SHOI 概率充电器,您生活不可或缺的必需品!能充上电吗?现在就试试看吧!”SHOI 概率充电器由 n-1 条导线连通了 n 个充电元件。 阅读全文
posted @ 2017-08-18 20:31
GXZlegend
阅读(364)
评论(0)
推荐(0)
摘要：
题目描述 桌面上有R张红牌和B张黑牌，随机打乱顺序后放在桌面上，开始一张一张地翻牌，翻到红牌得到1美元，黑牌则付出1美元。可以随时停止翻牌，在最优策略下平均能得到多少钱。 输入 一行输入两个数R,B,其值在0到5000之间 输出 在最优策略下平均能得到多少钱。 样例输入 5 1 样例输出 4.166 阅读全文
posted @ 2017-08-18 20:13
GXZlegend
阅读(383)
评论(0)
推荐(0)
摘要：
题目描述 输入 输入一行四个整数，分别为N、M、S和T。 输出 输出一行为期望值，保留3位小数。 样例输入 5 1 2 3 样例输出 2.429 题解 期望 由于期望在任何时候都是可加的，因此只要算出每个格子被染色的概率，加起来即为答案。 单次染色一个格子不被染的概率为 不经过它的区间个数/总区间个 阅读全文
posted @ 2017-08-18 19:51
GXZlegend
阅读(426)
评论(0)
推荐(0)
摘要：
题目描述 输入 n很大，为了避免读入耗时太多，输入文件只有5个整数参数n, A, B, C, a1，由上交的程序产生数列a。下面给出pascal/C/C++的读入语句和产生序列的语句（默认从标准输入读入）： // for pascal readln(n,A,B,C,q[1]); for i:=2 t 阅读全文
posted @ 2017-08-18 19:44
GXZlegend
阅读(352)
评论(0)
推荐(0)
摘要：
题目描述 小约翰经常和他的哥哥玩一个非常有趣的游戏：桌子上有n堆石子，小约翰和他的哥哥轮流取石子，每个人取的时候，可以随意选择一堆石子，在这堆石子中取走任意多的石子，但不能一粒石子也不取，我们规定取到最后一粒石子的人算输。小约翰相当固执，他坚持认为先取的人有很大的优势，所以他总是先取石子，而他的哥哥 阅读全文
posted @ 2017-08-18 19:34
GXZlegend
阅读(421)
评论(0)
推荐(0)
摘要：
题目描述 有N个小松鼠，它们的家用一个点x,y表示，两个点的距离定义为：点(x,y)和它周围的8个点即上下左右四个点和对角的四个点，距离为1。现在N个松鼠要走到一个松鼠家去，求走过的最短距离。 输入 第一行给出数字N，表示有多少只小松鼠。0<=N<=10^5下面N行，每行给出x,y表示其家的坐标。- 阅读全文
posted @ 2017-08-18 19:25
GXZlegend
阅读(303)
评论(0)
推荐(0)
摘要：
题目描述 题解 计算几何 由于对角线平分且相等的四边形是矩形，因此我们可以把每条对角线存起来，按照对角线长度和中点位置为关键字排序，这样对于每个相同长度和中点的对角线就排到了一起。 于是对于每段可能形成矩形的区间暴力即可。 时间复杂度$O(cnt)$，$cnt$为矩形个数。根据大爷讲的某定理，$cn 阅读全文
posted @ 2017-08-18 19:09
GXZlegend
阅读(423)
评论(0)
推荐(0)
摘要：
题目描述 Tz养了一群仓鼠，他们都有英文小写的名字，现在Tz想用一个字母序列来表示他们的名字，只要他们的名字是字母序列中的一个子串就算，出现多次可以重复计算。现在Tz想好了要出现多少个名字，请你求出最短的字母序列的长度是多少。n个字符串保证不互相包含。 输入 输入：第一行n（1<=n<=200）和m 阅读全文
posted @ 2017-08-18 18:52
GXZlegend
阅读(336)
评论(0)
推荐(0)
摘要：
题目描述 火星人最近研究了一种操作：求一个字串两个后缀的公共前缀。比方说，有这样一个字符串：madamimadam，我们将这个字符串的各个字符予以标号：序号： 1 2 3 4 5 6 7 8 9 10 11 字符 m a d a m i m a d a m 现在，火星人定义了一个函数LCQ(x, y 阅读全文
posted @ 2017-08-18 18:44
GXZlegend
阅读(379)
评论(0)
推荐(0)
浙公网安备 33010602011771号