随笔分类 -  Ⅰ.基础__水题

第十一周周任务
摘要：非负权单源最短路 描述 给一个n( 1 <= n <= 2500 )个点,m条边( 1 <= m <= 6200 ) 的无向图，求s到t的最短路。 输入 第一行四个由空格隔开的整数 n、m、s、t。之后的m行，每行三个正整数 s[i]、t[i]、wi，表示一条从s[i]到t[i]长度为w[i]的边。 阅读全文
posted @ 2019-05-23 22:18 sparkyen 阅读(268) 评论(0) 推荐(1)
砝码组合
摘要：不要让你的执行频次超过10的九次方 66.砝码组合 (15分) C时间限制：3000 毫秒 | C内存限制：3000 Kb 题目内容： 用天平称重时，我们希望用尽可能少的砝码组合称出尽可能多的重量。 如果只有5个砝码，重量分别是1，3，9，27，81。 则它们可以组合称出1到121之间任意整数重量（ 阅读全文
posted @ 2019-04-02 21:15 sparkyen 阅读(247) 评论(0) 推荐(0)
蓝桥杯-螺旋折线
摘要：如图p1.png所示的螺旋折线经过平面上所有整点恰好一次。 对于整点(X, Y)，我们定义它到原点的距离dis(X, Y)是从原点到(X, Y)的螺旋折线段的长度。 例如dis(0, 1)=3, dis(-2, -1)=9 给出整点坐标(X, Y)，你能计算出dis(X, Y)吗？ 【输入格式】 X 阅读全文
posted @ 2019-03-22 22:36 sparkyen 阅读(382) 评论(0) 推荐(0)
蓝桥杯-递增三元组
摘要：给定三个整数数组 A = [A1, A2, ... AN], B = [B1, B2, ... BN], C = [C1, C2, ... CN]， 请你统计有多少个三元组(i, j, k) 满足： 1. 1 <= i, j, k <= N 2. Ai < Bj < Ck 【输入格式】 第一行包含一 阅读全文
posted @ 2019-03-21 17:03 sparkyen 阅读(351) 评论(0) 推荐(0)
蓝桥杯-乘积尾零
摘要：如下的10行数据，每行有10个整数，请你求出它们的乘积的末尾有多少个零？ 5650 4542 3554 473 946 4114 3871 9073 90 4329 2758 7949 6113 5659 5245 7432 3051 4434 6704 3594 9937 1173 6866 33 阅读全文
posted @ 2019-03-17 15:18 sparkyen 阅读(285) 评论(0) 推荐(0)
蓝桥杯-明码
摘要：马上就是比赛了，之前的事情就不bb了，踏踏实实的做，走一步看一步，也没别的办法了 汉字的字形存在于字库中，即便在今天，16点阵的字库也仍然使用广泛。 16点阵的字库把每个汉字看成是16x16个像素信息。并把这些信息记录在字节中。 一个字节可以存储8位信息，用32个字节就可以存一个汉字的字形了。 把每 阅读全文
posted @ 2019-03-17 11:24 sparkyen 阅读(333) 评论(0) 推荐(0)