题目链接:点击打开链接
题意:
每个点有一个机器人(.),下面是一些指令,每次发出指令(一个字母)所有机器人都会执行移动。
当机器人到E点就会离开。
若机器人前方是'#' 或者边界则停留原地。一个方格可以站多个机器人。
bitset模拟。。
#include
#include
#include
#include
using namespace std;
char...
分类:
其他好文 时间:
2014-08-20 19:40:42
阅读次数:
219
最近在做一个通过WIFI在手机之间传输文件的功能。需要在手机之间建立一个持久的Socket连接并利用该连接传输数据。可以一次传输一个或多个文件。
在一次传输多个文件时,遇到了一个困难:如何在接收文件时确定文件之间的边界。为了在接收端正确的拆分文件,在传输文件时需要传输每个文件的大小。
我采用了这样一种策略:首先发送每个文件的名称和大小,然后传输文件的内容。
protected v...
分类:
其他好文 时间:
2014-08-20 12:38:52
阅读次数:
353
BGP是一个路径矢量路由协议,它的工作就是在自主系统间交换路由信息,以便发现访问互联网某处数据的最有效路径。如何选择最佳路径进行路由?思科无边界网络为我们揭示了BGP的14条选路原则:BGP的选路原则:前提(路由的下一跳可达、关闭同步、路由没有被惩罚、前缀没有被入境路由..
分类:
其他好文 时间:
2014-08-20 10:36:46
阅读次数:
251
0x01 缓冲出溢出概念 缓冲区是用户为程序运行时在计算机中申请的一段连续内存,它保存了给定类型的数据。 缓冲区溢出就是在向缓冲区写入数据时,由于没有做边界检查,导致写入缓冲区的数据超过预先分配的...
分类:
其他好文 时间:
2014-08-20 01:27:56
阅读次数:
479
本发明公开一种支持跨平台统一管理的自主访问控制系统,包括安全管理中心,安全管理中心管理不同操作系统的服务器和连接服务器的计算机终端,所述的安全管理中心还包括用于管理实施对计算环境、区域边界和通信网络统一的自主访问控制安全策略模块、系统安全策略模块以及审计模块,所述自主访问控制安全策略模块包括主客体标...
分类:
其他好文 时间:
2014-08-20 01:23:05
阅读次数:
268
题面据说很美~每个星星可以根据在窗口的左下角和右上角两个位置建立两条扫描线,之后就是简单的区间增减和求最大值操作了。注意要处理在边界上的星星是不算的情况,其实只要把左右边界分别增减一个eps即可。#include #include #include #include #include #includ...
题目地址:HDU 4970
先进行预处理,在每个炮塔的火力范围边界标记一个点。然后对每个点的伤害值扫一遍就能算出来。然后在算出每个点到终点的总伤害值,并保存下来,也是扫一遍即可。最后在询问的时候直接判断即可,复杂度O(2*n).
代码如下:
#include
#include
#include
using namespace std;
#define maxn 110000
#defi...
分类:
其他好文 时间:
2014-08-19 19:05:25
阅读次数:
213
笔者实现了一个论文里面的算法程序,论文(可以网上搜索到,实在搜不到可以联系笔者或留下邮箱发给你)讲解比较到位,按照作者的思路写完了代码,测试效果很好,在此分享一下算法思路及实现代码。 此算法优于一般的像素标记算法,只需扫描一遍就可以得出图像边界、面积等等,大大减少了计算量。算法描述: 一、全...
分类:
其他好文 时间:
2014-08-19 14:11:04
阅读次数:
212
C#3.0之后推出了扩展方法。我们通常看到的方法都是和声明它的类相关联。扩展方法特性扩展这个边界,允许编写的方法和声明它的类之外的类关联。要想知道可以如何使用这个特性,请看下面的代码。它包含类MyPerson.该类存贮了3个double类型的值,并含有一个构造函数和一个名称为sum的方法,该方法返....
分类:
Web程序 时间:
2014-08-18 21:58:02
阅读次数:
277
http://poj.org/problem?id=3783
估计23号之后的排位赛之后我就要退役了,这之前最后再做5天ACM
今天的排位很惨,上次排位也很惨......这道题原来算法课老师讲过,模模糊糊记得方程,但是边界处理有问题,
dp[i][j]=min(1+max(dp[k-1][j-1],dp[i-k][j])) k=1 to 楼数
dp[i][j]:i层楼扔,手里有j个ba...
分类:
其他好文 时间:
2014-08-18 20:36:32
阅读次数:
343