hust
WilliamSun0122
这个作者很懒,什么都没留下…
展开
-
HUST1579-Portal BFS+状态压缩 2017华科现场赛-C
题意:给你T组输入,每组输入第一行是n,m,k。(1 <= n, m <= 30,0<=k<=10)代表n行m列的地图和k个隧道。(每个隧道有个对应的钥匙)接下来是地图,之后一行代表初始的钥匙个数及其钥匙的种类。接下来k行代表从A开始的每个隧道中钥匙的个数及其种类。地图从X出发,求到达Y的最少步数,不能到达就输出Unreachable。比赛的时候知道要BFS,但是之前没写过状压的题,不知道怎么表示v原创 2017-05-15 21:16:30 · 384 阅读 · 0 评论 -
hust1720-Rent House-2017华科现场赛J题-莫比乌斯反演
题目链接:http://acm.hust.edu.cn/problem/show/1720题意:给你n*m个数(1<=n,m<=100),每个数不大于10000,问你有多少组(a,b,c,d)满足gcd(a,b,c,d)==1。PS:(1,2,3,4)和(2,1,3,4)是同一组。题解:可以说是一个裸的莫比乌斯反演。因为我们直接求gcd(a,b,c,d)==1的组数不好快速求解,而时限只有1s。但是原创 2017-05-22 11:24:58 · 459 阅读 · 0 评论