在北京挖石油的日子-CSDN博客

原创 python实现二分查找与二分答案

我把雨伞按重量从小往大排，最小的用 L 标记，最大的用 R 标记，取其中间值 mid=(L+R)/2，判断 mid 是否可以挡雨，如果mid可以挡雨，那么最小的用 L 标记，但最大的用 mid 标记；如果mid不可以挡雨，那么最小的用 mid 标记，最大的用 R 标记。试解决这个问题：我有n把雨伞，每把雨伞能撑出的大小也不一样，举着的重量也不一样（正比），我现在有m个人，想找一把最合适的伞，既能帮我们都挡雨，又是能挡雨的雨伞中最轻的。这一次的mid不再符合条件，那么把下限L变成mid。

2022-10-26 09:34:35 495

原创洛谷P1990 覆盖墙壁

如果答案少于 4 位，就直接输出就可以，不用加前导 0，如 N=3 时输出 5。我们要把前 n 列铺满，有两种，一种占两格，一种占三格，一列接着一列铺，就只有两种结果：一种是前 i 列被铺满了；你有一个长为 N 宽为 2 的墙壁，给你两种砖头：一个长 2 宽 1，另一个是 L 型覆盖 3 个单元的砖头。这就是整个的递推关系，代码其实很简单，就是逻辑问题，蓝桥有一个题就是这个稍微改了下，取四位我就不写了。lst1 存储前 i 列铺满了的方法数，lst2 存储，第i列只铺了一个的方法数。

2022-10-24 15:53:35 545 1

原创 python求素数（质数）及其优化

python 是可以直接直接遍历列表，不用下标，直接遍历元素（其他语言好像不可以，不太清楚），那我就直接建一个列表，每找到一个质数就放里面，而我要判断某个数 n 是不是质数，只要判断我的 n-1 质数表中小于 n^1/2 的每一个质数能不能整除 n 就可以，这在需要大量判断质数时可以节省很多时间。优化一下：如果有两个数 j k 相乘等于 n ，那么 j k 两个数一定有一个小于 n^1/2 ，或者两个都是 n^1/2。首先要知道除了一和他本身，不能被其他数整除的数叫素数。

2022-10-23 20:43:17 3113

原创洛谷P1164 小A点菜

假如你面前已经过去了 i 道菜，你还剩 j 元，对于现在的你有两种情况，第一种是：你吃了第 i 道菜，那么在你面前过去 i-1 道菜的时候，你还剩 j+a[ i ] 元；第二种，你没吃第 i 道菜，在你面前过去 i-1 道菜的时候，你还剩 j 元。，行表示过去了几道菜，列表示还剩多少钱，行列交点就是过去了 i 道菜，还剩 j 元时的点菜方法。餐馆虽低端，但是菜品种类不少，有 N 种(N≤100)，第 i 种卖 ai 元 (ai≤1000)。一个正整数，表示点菜方案数，保证答案的范围在 int 之内。

2022-10-19 14:57:21 369

原创 python建立二维数组的几种方法

寻址方式：test2[ i ][ j ]为test2这个列表的第 i 行 j 列。之前学C/C++建二维数组就是直接写，python就必须要自己建立。（字符串可以像数组一样直接下标寻址）建立一个m行n列的数组。

2022-10-19 14:42:39 2880

原创洛谷P1255 数楼梯

到后一个楼梯的走法等于前到两个楼梯走法之和，其中第二个楼梯是2，到第一个楼梯是1。楼梯有 NN 阶，上楼可以一步上一阶，也可以一步上二阶。第3位可以由第1阶走两步或第2阶走一步得出。第4位可以由第2阶走两步或第3阶走一步得出。第5位可以由第3阶走两步或第4阶走一步得出。编一个程序，计算共有多少种不同的走法。这差不多是最简单的递推（斐波那契数列）

2022-10-18 19:59:17 125

原创 pymysql数据库的水果店销售系统之管理员端1.0

在框架上跟客户端1.0很像，就是删几个函数，加几个函数。获取数据、查看水果都是一样的；增删改也只是sql语句的变化，界面按键变了点，其他都没变

2022-06-30 10:48:03 525

原创 pymysql数据库的水果店销售系统之客户端1.0

