HDU6030 Happy Necklace[矩阵快速幂]

Happy Necklace  HDU - 6030   题意: 小Q要弄一条项链给女朋友,而弄这条项链的要求,就是要每素数长度里,红色的珠子的个数都不能少于蓝色珠子的个数(就是说红色个数小于等于蓝色个数),然后给你n个珠子(红色蓝色都可以),问弄成符合这样条件的一条项链,...

2017-07-30 21:13:12

阅读数:137

评论数:0

HDU6050 Funny Function[矩阵快速幂]

F - Funny Function   题意: 给出一个函数由题目给的公式可以求出其他项,给出一个n和m,根据这个求出。结果取模1e9+7 题解: 根据前几项 1  1  3  5  11  21  43  85  171  341 ...

2017-07-28 11:10:05

阅读数:210

评论数:0

ZOJ3626 Treasure Hunt Ⅰ[树形DP]

N - Treasure Hunt I  ZOJ - 3626   题意: CC在一个有n个城市的地方住着,而他住在K这座城市,他有m天的时间出去外面收集宝物并且回到自己的城市,如果超过m天回不来,他就会被杀死。每...

2017-07-18 09:56:04

阅读数:307

评论数:0

HDU1520 Anniversary party[树形DP]

A - Anniversary party  HDU - 1520   题意: 给一个n,代表有n个人,接下里n行给出一个第i个人的欢乐值,再接下来n-1行给出两两之间的关系(有直接联系,就是表示一个是上司一个是下属)。要求不能跟其有...

2017-07-18 09:34:42

阅读数:249

评论数:0

Codeforces327C Magic Five[组合数学]

C. Magic Five time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output There is a long...

2017-07-14 15:47:30

阅读数:228

评论数:0

HDU2152 Fruit[母函数/背包]

B - Fruit  HDU - 2152

2017-07-14 15:21:00

阅读数:172

评论数:0

ZOJ3856 Goldbach[FFT]

Goldbach ZOJ3856

2017-07-08 15:46:01

阅读数:482

评论数:0

Codeforces229A Shifts[二分]

A. Shifts time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You are given a ta...

2017-07-07 11:33:47

阅读数:186

评论数:0

HDU1402 A * B Problem Plus[FFT]

B - A * B Problem Plus  HDU - 1402   题意: 计算A*B(A,B均不超过5e4位)。 题解: 计算A*B 可以把AB的各项化成多项式来相乘  把这两个多项式相乘起来就能得到A*B的结果了。 用FFT可以快速的求出两多项式相乘的结果,然...

2017-07-03 16:15:59

阅读数:201

评论数:0

UVALive6886 Golf Bot[FFT]

M - Golf Bot  UVALive - 6886  Do you like golf? I hate it. I hate golf so much that I decided tobuild the ultimate golf robot, a robot that will ne...

2017-07-03 15:46:15

阅读数:285

评论数:0

HDU5456 Matches Puzzle Game[数位DP]

E - Matches Puzzle Game  HDU - 5456

2017-07-01 20:24:36

阅读数:224

评论数:0

HDU4734 F(x)[数位DP]

D - F(x) HDU - 4734 题意:求出存在[0,B]中x使得F(x)小于等于F(A)的数有多少个。题解:首先求出F(A)的值,用这个值作为标记的初始值,第一维代表当前位置,第二维代表剩余值。而第二维的取值,最多能达到9*9*2^8,计算过程中,如果sum小于0,代表不可能因为要保证必须...

2017-07-01 10:17:20

阅读数:210

评论数:0

HDU3709 Balanced Number[数位DP]

C - Balanced Number  HDU - 3709  题意: 给T组数据,每组数据给出一个x和y,求出[x,y]当中满足以其中一位为平衡点,满足在平衡点的左右两边的力矩大小一致。 题解: 这道题要注意前导零的问题,因为不记录前导零,如果左界也不是0,会多出...

2017-07-01 09:47:43

阅读数:234

评论数:0

HDU3555 Bomb[数位DP]

B - Bomb  HDU - 3555  题解: 只要记录下三个状态,0号状态代表前面没有4,也没有49,1号状态代表前一位是4,那么只要当前位是9,就可以直接把状态转成2号状态,即当前的数已经存在49后面的数可以任意枚举。 #pragma comment(l...

2017-07-01 09:00:16

阅读数:149

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