- 博客(7)
- 收藏
- 关注
原创 HDU4507 吉哥系列故事——恨7不成妻
思路:数位dp#include#include#include#include#include#include#include#includeusing namespace std;typedef long long LL;const LL mod=1e9+7;int t,bit[22];LL L,R,fac[22];struct node{ LL cnt,su
2015-07-08 15:06:55 708
原创 hdu5185 Equation
题目大意:n个自然数的和为n,后一个数只能 等于前一个数 或者 等于前一个数加上1,求有多少种组合思路:n很大,先考虑数字种数,最大情况是n个数都不同,依据公式 m*(m+1)/2=n 配方求出m=(sqrt(8*n+1)-1)/2 ,n则复杂度降为n*sqrt(n) ,dp[j][i]表示前j个数和为i的方法数,dp[j][i]=dp[j-1][i-j]+dp[j][i-j]表示 前j
2015-03-08 16:06:16 518
原创 hdu3466 Proud Merchants 变形01背包
很好的一道01背包题 好写超难想首先为什么不是普通的01背包 5 10 53 5 6 这两个物品观察先后顺序造成的结果 先买第一件 后买第二件 则需要的价值大于等于10+0=10即可 反过来 则需要10+3=13这说明选一个物品是否加入背包和这个物品在所有物品中的访问次序有关联所以只要解决物品的
2014-06-29 16:21:29 613
原创 The Mummy Returns
The Mummy Returns Time Limit: 2 Sec Memory Limit: 128 MBDescription The mummy returns! Imhotep has caught O’Connell’s little child to the Oasis of Ahm Shere to resurrect the Scorpion Kin
2014-04-29 22:26:53 817
原创 连通块
Description为了增强幼儿园小朋友的数数能力,小虎的老师给了一个家庭游戏作业。他让小虎拿一块空的围棋盘,随机地在一些方格中放些棋子(有黑白两种颜色),如果一个方格和它的上、下、左、右四个方格之一都有相同颜色的棋子,则认为两格子是相连通的。这期间,要求小虎不断统计共有多少个连通块。如下图是一个5×9的棋盘,其中“.”表示空格,“*”表示黑棋子,“@”表示白棋子。则有4块连通的棋子
2013-08-12 19:38:26 4087
原创 Hobbits' Party
#includeint main(){ int n,m,k1,k2,i,j,b[150][150]; while(scanf("%d",&n)!=EOF) { for(m=3;m<=150;m++) { if(2*n<m*(m+1)) break; }
2013-08-07 10:24:22 815
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人