搜索结果
查询Tags标签： 题解，共有 1043条记录-
中国矿业大学2021年算法设计与分析实践考试题目以及题解(信安版)
说在前面: 由于此次考试,不知道是哪位信安的大哥把学校的OJ平台给黑掉了,导致我们100来人同时登陆不上OJ,考试被迫终止半小时.但是由于少部分同学刚开始登录上去了一小会,看到了题目(比如我),所以为了公平起见,学校重新换了一套题. 下面我把两套题以及相应题解放在下面,供…
2021/12/21 14:19:27 人评论 次浏览 -
【Java数据结构与算法】滑动窗口思想及算法题解
滑动窗口 滑动窗口，一般以两个指针确定一个不是固定大小的窗体，向右滑动。 例题 剑指 Offer II 014. 字符串中的变位词 题目：给定两个字符串 s1 和 s2，写一个函数来判断 s2 是否包含 s1 的某个变位词。即第一个字符串的排列之一是第二个字符串的 子串 。 思路： 最简…
2021/12/21 12:49:44 人评论 次浏览 -
【Java数据结构与算法】滑动窗口思想及算法题解
滑动窗口 滑动窗口，一般以两个指针确定一个不是固定大小的窗体，向右滑动。 例题 剑指 Offer II 014. 字符串中的变位词 题目：给定两个字符串 s1 和 s2，写一个函数来判断 s2 是否包含 s1 的某个变位词。即第一个字符串的排列之一是第二个字符串的 子串 。 思路： 最简…
2021/12/21 12:49:44 人评论 次浏览 -
【算法零基础100讲题解】第七讲 素数判定——基于Python语言
零.写在前面
2021/12/21 11:52:38 人评论 次浏览 -
【算法零基础100讲题解】第七讲 素数判定——基于Python语言
零.写在前面
2021/12/21 11:52:38 人评论 次浏览 -
「51nod1220」 约数之和 题解
Statement \(\sigma(k)\) 表示 \(k\) 的所有约数的和。\(\sigma(6) = 1 + 2 + 3 + 6 = 12\) 定义 \(S(N) = ∑_{i=1}^N ∑_{j=1}^N \sigma(i*j)\) 给出正整数 \(N\)，求 \(S(N)\) ，由于结果可能会很大，输出 $\mod\ \ \ 1000000007(10^9 + 7) $的结果。 Solution \[\begi…
2021/12/19 23:28:39 人评论 次浏览 -
「51nod1220」 约数之和 题解
Statement \(\sigma(k)\) 表示 \(k\) 的所有约数的和。\(\sigma(6) = 1 + 2 + 3 + 6 = 12\) 定义 \(S(N) = ∑_{i=1}^N ∑_{j=1}^N \sigma(i*j)\) 给出正整数 \(N\)，求 \(S(N)\) ，由于结果可能会很大，输出 $\mod\ \ \ 1000000007(10^9 + 7) $的结果。 Solution \[\begi…
2021/12/19 23:28:39 人评论 次浏览 -
UVA-509 RAID技术 题解答案代码 算法竞赛入门经典第二版
GitHub - jzplp/aoapc-UVA-Answer: 算法竞赛入门经典 例题和习题答案 刘汝佳 第二版 AC代码 #include<stdio.h> #include<string.h> int d, s, b; char arr[6][64000]; char sign[10]; char res[64000]; int resi; char con[16] = {0, 1, 2, 3, 4, 5, 6, 7, 8…
2021/12/18 20:52:13 人评论 次浏览 -
UVA-509 RAID技术 题解答案代码 算法竞赛入门经典第二版
GitHub - jzplp/aoapc-UVA-Answer: 算法竞赛入门经典 例题和习题答案 刘汝佳 第二版 AC代码 #include<stdio.h> #include<string.h> int d, s, b; char arr[6][64000]; char sign[10]; char res[64000]; int resi; char con[16] = {0, 1, 2, 3, 4, 5, 6, 7, 8…
2021/12/18 20:52:13 人评论 次浏览 -
UVA11327 Enumerating Rational Numbers 题解
Description Luogu传送门 Solution 又是一道诈骗题。 观察题目给出的伪代码，不难发现，对于每一个 \(d\)，合法的 \(n\) 的个数有 \(\varphi(d)\) 个。 但是 \(k\) 这么大，我们怎么求呢？ 继续观察样例，可以发现，样例中给出了 \(k\) 取最大值时的答案。 我们惊讶的发现…
2021/12/17 23:28:27 人评论 次浏览 -
UVA11327 Enumerating Rational Numbers 题解
Description Luogu传送门 Solution 又是一道诈骗题。 观察题目给出的伪代码，不难发现，对于每一个 \(d\)，合法的 \(n\) 的个数有 \(\varphi(d)\) 个。 但是 \(k\) 这么大，我们怎么求呢？ 继续观察样例，可以发现，样例中给出了 \(k\) 取最大值时的答案。 我们惊讶的发现…
2021/12/17 23:28:27 人评论 次浏览 -
CF450B Jzzhu and Sequences 题解
Content 有一个长度为 \(n\) 的数列 \(\{a_1,a_2,\dots,a_n\}\)，满足如下的递推公式：\(i=1\) 时，\(a_1=x\)。 \(i=2\) 时，\(a_2=y\)。 \(i\geqslant 3\) 时，\(a_i=a_{i-1}+a_{i+1}\)。求 \(a_n\bmod 10^9+7\) 的值。 数据范围：\(1\leqslant n\leqslant 2\times 10^9…
2021/12/15 23:44:04 人评论 次浏览 -
CF450B Jzzhu and Sequences 题解
Content 有一个长度为 \(n\) 的数列 \(\{a_1,a_2,\dots,a_n\}\)，满足如下的递推公式：\(i=1\) 时，\(a_1=x\)。 \(i=2\) 时，\(a_2=y\)。 \(i\geqslant 3\) 时，\(a_i=a_{i-1}+a_{i+1}\)。求 \(a_n\bmod 10^9+7\) 的值。 数据范围：\(1\leqslant n\leqslant 2\times 10^9…
2021/12/15 23:44:04 人评论 次浏览 -
LuoguB2075 幂的末尾 题解
Content 求 \(a^b\) 的末三位。 数据范围：\(1\leqslant a\leqslant 100\)，\(1\leqslant b\leqslant 10^4\)。 Solution 先讲一个性质：\(a^b\bmod1000\) 再补下前导 \(0\) 得出来的就是 \(a^b\) 的末三位。 所以说直接暴力算出来？确实也可行，直接循环，一边循环一边模…
2021/12/15 23:18:54 人评论 次浏览 -
LuoguB2075 幂的末尾 题解
Content 求 \(a^b\) 的末三位。 数据范围：\(1\leqslant a\leqslant 100\)，\(1\leqslant b\leqslant 10^4\)。 Solution 先讲一个性质：\(a^b\bmod1000\) 再补下前导 \(0\) 得出来的就是 \(a^b\) 的末三位。 所以说直接暴力算出来？确实也可行，直接循环，一边循环一边模…
2021/12/15 23:18:54 人评论 次浏览
