站点公告:我们要从小养成良好的C/C++编程习惯,把代码写好看一点——不是追求短,而是追求规范、可读性强、效率高!
  • GDKOI2021普及组Day3B樱花再见

    分类:数学   日期:02-03

    题目大意:一个班有n个同学,已知一个同学每次考试的排名$r_i$,请问每次考试后的总分最好排名和最差排名分别是多少? 解题思路 最好排名:我每次都考99.999,排名...

    围观:34+ | 抢沙发
  • GDKOI2021普及组Day3A三角形相似

    分类:数学   日期:02-03

    题目大意:输入两个三角形的三个顶点左边,请问这两个三角形是否相似?(多组数据) 解题思路 三边成比例即相似,我们可以先算出三角形三条边的长度,排好序,看一...

    围观:46+ | 抢沙发
  • GDKOI2021普及组Day1D旅行

    分类:生成树   日期:02-02

    题目大意:n个点m条边,每条边有费用,请问从起点s开始,花费不超过w能到多少个点?(可以买票,买票后费用不超过票价的边都可以免费走) 解题思路 显然,有多少钱...

    围观:53+ | 抢沙发
  • GDKOI2021普及组Day1C配对

    分类:贪心   日期:02-02

    题目大意:n个数,两两搭配,尽量搭配更多的数对,要求两数之和在[L, R],请问最多多少对?(删除多少个数) 解题思路 排序,大的跟小的搭配,如果超过R,那么大的...

    围观:54+ | 抢沙发
  • GDKOI2021普及组Day1B灌水

    分类:线段树   日期:02-02

    题目大意:一个凹凸不平的水槽,要使某个位置水量达到高度y,需要灌多少水?(已知每个位置的水量,多次询问!) 解题思路 暴力程序如下:自该位置开始,左边比他低...

    围观:84+ | 抢沙发
  • GDKOI2021普及组Day1A地图

    分类:查找   日期:02-02

    题目大意:一个n*n矩阵,左上角是1, c i 表示第 i 列和第 n 列里面全部 a 的异或和,r i 表示的是第 i 行和第 n 行全部 a 的异或和,现在有一个位置出错了,请问是哪...

    围观:52+ | 抢沙发
  • 洛谷P4195【模板】扩展BSGS

    分类:数学   日期:01-22

    题目大意:给定 $a,p,b$,求满足 $a^x≡b \pmod p$ 的最小自然数 $x$ 。 题目背景 题目来源:SPOJ3105 Mod 题目描述 给定 $a,p,b$,求满足 $a^x≡b \pmod p$ 的最小...

    围观:71+ | 抢沙发
  • SSOJ2917曹冲养猪[一本通]

    分类:欧几里得   日期:01-21

    题目大意:一个整数n,模$a_1$余数是$b_1$,模$a_2$余数是$b_2$,模$a_3$余数是$b_3$,请问n是多少? 题目描述 自从曹冲搞定了大象以后,曹操就开始琢磨让...

    围观:74+ | 抢沙发
  • SSOJ2906Hankson的趣味题(NOIP...

    分类:数学   日期:01-14

    题目大意:x与a0的最大公约数是a1,与b0的最小公倍数是b1,请问有多少个不同的答案? 题目描述 Hanks 博士是BT (Bio-Tech,生物技术) 领域的知名专家,他的儿子...

    围观:77+ | 抢沙发
  • SSOJ2905反素数Antiprime[一本...

    分类:数学   日期:01-13

    题目大意:不超过n的最大反素数是多少?所谓反素数,就是(自己以内)约数个数最多的数字。 题目描述 原题来自:POI 2001 如果一个大于等于 111 的正整...

    围观:80+ | 抢沙发