关于 Mercury_Lc 说明

现在还主要在用 csdn 写博客,博客地址:https://blog.csdn.net/Mercury_Lc 这个是因为好奇,点了一下一键搬家 ,就酱紫了. 主要更新,前往这个网址 https://blog.csdn.net/Mercury_Lc 啦.等到过些天再转战这里. 还有我发现,分类已经彻底乱掉了.…

ST 表是个好东西,虽然前些天 ldq 学长已经讲完啦,但是那天他讲了那么多,让智商受限的我完全没有全部接受,选择性的扔掉了一部分(其实不舍的扔,记不住QAQ). ST 表最简单的应用就是查询区间最大值(或着最小值,这里以最大值为例),它(单纯 ST 表自己)需要你先修改之后(如果有修改要求),得到一个确切数组之后,经过 O ( nlogn ) 的预处理,然后就可以做到 O ( 1 ) 查询啦. ST 表的预处理操作: 对于一个有 n 个数的 a [ n ] ,如果需要用一个二维数组 f [ n…

python 元组【基本使用功能】

元组是括号,列表是方括号,都可以通用的有好多,比如判断一个元素是否存在可以直接用 in ,复制或者合并可以直接用乘或者加. 下面是在菜鸟教程截得的: 示例: #!/usr/bin/python # -*- coding: UTF-8 -*- # by Mercury_Lc tup1 = () # 新建元组 print(tup1) tup1 = (50) # 在元组中单个元素要有一个逗号,否则单独一个元素会被当成运算 print(type(tup1)) tup1 = (50 ,) print(ty…

python 里列表 extend 与 append 的区别

extend 只能添加以列表形式的,而 append 可以添加任何的. 来自别人家的官方句子: extend 与 append 方法的相似之处在于都是将新接收到参数放置到已有列表的后面.而 extend 方法只能接收 list,且把这个 list 中的每个元素添加到原 list 中. 而 append 方法可以接收任意数据类型的参数,并且简单地追加到 list 尾部. #!/usr/bin/python # -*- coding: UTF-8 -*- # by Mercury_Lc A = ['…

python 列表【基本使用功能】

#!/usr/bin/python # -*- coding: UTF-8 -*- # by Mercury_Lc list1 = list # 开个新的列表的方法 list2 = [] list1 = [1,2,3] n = len(list1) # 长度 print(n) Max = max(list1) # 最值 Min = min(list1) print(Min,Max) tup1 = (1,2,3) # 把元组转化成列表的操作 list2 = list(tup1) print(tup…

F 阎小罗的Minimax （第十届山东理工大学ACM网络编程擂台赛正式赛）

题解:by Mercury_Lc 阎小罗的矩阵给的n和m都不超过300,枚举一下所有情况就可以了,用前缀和来储存.数组a[x][y]代表前x行前y列的和是多少,那么枚举每一种切割的方式就可以.注意一下切掉的第x行和第y列的数都是不计入的,减掉的时候别重复或者遗漏了. 参考代码: #include <stdio.h> #include <stdlib.h> #include <string.h> #include <assert.h> typedef long…

HTML学习日记入门教程知识点 ing

初学html,如有错误,欢迎指正谢谢. 这只是一些基础的知识点,是学习后自己想到总结的,不适合资深者. 1.href是Hypertext Reference的缩写.意思是指定超链接目标的URL.是css代码的一种. 可以用来加超链接: <html> <body> <a href="http://https://blog.csdn.net/mercury_lc"> This is a link</a> </body> </…

cyk追楠神系列一(SDUT3703)

cyk追楠神系列一 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 众所周知,cyk 是个奇特的人,有一天,他终于又做出了一个惊 (zheng) 人 (chang) 的决定,他决定追楠神了!于是 cyk 就写了一封信向楠神表白.但是楠神作为 acm 的大佬,怎么能轻易答应 cyk,他决定对信做一个考察,为此他特意定义了"爱的证据","爱的证据"即如果在信…

E.Substring Reverse Gym - 101755E

Substring Reverse Problem Two strings s and t of the same length are given. Determine whether it is possible to make t from s using exactly one reverse of some its substring. Input The first line contains the string s, and the second - the string t.…

Oil Deposits （HDU - 1241 ）（DFS思路或者 BFS思路）

转载请注明出处:https://blog.csdn.net/Mercury_Lc/article/details/82706189作者:Mercury_Lc 题目链接题解:每个点(为被修改,是#)进行一次dfs,每次dfs到的点,也就是八个方向都将 '#' 修改成 '*',下次dfs就不用再搜索这一点了,因为已经确定这个点和前面的点是一个部分,这样遍历一遍图,如果可以dfs(i,j),ans++,最后ans就是答案了.当然也可以用bfs思路来想(点一下我QWQ). #include <b…

Prime Path （POJ - 3126 ）（BFS）

转载请注明出处:https://blog.csdn.net/Mercury_Lc/article/details/82697622 作者:Mercury_Lc 题目链接题意:就是给你一个n,让你每次可以改变n的位数上的一个数,每次操作完必须是素数,要求最小次数的改变到达m. 题解:对n每一位都进行判断,找到通过最小操作次数得到m.分别要从个位.十位.百位.千位判断,在个位的时候每次只能是1.3.5.7.9,其他的改变之后都不是素数,十位.百位.千位都从0开始遍历到9,每次只要符合是素数…

顺序表应用1：多余元素删除之移位算法（SDUT 3324）

Problem Description 一个长度不超过10000数据的顺序表,可能存在着一些值相同的"多余"数据元素(类型为整型),编写一个程序将"多余"的数据元素从顺序表中删除,使该表由一个"非纯表"(值相同的元素在表中可能有多个)变成一个"纯表"(值相同的元素在表中只保留第一个). 要求: 1.必须先定义线性表的结构与操作函数,在主函数中借助该定义与操作函数调用实现问题功能: 2.本题的目标是熟…

Friend-Graph (HDU 6152)2017中国大学生程序设计竞赛 - 网络选拔赛

Problem Description It is well known that small groups are not conducive of the development of a team. Therefore, there shouldn't be any small groups in a good team. In a team with n members,if there are three or more members are not friends with eac…

数据结构实验之求二叉树后序遍历和层次遍历（SDUT 2137）

Problem Description 已知一棵二叉树的前序遍历和中序遍历,求二叉树的后序遍历和层序遍历. Input 输入数据有多组,第一行是一个整数t (t<1000),代表有t组测试数据.每组包括两个长度小于50 的字符串,第一个字符串表示二叉树的先序遍历序列,第二个字符串表示二叉树的中序遍历序列. Output 每组第一行输出二叉树的后序遍历序列,第二行输出二叉树的层次遍历序列. Sample Input 2 abdegcf dbgeafc xnliu lnixu Sample Outp…

求二叉树的层次遍历（SDUT 2824）

Problem Description 已知一颗二叉树的前序遍历和中序遍历,求二叉树的层次遍历. Input 输入数据有多组,输入T,代表有T组测试数据.每组数据有两个长度小于50的字符串,第一个字符串为前序遍历,第二个为中序遍历. Output 每组输出这颗二叉树的层次遍历. Sample Input 2 abc bac abdec dbeac Sample Output 2 abc bac abdec dbeac /** By Mercury_LC */ /** https://blog.c…