gudazifu

分类

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

/ 注册

TA的专栏 10篇文章 0人订阅

4篇文章 156人学习

3篇文章 140人学习

2篇文章 110人学习

1篇文章 119人学习

全部文章（共15篇）

【每日一题】3月2日区区区间线段树

这道题就是一个线段树，只是区间修改的时候加上了一个公差为1的等差数列，因此我们用lazy维护的时候要用上等差数列求和的公式，计算的时候利用首项和长度计算。 #include<bits/stdc++.h> using namespace std; typedef long long ll;...

2021-03-03

0 632

线段树总结

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

2020-12-01

0 538

牛客IOI周赛17-普及组

A.夹娃娃这题就是一个求前缀和的水题，不过要注意会卡快读，要用scanf输入才能过。 #include <iostream> #include<bits/stdc++.h> #include<algorithm> #pragma GCC optimize(2)...

2020-06-06

1 448

哈夫曼树

#include <stdio.h> #include <stdlib.h> #define max 1e9 typedef struct hnode{ int weight; int lchild; int rchild; int paren...

2020-06-04

2 583

【每日一题】Protecting the Flowers

题目描述：有一群牛在花园里面，农夫需要一个个地把牛运送到牛舍，已知农夫把牛运到牛舍需要地时间（分钟）time以及牛每分钟破坏的花的数目destroy，给出一个数n，n头牛，下面有n行，每行两个数字分别使time,destroy.问如何搬运牛才能使花被破坏的数目最少。题目求解：我们可以看牛群中A，B两...

2020-05-30

0 515

平衡二叉树

AVL树(平衡二叉树)：　　AVL树本质上是一颗二叉查找树，但是它又具有以下特点：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。在AVL树中任何节点的两个子树的高度最大差别为一，所以它也被称为平衡二叉树。下面是平衡二叉树和非平衡二叉树对比的例图：AVL树...

2020-05-29

1 914

【每日一题】[CQOI2009]中位数图

题目链接题目描述：给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后，位于中间的数。输入描述：第一行为两个正整数n和b ，第二行为1~n 的排列。对于 30% 的数据中，满足 n≤100；对于 60% 的数据中，满足 n≤1000；对于...

2020-05-28

1 793

2020年牛客算法入门课练习赛1

A.第k小数戳我传送开始题目的数据范围给错了，本菜鸡也是只会sort排序，没过,一想，直接用下桶排序试试，还过了，数据有点水，a的范围说是int，其实没有。后来补题的时候看大佬用了nth_element( a , a + k-1, a + n ); 就是直接找一个第k小的数放到a[k-...

2020-05-26

3 527

【每日一题】图的遍历

链接：https://ac.nowcoder.com/acm/problem/52275题目描述小sun最近为了应付考试，正在复习图论，他现在学到了图的遍历，觉得太简单了，于是他想到了一个更加复杂的问题：无向图有n个点，从点1开始遍历，但是规定：按照每次“走两步”的方式来遍历整个图。可以发现按照每...

2020-05-25

1 743

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

F.排列计算题目链接：戳我传送运用知识：前缀和与差分首先，暴力的做法肯定超时了，0（qn)的复杂度。对于1到n个数字，m次查询，要求最大的总和。所以被查询到的数字次数越多，那么就让他的值越大，可以用差分前缀和求出每个数字被查询的次数，然后排序，出现次数最小的对应1，最大的对应n即可，把区间修...

2020-05-11

1 510