摘要：
题目描述 《集合论与图论》这门课程有一道作业题，要求同学们求出{1, 2, 3, 4, 5}的所有满足以 下条件的子集：若 x 在该子集中，则 2x 和 3x 不能在该子集中。 同学们不喜欢这种具有枚举性 质的题目，于是把它变成了以下问题：对于任意一个正整数 n<=100000，如何求出{1, 2, 阅读全文
posted @ 2017-08-17 17:05
PIPIBoss
阅读(220)
评论(0)
推荐(1)
摘要：
Description 给一个由小写字母组成的字符串，我们可以用一种简单的方法来压缩其中的重复信息。压缩后的字符串除了小写字母外还可以（但不必）包含大写字母R与M，其中M标记重复串的开始，R重复从上一个M（如果当前位置左边没有M，则从串的开始算起）开始的解压结果（称为缓冲串）。 bcdcdcdcd可 阅读全文
posted @ 2017-08-16 22:17
PIPIBoss
阅读(233)
评论(0)
推荐(1)
该文被密码保护。 阅读全文
posted @ 2017-08-16 19:59
PIPIBoss
阅读(6)
评论(0)
推荐(1)
摘要：
时间限制:10000ms 单点时限:1000ms 内存限制:256MB 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 这一次我们就简单一点了，题目在此： 在直角坐标系中有一条抛物线y=ax^2+bx+c和一个点P(x,y)，求点P到抛物线的最短距离d。 输入 第1行： 阅读全文
posted @ 2017-08-16 19:44
PIPIBoss
阅读(215)
评论(0)
推荐(1)
摘要：
Problem Description The Euler function phi is an important kind of function in number theory, (n) represents the amount of the numbers which are small 阅读全文
posted @ 2017-08-16 19:16
PIPIBoss
阅读(258)
评论(0)
推荐(1)
摘要：
一.φ(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…..(1-1/pn) pi为每一个质因数 二.对于任意一个能被n整除的质数，有m = n/p 当m%p == 0 的时候，phi(n) = phi(m)*p 当m%p != 0的时候，phi(n) = phi(m)*( 阅读全文
posted @ 2017-08-16 18:53
PIPIBoss
阅读(713)
评论(0)
推荐(1)
摘要：
Description 给n个人安排座位，先给每个人一个1~n的编号，设第i个人的编号为ai（不同人的编号可以相同），接着从第一个人开始，大家依次入座，第i个人来了以后尝试坐到ai，如果ai被占据了，就尝试ai+1，ai+1也被占据了的话就尝试ai+2，……，如果一直尝试到第n个都不行，该安排方案就 阅读全文
posted @ 2017-08-15 23:40
PIPIBoss
阅读(259)
评论(0)
推荐(1)
摘要：
题目描述 经过千辛万苦小 A 得到了一块切糕，切糕的形状是长方体，小 A 打算拦腰将切糕切成两半分给小 B。出于美观考虑，小 A 希望切面能尽量光滑且和谐。于是她找到你，希望你能帮她找出最好的切割方案。 出于简便考虑，我们将切糕视作一个长 P、宽 Q、高 R 的长方体点阵。我们将位于第 z层中第 x 阅读全文
posted @ 2017-08-15 19:53
PIPIBoss
阅读(295)
评论(0)
推荐(1)
摘要：
Description 一次考试共有n个人参加，第i个人说：“有ai个人分数比我高，bi个人分数比我低。”问最少有几个人没有说真话(可能有相同的分数) Input 第一行一个整数n，接下来n行每行两个整数，第i+1行的两个整数分别代表ai、bi 第一行一个整数n，接下来n行每行两个整数，第i+1行的 阅读全文
posted @ 2017-08-15 00:14
PIPIBoss
阅读(278)
评论(0)
推荐(2)
摘要：
Description 世界树是一棵无比巨大的树，它伸出的枝干构成了整个世界。在这里，生存着各种各样的种族和生灵，他们共同信奉着绝对公正公平的女神艾莉森，在他们的信条里，公平是使世界树能够生生不息、持续运转的根本基石。世界树的形态可以用一个数学模型来描述：世界树中有n个种族，种族的编号分别从1到n， 阅读全文
posted @ 2017-08-14 20:01
PIPIBoss
阅读(262)
评论(0)
推荐(1)
浙公网安备 33010602011771号