糖豆爸爸 - 博客园

2023年7月25日

摘要： ## [$HDU4738$ $Caocao$'$s$ $Bridges$](https://blog.csdn.net/u012587561/article/details/48959779) ### 一、题目描述曹操在长江上建立了一些点，点之间有一些边连着。如果这些点构成的无向图变成了连通图，那阅读全文

posted @ 2023-07-25 15:28 糖豆爸爸阅读(46) 评论(0) 推荐(0)

ZJOI 2004 嗅探器

摘要： ## [$ZJOI$ $2004$ 嗅探器](https://www.luogu.org/problem/P5058) ### 一、题目大意给出一张无向图以及两个点 $root$ 和 $ed$，找出一个编号最小的并且在所有$root$ 到 $ed$ 的路径上的点。 ### 二、解题思路考虑缩点时阅读全文

posted @ 2023-07-25 14:53 糖豆爸爸阅读(34) 评论(0) 推荐(0)

POJ 3694 Network

摘要： ##[POJ 3694 Network](http://poj.org/problem?id=3694) ### 一、题目大意 $n$个点，$m$个边,连通图。点与点之间通过边连接，如果切断某个边使得有点与其他点连接断开（连通分支增加），则称这种边为 **桥梁**（离散上叫 **割边**）。接下阅读全文

posted @ 2023-07-25 08:37 糖豆爸爸阅读(29) 评论(0) 推荐(0)

P3379 【模板】最近公共祖先（LCA）

摘要： ## [$P3379$ 【模板】最近公共祖先（$LCA$）](https://www.luogu.com.cn/problem/P3379) #### $LCA$常见的四种求法 ![](https://dsideal.obs.cn-north-1.myhuaweicloud.com/HuangHai 阅读全文

posted @ 2023-07-25 08:24 糖豆爸爸阅读(61) 评论(0) 推荐(0)

2023年7月24日

SPOJ 2878 KNIGHTS - Knights of the Round Table

摘要： ## [SPOJ 2878 KNIGHTS - Knights of the Round Table](https://www.spoj.com/problems/KNIGHTS/) > **注**：本题大多数网上题解是写的洛谷的链接，但洛谷现在无法做判题操作，提示`Unkwon Error`,只好阅读全文

posted @ 2023-07-24 15:02 糖豆爸爸阅读(76) 评论(0) 推荐(0)

2023年6月28日

AcWing 3662. 最大上升子序列和

摘要： ## [$AcWing$ $3662$. 最大上升子序列和](https://www.acwing.com/problem/content/description/3665/) ### 一、题目描述给定一个长度为 $n$ 的整数序列 $a_1,a_2,…,a_n$。请你选出一个该序列的 **严格阅读全文

posted @ 2023-06-28 09:14 糖豆爸爸阅读(222) 评论(0) 推荐(1)

2023年5月30日

第十四届蓝桥杯大赛青少组全国总决赛初级组C++C++题解

摘要： ## 第十四届蓝桥杯大赛青少组全国总决赛初级组$C++$题解 ### 第一题给定一个十进制正整数$N（1≤N≤10^9）$，请从小到大输出$1$~$N$之间（含$1$和$N$）所有满足以下要求的数： 1. 这个数转换为八进制后是一个回文数； 2. 这个数是一个平方数。例如：$N = 20$，在$ 阅读全文

posted @ 2023-05-30 15:02 糖豆爸爸阅读(2271) 评论(1) 推荐(0)

2023年5月6日

AcWing 3549. 最长非递减子序列

摘要： $AcWing$ $3549$. 最长非递减子序列一、题目描述给定一个长度为 $n$ 的数字序列 $a_1,a_2,…,a_n$，序列中只包含数字 $1$ 和 $2$。现在，你要选取一个区间 $l,r$，将 $a_l,a_{l+1},…,a_r$ 进行翻转，并且使得到的新数字序列 $a$ 的最阅读全文

posted @ 2023-05-06 13:13 糖豆爸爸阅读(113) 评论(0) 推荐(0)

2023年3月30日

逻辑表达式求值

摘要： #include <bits/stdc++.h> using namespace std; /* 中缀逻辑表达式转后缀逻辑表达式测试用例： 0&(0|1|0) 答案： 001|0|& */ unordered_map<char, int> g{{'|', 1}, {'&', 2}}; string 阅读全文

posted @ 2023-03-30 16:44 糖豆爸爸阅读(62) 评论(0) 推荐(0)

中缀逻辑表达式转后缀逻辑表达式

摘要： #include <bits/stdc++.h> using namespace std; // 中缀表达式转后缀表达式 /* 测试用例1: a+b*c+(d*e+f)*g 答案： abc*+de*f+g*+ 测试用例2： (6+3*(7-4))-8/2 答案： 6 3 7 4 - * + 8 2 阅读全文

posted @ 2023-03-30 16:39 糖豆爸爸阅读(58) 评论(0) 推荐(0)

蒟蒻豆进阶之路

公告