糖豆爸爸 - 博客园

2023年8月4日

摘要： ## [$POJ$ $1041$ $John's$ $trip$](http://poj.org/problem?id=1041) ### 一、题目大意多组数据，输入$x，y，z$，表示结点$x$和结点$y$之间有一条序号为$z$的边，如果这个 **无向图** 中存在欧拉回路，就 **输出字典序最阅读全文

posted @ 2023-08-04 13:00 糖豆爸爸阅读(33) 评论(0) 推荐(0)

P7771 【模板】欧拉路径

摘要： # [$P7771$ 【模板】欧拉路径](https://www.luogu.com.cn/problem/P7771) ## 题目描述求有向图字典序最小的欧拉路径。 ## 输入格式第一行两个整数 $n,m$ 表示有向图的点数和边数。接下来 $m$ 行每行两个整数 $u,v$ 表示存在一条 $ 阅读全文

posted @ 2023-08-04 08:45 糖豆爸爸阅读(234) 评论(0) 推荐(0)

2023年8月3日

P1341 无序字母对

摘要： ## [$P1341$ 无序字母对](https://www.luogu.com.cn/problem/P1341) ### 一、题目描述给定 $n$ 个各不相同的无序字母对（区分大小写，无序即字母对中的两个字母可以位置颠倒）。请构造一个有 ($n+1$) 个字母的字符串使得每个字母对都在这个字符阅读全文

posted @ 2023-08-03 14:45 糖豆爸爸阅读(64) 评论(0) 推荐(0)

2023年8月2日

最小路径覆盖与最大独立点集

摘要： ## 最小路径覆盖与最大独立点集 ### 一、基本概念 **最小路径覆盖是在$DAG$有向无环图中进行讨论的：** 花了好长时间，用于找了几篇能看懂的最小路径覆盖。 ![](https://dsideal.obs.cn-north-1.myhuaweicloud.com/HuangHai/Blo 阅读全文

posted @ 2023-08-02 15:09 糖豆爸爸阅读(577) 评论(0) 推荐(1)

LightOJ 1152 Hiding Gold

摘要： ##[$LightOJ$ $1152$ $Hiding$ $Gold$](https://lightoj.com/problem/hiding-gold) ### 一、题目描述题意：有$n*m$个方格，有些里面有金子，现在用$1*2$的骨牌覆盖所有的金子，骨牌可以横着放或者竖着放，骨牌可以叠加。求阅读全文

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

POJ 3020 Antenna Placement

摘要： ##[$POJ$ $3020$ $Antenna$ $Placement$](http://poj.org/problem?id=3020) ### 一、题目描述 *--代表城市，o--代表空地给城市安装无线网，一个无线网最多可以覆盖两座城市，问覆盖所有城市最少要用多少无线。 **公式：最小路径覆阅读全文

posted @ 2023-08-02 13:57 糖豆爸爸阅读(22) 评论(0) 推荐(0)

POJ3216 Repairing Company

摘要： ## [$POJ3216$ $Repairing$ $Company$](http://poj.org/problem?id=3216) ### 一、题目描述有$n$个维修站，给出了一个邻接矩阵(对称阵)表示每个维修站到其他维修站的花费的时间，$-1$表示不可达，然后给出了$m$个任务，给出了每个阅读全文

posted @ 2023-08-02 13:05 糖豆爸爸阅读(22) 评论(0) 推荐(0)

POJ 1466 Girls and Boys

摘要： ## [$POJ$ $1466$ $Girls$ $and$ $Boys$](http://poj.org/problem?id=1466) ### 一、题目描述大意就是有$n$个人，每个人与其他的某几个人有关系，这个关系且称为 **浪漫关系**，然后最后求一个最大的集合，使得 **集合中所有的人阅读全文

posted @ 2023-08-02 09:41 糖豆爸爸阅读(36) 评论(0) 推荐(0)

POJ 3041 Asteroids

摘要： ## [$POJ$ $3041$ $Asteroids$](http://poj.org/problem?id=3041) ### 一、题目大意 ($Bessie$希望通过一个$N * N$网格$(1 #include using namespace std; const int N = 550; 阅读全文

posted @ 2023-08-02 08:27 糖豆爸爸阅读(34) 评论(0) 推荐(0)

POJ 2594 Treasure Exploration

摘要： **[$POJ$ $2594$ $Treasure$ $Exploration$](http://poj.org/problem?id=2594)** ```cpp {.line-numbers} #include #include #include using namespace std; con 阅读全文

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

蒟蒻豆进阶之路

公告