- 博客(14)
- 收藏
- 关注
RSS订阅原创 HDU6030 Happy Necklace[矩阵快速幂]
Happy Necklace HDU - 6030 题意:小Q要弄一条项链给女朋友，而弄这条项链的要求，就是要每素数长度里，红色的珠子的个数都不能少于蓝色珠子的个数(就是说红色个数小于等于蓝色个数)，然后给你n个珠子(红色蓝色都可以)，问弄成符合这样条件的一条项链，能有多少种方案。题解:要保证每个素数长度都符合这个条件
2017-07-30 21:13:12
572
原创 HDU6050 Funny Function[矩阵快速幂]
F - Funny Function 题意:给出一个函数由题目给的公式可以求出其他项，给出一个n和m，根据这个求出。结果取模1e9+7题解:根据前几项1 1 3 5 11 21 43 85 171 341 683 ......
2017-07-28 11:10:05
471
原创 ZOJ3626 Treasure Hunt Ⅰ[树形DP]
N - Treasure Hunt I ZOJ - 3626 题意:CC在一个有n个城市的地方住着，而他住在K这座城市，他有m天的时间出去外面收集宝物并且回到自己的城市，如果超过m天回不来，他就会被杀死。每座城市都有相连的城市，n座城市只有n-1条路。题解:树形DP+01背包因为必须返回
2017-07-18 09:56:04
540
原创 HDU1520 Anniversary party[树形DP]
A - Anniversary party HDU - 1520 题意:给一个n，代表有n个人，接下里n行给出一个第i个人的欢乐值，再接下来n-1行给出两两之间的关系(有直接联系，就是表示一个是上司一个是下属)。要求不能跟其有直接联系的人参加这个聚会(上司跟下属不能同时参加这个聚会)，问这个聚会最大的欢乐值是多少。题解:
2017-07-18 09:34:42
461
原创 Codeforces327C Magic Five[组合数学]
C. Magic Fivetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere is a long plate s containing n digits.
2017-07-14 15:47:30
457
原创 Codeforces229A Shifts[二分]
A. Shiftstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a table consisting of n rows and m
2017-07-07 11:33:47
509
原创 HDU1402 A * B Problem Plus[FFT]
B - A * B Problem Plus HDU - 1402 题意:计算A*B(A,B均不超过5e4位)。题解:计算A*B 可以把AB的各项化成多项式来相乘 把这两个多项式相乘起来就能得到A*B的结果了。用FFT可以快速的求出两多项式相乘的结果，然后就可以得到每一位的的结果。求得A*B的结果之后，做进
2017-07-03 16:15:59
392
原创 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 never miss a shot. I simplyplace it over the ball
2017-07-03 15:46:15
684
原创 HDU4734 F(x)[数位DP]
D - F(x) HDU - 4734 题意:求出存在[0,B]中x使得F(x)小于等于F(A)的数有多少个。题解:首先求出F(A)的值，用这个值作为标记的初始值，第一维代表当前位置，第二维代表剩余值。而第二维的取值，最多能达到9*9*2^8，计算过程中，如果sum小于0，代表不可能因为要保证必须比F(A)小，直接返回0，而减的过程中，直接用i*(1<<pos) (pos为当前位置，i...
2017-07-01 10:17:20
389
原创 HDU3709 Balanced Number[数位DP]
C - Balanced Number HDU - 3709 题意:给T组数据，每组数据给出一个x和y，求出[x,y]当中满足以其中一位为平衡点，满足在平衡点的左右两边的力矩大小一致。题解:这道题要注意前导零的问题，因为不记录前导零，如果左界也不是0，会多出len-1种情况(len是这个数共有多少位)，那么如果左界是0
2017-07-01 09:47:43
422
原创 HDU3555 Bomb[数位DP]
B - Bomb HDU - 3555 题解:只要记录下三个状态，0号状态代表前面没有4，也没有49，1号状态代表前一位是4，那么只要当前位是9，就可以直接把状态转成2号状态，即当前的数已经存在49后面的数可以任意枚举。#pragma comment(linker, "/STACK:102400000,1024
2017-07-01 09:00:16
315
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人