当前位置:首页 > 标签 > 普及
  • GDKOI2021普及组Day2D矩阵

    分类:构造   日期:02-03

    题目大意:一个n*n的矩阵A,每一行每一列的和都是偶数,需要分解成两个n*n矩阵B和C,要求A=B+C,且B和C每一行的和、每一列的和都相当。 解题思路 不难想到...

    围观:65+ | 抢沙发
  • GDKOI2021普及组Day2B二叉树

    分类:二叉树   日期:02-03

    题目大意:给定一个二叉搜索树的广搜序列,请问他是不是完满二叉树?结点数位n,结点是n的一个排列。 解题思路 首先,他们告诉我们他是一颗二叉搜索树的BFS...

    围观:73+ | 抢沙发
  • GDKOI2021普及组Day2A初中生数学题

    分类:数论   日期:02-03

    题目大意:$1^{a_1} * 2^{a_2} * ... * 10^{a_{10}}$,结果从低位到高位的第一个非零位的值是多少? 解题思路 暴力算需要用高精度,但不难发现,低位的0是...

    围观:63+ | 抢沙发
  • GDKOI2021普及组Day3D好序列

    分类:记忆化搜索   日期:02-03

    题目大意:n个格子,填入0~n,要求前i个的和不小于后i个的和,有多少种填法? 解题思路 暴力填格子,每次填入0~n,最后验证即可过样例!当然,我们也可以直...

    围观:52+ | 抢沙发
  • GDKOI2021普及组Day3B樱花再见

    分类:数学   日期:02-03

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

    围观: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+ | 抢沙发
  • 洛谷P4195【模板】扩展BSGS

    分类:数学   日期:01-22

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

    围观:71+ | 抢沙发