gudazifu
gudazifu
全部文章
未归档
作业(4)
蓝桥杯(1)
题解(6)
归档
标签
去牛客网
登录
/
注册
gudazifu的博客
全部文章
/ 未归档
(共4篇)
线段树总结
前言写在前面,线段树是一种用于区间处理的数据结构,本篇博客用来记录我学习线段树的刷题过程。 1.区间求和以及单点修改这里由于只是涉及单点修改操作,所以就不用lazy标记了hdu1166 #include<bits/stdc++.h> using namespace std; typede...
2020-12-01
0
538
“科大讯飞杯”第十七届同济大学程序设计预选赛暨高校网络友谊赛
F.排列计算 题目链接: 戳我传送 运用知识:前缀和与差分首先,暴力的做法肯定超时了,0(qn)的复杂度。对于1到n个数字,m次查询,要求最大的总和。所以被查询到的数字次数越多,那么就让他的值越大,可以用差分前缀和求出每个数字被查询的次数,然后排序,出现次数最小的对应1,最大的对应n即可,把区间修...
2020-05-11
1
510
Python3 中的split()函数的用法
1、语法: str.split(str="",num=string.count(str))[n]str:表示为分隔符。默认为所有的空字符,包括空格、换行(\n)、制表符(\t)等,但是不能为空(’’)。若字符串中没有分隔符,则把整个字符串作为列表的一个元素num:表示分割次数。默...
2020-03-05
0
897
蓝桥杯练习——进制转换
问题描述 给定n个十六进制正整数,输出它们对应的八进制数。 输入格式 输入的第一行为一个正整数n (1<=n<=10)。 接下来n行,每行一个由0~9、大写字母A~F组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。 输出格式 输出n行,每行为输入对应的...
2020-02-28
1
1031