数学
关注
分享
扫一扫
文章平均质量分 77
LL_Sagiri
这个作者很懒，什么都没留下…
展开
-
你是要车还是要羊？
在一个游戏中有三个门，只有一个门后面有车，另外两个门后面是羊。你想要车，但你不知道哪一个门后面有车。主持人让你随便选了一个门。比如说，你选择了1号门。但你还不知道你是否选到了车。然后主持人打开了另一扇门，比如2号。你清楚地看到2号门后面是一只羊。现在主持人给你一个改变主意的机会。请问你是否会换选成3号门？ 对于这个问题，Marylin的回答是：应该换，而且换了后得到车的概率是不换的2倍。 ...原创 2018-02-26 20:17:00 · 500 阅读 · 0 评论 -
洛谷P3228 [HNOI2013]数列
题目描述小T最近在学着买股票，他得到内部消息：F公司的股票将会疯涨。股票每天的价格已知是正整数，并且由于客观上的原因，最多只能为N。在疯涨的K天中小T观察到：除第一天外每天的股价都比前一天高，且高出的价格（即当天的股价与前一天的股价之差）不会超过M，M为正整数。并且这些参数满足M(K-1)<N。小T忘记了这K天每天的具体股价了，他现在想知道这K天的股价有多少种可能输入输出格式输入格式：只有一...转载 2018-06-03 14:10:02 · 246 阅读 · 0 评论 -
hdu1695 GCD
GCDTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14284 Accepted Submission(s): 5459Problem DescriptionGiven 5 integers: a, b, c, d, k, you'...转载 2018-05-19 23:34:50 · 122 阅读 · 0 评论 -
51nod1615 跳跃的杰克
1615 跳跃的杰克 题目来源： CodeForces基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注杰克最近正在努力锻炼他的跳跃技能。当前他正站在X坐标轴原点上。他想跳到坐标(x,0)上，为了达到训练效果，他决定首次跳跃的距离是1，之后每一次跳跃的距离将会比上一次跳跃的距离大1个单位。每一次跳跃，他可以选择往左或者往右跳。他很好奇至少要经过多少次跳跃...转载 2018-04-21 15:27:47 · 209 阅读 · 0 评论 -
51nod1650 穿越无人区
1650 穿越无人区 题目来源： CodeForces基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注在特种部队的一次训练中，他们要训练徒步穿越一片无人区。这里，我们假定无人区由很多个单位方格（规格为1*1的方格）组成。在无人区，有些是陆地，有些是沼泽地。一个方格用一个坐标 （x，y） 表示。战士们的任务是从 （x1,y1） 走到 （x2，y2） ，不...原创 2018-04-25 03:34:06 · 234 阅读 · 0 评论 -
51nod1586 约数和
1586 约数和 基准时间限制：2 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注有三个下标从1到n的数组a、b、c。a数组初始全为0。 b[i]=∑j|ia[j] c[i]=∑j|ib[j] 需要进行下列操作：1 x y :将a[x]加上y2 x :询问当前c[x]的值j | i 表示j是i的约数。由于数据比较多，请用输入挂。以下供参考。 123456789101...原创 2018-04-18 21:28:18 · 185 阅读 · 0 评论 -
51nod1622 集合对
1622 集合对 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注定义集合xor操作 A xor B=A∪B-A∩B。问有多少对(P,Q)满足 P∈A Q∈B 使得 (P xor A)xor(Q xor B)=A xor B其中P Q都是集合。答案对1e9+7取模。例如：A ={1} ,B={1,2}，A xor B = {2}，枚举所有情况P Q有2...原创 2018-04-22 21:58:33 · 275 阅读 · 0 评论 -
51nod1616 最小集合
1616 最小集合 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注A君有一个集合。这个集合有个神奇的性质。若X,Y属于该集合，那么X与Y的最大公因数也属于该集合。但是他忘了这个集合中原先有哪些数字。不过幸运的是，他记起了其中n个数字。当然，或许会因为过度紧张，他记起来的数字可能会重复。他想还原原先的集合。他知道这是不可能的……现在他想知道的是，原先这...原创 2018-04-22 17:22:55 · 195 阅读 · 0 评论 -
51nod1537分解
1537 分解 基准时间限制：0.5 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注 问(1+sqrt(2)) ^n 能否分解成 sqrt(m) +sqrt(m-1)的形式 如果可以 输出 m%1e9+7 否则 输出noInput一行，一个数n。（n<=10^18）Output一行，如果不存在m输出no，否则输出m%1e9+7Input示例2Output示例9...原创 2018-04-04 23:21:45 · 159 阅读 · 0 评论 -
51nod1496 找规律
1496 最小异或和 题目来源： CodeForces基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注一个集合包含一组相互不同的数字。现在我们要去寻找一个集合，他要满足如下性质：· 对于所有 x(x∈S) ，要满足l ≤ x ≤ r;· 1 ≤ |S| ≤ k;· 设S中第i个元素是 si ;那么 f(...原创 2018-03-25 16:56:34 · 767 阅读 · 0 评论 -
bzoj1041
1041: [HAOI2008]圆上的整点Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 4826 Solved: 2198[Submit][Status][Discuss]Description求一个给定的圆(x^2+y^2=r^2)，在圆周上有多少个点的坐标是整数。Input只有一个正整数n,n<=2000 000 000Output整点...原创 2018-03-20 10:25:30 · 167 阅读 · 0 评论 -
51nod1468 小Y的IP地址
1468 小Y的IP地址基准时间限制：1 秒 空间限制：262144 KB 分值: 80 难度：5级算法题 收藏 关注小Y最近在研究一个奇怪的16位IP系统为了方便表示，我们可以将这个系统中的IP地址表示成16位二进制非负整数（既小于 216 的非负整数），子网掩码表示成( 2x−1 ), x可能的取值是1到16（注意，和一般的子网掩码是不同的）。现在小Y将随机生成一些IP地址，对于每一个IP地址...转载 2018-03-22 19:20:48 · 201 阅读 · 0 评论 -
zoj3329 One Person Game
One Person GameTime Limit: 1 Second Memory Limit: 32768 KB Special JudgeThere is a very simple and interesting one-person game. You have 3 dice, namely Die1, Die2 and Die3. Die1 has K1 faces...原创 2018-02-27 22:28:35 · 173 阅读 · 0 评论 -
hdu4089 Activation
ActivationTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 520 Accepted Submission(s): 179Problem DescriptionAfter 4 years' waiting, the gam...原创 2018-02-27 09:39:42 · 188 阅读 · 0 评论 -
hdu4279 Number
Number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5661 Accepted Submission(s): 1329 Problem Description Here ar...原创 2018-07-16 21:15:26 · 186 阅读 · 0 评论