个人编程笔记

题目大意：一个班有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×mn \times mn×m 的方...

题目大意：一个二进制数的位运算后缀表达式，对于每个原来的数据，取反后对结果是否造成影响？ 题目描述 小 C 热衷于学习数理逻辑。有一天，他发现了一...

题目大意：n个分数，输入第i个分数的时候，计算并输出第i*m/100名的分数是多少？ 题目描述 NOI2130 即将举行。为了增加观赏性，CCF 决定逐一评出每个选...

题目大意：将一个数拆分成不同的2的正整数次幂，不存在输出-1，存在从大到小输出拆分序列。 题目描述 一般来说，一个正整数可以拆分成若干个正整数的和...