客户端2.0写了一大半，搁浅了，主要是懒得写了，还有apex等着我，没时间搞。如果要使用数据库还是得先去把数据库装好，如果不需要使用数据库就可以把关于数据库的部分（标注的部分，get_shuju这个函数下面pass）全部码掉，水果名，价格，序号都手打就可以了。注释挺细的了就是pymysql，tkinder，不懂的评论区问我。...

2022-06-29 15:12:39 310 7

原创 ST表 python实现

不懂什么是ST表的ST表与二叉堆_@Aurora,的博客-CSDN博客import mathn,m = map(int,input().split())lst1 = list(map(int,input().split()))f = [[0]*18 for i in range(1+n)]for i in range(1,n+1): f[i][0] = lst1[i-1]for j in range(1,int(math.log2(n))+1): # 一定不能用ceil，必须用f

2022-03-23 13:44:55 1411

转载洛谷P1966 火柴排队

题目描述涵涵有两盒火柴，每盒装有nn根火柴，每根火柴都有一个高度。现在将每盒中的火柴各自排成一列，同一列火柴的高度互不相同，两列火柴之间的距离定义为：\sum (a_i-b_i)^2∑(ai−bi)2其中a_iai表示第一列火柴中第ii个火柴的高度，b_ibi表示第二列火柴中第ii个火柴的高度。每列火柴中相邻两根火柴的位置都可以交换，请你通过交换使得两列火柴之间的距离最小。请问得到这个最小的距离，最少需要交换多少次？如果这个数字太大，请输出这个最小交换次数对10...

2022-03-22 14:06:56 244

原创洛谷P1908 逆序对

题目描述猫猫 TOM 和小老鼠 JERRY 最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你追我赶的游戏，现在他们喜欢玩统计。最近，TOM 老猫查阅到一个人类称之为“逆序对”的东西，这东西是这样定义的：对于给定的一段正整数序列，逆序对就是序列中ai>aj 且 i<j 的有序对。知道这概念后，他们就比赛谁先算出给定的一段正整数序列中逆序对的数目。注意序列中可能有重复数字。Update:数据已加强。输入格式第一行，一个数 n，表示序列中有 n个数。第二行 n

2022-03-21 20:02:09 548

原创洛谷P1113 杂物

题目描述John的农场在给奶牛挤奶前有很多杂务要完成，每一项杂务都需要一定的时间来完成它。比如：他们要将奶牛集合起来，将他们赶进牛棚，为奶牛清洗乳房以及一些其它工作。尽早将所有杂务完成是必要的，因为这样才有更多时间挤出更多的牛奶。当然，有些杂务必须在另一些杂务完成的情况下才能进行。比如：只有将奶牛赶进牛棚才能开始为它清洗乳房，还有在未给奶牛清洗乳房之前不能挤奶。我们把这些工作称为完成本项工作的准备工作。至少有一项杂务不要求有准备工作，这个可以最早着手完成的工作，标记为杂务11。John有需要完成的nn个

2022-03-16 16:40:15 65

原创洛谷P5318 查找文献

数据结构：图(Graph)【详解】_UniqueUnit的博客-CSDN博客_数据结构图不知道什么是图结构的去看看这个大哥的文章，巨详细，虽然后面有一部分用到了C语言，但是看前面那些概念介绍就够了，我相信你们一定可以的题目描述小K 喜欢翻看洛谷博客获取知识。每篇文章可能会有若干个（也有可能没有）参考文献的链接指向别的博客文章。小K 求知欲旺盛，如果他看了某篇文章，那么他一定会去看这篇文章的参考文献（如果他之前已经看过这篇参考文献的话就不用再看它了）。假设洛谷博客里面一共有n.

2022-03-16 15:37:35 240 1

原创洛谷P1551 亲戚

题目背景若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系。题目描述规定：xx和yy是亲戚，yy和zz是亲戚，那么xx和zz也是亲戚。如果xx，yy是亲戚，那么xx的亲戚都是yy的亲戚，yy的亲戚也都是xx的亲戚。输入格式第一行：三个整数n,m,pn,m,p，（n,m,p \le 5000n,m,p≤5000），分别表示有nn个人，mm个亲戚关系，询问pp对亲戚关系。...

2022-03-13 19:09:00 759

