问苍茫 - 个人主页动态 - 牛客网

发布(75) 评论刷题收藏

2020-05-06 14:59

青岛大学 Java

欧拉函数，威尔逊定理

欧拉目录 欧拉 欧拉函数 欧拉定理： 欧拉降幂 威尔逊定理 当为素数是： (n−1)!≡−1(modn) 或者是 (n−2)!≡1(modn) A - Zball in Tina Town B - YAPTCHA 欧拉 欧拉函数 定义： ϕ(i)表示第i个欧拉函数的值,代表了从1到i与i互质的数的个数,例如ϕ(8)=4 因为1,3,5,7均和8互质 通式 ： 一些性质 1,如果x是质数则 ϕ(x)=x-1； 2,如果a是质数不是n的因子则 ϕ(an)=ϕ(n)(a-1);进一步推如果n是奇数则ϕ(2n)=ϕ(n)...

0 点赞评论收藏

分享

2020-05-06 14:59

已编辑

青岛大学 Java

3--25前端课程表格

<!DOCTYPE html> <html> <body> <meta charset="utf-8" /> <title> 定义域和与标题实例</title> <form name="form1" method="post" action="form_action.jsp" enctype="text/plain"> <fieldset&gt...

0 点赞评论收藏

分享

2020-05-06 14:59

青岛大学 Java

4-2（网易邮箱页面）前端作业

主页面 <!DOCTYPE html> <html> <head> <meta charset="UTF-8"> <title>网易邮箱登录</title> </head> <frameset rows="15%,85%" > <frame src="4-2-1.html" /> <frame src="4-2-2.html" /> </frameset...

0 点赞评论收藏

分享

2020-05-06 14:58

青岛大学 Java

不竭尽全力去做一件事，你永远不知道，你会有多优秀,加油 对顶堆 定义 ： 用途： 定义 ： 其实就是两个堆，讲一个堆倒过来，让其看一看成一个堆的排序 借用一下图形就是这样子的 如果上面是大根堆下面是小根堆的话，整体来说就是小跟堆 反过来 上面是小根堆下面是大根堆的话，整体就是大根堆； 用途： 我目前知道的就是不断地找到第几大，第几小，就是求得是个变化的值；慢慢发掘吧。 先举个栗子吧： P1801 黑匣子 一道对顶堆的题 具体题意看原题吧，我就简单的说一下题意 这样做的时间复杂度是O(nlogn)的 就是分别找一定的范围找 第几小的值； 这样的话我们会...

0 点赞评论收藏

分享

2020-05-06 14:58

青岛大学 Java

最大公约数（两例）

先看个简单的 Contest2274 - 抗击疫情，从我做起–大中小学生联合训练赛第五十九场 问题 A: 最大公约数 时间限制: 1 Sec 内存限制: 128 MB [提交] [状态] 题目描述 给定 n 个数, 从中选出 K 个。 Alice 想让 K 个数的最大公约数尽可能大, 求最大的最大公约数。 输入 第一行两个正整数 n, K。 第二行 n 个正整数, 即给定的 n 个数。 输出 输出一个正整数表示最大的最大公约数。 ...

0 点赞评论收藏

分享

2020-05-06 14:58

青岛大学 Java

题目描述 对于任何正整数 xx，其约数的个数记作 g(x)g(x)。例如 g(1)=1g(1)=1，g(6)=4g(6)=4。 如果某个正整数 xx 满足：\forall 0 \lt i \lt x∀0<i<x，都有 g(x) \gt g(i)g(x)>g(i)，则称 xx 为反质数。例如，整数 1,2,4,61,2,4,6 等都是反质数。 现在给定一个数 NN，你能求出不超过 NN 的最大的反质数么？ 输入格式 一个数 NN。 输出格式 不超过 NN 的最大的反质数。 输入输出样例 输入 1000 输出 840 说明/提示 1 ≤N≤2×109 题意分...

0 点赞评论收藏

分享

2020-05-06 14:57

已编辑

青岛大学 Java

Sumdiv（经典数学问题，快速幂，唯一分解定理，约数和定理，递归求等比，同余模公式）

题目描述 有两个自然数a和b(a,b≤50000000) 求a的b次方的所有约数之和模9901 输入格式 一行，包含由空格分隔的两个自然数a和b 输出格式 一行，a的b次方的约数和模9901 样例输入 2 3 样例输出 15 样例解释 8的约数是1,2,4,8， 它们的总和是15 15模9901是15 题意：求A^B的所有约数之和。 用到的知识: 1，唯一分解定理: A=(p1n1p2n2p3n3…pknk); 把底数A分解 其中pi为素数 2，约数和定理：就是把A所有的约数 由上面我们，我们可以得出A=(p1n1p2n2p3n3…pknk)； ...

0 点赞评论收藏

分享

2020-05-06 14:57

已编辑

青岛大学 Java

Contest2349 - 2020春季个人训练赛第十九场

