fish_your_god的博客

百练 / 2017计算机学科夏令营上机考试 G:实现堆结构手搓小顶堆# 百练 / 2017计算机学科夏令营上机考试 G:实现堆结构# http://bailian.openjudge.cn/xly2017/g/# http://bailian.openjudge.cn/practice/4078/# Author:NitrogenousFish# github:https://github.com/NITROGENousFish/def getLeft(pos): return 2*p

百练 / 2018计算机学科夏令营上机考试 E:怪盗基德的滑翔翼# 百练 / 2018计算机学科夏令营上机考试 E:怪盗基德的滑翔翼# http://bailian.openjudge.cn/xly2017/E/# Author:NitrogenousFish# github:https://github.com/NITROGENousFish/def main(leng,numlist): pos_left = [1 for i in range(leng)] pos_ri

百练 / 2018计算机学科夏令营上机考试 D:Safecracker# 百练 / 2018计算机学科夏令营上机考试 D:Safecracker# http://bailian.openjudge.cn/xly2017/D/# Author:NitrogenousFish# github:https://github.com/NITROGENousFish/def getVal(char): return int(ord(char) - ord('A') + 1)def main(st

百练 / 2018计算机学科夏令营上机考试 C:岛屿周长(matrix)# 百练 / 2018计算机学科夏令营上机考试 C:岛屿周长(matrix)# http://bailian.openjudge.cn/xly2017/C/# Author:NitrogenousFish# github:https://github.com/NITROGENousFish/if __name__ == "__main__": totalrow,totalcol = list(map(int,input

百练 / 2017计算机学科夏令营上机考试 B:编码字符串(string)# 百练 / 2017计算机学科夏令营上机考试 B:编码字符串(string)# http://bailian.openjudge.cn/xly2017/B/# Author:NitrogenousFish# github:https://github.com/NITROGENousFish/if __name__ == "__main__": string = input().lower() First

链接1：百练 / 2018计算机学科夏令营上机考试 E:重要逆序对链接2：leetcode一样的题解题思路之前python做了好几次都是超时，注意如何修改元素，别乱新建列表然后切分拼接很惨的这个是归并排序的解法，还有个树状数组的解法，可以自行到leetcode原题查看代码#这个有正负的，所以归并无论走那边都要更新一次counter，绝了#注意处理[]class Solution: def reversePairs(self, nums: List[int]) -> int:

2775:文件结构“图”逻辑想清楚了就能做我用的几乎全是字符串操作，没有在打印的时候优化，而是什么都用字符串操作了，所以确实慢附一张一遍过的时候的榜单，看看我多慢# 百练 / 2775:文件结构“图”# http://bailian.openjudge.cn/practice/2775# Author:NitrogenousFish# github:https://github.com/NITROGENousFish/arr = []def formatttt(num): ret

经典的滑雪问题，DP用了visit来存储当前节点的下降高度，空间换时间# 百练 / 1088:滑雪# http://bailian.openjudge.cn/practice/1088/# Author:NitrogenousFish# github:https://github.com/NITROGENousFish/arr = []visit = []row_and_column = []def main(): global row_and_column,arr,visit

百练 / 2018计算机学科夏令营上机考试 B:回文子串# 百练 / 2018计算机学科夏令营上机考试 B:回文子串# http://bailian.openjudge.cn/xly2018/B/# Author:NitrogenousFish# github:https://github.com/NITROGENousFish/def main(): def huiwen_onepos(inputstr,left,right): while left>=0 and

百练 / 2018计算机学科夏令营上机考试 A:计算两个日期之间的天数# 百练 / 2018计算机学科夏令营上机考试 A:计算两个日期之间的天数# http://bailian.openjudge.cn/xly2018/A/# Author:NitrogenousFish# github:https://github.com/NITROGENousFish/def main(): date1 = list(map(int,input().split())) date2 = lis

百练 / 2019计算机学科夏令营上机考试 G:Falling Leaves# 百练 / 2019计算机学科夏令营上机考试 G:Falling Leaves# http://bailian.openjudge.cn/xly2019/G/# Author:NitrogenousFish# github:https://github.com/NITROGENousFish/class bintree: def __init__(self,leftnode,rightnode,val):

百练 / 2019计算机学科夏令营上机考试 F:跳蛙# 百练 / 2019计算机学科夏令营上机考试 F:跳蛙# http://bailian.openjudge.cn/xly2019/F/# Author:NitrogenousFish# github:https://github.com/NITROGENousFish/def solution(in_list): counter_dot = 0 counter_B = 0 for i in in_list:

poj 1414百练 / 2019计算机学科夏令营上机考试 E:Life Line

python天下第一A:数与字符串# 百练 / 2019计算机学科夏令营上机考试 A:数与字符串# http://bailian.openjudge.cn/xly2019/A/# Author:NitrogenousFish# github:https://github.com/NITROGENousFish/def main(): input_list=[] while(1): inputthing = int(input()) if inpu

百练 / 2019计算机学科夏令营上机考试 D:上楼梯DP# 百练 / 2019计算机学科夏令营上机考试 D:上楼梯# http://bailian.openjudge.cn/xly2019/D/# Author:NitrogenousFish# github:https://github.com/NITROGENousFish/def main(): num_list = [] while(1): input_thing = list(map(int,input

百练 / 2019计算机学科夏令营上机考试 C:Hopscotch# 百练 / 2019计算机学科夏令营上机考试 C:Hopscotch# http://bailian.openjudge.cn/xly2019/C/# Author:NitrogenousFish# github:https://github.com/NITROGENousFish/class Node: def __init__(self,val,path): self.path = path

format函数真的要好好学学，要是不熟悉原本的字符串控制添加链接描述# 百练 / 2019计算机学科夏令营上机考试 B:打印月历# http://bailian.openjudge.cn/xly2019/B/# Author:NitrogenousFish# github:https://github.com/NITROGENousFish/def print_cal(day1is,howmanydays): # howmanydays是30,31,28,29 # day1is