原创洛谷P1305 新二叉树

题目描述输入一串二叉树，输出其前序遍历。输入格式第一行为二叉树的节点数 nn。(1 \leq n \leq 261≤n≤26)后面 nn 行，每一个字母为节点，后两个字母分别为其左右儿子。空节点用 * 表示输出格式二叉树的前序遍历。输入输出样例输入 #16abcbdicj*d**i**j**输出 #1abdicj这个与之前写的二叉深度很像，不过是搜索的时候不能根据数来搜索，只能根据字符（每一个枝）来搜索。那么就要建立两个列表（要用到

2022-03-13 15:56:20 448

原创洛谷P4913 二叉树深度

题目描述给出每个节点的两个儿子节点，建立一棵二叉树（根节点为 11），如果是叶子节点，则输入0 0。建好树后希望知道这棵二叉树的深度。二叉树的深度是指从根节点到叶子结点时，最多经过了几层。最多有 10^6106 个结点。输入格式第一行一个整数 nn，表示节点数。之后 nn 行，第 ii 行两个整数 ll、rr，分别表示节点 ii 的左右子节点。若 l=0l=0 则表示无左子节点，r=0r=0 同理。输出格式一个整数，表示最大节点深度。输入输出样例输入 #172 7

2022-03-13 13:37:36 1410

原创洛谷P1540 机器翻译

题目背景小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。题目描述这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进行翻译；如果内存中没有，软件就会在外存中的词典内查找，查出单词的中文含义然后翻译，并将这个单词和译义放入内存，以备后续的查找和翻译。假设内存中有 MM 个单元，每单元能存放一个单词和译义。每当软件将一个新单词存入内存前，如果当前内存中已存入的

2022-03-12 21:15:10 53

原创洛谷 P1449 后缀表达式

题目描述所谓后缀表达式是指这样的一个表达式：式中不再引用括号，运算符号放在两个运算对象之后，所有计算按运算符号出现的顺序，严格地由左而右新进行（不用考虑运算符的优先级）。如：3*(5–2)+7对应的后缀表达式为：3．5．2．-*7．+@。’@’为表达式的结束符号。‘.’为操作数的结束符号。输入格式输入：后缀表达式输出格式输出：表达式的值输入输出样例输入 #13.5.2.-*7.+@输出 #116这是一个标准的栈，把数字从前往后录进栈里，用的时候是从后开

2022-03-12 20:27:56 242

原创洛谷P1596 Lake Counting S

题目描述Due to recent rains, water has pooled in various places in Farmer John's field, which is represented by a rectangle of N x M (1 <= N <= 100; 1 <= M <= 100) squares. Each square contains either water ('W') or dry land ('.'). Farmer John wo

2022-03-11 21:18:26 109

原创洛谷P1605 迷宫

题目背景给定一个N*M方格的迷宫，迷宫里有T处障碍，障碍处不可通过。给定起点坐标和终点坐标，问: 每个方格最多经过1次，有多少种从起点坐标到终点坐标的方案。在迷宫中移动有上下左右四种方式，每次只能移动一个方格。数据保证起点上没有障碍。题目描述无输入格式第一行N、M和T，N为行，M为列，T为障碍总数。第二行起点坐标SX,SY，终点坐标FX,FY。接下来T行，每行为障碍点的坐标。输出格式给定起点坐标和终点坐标，问每个方格最多经过1次，从起点坐标到终点坐标的方案总数。只要方

2022-03-11 15:34:41 237

原创洛谷P4447 分组

小可可的学校信息组总共有n 个队员，每个人都有一个实力值a[i]a[i]。现在，一年一度的编程大赛就要到了，小可可的学校获得了若干个参赛名额，教练决定把学校信息组的nn个队员分成若干个小组去参加这场比赛。但是每个队员都不会愿意与实力跟自己过于悬殊的队员组队，于是要求分成的每个小组的队员实力值连续，同时，一个队不需要两个实力相同的选手。举个例子：[1, 2, 3, 4, 5][1,2,3,4,5]是合法的分组方案，因为实力值连续；[1, 2, 3, 5][1,2,3,5]不是合法的分组方案，因为实力值不.

2022-03-09 19:54:30 259

m0_60961645的博客