问题目录 问题 A: 鸭子游戏 问题 B: 循环 问题 C: 漫步 问题 A: 鸭子游戏 时间限制: 1 Sec 内存限制: 128 MB [提交] [状态] 题目描述 KeineDuck热爱游戏。最近她沉迷于一款名叫“DuckGame”的纸牌。 DuckGame是一款颇有难度的纸牌游戏。在每一轮开始前，会有一些纸牌摆放在玩家的面前，从左到右的第孩堆有ai张纸牌。每张纸牌都是一样的。 游戏开始后，玩家可以选择一个区间[l,r]（包括两个端点），并且把这个区中的每一堆纸牌增加或拿走一张纸牌。若每堆纸牌的个数都相同了，玩家即可获胜。我们称这个步骤为一次操作。 Keine...

0 点赞评论收藏

分享

2020-05-06 14:57

青岛大学 Java

最大子段和

问题 A: 最大子段和 时间限制: 1 Sec 内存限制: 128 MB [提交] [状态] 题目描述 Geobiyye是一个喜欢思考问题的女孩子。 Geobiyye给了你一个序列，她想求出这个序列的最大子段和。 Geobiyye觉得这个问题太简单了，她将问题扩大了一倍。于是现在问题变成了：从这个序列中选出不相交的两个连续段，要求它们的和最大。 换句话说，对于给定的长度为n的序列ai，你需要给出 A,B,C,D，满足1≤A≤B≤C≤D≤n ，并且最大化下列式子： 现在Geobiyye不会这道题了，于是她将问题抛给了你。 输入 第一行一个正整数n，表示序列长度。 接下来一行n个整数a1,a2...

0 点赞评论收藏

分享

2020-05-06 14:56

青岛大学 Java

大数区间筛Prime Distance

Prime Distance Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 30738 Accepted: 7862 Description The branch of mathematics called number theory is about properties of numbers. One of the areas that has captured the interest of number theoreticians for thousands of years is the question o...

0 点赞评论收藏

分享

2020-05-06 14:56

青岛大学 Java

单调栈 先说一下单调栈的构成，其实就是 用数组模拟单调栈 首先我们需要 一个头指针 一个原数组 一个构造的栈数组； 就这么简单明了 问题 G: 最近的大哥 时间限制: 1 Sec 内存限制: 128 MB 题目描述 有N个蚂蚁兄弟从左到右排成一行，每个蚂蚁见到比自己岁数大的蚂蚁就称为大哥。现在每只蚂蚁都先左看，寻找最近的大哥。找不到时输出0。 请编一个程序，帮助蚂蚁们计算每只蚂蚁的最近大哥是哪个？ 输入 第一行2个正整数：N，N的范围是[1…100000]。 第二行：N个正整数，表示每只蚂蚁的年龄，每个数的范围是[0…1,000,000,000]。 输出 一行，N个整...

0 点赞评论收藏

分享

2020-05-06 14:56

青岛大学 Java

Contest2257 - 抗击疫情，从我做起--大中小学生联合训练赛第五十二场

题目 问题 E: 喜爱 问题 I: Mysterious Light 问题 E: 喜爱 题目描述 小s最近对数字情有独钟。他又发现了一种神奇的数字。对于数x，如果它二进制表示中只有一位是0，则x就会被小s所喜爱。比如5，二进制为101，则它被小s所喜爱。 现在，小s想知道，对于一个区间[L,R]，有多少数是他所喜爱的。 输入 输入包含多组数据。 输入第一行T，表示数据组数。 每组数组仅有一行，包含两个正整数[L,R]。 输出 对于每组数据输出一行，表示答案。 样例输入 Copy 2 5 10 2015 2015 样例输出 ...

0 点赞评论收藏

分享

2020-05-06 14:55

青岛大学 Java

好朋友（bfs）

问题 E: 好朋友 时间限制: 1 Sec 内存限制: 128 MB [提交] [状态] 题目描述 众所周知，XZ&CHR是好朋友…… 这天，CHR打算考验一下XZ与自己的默契度，他想了n个正整数:a1 ~ an，为了不为难XZ，CHR只要求说出一个数，这个数是a1 ~ an中任何一个数的倍数即可。当然，这还是十分困难，XZ知道后，觉得这很难，就来问问你：如果他在1~m中随机说出一个数，通过考验的概率是多少？ 输入 第一行输入一个正整数T，代表有T组数据。 对于每一组数据，第一行输入n，m, 第二行输入a1~an，含义见题目描述。 输出 为防止有精度问题，对于每一组数据输出概率乘...

0 点赞评论收藏

分享

2020-05-06 14:55

已编辑

青岛大学 Java

UPC近期比赛题目

问题目录 问题 D: 考试 问题 A: 结队 问题 B: 砝码 问题 D: 数字变换 问题 E: 最佳课题选择 问题 A: 地球发动机 拓展 问题 C: SLF改造计划 问题 C: 马拉松比赛 问题 D: 最大值 问题 E: MAX 的读书计划 问题 D: 考试 时间限制: 1 Sec 内存限制: 128 MB [提交] [状态] 题目描述 S中开展了省选集训，有n位选手的实力参差不齐。众所周知，如果题目太水，那么就会有人AK离场后打游戏，如果题目太难，那么就会有人颓废离场后打游戏。作为出题人的你自然不希望有太多人出去打...

0 点赞评论收藏

分享

2019-12-04 19:59

青岛大学 Java

在牛客打卡1天，今天也很努力鸭！

0 点赞评论收藏

分享

创作者周榜

更多

关注他的用户也关注了：

牛客网
牛客企业服务