HDU 1223 打表 + 大数

【HDU 1223 打表 + 大数】的更多相关文章

HDU 1223 打表 + 大数

http://acm.hdu.edu.cn/showproblem.php?pid=1223 一般遇到这些题,我都是暴力输出前几项,找规律.未果. 然后输出n = 1时候,以A开始,有多少个答案, n = 2的时候,A开始,B开始,有多少个答案.然后发现了规律.大数之 + ; struct node { int val; int id; bool operator < (const struct node & rhs) const { if (val != rhs.val) return v…

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.假设我们后面…

Heron and His Triangle HDU - 6222（pell 大数）

---恢复内容开始--- Heron and His Triangle Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 2543 Accepted Submission(s): 1060 Problem Description A triangle is a Heron’s triangle if it satisfies th…

hdu 4542 打表+含k个约数最小数

http://acm.hdu.edu.cn/showproblem.php?pid=4542 给出一个数K和两个操作如果操作是0,就求出一个最小的正整数X,满足X的约数个数为K. 如果操作是1,就求出一个最小的X,满足X的约数个数为X-K. 对于操作0,分析见这里,搜索需要有力剪枝.对于操作1,代表1至X中不是X的约数个数为K,看似还是搜索,但是由于时限卡的丧心病狂...所以用打表完成 d[i]先用来表示i的约数个数,然后可以模仿素数打表,对于每个数的每个倍数,其d值都自减1,这样就求出每个i…

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…