糖豆爸爸 - 博客园

2023年8月8日

摘要： ## [$POJ$ $1780$ $Code$(欧拉回路+模拟栈)](http://poj.org/problem?id=1780) ### 一、题目大意 - 1.提供密码的位数。 - 2.密码的输入可以一直保持，取后$n$位作为密码。如果密码正确则开锁。 - 3.设计一种方法使得在输入最少的情况下阅读全文

posted @ 2023-08-08 11:44 糖豆爸爸阅读(64) 评论(0) 推荐(1)

POJ 1392 Ouroboros Snake

摘要： ## [$POJ$ $1392$-$Ouroboros$ $Snake$](http://poj.org/problem?id=1392) **前置题目** **[$hihoCoder$ $1182$ 欧拉路·三](https://www.cnblogs.com/littlehb/p/1761166 阅读全文

posted @ 2023-08-08 09:58 糖豆爸爸阅读(30) 评论(0) 推荐(0)

2023年8月7日

hihoCoder 1182 欧拉路·三 Fleury算法

摘要： ## $hihoCoder$ $1182$ 欧拉路·三 > **注**：因$HihoCoder$已关闭，无法访问，只好从网上找到原题的图片和文字，本题无法上$OJ$进行校验。 > ### 一、题目描述 ![](https://dsideal.obs.cn-north-1.myhuaweicloud. 阅读全文

posted @ 2023-08-07 15:52 糖豆爸爸阅读(52) 评论(0) 推荐(0)

HDU 3018 Ant Trip

摘要： ##[$HDU$ $3018$ $Ant$ $Trip$](https://vjudge.net/problem/HDU-3018) ### 一、题目意思有一个团队的人要去逛小镇，这个镇是无向图，然后规定每条路只能走一次，且两个小镇之间只有一条小路。（就避免了多条路径的问题。）然后这个图有可能有连阅读全文

posted @ 2023-08-07 13:54 糖豆爸爸阅读(21) 评论(0) 推荐(0)

POJ 2513 Colored Sticks

摘要： ## [$POJ$ $2513$ $Colored$ $Sticks$](http://poj.org/problem?id=2513) ### 一、题目描述一堆木棍左右两端涂有颜色,相同颜色的可以连接在一起，问所有木棍能否都连上 ### 二、字符串$HASH$+并查集 ```cpp {.line 阅读全文

posted @ 2023-08-07 11:11 糖豆爸爸阅读(28) 评论(0) 推荐(0)

P3520 [POI2011] SMI-Garbage

摘要： ##[$P3520$ $[POI2011]$ $SMI-Garbage$](https://www.luogu.com.cn/problem/P3520) > [$LOJ$ $2162$ 垃圾运输 $Garbage$](https://loj.ac/s/1857935) >**注**：$LOJ$果然阅读全文

posted @ 2023-08-07 08:50 糖豆爸爸阅读(73) 评论(0) 推荐(0)

2023年8月4日

POJ 2230 Watchcow

摘要： ## [$POJ$ $2230$ $Watchcow$](http://poj.org/problem?id=2230) ### 一、大致题意：有一个人每晚要检查牛场，牛场内有$m$条路，他担心会有遗漏，就每条路检查两次，且每次的方向不同，要求你打印他行走的路径（必须从$1$开始），打印一条即可。阅读全文

posted @ 2023-08-04 16:53 糖豆爸爸阅读(17) 评论(0) 推荐(0)

P6066 Watchcow S

摘要： ## [$P6066$ $Watchcow$ $S$](https://www.luogu.com.cn/problem/P6066) ### 一、题目描述 $Farmer$ $John$有$N$个农场（$2 ≤ N ≤ 10^4$），这些农场由$M$条道路连接（$1 \leq M \leq 5 \ 阅读全文

posted @ 2023-08-04 16:43 糖豆爸爸阅读(23) 评论(0) 推荐(0)

UOJ 117. 欧拉回路

摘要： ## [$UOJ$ $117$. 欧拉回路 ](https://uoj.ac/problem/117) ### 一、题目描述时间限制：$1s$ 空间限制：$256MB$ 有一天，一位灵魂画师画了一张$n$个点$m$条边($1≤n≤1e5,0≤m≤2e5$)的图。现在要你找出 **欧拉回路**，即阅读全文

posted @ 2023-08-04 16:28 糖豆爸爸阅读(75) 评论(0) 推荐(0)

POJ 2337 Catenyms

摘要： ##[$POJ$ $2337$ $Catenyms$](http://poj.org/problem?id=2337) 给出$n$个单词，求出最小字典序的头尾连接方案。 **有向图欧拉路径** 板子题。把每个单词当做边，头字母和尾字母当做节点，建完跑 **有向图欧拉路径** 即可。 ```cpp 阅读全文

posted @ 2023-08-04 15:51 糖豆爸爸阅读(27) 评论(0) 推荐(0)

蒟蒻豆进阶之路

公告