ACM算法
帆天尽
屌丝一名菜鸟程序员一个逆袭之日遥遥无期
展开
-
2013金山西居挑战赛初赛1—转自blog.csdn.net/asdfgh0308/
刚水了这场比赛:2013金山西山居创意游戏程序挑战赛——初赛(1)。简要题解如下:1001 魔法串:问第二个串能不能变成第一个串。显然的DP问题。dp[i][j]表示第二串前j个变成第一串前i个是否可行。转移就是if (dp[i][j-1]==1) dp[i][j]=1;if (dp[i-1][j-1]==1&&g[t[j]][s[i]]==1){dp[i][j]=1;}g[a][b]为1表示a字转载 2013-10-14 11:33:59 · 742 阅读 · 0 评论 -
hash思想的应用-转自www.cnblogs.com/huhuuu/
DescriptionFarmer John 决定给他的奶牛们照一张合影,他让 N (1 ≤ N ≤ 50,000) 头奶牛站成一条直线,每头牛都有它的坐标(范围: 0..1,000,000,000)和种族(0或1)。 一直以来 Farmer John 总是喜欢做一些非凡的事,当然这次照相也不例外。他只给一部分牛照相,并且这一组牛的阵容必须是“平衡的”。平衡的阵容,指的是在一组牛中,种族0和种族1转载 2013-10-14 11:33:52 · 903 阅读 · 0 评论