摘要: Multipliers 题意:给定一个2e5范围内的整数m,之后输入m个2e5内的素数(当然可以重复了),问把这些输入的素数全部乘起来所得的数的约数的乘积mod(1e9+7)等于多少? 思路:对题目样例模拟之后很容易就知道,对于每个素数pi出现的次数m就有pi^(m+1)*m/2,并且对于其他的素数 阅读全文
posted @ 2016-01-19 17:56 hxer 阅读(316) 评论(0) 推荐(0) 编辑
摘要: Tempter of the Bone 题意:给定你起点S,和终点D,问你是否能在 T 时刻恰好到达终点D。 Sample Input 4 4 5 S.X. ..X. ..XD .... 3 4 5 S.X. ..X. ...D 0 0 0 Sample Output NO YES 奇偶剪枝优化;开 阅读全文
posted @ 2016-01-19 00:37 hxer 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 速算24点 题意:随机给你四张牌,包括 A(1),2,3,4,5,6,7,8,9,10,J(11),Q(12),K(13)。要求只用'+','-','*','/'运算符以及括号改变运算 顺序,使得最终运算结果为24(每个数必须且仅能用一次)。针对每一组随机产生的四张牌,判断是否有解。我们另外规定,整 阅读全文
posted @ 2016-01-19 00:32 hxer 阅读(154) 评论(0) 推荐(0) 编辑