上一页 1 2 3 4 5 6 7 8 9 10 ··· 171 下一页
摘要: ## [$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$ 【模板】欧拉路径](https://www.luogu.com.cn/problem/P7771) ## 题目描述 求有向图字典序最小的欧拉路径。 ## 输入格式 第一行两个整数 $n,m$ 表示有向图的点数和边数。 接下来 $m$ 行每行两个整数 $u,v$ 表示存在一条 $ 阅读全文
posted @ 2023-08-04 08:45 糖豆爸爸 阅读(234) 评论(0) 推荐(0)
摘要: ## [$P1341$ 无序字母对](https://www.luogu.com.cn/problem/P1341) ### 一、题目描述 给定 $n$ 个各不相同的无序字母对(区分大小写,无序即字母对中的两个字母可以位置颠倒)。请构造一个有 ($n+1$) 个字母的字符串使得每个字母对都在这个字符 阅读全文
posted @ 2023-08-03 14:45 糖豆爸爸 阅读(64) 评论(0) 推荐(0)
摘要: ## 最小路径覆盖 与 最大独立点集 ### 一、基本概念 **最小路径覆盖是在$DAG$有向无环图中进行讨论的:** 花了好长时间,用于找了几篇能看懂的最小路径覆盖。 ![](https://dsideal.obs.cn-north-1.myhuaweicloud.com/HuangHai/Blo 阅读全文
posted @ 2023-08-02 15:09 糖豆爸爸 阅读(577) 评论(0) 推荐(1)
摘要: ##[$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$](http://poj.org/problem?id=3020) ### 一、题目描述 *--代表城市,o--代表空地 给城市安装无线网,一个无线网最多可以覆盖两座城市,问覆盖所有城市最少要用多少无线。 **公式:最小路径覆 阅读全文
posted @ 2023-08-02 13:57 糖豆爸爸 阅读(22) 评论(0) 推荐(0)
摘要: ## [$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$](http://poj.org/problem?id=1466) ### 一、题目描述 大意就是有$n$个人,每个人与其他的某几个人有关系,这个关系且称为 **浪漫关系**,然后最后求一个最大的集合,使得 **集合中所有的人 阅读全文
posted @ 2023-08-02 09:41 糖豆爸爸 阅读(36) 评论(0) 推荐(0)
摘要: ## [$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$](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)
上一页 1 2 3 4 5 6 7 8 9 10 ··· 171 下一页
Live2D