糖豆爸爸 - 博客园

2023年9月19日

P1056 NOIP2008 普及组排座椅

摘要：

P 1056

$P1056$ [

N O I P 2008

$NOIP2008$ 普及组] 排座椅题解先想一下算法：因为题目里出现了最优解 , 最好的方案关键字，所以一定会用贪心。然后从题目给的样例解释可以看到：如果相邻的两行有许多组说话的同学，那么在这两行中间加一条过道是非常划算的；同理，列也是如此。恍然大悟，只要找出阅读全文

posted @ 2023-09-19 13:47 糖豆爸爸阅读(40) 评论(0) 推荐(0) 编辑

洛谷 P1889 士兵站队

摘要：洛谷

P 1889

$P1889$ 士兵站队问题简述这道题我们可以换另一种思路去看待它，就容易理解了：在一个平面上，把

n

$n$ 个点排列在一条与

x

$x$ 轴平行的直线的整点上，且相邻两点的距离为

1

$1$ 。求一种排列方案，使得这

n

$n$ 个点到目标位置的曼哈顿距离和最小。解法综述由阅读全文

posted @ 2023-09-19 13:45 糖豆爸爸阅读(50) 评论(0) 推荐(0) 编辑

洛谷 P1862 输油管道问题

摘要：洛谷

P 1862

$P1862$ 输油管道问题如果只有一口井，那么显然是越近越好。如果有两口井，那么显然是有以下三种情况：两口井都在主管道北边，那么这个时候的两个连接管道的长度和肯定大于两口井的

Y

$Y$ 坐标之差。两口井都在主管道南边，和情况1是一样的两口井，一个在主管道南边，一个在主管道北边，那么阅读全文

posted @ 2023-09-19 13:43 糖豆爸爸阅读(41) 评论(0) 推荐(0) 编辑

2023年9月6日

CF444C DZY Loves Colors

摘要： ## [

D Z Y

$DZY$

L o v e s

$Loves$

C o l o r s

$Colors$ ](https://codeforces.com/problemset/problem/444/C) ### 一、题面翻译有一个

n

$n$ 个元素组成的序列，每个元素有两个属性：颜色

c_{i}

$c_i$ 和权值

w_{i}

$w_i$ 。

c_{i}

$c_i$ 初始为

i

$i$ ，$w_i 阅读全文

posted @ 2023-09-06 07:54 糖豆爸爸阅读(31) 评论(0) 推荐(0) 编辑

2023年9月5日

P2253 好一个一中腰鼓！

摘要： ##

P 2253

$P2253$ 好一个一中腰鼓！ ### 一、题目背景话说我大一中的运动会就要来了，据本班同学剧透（其实早就知道了），我萌萌的初二年将要表演腰鼓[喷]，这个无厘头的题目便由此而来。

I v a n

$Ivan$ 乱入：“忽一人大呼：‘好一个安塞腰鼓！’满座寂然，无敢哗者，遂与外人间隔。” ### 二、题目描述阅读全文

posted @ 2023-09-05 14:17 糖豆爸爸阅读(15) 评论(0) 推荐(0) 编辑

2023年9月4日

SCOI2010 P2572 序列操作

摘要： ## [

S C O I 2010

$SCOI2010$

P 2572

$P2572$ 序列操作](https://www.luogu.com.cn/problem/P2572) ### 一、题目描述

l x h g w w

$lxhgww$ 最近收到了一个

01

$01$ 序列，序列里面包含了

n

$n$ 个数，下标从

0

$0$ 开始。这些数要么是

0

$0$ ，要么是

1

$1$ ，阅读全文

posted @ 2023-09-04 19:23 糖豆爸爸阅读(24) 评论(0) 推荐(0) 编辑

2023年9月1日

P4344 SHOI2015 脑洞治疗仪

摘要： ##[

P 4344

$P4344$ [

S H O I 2015

$SHOI2015$ ] 脑洞治疗仪](https://www.luogu.com.cn/problem/P4344) ### 一、题目描述曾经发明了自动刷题机的发明家

S H T S C

$SHTSC$ 又公开了他的新发明：脑洞治疗仪——一种可以治疗他因为发明而日益增大的脑洞的神秘装置。为了阅读全文

posted @ 2023-09-01 13:38 糖豆爸爸阅读(65) 评论(0) 推荐(0) 编辑

2023年8月30日

T125847 【模板】动态开点线段树

摘要： ## [

T 125847

$T125847$ 【模板】动态开点线段树](https://www.luogu.com.cn/problem/T125847) ### 题目背景 **注意：请注意时间限制是800ms 请使用较快的输入输出** **注意：空间限制是128MB 请不要开long long** **时限在std 阅读全文

posted @ 2023-08-30 14:01 糖豆爸爸阅读(73) 评论(0) 推荐(0) 编辑

2023年8月29日

P3373 【模板】线段树 2

摘要： ## [【模板】线段树 2](https://www.luogu.com.cn/problem/P3373) 如题，已知一个数列，你需要进行下面三种操作： - 将某区间每一个数乘上

x

$x$ ； - 将某区间每一个数加上

x

$x$ ； - 求出某区间每一个数的和。 #### 输入格式第一行包含三个整数 $ 阅读全文

posted @ 2023-08-29 21:06 糖豆爸爸阅读(39) 评论(0) 推荐(0) 编辑

Physical Education Lessons

摘要： ##[Physical Education Lessons](https://codeforces.com/contest/915/problem/E) #### 题意： Alex高中毕业了，他现在是大学新生。虽然他学习编程，但他还是要上体育课，这对他来说完全是一个意外。快要期末了，但是不幸的Ale 阅读全文

posted @ 2023-08-29 15:12 糖豆爸爸阅读(23) 评论(0) 推荐(0) 编辑

蒟蒻豆进阶之路

公告

搜索

随笔分类