hackerrank
风林一叶下
Unknown
展开
-
【hackerrank】World CodeSprint 11 T4
题目大意给出一个n个点有向图及q个操作 1:给出x、d,加入第n+1个点,并与x相连,d=0表示从x练到n+1,d=1表示从n+1练到x; 2:给出x、y,询问从x出发能否到y;解题思路在原图上Tarjan缩环,它就变成了一个DAG,用bitset维护点与点之间的连通性; 然后之后连接上去的点不会再构成新的环,所以询问就变成了树上的问题。#include<cstdio>#include<cs原创 2017-06-03 22:11:33 · 472 阅读 · 0 评论 -
【hackerrank】World CodeSprint 11 T6
题目大意把n个俄罗斯方块一样的东西拼成一个长方形,可以旋转,不能翻转。 得到的长方形的面积和最优解越接近得分越多。数据范围 n<=1500 n个方块所占总个数不超过25000。解题思路只会暴力了,48分(满分85)。 其实就是依次暴力枚举一个块放在哪里,同时卡一下时。 用vector可以省去一些麻烦。 说一下代码中的random: 若是按原次序枚举位置,那就只能把当前块紧挨着前面几块来原创 2017-06-03 22:13:58 · 476 阅读 · 0 评论