摘要： 刚水了这场比赛：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字符能变成b字符。 阅读全文

摘要： 1、考虑一个双人游戏。游戏在一个圆桌上进行。每个游戏者都有足够多的硬币。他们需要在桌子上轮流放置硬币，每次必需且只能放置一枚硬币，要求硬币完全置于桌面内（不能有一部分悬在桌子外面），并且不能与原来放过的硬币重叠。谁没有地方放置新的硬币，谁就输了。游戏的先行者还是后行者有必胜策略？这种策略是什么？ 答案：先行者在桌子中心放置一枚硬币，以后的硬币总是放在与后行者刚才放的地方相对称的位置。这样，只要后行者能放，先行者一定也有地方放。先行者必胜。 阅读全文

摘要： 题目：写一个函数，求两个整数的之和，要求在函数体内不得使用＋、－、×、÷。 阅读全文

摘要： Description Farmer John 决定给他的奶牛们照一张合影，他让 N (1 ≤ N ≤ 50,000) 头奶牛站成一条直线，每头牛都有它的坐标(范围: 0..1,000,000,000)和种族(0或1)。 一直以来 Farmer John 总是喜欢做一些非凡的事，当然这次照相也不例外。他只给一部分牛照相，并且这一组牛的阵容必须是“平衡的”。平衡的阵容，指的是在一组牛中，种族0和种族1的牛的数量相等。 请算出最广阔的区间，使这个区间内的牛阵容平衡。区间的大小为区间内最右边的牛的坐标减去最做边的牛的坐标。 输入中，每个种族至少有一头牛，没有两头牛的坐标相同。 阅读全文