-
GDKOI2021普及组Day3A三角形相似
分类:数学 日期:02-03题目大意:输入两个三角形的三个顶点左边,请问这两个三角形是否相似?(多组数据) 解题思路 三边成比例即相似,我们可以先算出三角形三条边的长度,排好...
围观:1095+ | 抢沙发
-
GDKOI2021普及组Day1D旅行
分类:生成树 日期:02-02题目大意:n个点m条边,每条边有费用,请问从起点s开始,花费不超过w能到多少个点?(可以买票,买票后费用不超过票价的边都可以免费走) 解题思路 显然,...
围观:931+ | 抢沙发
-
GDKOI2021普及组Day1C配对
分类:贪心 日期:02-02题目大意:n个数,两两搭配,尽量搭配更多的数对,要求两数之和在[L, R],请问最多多少对?(删除多少个数) 解题思路 排序,大的跟小的搭配,如果超过R,...
围观:1219+ | 抢沙发
-
GDKOI2021普及组Day1B灌水
分类:线段树 日期:02-02题目大意:一个凹凸不平的水槽,要使某个位置水量达到高度y,需要灌多少水?(已知每个位置的水量,多次询问!) 解题思路 暴力程序如下:自该位置开始,左...
围观:1141+ | 抢沙发
-
洛谷P4195【模板】扩展BSGS
分类:数学 日期:01-22题目大意:给定 $a,p,b$,求满足 $a^x≡b \pmod p$ 的最小自然数 $x$ 。 题目背景 题目来源:SPOJ3105 Mod 题目描述 给定 $a,p,b$,求满足 $a^x≡b \pmod p...
围观:1230+ | 抢沙发
-
SSOJ2917曹冲养猪[一本通]
分类:欧几里得 日期:01-21题目大意:一个整数n,模$a_1$余数是$b_1$,模$a_2$余数是$b_2$,模$a_3$余数是$b_3$,请问n是多少? 题目描述 自从曹冲搞定了大象以后,曹操就开...
围观:1907+ | 抢沙发
-
SSOJ2906Hankson的趣味题(NOIP...
分类:数学 日期:01-14题目大意:x与a0的最大公约数是a1,与b0的最小公倍数是b1,请问有多少个不同的答案? 题目描述 Hanks 博士是BT (Bio-Tech,生物技术) 领域的知名专家,...
围观:1044+ | 抢沙发
-
SSOJ2905反素数Antiprime[一本...
分类:数学 日期:01-13题目大意:不超过n的最大反素数是多少?所谓反素数,就是(自己以内)约数个数最多的数字。 题目描述 原题来自:POI 2001 如果一个大于等于 111...
围观:1140+ | 抢沙发
-
SSOJ2904樱花[BZOJ2721]
分类:数学 日期:01-12题目大意:不定方程$\frac{1}{x}+\frac{1}{y}=\frac{1}{n!}$有多少对正整数解? 题目描述 原题来自:HackerRank Equations 求不定方程:$\frac{...
围观:1110+ | 抢沙发
-
SSOJ2903Sherlock and His Girl...
分类:数论 日期:01-08题目大意:n个数,分别是2到n+1,每个数字与其质因子的颜色不能一样,至少要多少种颜色? 题目描述 原题来自:Codeforces Round #400 B. Sherlo...
围观:868+ | 抢沙发
原来是这样用的 😉