HDU 3342 解题报告

最新推荐文章于 2015-07-17 15:58:09 发布
最新推荐文章于 2015-07-17 15:58:09 发布
阅读量1.4k 收藏 1
点赞数
分类专栏： ACM hdu 文章标签： dfs acm hdu
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/cbs612537/article/details/46552893
版权
ACM 同时被 2 个专栏收录
66 篇文章 0 订阅
订阅专栏
hdu
24 篇文章 0 订阅
订阅专栏

这是一题简单的判断有向图是否有环。
参考《算法导论》22章里用白、灰、黑三色标记结点的方法，在深搜的时候只要发现下一个结点是灰色的就说明有环。

代码链接：HDU 3342 用 dfs 解题

还可以用拓扑做此题。
代码链接：HDU 3342 用拓扑解题

cbsheng
关注
专栏目录
HDU 3342 legal or illegal
sky_fighting的专栏
08-15 1018
判断排序是否存在环，如存在则输出NO ，否则输出YES 只要在裸的拓扑排序上面加一个判断是否存在环 Legal or Not Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2213    Accepted Sub
hdu3342（Legal or Not）----- 学习拓扑排序的好例题
寻找、发现、追求、获得———这就是狼的生活要素
08-09 1986
经典拓扑排序 点击打开链接       Problem Description ACM-DIY is a large QQ group where many excellent acmers get together. It is so harmonious that just like a big family. Every day,many "holy cows" like
HDU解题报告——1717
jinjiahao5299的专栏
05-07 521
颇为闹心的一道题，首先是一些关于循环小数化分数的知识，循环
HDU 1.1.1解题报告
xjtu__Nirvana的专栏
03-08 609
作为整个steps的第一个题，延续了各大OJ的优良传统，是一个最基本的A+B Problem（ 别问我怎么知道这个的，各个OJ我只做了A+B OTZ） 但是这个题我竟然没有一次过掉，原因在于，too young too simple，第一次读description没有经验，根本没有读出来题目的意思。 我第一次是这样写的 #include using namespace std; int
HDU解题报告——1030
jinjiahao5299的专栏
03-26 463
这题真心够了，找规律的题，上网看了一下神人的思路，就是把整个三角形分为三个三角形，即同方向的边提出来组成一个，之后求两元素在其中隔几条边，然后相加就可以了，但是，题目居然没说有多组输入，或者我漏掉了，让我各种WA后还在赞叹这题真有水平！！代码如下：   #include #include using namespace std; int main() { long long m,n,i;
HDU解题报告——1027
jinjiahao5299的专栏
03-26 436
关于全排列的一道题，题目让求1~n的第m排列，上网查了一下，因为m的范围是1 #include #include using namespace std; int main() { int n,m,a[1024]; while(cin>>n>>m){ for(int i=1;i<=n;i++) a[i]=i; for(int i=1;i<=m-1;i++) next_permut
HDU——解题报告 1548
jinjiahao5299的专栏
05-13 461
第一次看这个题想到了BFS，
HDU 1.1.2解题报告
xjtu__Nirvana的专栏
03-08 289
第二个A+B问题，稍微进行了改动，以下是大致题意。 Input contains an integer N in the first line, and then N lines follow. Each line consists of a pair of integers a and b, separated by a space, one pair of integers per li
HDU——解题报告 1060
jinjiahao5299的专栏
05-06 403
对于数论的题常年感冒，这题
hdu1001解题报告
03-09
hdu1001解题报告
hdu1290解题报告
07-10
### hdu1290解题报告 #### 题目背景与意义 此题作为对杭州电子科技大学五十周年校庆的献礼，通过一道趣味性的数学问题来庆祝这一重要时刻。题目背景设置在一个充满想象力的情境下，即如何通过不同数量的切刀将一个...
HDU 解题报告
05-25
总的来说，这份“HDU解题报告”是郑小檩对在线编程挑战的深度总结，它将源码与实用工具结合，为读者提供了丰富的学习材料。通过阅读这份报告，读者不仅可以学习到具体的编程技术，还能了解到解决问题的策略和方法，...
HDU2501解题报告
07-10
题目“HDU2501 Tiling_easy version”是一个经典的动态规划问题，涉及到二维空间的骨牌覆盖。在这个问题中，我们需要在一个2行n列的网格上使用两种不同规格的骨牌来完全覆盖网格，骨牌的规格为2x1和2x2。目标是找出...
HDU4802解题报告
07-10
本题是HDU4802题，名为"GPA"，是一道关于计算学生GPA的编程题目。题目要求根据学生所修课程的学分（ci）和成绩（si）来计算学生的GPA。成绩用A、B、C、D、F以及特殊的P、N表示，其中P代表通过，N代表不通过。对于...
poj_2255_Tree Recovery_解题报告
学无止境
01-22 5153
题目出处 题意：输入两组数据，分别是前序遍历序列和中序遍历序列，你需要编写程序通过这两组数据求出该树的后序遍历序列（前序序列 + 中序序列 = 后序序列） 解法：递归 题目分析： 可以先按照用笔和纸的形式去推导出后序序列。推导过程省略，在推导过程中我们会发现规律： 假设 前序序列是 A B E H F C G I  中序序列是 H E B F A C I G （图如下） 每一
UVA题目分类索引
学无止境
04-20 2681
uva好像经常连不上，可以移步到virtual judge做题。列出来的题我都做过，可以在我博客中找到相关的解题报告。 本文章保持更新。 水题会用蓝色字体标明。 字符串类题目： 401 10010103615374091087810815 644 10115
poj_1664_放苹果_解题报告
学无止境
11-23 2652
题目出处 ----------------------------------------------------------------------------题目---------------------------------------------------------------------------- Description 把M个同样的苹果放在N个同样的盘子里，允许有的
POJ 3264 解题报告 RMQ 问题 ST算法
学无止境
07-17 1929
这道题可以用线段树、树状数组解决，也可以用 ST 算法。 题目意思很明显，最大值-最小值就是结果。 第一道用 ST 解决的题目。 //ST 算法 #include #include #define MAXN (50000 + 10) int cows[MAXN]; int st_max[MAXN][20]; int st_min[MAXN][20]; int n, q, l,
刷题入门：基础题挑战与解题策略（Hdu2023）
在"du刷题入门(1)"中，我们探讨了如何通过实际练习来提升基础技能，并以HackerEarth and Duke (hdu)编程竞赛平台上的题目为例。作者提到在学习过程中，他们遇到一道名为"求平均成绩"（hdu2023）的问题，这是一道涉及...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值