11 2016 档案

关于扩展欧几里得算法___基础,基础中的基础
摘要:关于扩展欧几里得算法(或者说数论)有点想说的,无关知识,只是自己的一点想法。 本人没有学过数论,也没有学过计算机的数学知识,所以数论实在是让我很头痛的玩意。通常都是避着走,能躲就躲,情愿敲splay也不愿动这东西。不过这东西却实很重要,奉劝各位学noip的IOer们,如果有时间,还是下定决心拼了吧! 阅读全文

posted @ 2016-11-16 16:13 gryzy 阅读(212) 评论(0) 推荐(0) 编辑

济南学习D2T1__折纸带
摘要:他【问题描述】一张长度为n的纸带,我们可以从左至右编号为0 −n(纸带最左端标号为0) 。现在有m次操作,每次将纸带沿着某个位置进行折叠,问所有操作之后纸带的长度是多少。【输入格式】第一行两个数字n,m如题意所述。接下来一行m个整数代表每次折叠的位置。【输出格式】一行一个整数代表答案。【样例输入】5 阅读全文

posted @ 2016-11-16 10:36 gryzy 阅读(257) 评论(0) 推荐(0) 编辑

济南学习D2T2__数学分析题
摘要:【问题描述】有N个数,随机选择一段区间,如果这段区间的所有数的平均值在[l,r]中则你比较厉害。求你比较厉害的概率。【输入格式】第一行有三个数N,l,r,含义如上描述。接下来一行有N个数代表每一个数的值。【输出格式】输出一行一个分数a/b 代表答案,其中a,b互质。如果答案为整数则直接输出该整数即可 阅读全文

posted @ 2016-11-13 11:04 gryzy 阅读(264) 评论(0) 推荐(0) 编辑

济南学习D3T1__线性筛和阶乘质因数分解
摘要:【问题描述】 从1− N中找一些数乘起来使得答案是一个完全平方数,求这个完全平方数最大可能是多少。 【输入格式】 第一行一个数字N。 【输出格式】 一行,一个整数代表答案对100000007取模之后的答案。 【样例输入】 7 【样例输出】 144 【样例解释】 但是塔外面有东西。 【数据规模与约定】 阅读全文

posted @ 2016-11-10 10:48 gryzy 阅读(540) 评论(0) 推荐(0) 编辑

济南学习D1T5__HEAP
摘要:死亡 【问题描述】 现在有个位置可以打sif,有个人在排队等着打sif。现在告诉你前个人每个人需要多长的时间打sif,问你第个人什么时候才能打sif。(前个人必须按照顺序来) 【输入格式】 第一行两个整数如上所述。 接下来行每行一个整数代表每个人所需要用的时间。 【输出格式】 一行一个整数表示答案。 阅读全文

posted @ 2016-11-08 15:36 gryzy 阅读(162) 评论(0) 推荐(0) 编辑

济南学校D1T3_hahaha
摘要:【问题描述】 小Q对计算几何有着浓厚的兴趣。他经常对着平面直角坐标系发呆,思考一些有趣的问题。今天,他想到了一个十分有意思的题目: 首先,小Q会在轴正半轴和轴正半轴分别挑选个点。随后,他将轴的点与轴的点一一连接,形成条线段,并保证任意两条线段不相交。小Q确定这种连接方式有且仅有一种。最后,小Q会给出 阅读全文

posted @ 2016-11-07 14:21 gryzy 阅读(228) 评论(0) 推荐(1) 编辑

济南学习D1T1_haha
摘要:【问题描述】 栈是一种强大的数据结构,它的一种特殊功能是对数组进行排序。例如,借助一个栈,依次将数组1,3,2按顺序入栈或出栈,可对其从大到小排序: 1入栈;3入栈;3出栈;2入栈;2出栈;1出栈。 在上面这个例子中,出栈序列是3,2,1,因此实现了对数组的排序。 遗憾的是,有些时候,仅仅借助一个栈 阅读全文

posted @ 2016-11-07 10:58 gryzy 阅读(246) 评论(0) 推荐(0) 编辑

< 2025年2月 >
26 27 28 29 30 31 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 1
2 3 4 5 6 7 8

导航

统计

点击右上角即可分享
微信分享提示