Aizu 2595 Cookie Counter(dp+Lucas定理+树状数组优化)

11-08 703 views

题意:有n个饼干,分day天吃完,每天吃的饼干数量要小于m,问有多少种吃法可以把这n个饼干吃完。 思路:因为day为10^14,而n只有2000,所以我们如果把饼干全...
阅读全文 0

HDU 4248 A Famous Stone Collector(dp+组合数学)

4-18 994 views

题意:告诉你 有 n(最大100)种颜色的石头, 然后每种颜色的石头最多有100个,求这些石头的所有排列数。   现在对组合数学直接没有感觉。其实这个题的...
阅读全文 0

HDU 5203 Rikka with wood sticks(暴力枚举)

4-14 890 views

比较容易想到的是。 如果两头有坏点的话。 分成四段,一定有两段有坏点。 所以为 0。 ①而如果有一头有坏点的话, 只能把另一头的线段分成三段。 ②如果 两头都...
阅读全文 0

HDU 4497 GCD and LCM (数学)

4-09 1,057 views

比较好也是比较简单的题。 给出 abc 的 gcd 和 lcm。 思考的起点应该是这样的。 对于gcd 的特点, 应该是 a,b,c 三个数中的因子都包含 gcd的所有因子。 并...
阅读全文 0

浙江省赛题 Lucky Sequence (思路题)

3-21 1,105 views

这个题还是不太好想的。 用  a[i] 来表示 前 i 项 和 对 k 取余的余数。 那么可以整除  k  的一段连续子序列。 必然是  对 k  取余 余数相同的那一段咯。 统...
阅读全文 0

BestCoder Round #33 1002 zhx’s contest(快速乘法, 快速幂)

3-15 731 views

这个题涨姿势了。 对于 快速幂会有溢出可能的 那么中间就加一步快速加法。 比如 模为  10^18 那么 在快速幂中 就会出现 10^18* 10^18 这种过程的数据。 这一...
阅读全文 0

UVA 1646 – Edge Case(java BigInteger)

3-10 893 views

写出几项就可以看出来是 a[i] = a[i-1] +a[i-2]   一开始看到这个题的时候 以为容斥原理。 没搞出来。 又以为有公式没搞出来。 最后写了几项。 看出来了。。 ...
阅读全文 0

UVA 12063 – Zeros and Ones(动规计数,数位DP)

2-26 1,572 views

输入 n(位数) t(倍数) 用 d【i】【j】【k】 来表示  前 i 位 有 j 个 1 且余数 为 k 的个数。 那么 当 往前面加一位的时候。 一种情况是 往前面加的是 0 ...
阅读全文 0

UVA 1645 – Count(动规计数问题)

1-26 589 views

做出这道题之后感觉那是倍爽。毕竟半年前这道题还是不会的。 今天突然看到这个题。   就再看看。虽然花了很长时间做出来。 但是也通过各种方式 最终找到了正...
阅读全文 0
加载更多