hdu 4577 X-Boxes 大数

【hdu 4577 X-Boxes 大数】的更多相关文章

hdu 4577 X-Boxes 大数

java水过…… 代码如下: import java.math.*; import java.util.*; public class Main { public static void main(String arg[]){ BigInteger n,ans,sum; Scanner cin = new Scanner(System.in); int k,t=cin.nextInt(); while(t-->0){ n=cin.nextBigInteger(); k=cin.nextInt()…

HDU 5047 Sawtooth（大数优化+递推公式）

http://acm.hdu.edu.cn/showproblem.php?pid=5047 题目大意: 给n条样子像“m”的折线,求它们能把二维平面分成的面最多是多少. 解题思路: 我们发现直线1条:2平面:2直线:4平面:3直线:7平面......因为第n条直线要与前面n-1条直线都相交,才能使分的平面最多,则添加第n条直线,平面增加n个: 所以公式是面F = 2 + 2 + 3 + ......+ n = (1+n)*n/2 + 1 因为题目的是“M”的折线,一个“M”有4条线将平面分成2…

Buy the Ticket HDU 1133 递推+大数

题目连接: http://acm.hdu.edu.cn/showproblem.php?pid=1133 题目大意: 有m+n个人去买电影票,每张电影票50元, m个人是只有50元一张的, n个人是只有100元一张的, 电影院自己本身是没有零钱的. 那么要收到100元的钱必须找人家50, 那么再次之前就必须收到一个50元的, 问你有多少种不同的排列方式. (注意: 这里每个人都看成了不同的元素) 题目分析: 我们要是能找人家钱首先必须要有 m >= n 我们dp[m][n] 再加一个人只…

Children’s Queue HDU 1297 递推+大数

题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1297 题目大意: 有n个同学, 站成一排, 要求女生最少是两个站在一起, 问有多少种排列方式. 题目分析: 1. 假设第n个学生是个男生, 我们可以直接将他放在最后有 dp[n-1]种即: ...............M dp[n-1] 2.假设第n个放女生,要求两个女生在一起, 我们可以直接在最后放两个女生即: .............FF dp[n-2] 3.假设我们后面…

HDU 6225 Little Boxes

Little Boxes Little boxes on the hillside. Little boxes made of ticky-tacky. Little boxes. Little boxes. Little boxes all the same. There are a green boxes, and b pink boxes. And c blue boxes and d yellow boxes. And they are all made out of ti…

HDU 5666 Segment 数论+大数

题目链接: hdu:http://acm.hdu.edu.cn/showproblem.php?pid=5666 bc(中文):http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?cid=688&pid=1002 题解: 首先可以统计出三角形内所有的点数,(q-2)+(q-3)+...+1=(q-1)*(q-2)/2 其次只要减去被线段割到的点,对于线段xi+yi=q,割到的点有gcd(xi,yi)-1=gcd(xi,q…