数据结构图 eg:1-10的线段树(区间里面的数代表左右边界值,区间下面的数代表在tree数组中的下标) 基本功能实现思路及代码 0.基础结构体 注意:这里的tree要开4倍n的大小,原因是开的区间中有一些是没被利用的如上图. 1.建树-build函数 更新当前区间左右边界+叶子节点处理(赋值)+往 ...
分类:
其他好文 时间:
2019-03-31 13:37:23
阅读次数:
156
创建序列化器,序列化管理器,closureSerializer //通过反射创建序列化对象 // Create an instance of the class with the given name, possibly initializing it with our conf def insta ...
分类:
其他好文 时间:
2019-03-30 01:08:49
阅读次数:
203
题目描述 某山区有高高低低的n个山峰,根据海拔高度的不同, 这些山峰由低到高进行了1到n编号。 有m条只能单向通行的羊肠小道连接这些山峰。现在,这里要举行一场跳伞登山赛,选手们伞降到某山峰后,再通过山间小道向属于自己的最高峰进军。 小明也参加了这次比赛,你能否告诉他,从任意一座山峰出发所能到达的最高 ...
分类:
其他好文 时间:
2019-03-29 23:47:42
阅读次数:
402
https://www.codechef.com/ICL2019/problems/ICL1906 两个整数,[0,1e5]操作1是让两个数同时减1(只有都大于0的时候才可以用)操作2可以让一个数乘2问让两个数都变成0的最小操作次数 直接贪心。能乘就乘。 1 #include <bits/stdc+ ...
分类:
其他好文 时间:
2019-03-29 23:27:29
阅读次数:
303
题解: 考虑数位DP,状压出现过的数字集合S,f ( l , x , S , pz , lim )表示到第 l 位,数字为x, 数字集合为S ,是否为前导0,是否贴上界 然后同时定义g为该状态下的数字和,利用 10^(l-1) * f(l , x, S, pz, lim)计算该位的贡献,然后加上所有 ...
分类:
其他好文 时间:
2019-03-28 09:28:27
阅读次数:
133
定制自己的数据类型: class List(list): def append(self, p_object): if type(p_object) is str: # self.append(p_object) #会无限循环 super().append(p_object) #调用父类的appen ...
分类:
其他好文 时间:
2019-03-27 15:39:36
阅读次数:
171
题目描述 干旱使得Farmer John农场上的草死了很多。所以他跳一种非洲部落舞蹈来求雨。制雨者知道他想求多少雨。不幸的是,制雨者太热情了,农场面临着洪水的威胁。帮助Farmer John找到水的高度,他可以把他的奶牛移到安全的地方。 农场是由M×N(1≤M≤400,1≤N≤400)的一个个一米边 ...
分类:
其他好文 时间:
2019-03-27 14:10:35
阅读次数:
270
var tStr = "0|1:开门|2:关门|3:门检失败|4:开门|5:开门|6:关门"; var result = string.Format("[{0}]", string.Join(",", tStr.Substring(2).Split('|').Select(s => string.F ...
1、文件的打开方式 1.1 基本描述 如果被打开的文档原来是utf-8编码,这时候只是改变编码为GB2312,那么用utf-8读是不会乱码的,而改为GB2312以后,重新输入字符,然后用utf-8打开则报错,说明文件只是编码改变,但没有在新编码下进行输入,则原来的字符按旧编码还是可以正确读出来的一个 ...
分类:
其他好文 时间:
2019-03-27 00:21:50
阅读次数:
200
最终效果图: 1 <!DOCTYPE html> 2 <html> 3 <head> 4 <meta charset="UTF-8"> 5 <title>西南石油大学邮件系统</title> 6 <link rel="stylesheet" type="text/css" href="style.c ...
分类:
其他好文 时间:
2019-03-26 22:48:55
阅读次数:
289