题目链接:uva 278 - Chess
题目大意:给出一个n*m的棋盘,并且给出棋子的种类,问说在这个大小的棋盘上最多能放几个给定的棋子,棋子之间不能互相攻击。
解题思路:总共有4种棋子,那么就分类讨论。
马(骑士):
n或m为1的时候,肯定可以摆满,因为肯定不能互相攻击
n或者m为2时,这样放是最优的。
其他情况的或就是间隔放最优。
车:因为车的攻...
分类:
其他好文 时间:
2014-07-22 23:03:52
阅读次数:
290
1.
“开始→运行”,输入CMD,然后在MS-DOS 提示符后键入:net statistics workstation
指令输出信息的第一行,就是计算机上次启动的时间
2.
在Windows 03中:单击“开始→程序→附件→系统工具→系统信息”命令,在“系统信息”程序窗口中显示的“Uptime”,就是Windows 98自开机以来运行的时间,精确到秒。在打开的“系统信息”窗口中,可...
分类:
其他好文 时间:
2014-07-22 23:03:33
阅读次数:
313
运行脚本时出现了这样一个错误,打开之后并没有找到所谓的^M,查了之后才知道原来是文件格式的问题,也就是linux和windows之间的不完全兼容。。。具体细节不管,如果验证:vim
test.sh:set ff?如果出现fileforma=dos那么就基本可以确定是这个问题了。:set filefo...
分类:
其他好文 时间:
2014-07-22 23:00:13
阅读次数:
243
工具篇《10款用于网络发现和绘图的安全工具》《绿盟科技分析报告:DDoS兵器谱2014Q1版》《Nmap从探测到漏洞利用备忘录 –
Nmap简介(一)》知识篇《安全科普:流量劫持能有多大危害?》《安全科普:详解流量劫持的形成原因》
分类:
其他好文 时间:
2014-05-02 00:03:50
阅读次数:
348
题意:给你一个正方形棋盘。每个棋子可以直线攻击,除非隔着石头。现在要求所有棋子都不互相攻击,问最多可以放多少个棋子。这个题可以用搜索来做。每个棋子考虑放与不放两种情况,然后再判断是否能互相攻击来剪枝。最后取可以放置的最大值。这里我转化成求最大独立集来做。首先将每个空地编号,对于每个空地,与该位置可以...
分类:
Web程序 时间:
2014-05-01 22:33:24
阅读次数:
471
讲解目录
第一讲 游戏演示和资源的介绍
第二讲 scene场景的编辑
第三讲 主角的移动
第四讲 主角的攻击动作(战斗)
第五讲 对手的人工智能(一)
第六讲 对手的人工智能(二)
第七讲 碰撞检测处理(一)
第八讲 碰撞检测处理(二)...
分类:
其他好文 时间:
2014-05-01 18:37:35
阅读次数:
255
1 toolbar默认位图左上角那个点的颜色是透明色,不喜欢的话可以自己改。 2 VC++中
WM_QUERYENDSESSION WM_ENDSESSION 为系统关机消息。 3 Java学习书推荐:《java编程思想》 4 在VC下执行DOS命令
a. system("md c:\\1...
分类:
其他好文 时间:
2014-05-01 08:24:03
阅读次数:
647
前面一篇文章提到,HTTP1.1中持久连接已经是默认配置,除非设置Connection为close,否则默认都会进行持久连接。但是我们知道事实标准跟教科书还是可能会有一定差距的,所以不妨自己尝试一下。我们知道,TCP建立连接时会进行三次握手,而握手是以一方发送一个SYN为开始的。下载抓包工具Wire...
分类:
Web程序 时间:
2014-05-01 04:24:38
阅读次数:
427
题目描述:
描述
司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成,地图的每一格可能是山地(用"H" 表示),也可能是平原(用"P"表示),如下图。在每一格平原地形上最多可以布置一支炮兵部队(山地上不能够部署炮兵部队);一支炮兵部队在地图上的攻击范围如图中黑色区域所示:
如果在地图中的灰色所标识的平原上部署一支炮兵部队,则图中的黑色的...
分类:
其他好文 时间:
2014-04-30 22:32:38
阅读次数:
398
Problem Description
郑厂长不是正厂长
也不是副厂长
他根本就不是厂长
事实上
他是带兵打仗的团长
一天,郑厂长带着他的军队来到了一个n*m的平原准备布阵。
根据以往的战斗经验,每个士兵可以攻击到并且只能攻击到与之曼哈顿距离为2的位置以及士兵本身所在的位置。当然,一个士兵不能站在另外一个士兵所能攻击到的位置,同时因为地形的原因平原上也...
分类:
其他好文 时间:
2014-04-30 22:28:39
阅读次数:
196