- 博客(489)
- 收藏
- 关注
RSS订阅原创 HDU 5584 LCM Walk (2015ACM/ICPC亚洲区上海站)
HDU 5584 LCM Walk (2015ACM/ICPC亚洲区上海站)
2015-11-30 09:32:21
934
原创 The 2015 China Collegiate Programming Contest D Pick The Sticks
The 2015 China Collegiate Programming Contest D Pick The Sticks
2015-11-03 20:56:19
672
原创 Python 中的 lambda,filter,map,reduce,apply
Python 中的 lambda,filter,map,reduce,apply
2015-11-01 15:40:20
2606
原创 ZOJ 3913 Bob wants to pour water (计算几何+二分)
ZOJ 3913 Bob wants to pour water (计算几何+二分)
2015-10-14 19:57:00
709
原创 hihocoder1241 : Best Route in a Grid
题目链接：传送门题意：给定一个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
537
原创 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
1352
原创 CodeForces - 463E Caisa and Tree (dfs+素因子分解)
CodeForces - 463E Caisa and Tree (dfs+素因子分解)
2015-10-09 14:12:12
641
原创 Codeforces 582 B Once Again... (LIS)
Codeforces 582 B Once Again... (LIS)
2015-10-06 12:57:04
1099
原创 Codeforces/gym/100685/problem/G Gadget Hackwrench ( LCA )
Codeforces/gym/100685/problem/G Gadget Hackwrench ( LCA )
2015-10-04 21:00:35
729
原创 HDU 5468 Puzzled Elena(DFS序+容斥原理)
HDU 5468 Puzzled Elena(DFS序+容斥原理)2015 ACM/ICPC Asia Regional Shanghai Online
2015-09-30 21:23:22
880
1
原创 HDU 5469 Antonidas(树上的字符串匹配/搜索)
2015 ACM/ICPC Asia Regional Shanghai Online HDU 5469 Antonidas(树上的字符串匹配/搜索)
2015-09-29 14:56:56
768
原创 hihocoder 1158 质数相关(二分图匹配 最大独立集)
hihocoder 1158 质数相关(二分图匹配 最大独立集) 编程之美2015初赛第一场
2015-09-21 20:52:57
748
原创 HDU 5299 Circles Game(树的删边游戏)
2015 Multi-University Training Contest 1HDU 5299 Circles Game(树的删边游戏)
2015-09-18 13:45:34
1265
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人