个人编程笔记

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

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

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

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

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

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

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

题目大意：一个整数n，模$a_1$余数是$b_1$，模$a_2$余数是$b_2$，模$a_3$余数是$b_3$，请问n是多少？ 题目描述 自从曹冲搞定了大象以后，曹操就开始琢磨让...

题目大意：x与a0的最大公约数是a1，与b0的最小公倍数是b1，请问有多少个不同的答案？ 题目描述 Hanks 博士是BT (Bio-Tech，生物技术) 领域的知名专家，他的儿子...

题目大意：不超过n的最大反素数是多少？所谓反素数，就是（自己以内）约数个数最多的数字。 题目描述 原题来自：POI 2001 如果一个大于等于 111 的正整...