题目:http://poj.org/problem?id=1753
这个题在开始接触的训练计划的时候做过,当时用的是DFS遍历,其机制就是把每个棋子翻一遍,然后顺利的过了,所以也就没有深究。
省赛前一次做PC2遇到了机会一模一样的题,只不过是把棋盘的界限由4X4改为了5X5,然后一直跑不出结果来,但是当时崔老湿那个队过了,在最后总结的时候,崔老湿就说和这个题一样,不过要枚举第一行进行优化。...
分类:
其他好文 时间:
2014-06-20 12:47:10
阅读次数:
205
题目描述In the Game Red Alert, a group of soviet
infantry marches towards our base. And we have N Prism Tanks to defend our base.
Suppose the coming infan...
分类:
其他好文 时间:
2014-06-11 07:18:54
阅读次数:
285
非常巧妙的题目,巧用cmp,注意cmp的重载
#include
#include
using namespace std;
string a[55];
bool cmp(string a, string b){
return a+b > b+a;
}
int main(int argc, char const *argv[])
{
int n;
while(cin >...
分类:
其他好文 时间:
2014-06-11 06:10:28
阅读次数:
293
题意:http://acdream.info/problem?pid=1112
Problem Description
Here is Alice and Bob again !
Alice and Bob are playing a game. There are several numbers.First, Alice choose a number n.Then he c...
分类:
其他好文 时间:
2014-06-10 14:48:56
阅读次数:
236
问题与现象在启用本地Internet连接共享给VMware的虚拟网卡时,出现了如下错误提示,导致无法启用(如图一示):Internet连接共享访问被启用时,出现了一个错误。依赖服务或组无法启动图一原因探讨Internet连接共享依赖于
Internet Connection sharing(ICS)...
分类:
Web程序 时间:
2014-06-09 13:42:41
阅读次数:
466
背包附加:进入背包麻烦,背包的功能能按照所在页面进行不同的处理。背包独立:进入背包方便,从背包返回麻烦,可简化背包功能(背包只有选择功能)。页面切换:每个场景带私有数据,增加代码编写难度,个人认为com就是太复杂了,规矩太多。页面切换:根据需要一键切换到任何页面的任何位置的需求,页面切换应有同一的接...
分类:
其他好文 时间:
2014-06-07 11:15:10
阅读次数:
181
An Easy GameTime Limit: 2 Seconds Memory Limit:
65536 KBOne day, Edward and Flandre play a game. Flandre will show two
01-strings s1 and s2, the leng....
分类:
其他好文 时间:
2014-06-06 23:24:46
阅读次数:
248
$(document).bind("click",function(e){ if($(
e.target ).closest(".game-container").length == 0){ alert(111);
$(".game-container").hide();//game-contain...
分类:
Web程序 时间:
2014-06-06 18:23:38
阅读次数:
287
背景
Background明天就是candy的生日,candy又会邀请自己的一大堆好友来聚会了!哎!又要累坏飘飘乎居士了!!描述
Description明天就是candy的生日。晚上,candy找到了飘飘乎居士。她给了飘飘乎居士一张名单,名单上记录了n个candy的好朋友。可是,飘飘乎居士发现,名单...
分类:
其他好文 时间:
2014-06-05 18:31:30
阅读次数:
239
题意:给出两个01字符串s1,s2.每次改变s1上m个位置的字符。问k步之后使得s1变为s2的方法有多少种。
解法:DP,关键是状态的设计。考虑还是唯一性和可传递性。dp[i][j]表示第i步后有j个不同到目标的走法数。记忆化搜索dp[0][dif](dif表示初始时不同字符的个数)。转移时候枚举选择情况即可。
代码:/*****************************...
分类:
其他好文 时间:
2014-06-02 04:58:01
阅读次数:
216