摘要: T1:矩阵乘法板子题,练手。 T2:矩阵乘法的小优化。 因为题目只要求答案矩阵的某一子矩阵所有元素和,根据矩乘定义可知: C(i,j) = A(i,1) * B(1,j) + A(i,2) * B(2,j) + ... + A(i,n) * B(n,j) ——① C(i,j+1) = A(i,1) 阅读全文
posted @ 2017-06-05 22:02 tbhkoymiads 阅读(166) 评论(0) 推荐(0)
摘要: To see a World in a Grain of Sand And a Heaven in a Wild Flower, Hold Infinity in the palm of your hand And Eternity in an hour. —— William Blake 听说lc 阅读全文
posted @ 2017-05-20 21:53 tbhkoymiads 阅读(159) 评论(0) 推荐(0)
摘要: It's almost summer time, and that means that it's almost summer construction time! This year, the good people who are in charge of the roads on the tr 阅读全文
posted @ 2017-05-20 21:37 tbhkoymiads 阅读(198) 评论(0) 推荐(0)
摘要: In order to get from one of the F (1 <= F <= 5,000) grazing fields (which are numbered 1..F) to another field, Bessie and the rest of the herd are for 阅读全文
posted @ 2017-05-20 21:28 tbhkoymiads 阅读(172) 评论(0) 推荐(0)
摘要: Description 一些学校连入一个电脑网络。那些学校已订立了协议:每个学校都会给其它的一些学校分发软件(称作“接受学校”)。注意如果 B 在 A 学校的分发列表中,那么 A 不必也在 B 学校的列表中。 你要写一个程序计算,根据协议,为了让网络中所有的学校都用上新软件,必须接受新软件副本的最少 阅读全文
posted @ 2017-05-20 10:24 tbhkoymiads 阅读(254) 评论(0) 推荐(0)
摘要: 【 HAOI2006 】受欢迎的牛 Description 每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛,给你M对整数(A,B),表示牛 A 认为牛 B受欢迎。这种关系是具有传递性的,如果A认为B受欢迎,B认为C受欢迎,那么牛A也认为牛C受欢迎。你的任务是求出有多少头牛被所有的牛认为是受欢迎 阅读全文
posted @ 2017-05-19 22:08 tbhkoymiads 阅读(268) 评论(0) 推荐(1)
摘要: Description 你意外来到了一个未知的星球, 这里是一个动物乌托邦, 生活着一群拥有非凡智力的动物. 你遇到了一个叫做尼克的狐狸, 他准备给他的 GF 过生日 。 他将制作一个巨大的多层蛋糕, 他已经有了一些圆柱形的单层蛋糕, 可以把这些蛋糕拼 装起来。 遗憾的是, 由于一些限制, 这些单层 阅读全文
posted @ 2017-05-15 17:22 tbhkoymiads 阅读(135) 评论(0) 推荐(0)
摘要: Description 一个国家有 N 个城市, 这些城市被标为 0,1,2,...N-1。 这些城市间连有 M 条道路, 每条 道路连接两个不同的城市, 且道路都是双向的。 一个小鹿喜欢在城市间沿着道路自由的穿梭, 初始时小鹿在城市 0 处, 它最终的目的地是城市 N-1 处。 小鹿每在一个城市, 阅读全文
posted @ 2017-05-09 22:24 tbhkoymiads 阅读(523) 评论(0) 推荐(3)