Triwa's Blog

摘要： ​【题目来源】https://www.luogu.com.cn/problem/P3377【题目描述】如题，一开始有 n 个小根堆，每个堆包含且仅包含一个数。接下来需要支持两种操作：1. 1 x y：将第 x 个数和第 y 个数所在的小根堆合并（若第 x 或第 y 个数已经被删除或第 x 和第 y 阅读全文

摘要： ​【题目来源】https://www.acwing.com/problem/content/2716/【题目描述】你需要维护一个小根堆的集合，初始时集合是空的。该集合需要支持如下四种操作：● 1 a，在集合中插入一个新堆，堆中只包含一个数 a。● 2 x y，将第 x 个插入的数和第 y 个插入的数 阅读全文

摘要： ​【题目来源】https://www.luogu.com.cn/problem/P1801【题目描述】Black Box 是一种原始的数据库。它可以储存一个整数数组，还有一个特别的变量 i。最开始的时候 Black Box 是空的。而 i=0。这个 Black Box 要处理一串命令。命令只有两种： 阅读全文

摘要： ​【题目来源】https://www.luogu.com.cn/problem/P3378【题目描述】给定一个数列，初始为空，请支持下面三种操作：1. 给定一个整数 x，请将 x 加入到数列中。2. 输出数列中最小的数。3. 删除数列中最小的数（如果有多个数最小，只删除 1 个）。【输入格式】第一行 阅读全文

摘要： ​【题目来源】https://www.luogu.com.cn/problem/P10720https://oj.czos.cn/p/3866【题目描述】小杨认为他的幸运数字应该恰好有两种不同的质因子，例如，12=2×2×3 的质因子有 2，3，恰好为两种不同的质因子，因此 12 是幸运数字，而 3 阅读全文

摘要： 【Find the position of the first element that >=target】 //Find the position of the first element that >=target int ffir(vector<int>& v,int target) { au 阅读全文

摘要： ​【题目来源】https://www.lanqiao.cn/problems/1020/learning/【题目描述】本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。定义阶乘 n!=1×2×3×……×n。请问 100!（100的阶乘）有多少个正约数。【算法分析】● 约数个数定 阅读全文

摘要： ​【题目来源】https://www.luogu.com.cn/problem/P1445【题目描述】求方程 1/x+1/y=1/n! 的正整数解的组数，答案对 10^9+7 取模。【输入格式】输入只有一行一个整数，表示 n。【输出格式】输出一行一个整数表示正整数解的组数模 10^9+7 的值。【输 阅读全文

摘要： ​【题目来源】https://www.luogu.com.cn/problem/P1075【题目描述】已知正整数 n 是两个不同的质数的乘积，试求出两者中较大的那个质数。【输入格式】输入一个正整数 n。【输出格式】输出一个正整数 p，即较大的那个质数。【输入样例】21【输出样例】7【数据范围】1≤n 阅读全文

摘要： ​【题目来源】https://www.acwing.com/problem/content/4661/【题目描述】给定正整数 n，请问有多少个质数是 n 的约数。【输入格式】输入的第一行包含一个整数 n。【输出格式】输出一个整数，表示 n 的质数约数个数。【输入样例】396【输出样例】3【数据范围】 阅读全文