OIer博客

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

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

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

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

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

题目大意：输入两个三角形的三个顶点左边，请问这两个三角形是否相似？（多组数据） 解题思路 三边成比例即相似，我们可以先算出三角形三条边的长度，排好...

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

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

题目大意：一个凹凸不平的水槽，要使某个位置水量达到高度y，需要灌多少水？（已知每个位置的水量，多次询问！） 解题思路 暴力程序如下：自该位置开始，左...

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