http://poj.org/problem?id=3009在方格中给定起始点和目标点问到达目标点需要多少步，如果不能到达或者超过10步输出-1。1代表障碍物，0代表空地，2代表起始点，3代表终点。移动规则：只能按x轴或y轴移动（4个方向） 如果某方向下一步就是障碍物则不能像这方向移动，如果某方向没...
分类：
Web程序 时间：
2015-03-28 17:06:31
阅读次数：
171
进程和线程的定义及区别一， 进程的概念进程是在多道程序系统出现以后，为了描述系统内部各作业的活动规律而引进的概念。由 于多道程序系统所带来的复杂环境，程序本身有了并行性【为了充分利用资源，在主存中同时存放多道作业运行，所以各作业之间是并行的】、制约性【各程序由于 同时存在于主存中，因此他们之间会存在着相互依赖、相互制约的关系。一个是通过中间媒介——资源发生的间接制约关系，一个是各并行程序间需要相互...
分类：
编程语言 时间：
2015-03-19 14:47:07
阅读次数：
183
首先，建出来的是无向图，因为a看不上b他们一定不会一起被选出。。。然后，n个点n条边，形成的是环套树森林于是有个奇技淫巧的做法，先dfs一遍找到环上的两个点，然后拆掉那条边，记下来边的两端x, y两个节点强制x为根且x不选做树形动规，然后强制y为根且y不选再做一遍树形动规，两次的最大值加入答案注意写...
分类：
其他好文 时间：
2015-03-17 21:32:32
阅读次数：
132
1、活动时间要准确把握 2、给每个人分目标 3、奖惩方式 4、全部人员通知到位，活动规则和目的要明确。 5、预算和中奖率控制好 1、饥饿营销。 ?已经使用过了 2、单品折扣。? 3、全场折扣。 4、满就送 5、抽奖送积...
分类：
其他好文 时间：
2015-03-17 16:09:42
阅读次数：
145
历届试题 兰顿蚂蚁
时间限制：1.0s 内存限制：256.0MB
问题描述
兰顿蚂蚁，是于1986年，由克里斯·兰顿提出来的，属于细胞自动机的一种。
平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。
蚂蚁的头部朝向为：上下左右其中一方。
蚂蚁的移动规则十分简单：
若蚂蚁在黑格，右转9...
分类：
其他好文 时间：
2015-03-16 14:33:11
阅读次数：
133
所谓“水坑攻击”，是指黑客通过分析被攻击者的网络活动规律，寻找被攻击者经常访问的网站的弱点，先攻下该网站并植入攻击代码，等待被攻击者来访时实施攻击。水坑攻击属于APT攻击的一种，与钓鱼攻击相比，黑客无需耗费精力制作钓鱼网站，而是利用合法网站的弱点，隐蔽性比较强。在人们安全意识不断加强的今天，黑客处心...
分类：
其他好文 时间：
2015-03-15 22:29:55
阅读次数：
197
题目链接：sicily 1419
解题思路：（一道稍微有点不一样的动态规划题目）
刚开始看到题目就立马想到一种动规的解法，用dp[i][j]表示第 i 个到达第 j 个点，可是这种做法有一个问题——推导下一个点的时候需要用到再上一个点的数据（因为越慢送的牛奶需要花费越多时间），这样时间复杂度就会达到o( n^3 )，必然超时，于是我们可以看出，要解这道题，要解决两个问题：
1）首先要搜遍所有的...
分类：
其他好文 时间：
2015-03-13 00:31:40
阅读次数：
157
DP/斜率优化 根据题目描述很容易列出动规方程：$$ f[i]=min\{ f[j]+(s[i]-s[j]+i-j-1-L)^2 \}$$ 其中 $$s[i]=\sum_{k=1}^{i} c[k] $$ 而$x$即为$s[i]-s[j]+i-j-1$ 这个$x$的表示实在太不好看，我们容易...
分类：
其他好文 时间：
2015-03-12 19:00:17
阅读次数：
540
历届试题 兰顿蚂蚁
时间限制：1.0s 内存限制：256.0MB
问题描述
兰顿蚂蚁，是于1986年，由克里斯·兰顿提出来的，属于细胞自动机的一种。
平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。
蚂蚁的头部朝向为：上下左右其中一方。
蚂蚁的移动规则十分简单：
若蚂蚁在黑格，右转9...
分类：
其他好文 时间：
2015-03-11 10:59:18
阅读次数：
181
