糖豆爸爸 - 博客园

2022年5月6日

摘要： ##[$POJ$ $2299$ $Ultra-QuickSort$](http://poj.org/problem?id=2299) ### 一、题目描述给一个序列，我们使用冒泡排序法对它进行排序。请输出在排序过程中会进行多少次交换,没有重复数字。 ### 二、解题思路记录元素的大小及坐标，因为阅读全文

posted @ 2022-05-06 14:11 糖豆爸爸阅读(111) 评论(0) 推荐(0)

POJ 2155 Matrix

摘要： ##[$POJ$ $2155$ $Matrix$](http://poj.org/problem?id=2155) ### 一、题意描述楼教主出的题，是二维树状数组非常好的题，还结合了开关问题(开关变化的次数如果为偶数，状态不变，奇数状态相反）。题意就是给了一个二维的坐标平面，**每个点初始值都阅读全文

posted @ 2022-05-06 10:58 糖豆爸爸阅读(43) 评论(0) 推荐(0)

2022年5月5日

HDU 2852 KiKi's K-Number

摘要： ##[$HDU$ $2852$ $KiKi's$ $K-Number$](http://acm.hdu.edu.cn/showproblem.php?pid=2852) ### 一、题目大意给定三种操作: `0 x` 表示把`x`插入容器 ; `1 x` 表示删除一个`x`如果没有`x`则输出 ` 阅读全文

posted @ 2022-05-05 18:42 糖豆爸爸阅读(39) 评论(0) 推荐(0)

POJ 3468 A Simple Problem with Integers

摘要： ##[$POJ$ $3468$ $A$ $Simple$ $Problem$ $with$ $Integers$](http://poj.org/problem?id=3468) ```cpp {.line-numbers} #include #include #include using name 阅读全文

posted @ 2022-05-05 18:15 糖豆爸爸阅读(38) 评论(0) 推荐(0)

P3372 【模板】线段树 1

摘要： ## [$P3372$ 【模板】线段树 1 ](https://www.luogu.com.cn/problem/P3372) ## 题目描述如题，已知一个数列，你需要进行下面两种操作： 1. 将某区间每一个数加上 $k$。 2. 求出某区间每一个数的和。 ## 输入格式第一行包含两个整数 $n 阅读全文

posted @ 2022-05-05 15:19 糖豆爸爸阅读(118) 评论(0) 推荐(0)

P3368 【模板】树状数组 2

摘要： ##[$P3368$ 【模板】树状数组 $2$](https://www.luogu.com.cn/problem/P3368) * 知识点：**区间修改，单点查询** 通过 **差分**（就是记录数组中每个元素与前一个元素的差），可以把这个问题转化为问题 **单点修改，区间查询** #### 查询阅读全文

posted @ 2022-05-05 15:12 糖豆爸爸阅读(47) 评论(0) 推荐(0)

HDU 1754 I Hate It

摘要： ##[$I$ $Hate$ $It$](http://acm.hdu.edu.cn/showproblem.php?pid=1754) ### 一、题目描述 ![](https://dsideal.obs.cn-north-1.myhuaweicloud.com/HuangHai/BlogImage 阅读全文

posted @ 2022-05-05 12:48 糖豆爸爸阅读(52) 评论(0) 推荐(0)

2022年5月4日

洛谷P1908 逆序对 [树状数组解法]

摘要：题目传送门首先明白一个概念叫做离散化在上面介绍的树状数组中，只需要开一个与原序列中最大元素相等的长度数组就行，那么如果我的序列是$1，5，3，8，999$，本来$5$个元素，却需要开到$999$这么大，造成了巨大的空间浪费。离散化就是另开一个数组$d$， $d[i]$用来存放第$i$大的数在原阅读全文

posted @ 2022-05-04 17:36 糖豆爸爸阅读(204) 评论(0) 推荐(0)

HDU1166 敌兵布阵

摘要： [题目传送门](http://acm.hdu.edu.cn/showproblem.php?pid=1166) 此题目是树状数组的模板题，没有任何技术含量，记忆吧~ ```c++ #include #include using namespace std; const int N = 50010; 阅读全文

posted @ 2022-05-04 17:19 糖豆爸爸阅读(35) 评论(0) 推荐(0)

POJ 2352 Stars

摘要： ## [$POJ$ $2352$ $Stars$](http://poj.org/problem?id=2352) ### 一、题目大意给出$n$个点坐标, 按照$y$升序的顺序, 若$y$相同, 则按照$x$升序的顺序. (不用我们自己排序，是$y,x$由小到大的顺序给出的坐标) 一个点坐标小于阅读全文

posted @ 2022-05-04 14:45 糖豆爸爸阅读(32) 评论(0) 推荐(0)

蒟蒻豆进阶之路

公告