2015年10月_猪猪奋斗记

题目链接：传送门题意：给定一个n*n的矩阵，每次只能往下或者往左走，而且0的位置不能走，求最后走的格子的数的乘积末尾连续0的最小个数。分析：很明显最后末尾连续0的个数和素因子2和素因子5的数量有关。那么我们就做两次dp,设dp[i][j] dp[i][j] 表示走的(i,j) (i,j) 的时候素因子2/5的最小的个数。然后那就是一个简单的dp了。Code:#include <bits/stdc++

2015-10-12 10:09:42 515

原创 hihocoder: 1239 Fibonacci(微软2016校园招聘9月在线笔试)

题目链接：传送门题意：给定一个长度为n的序列然后判断这个序列有多少个子序列是Fibonacci数列的前缀。分析：简单的dp，因为a[i]<100000，因此Fibonacci数列最多有30项。设dp[i][j]dp[i][j]表示到第i个数为止含有Fibonacci数列的前缀长度为j的有多少种。转移分为两种： a[i]=1 a[i]=1: dp[i][0]=d[i−1][0]+1,dp[i][

2015-10-09 19:53:36 1323

原创 CodeForces - 463E Caisa and Tree (dfs+素因子分解)

CodeForces - 463E Caisa and Tree (dfs+素因子分解)

2015-10-09 14:12:12 626

原创 Codeforces 582 B Once Again... (LIS)

Codeforces 582 B Once Again... (LIS)

2015-10-06 12:57:04 1069

原创 Codeforces/gym/100685/problem/G Gadget Hackwrench ( LCA )

Codeforces/gym/100685/problem/G Gadget Hackwrench ( LCA )

2015-10-04 21:00:35 699

原创 SCU 4438 Censor (字符串哈希)

SCU 4438 Censor (字符串哈希)

2015-10-01 21:01:07 1109

原创 CSU 4441 Necklace (树状数组/LIS)

CSU 4441 Necklace (树状数组/LIS)

2015-10-01 18:34:36 1028

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

追梦赤子心

原创二叉搜索树(Binary Search Tree)

原创正数数组的最小不可组成和

原创 Python 中的input(),raw_input()与zip()

原创 Python 中的join()与split()

原创 HDU 3071 Gcd & Lcm game (线段树+素因子分解)

原创 ZOJ 3898 Stean (求旋转体体积与面积)

原创 ZOJ 3913 Bob wants to pour water (计算几何+二分)

原创 ZOJ 3903 Ant (公式推导)

原创 HDU 5033 Building(模拟凸包建立过程)

原创 hihocoder1241 : Best Route in a Grid

原创 hihocoder: 1239 Fibonacci(微软2016校园招聘9月在线笔试)

原创 CodeForces - 463E Caisa and Tree (dfs+素因子分解)

原创 Codeforces 582 B Once Again... (LIS)

原创 Codeforces/gym/100685/problem/G Gadget Hackwrench ( LCA )

原创 SCU 4438 Censor (字符串哈希)

原创 CSU 4441 Necklace (树状数组/LIS)

空空如也

空空如也