gudazifu

未归档

作业(4) 蓝桥杯(1) 题解(6)

/ 注册

全部文章 / 未归档（共4篇）

线段树总结

前言写在前面，线段树是一种用于区间处理的数据结构，本篇博客用来记录我学习线段树的刷题过程。 1.区间求和以及单点修改这里由于只是涉及单点修改操作，所以就不用lazy标记了hdu1166 #include<bits/stdc++.h> using namespace std; typede...

2020-12-01

0 541

“科大讯飞杯”第十七届同济大学程序设计预选赛暨高校网络友谊赛

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 901

蓝桥杯练习——进制转换

问题描述给定n个十六进制正整数，输出它们对应的八进制数。输入格式输入的第一行为一个正整数n （1<=n<=10）。接下来n行，每行一个由0~9、大写字母A~F组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。输出格式输出n行，每行为输入对应的...

2020-02-28

1 1033