- 博客(4)
- 收藏
- 关注
RSS订阅原创 K Upside down primes German Collegiate Programming Contest 2015 [ Miller_Rabin ]
题目链接： K. Upside down primes 题意概括： 判断输入是否为素数，并且翻转180度后也为素数，翻转规则如下： 翻转后6与9要互换 3、4、7 翻转后无意义，当错误处理（无法组成数，自然就不是素数） 其他数翻转后不改变 题解分析： 数据的读入和翻转不是问题，我的处理是直接用数组模拟，其实用 string 做会更好。有一点需要注意的是数据范围是1e16，所以都要用l...
2018-07-31 16:15:36
286
原创 快速幂+大数乘法取模
快速幂： 中自带的 函数在调用时需要一系列类型转换；数值并不是严格精确，存在误差；执行效率低。最好不要用。 然而自己用累乘法写的朴素函数执行效率低下，时间复杂度 。 算法 () , 是一种高效的快速幂算法，时间复杂度 。 原理： 求 时，朴素方法需要累乘 n 次。假如 n 是 2 的指数型，可以表示为 ，所以可以转化成: 就压缩到了 k 次平方运算。 可以把这个方...
2018-07-31 12:02:24
1538
原创 BAPC 2014 Preliminary A Choosing Ice Cream [ 数论 ]
题目链接： BAPC 2014 Preliminary A Choosing Ice Cream 题意概括： 现在有n个冰激凌，需要从中选一个。给一个k面的骰子，问最少需要投几下可以得到一个方案，通过分配基本事件，使n个冰激凌的概率相同。若无法达到概率相同，则输出"unbounded"。 数据范围： 1 ≤ n, k ≤ , 测试数据最多100组。 题解分析： 投掷1次得到k个基本...
2018-07-30 13:41:24
309
原创 BAPC 2014 Preliminary B Failing Components [ Dijkstra算法 + 堆优化 ]
题目链接： B. Failing Components 题意概括： 有n个零件，分别用1-n的编号给出。其中一个零件(b)的故障会导致另一个零件(a)的故障，两事件中间有延时，不是同时发生(在b发生故障后s秒的时间后a才故障)。给出初始的故障零件编号c，问最终有多少个零件发生故障，与故障都发生所需的时间。 题解思路： [Dijkstra算法+堆优化] 不难看出就是最短路问题，边权都为正...
2018-07-29 18:16:28
322
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人