OIer博客

题目大意：n根火柴，能拼出的最小数字和最大数字分别是多少？ 题目描述 众所周知的是，火柴棒可以拼成各种各样的数字。具体可以看下图： 通过2...

题目大意：n的各位和是m，比n小的各位和是m-1的数字最大是多少？ 题目描述 LYK拥有一个十进制的数N。它赋予了N一个新的意义：将N每一位都拆开来后再加...

题目大意：一个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，...