OIer博客

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

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

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

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

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

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

题目大意：一条路上有n棵香蕉树，树上香蕉数为ai，猴子在第一棵树上，已知香蕉树的位置，以及猴子每次跳的最远距离m，请问只允许条c次，猴子最多能迟到多少香...