题目: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
这两天在看同事写的四叉树代码,当中用到了孤度和角度之间的转换,所以转载此文章进行了学习2009-12-01弧度与角度的关系一、角的两种单位 “
弧度”和“度”是度量角大小的两种不同的单位。就像“米”和“市尺”是度量长度大小的两种不同的单位一样。
在flash里规定:在旋转角度(rotation)里....
分类:
其他好文 时间:
2014-06-10 13:20:11
阅读次数:
211
背包附加:进入背包麻烦,背包的功能能按照所在页面进行不同的处理。背包独立:进入背包方便,从背包返回麻烦,可简化背包功能(背包只有选择功能)。页面切换:每个场景带私有数据,增加代码编写难度,个人认为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
最近做一个小游戏的时候发现,小模型碰撞到墙壁之后会有一个小小的反弹力导致模型有一个微弱的回弹位移,这样给人一种不好的感觉......研究了一下,除了rigidbodyFreeze
Rotation之外在FixedUpdate(注意这里是物理特性,应在这里写而不是Update函数内)里面写一句rigi...
分类:
其他好文 时间:
2014-06-04 15:25:26
阅读次数:
2177
题意:给出两个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