摘要: 题目传送门 题目描述 给定一张 NN 个点 MM 条边的有向无环图,分别统计从每个点出发能够到达的点的数量。 输入格式 第一行两个整数 N,MN,M,接下来 MM 行每行两个整数 x,yx,y,表示从 xx 到 yy 的一条有向边。 输出格式 输出共 NN 行,表示每个点能够到达的点的数量。 数据范 阅读全文
posted @ 2022-03-16 22:33 VanHope 阅读(47) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 题目描述 农夫约翰被选为他们镇的镇长! 他其中一个竞选承诺就是在镇上建立起互联网,并连接到所有的农场。 约翰已经给他的农场安排了一条高速的网络线路,他想把这条线路共享给其他农场。 约翰的农场的编号是1,其他农场的编号是 2∼n。 为了使花费最少,他希望用于连接所有的农场的光纤总长度尽可能 阅读全文
posted @ 2022-03-16 21:21 VanHope 阅读(17) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 题目描述 矩阵是高等代数学中的常见工具,也常见于统计分析等应用数学学科中。 在物理学中,矩阵于电路学、力学、光学和量子物理中都有应用;计算机科学中,三维动画制作也需要用到矩阵。 矩阵的运算是数值分析领域的重要问题。 你需要维护一个元素均为正整数的 nn 阶矩阵,并支持以下几种操作: 将该 阅读全文
posted @ 2022-03-16 20:06 VanHope 阅读(33) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 题目描述 小 AA 和小 BB 在下五子棋。 五子棋是在一个由网格构成的棋盘内进行的。 网格有 1515 行 1515 列,共有 225225 个交叉点。 小 AA 先手执黑棋,小 BB 后手执白棋。 两人轮流下棋,每次下棋都将一个自己的棋子放在棋盘上一个空白的交叉点上。 然而,由于小 阅读全文
posted @ 2022-03-16 15:35 VanHope 阅读(381) 评论(0) 推荐(0) 编辑
摘要: 来源:https://blog.csdn.net/weixin_47196664/article/details/106654721 快速阅读 对于快速阅读,一个小的技巧是图文浏览。因为一些好的论文必然是图文并茂,所以只要弄清楚论文中表格和图片的标题和注释,就能够获得这篇论文八、九成的信息。 所以, 阅读全文
posted @ 2022-03-16 10:35 VanHope 阅读(47) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 题目描述 Farmer John 的奶牛们得知最近正在庆祝牛年的到来时十分兴奋。 牛年总是奶牛们的最爱。 我们知道,中国历法中每一年所对应的生肖遵循 1212 年的周期:Ox, Tiger, Rabbit, Dragon, Snake, Horse, Goat, Monkey, Roos 阅读全文
posted @ 2022-03-16 09:34 VanHope 阅读(88) 评论(0) 推荐(0) 编辑