01 2020 档案

摘要:https://vjudge.net/problem/POJ-3126 题意:T组数据,每组数据给你两个四位数 a 和 b. 每次你可以变幻四位数 a 某个位置上的数字,得到一个新的四位数 t,并且 t 是素数, 问变幻多少次后,可以得到四位数 b. 题解:埃式筛法求素数(暴力求素数应该也可,口嗨) 阅读全文
posted @ 2020-01-30 00:31 留幸愉 阅读(156) 评论(0) 推荐(0)
摘要:https://vjudge.net/problem/HDU-1253 题意:输入T组测试 每组测试输入 X,Y,Z,Time,X,YZ代表一个三维空间,Time表示魔王回来的时间 在三维空间中 1 代表墙,不可走,0代表路,可以走,每次向三维空间走一步,所 需时间 t+1,起始点是(0,0,0), 阅读全文
posted @ 2020-01-29 21:39 留幸愉 阅读(151) 评论(0) 推荐(0)
摘要:题意:有T个样例,每个样例输入两个数 a 和 b,让你找到一个数,使得 a + x = c, b + x = d, c 和 d 是质数并且相邻。 解法:打素数表(埃式筛法) 不成立: (b - a)&1 或 b == a 成立: 特殊: a = 1 , b = 2, ans = 1; a = 2, 阅读全文
posted @ 2020-01-26 19:07 留幸愉 阅读(130) 评论(0) 推荐(0)