题目: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
ELF是类Unix类系统,当然也包括Android系统上的可执行文件格式(也包括.so和.o类文件)。可以理解为Android系统上的exe或者dll文件格式。理解ELF文件规范,是理解Android系统上进程加载、执行的前提。下面我们就来一步步了解这ELF到底是个啥玩意儿(以Arm 32 ELF格式为主)!当然,网上关于ELF的介绍已经非常多,最好的手册还是直接看ELF官方的手册,我这里只是对ELF的文件做个纲领性介绍,然后直奔主题,比如.GOT .PLT或者R_Arm_Jump_Slot,R_Arm_R...
分类:
移动开发 时间:
2014-06-08 05:43:49
阅读次数:
405
背包附加:进入背包麻烦,背包的功能能按照所在页面进行不同的处理。背包独立:进入背包方便,从背包返回麻烦,可简化背包功能(背包只有选择功能)。页面切换:每个场景带私有数据,增加代码编写难度,个人认为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
题意:给出两个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
The Game of Coins
mark:
#include"cstdio"
#include"iostream"
#include"queue"
#include"algorithm"
#include"set"
#include"queue"
#include"cmath"
#include"string.h"
#include"vector...
分类:
其他好文 时间:
2014-06-01 13:58:31
阅读次数:
196