NOI 3.8 图 3529: Professor John（传递闭包，Floyd算法）

最新推荐文章于 2022-02-09 21:55:44 发布
最新推荐文章于 2022-02-09 21:55:44 发布
阅读量636 收藏 2
点赞数
分类专栏： NOI 基础算法 文章标签： noi Cpp 传递闭包 Floyd
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/da_kao_la/article/details/80723562
版权

题目来源：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=589

Professor John

Time Limit: 2 Seconds      Memory Limit: 65536 KB

Sunny Cup 2003 - Preliminary Round

April 20th, 12:00 - 17:00

Problem H: Professor John


Professor John is investigating a math problem. He has obtained some relationsamong several variables. Now he would like to know if there are any otherrelations that can be deduced from these obtained ones. Since he has beenworking for too long, Professor John decides to grant himself a vacation whileassigning you to do the job. Are you ready?

最低0.47元/天 解锁文章
da_kao_la
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
每天一道英文题，ICPC不自闭（30）
haobowen的博客
01-30 427
NOI openjudge 3529:Professor John 题目翻译 约翰教授正在研究一道数学题。他得到了几个变量之间的一些关系。现在他想知道，是否有任何其他的关系，可以从这些获得的推断。例如，已知的关系如下所示：A<B，C>B和C<D，可以推导出包括A<C，A<D和B<D的其他关系。由于约翰教授工作时间太长，他决定给自己一个假期，同时指派你做这项工作。你准备好了吗？ 输入 输入的第一行包含一个整数N，它是测试用例的数量。接下来是N个测试用例。对于每个测试
英语题目翻译——OJ_3529:Professor John
m0_64882565的博客
01-17 259
题目：3529:Professor John（OpenJudge - 3529:Professor John） 翻译： 约翰教授在调查一个数学问题。他从很多变量中获得了一些联系。现在他想知道能否从这些联系中推断出其他联系。例如：已知以下联系： A < B, C > B ， C < D，那么就能推断出A<D，B<D。约翰教授已经工作太长时间了，他决定让自己休息一个假期，让你来完成这项工作。你准备好了么？ 输入： 第一行输入要包括一个整数N，表示案例的数量。然后输入N个案例。
2.9英文题面翻译
qq_64149314的博客
02-09 115
描述 Professor John is investigating a math problem. He has obtained some relations among several variables. Now he would like to know if there are any other relations that can be deduced from these obtained ones. For example, the known relations are given
Professor John
m0_63535901的博客
01-26 229
https://acs.jxnu.edu.cn/problem/NOIOPJCH03083529 描述： Professor John is investigating a math problem. He has obtained some relations among several variables. Now he would like to know if there are any other relations that can be deduced from these obtaine
Professor John（DP）
Nancy_Fan16的博客
03-20 419
#include #include #include using namespace std;#include const int max_m = 100, N = 'Z' - 'A' + 1;bool flag[30][30] = { 0 };// if the relations between i and j have been givenbool IsSmall[30][30] = { 0
ZOJ-1589 Professor John
Emacs_Linux的专栏
05-12 1262
Professor John Time Limit: 2 Seconds      Memory Limit: 65536 KB Sunny Cup 2003 - Preliminary Round April 20th, 12:00 - 17:00 Problem H: Professor John Professor John is investigating a mat
ACM/NOI/CSP比赛经验分享：历年算法总结
最新发布
03-04
ACM/NOI/CSP比赛经验分享：历年算法总结（不包含代码，仅有算法名称）
ACM/NOI/CSP比赛经验分享&代码程序资源:基本算法贪心
01-27
在ACM、NOI（全国青少年信息学奥林匹克竞赛）以及CSP（计算机软件能力认证）等编程竞赛中，掌握各种算法是至关重要的。本资源主要关注的是基础算法中的贪心算法，这是一种解决优化问题的有效策略，它通过每一步选择...
【ACM/NOI/CSP】背包问题基础算法C++代码汇总！！！
01-20
在编程竞赛如ACM（国际大学生程序设计竞赛）、NOI（全国青少年信息学奥林匹克）和CSP（中国计算机软件能力认证）中，背包问题是一种常见的优化问题，涉及到动态规划和贪心策略。本文将深入探讨背包问题的基础算法，...
NOI导刊-枚举与搜索_NOI_枚举_搜索_算法竞赛_
10-02
【标题】"NOI导刊-枚举与搜索"是一份专为算法竞赛设计的教程，由长沙市雅礼中学的朱全民老师编写。这个讲稿深入浅出地讲解了在编程竞赛中常用的两种核心策略——枚举和搜索，对提高参赛者在解决复杂问题时的能力具有...
ACM/NOI/CSP比赛指南：如何利用网络资源提高自己的创新创业能力
01-04
# ACM/NOI/CSP比赛指南：如何利用网络资源提高自己的算法竞赛能力 # ACM/NOI/CSP比赛指南：如何利用网络资源提高自己的算法竞赛能力 ACM/NOI/CSP是三项面向全国高校和中学生的算法竞赛，旨在培养学生的算法设计和...
zoj 1589 Professor John（Dijkstra~）
小媛在努力~
08-14 1172
<br />哈~这道题还算顺利~~一次AC~<br /> <br />就是比大小哈，给你一些关系，然后输出X<Y的形式。<br /> <br />我的想法是，将这些关系输入到一个邻接矩阵里，X<Y 的话MAP[X][Y] = -1，大于等于-1， 其他点都为0；<br /> <br />然后找最小的更新点即可，输出的话，输出dis中小于0的点，当然不包括在输入里小于关系的。细节处理比较纠结。<br /> <br />第一次用函数做DIJ哎。。。哈哈~~以后要养成好习惯，嗯嗯。<br /> <br /> #
ZOJ1589 Professor John，Floyd算法
Neo Fung的专栏
08-17 932
这题其实原本不想写解题报告的，因为自己为了两个小错误耗费了两个小时。这题也是使用了简单的Floyd算法。以后一定要提醒自己，不要以为过了题目的数据就submit了，自己要构建多种数据进行测试找到漏洞。 /*********************************
ZJU 1589 Professor John
weixin_34255793的博客
05-09 126
分析：经典的传递闭包，用floyd-warshall算法，是O(n^3)。 for(int k = 1; k <= n; k++) for(int i = 1; i <= n; i++) for(int j = 1; j <= n; j++) Code #include<iostream> usin...
BZOJ 3529 数表(莫比乌斯+树状数组)
weixin_34186931的博客
04-29 70
题目链接：http://www.lydsy.com:808/JudgeOnline/problem.php?id=3529 题意：有一张n×m的数表，其第i行第j列的数值为能同时整除i和j的所有自然数之和。给定a，计算数表中不大于a的数之和。 思路：首先求出每个数字的约数之和，(i,sumFactor[i])，将这些二元组升序排序，将所有sumFactor小于等于a的插入树状数组，插入时，ad...
dfs有向关系链，dfs所有有向边（poj Professor John）
From2016cxg
07-25 448
//开始看题的时候是在下午两点，那时候蒙逼的认为用vectorp[]存图，用set建立关系链（傻屌），后来想到并不是abcd之类的关系，acd也是可以的，失败 //后来想用vector找关系链，之后想到，对于关系链abcd，边ad和边ab，bc，cd，只能用vector的插入，但是我不会用，好像还很费事，然而，找到关系链之后用邻接矩阵判断已经有了的有向边； //傻屌，不知道怎么就想到用邻接矩阵
TOJ 2933 ZOJ 1589 Professor John / floyd
嗯。
11-13 1426
Professor John 时间限制(普通/Java):1000MS/3000MS     运行内存限制:65536KByte 描述 Professor John is investigating a math problem. He has obtained some relations among several variables. Now he would like t
NOI 1.9顺序查找 10：找最大数序列
da_kao_la的博客
05-20 2194
题目来源：http://noi.openjudge.cn/ch0109/10/10:找最大数序列描述输入n行，每行不超过100个无符号整数，无符号数不超过4位。请输出最大整数以及最大整数所在的行号（行号从1开始）。如果该数据在多个行中出现，则按从小到大输出相应行号，行号之间以一个逗号分开。输入一行输入一个正整数n（n &lt;= 30）。之后的n行，每行包含不超过100个无符号整数，整数之间以一个...
NOI算法大全.docx
11-12
"NOI算法大全.docx 是一份关于计算机科学竞赛 NOI (全国青少年信息学奥林匹克竞赛) 中常用的算法集合，涵盖了数论算法和图论算法等核心知识点。文档提供了实用的Pascal语言实现，方便学习和理解。" 在 NOI 算法大全...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值