HDU Stupid Tower Defense
题目链接
题意：有一些塔，红塔能攻击经过他的，绿塔能攻击经过之后的，蓝塔能把经过之后的减速，求在1-n上放塔，求伤害最大值
思路：一开始以为直接贪心，绿塔最前，蓝塔中间，红塔最后就可以了，结果其实是错的
不过，红塔放最后是肯定的，这个很显然就不多证明了，是贪心的思想
然后就dp[i][j]表示放到i，前面有j个绿塔去状态转...
分类：
其他好文 时间：
2014-08-13 01:15:15
阅读次数：
185
题意：给你一段长为n的路，每一个单位长度可以放一种塔，这里有三种塔。1）对正在经过这座塔的敌人进行 x 每秒伤害的攻击2）对于已经经过这塔的敌人进行y每秒的伤害攻击3）对已经经过这个塔的敌人放慢速度，使得原先为 经过一个单位时间为 t的速度变为 t+k解题思路：我们可以知道，第一种塔一定是放在最后面...
分类：
其他好文 时间：
2014-08-12 21:30:04
阅读次数：
199
题目链接：hdu 4939 Stupid Tower Defense
题目大意：塔防游戏，一个长度为n的路，给定x，y，z和t。然后对应每个长度的位置可以放攻击塔，有三种：
红塔：怪在红塔所单位长度内每秒受到x点伤害。绿塔：怪经过绿塔之后，每秒受到y点伤害。蓝塔：怪经过后每走一格的时间加上z。
求最大伤害。
解题思路：更具塔的性质，红塔肯定放在最后，所以有dp[i][j]表示到...
分类：
其他好文 时间：
2014-08-12 18:59:14
阅读次数：
203
背景简述：DDoS攻击分为很多类型，有消耗网络带宽的流量攻击，有消耗服务器资源的应用层攻击等。影响巨大，且让无论大公司还是小公司都肃然“起敬”的当属：流量攻击。在流量越来越廉价的今天，攻击流量小则几百兆，大则几个G，甚至更多。DDoS攻击的重灾区一般在竞争比较激烈的..
分类：
其他好文 时间：
2014-08-12 17:41:35
阅读次数：
413
一开始能想到的状态就只有位压两行和当前行的行号，这样无论是空间和时间都是无法接受的。但是因为炮兵的攻击范围比较大，而且又有地形限制，每一行的状态其实不多了，打表看了一下不超过80种，离散化一下就可以随意DP了。据说题目也可以抽象成二分图最大匹配来搞？感觉复杂度有点高#include #include...
分类：
其他好文 时间：
2014-08-12 16:57:34
阅读次数：
335
随着B/S模式应用开发的发展，使用该模式编写程序的程序员越来越来越多，但是由于程序员的水平参差不齐，相当大一部分应用程序存在安全隐患。用户可以提交一段数据库查询代码，根据程序返回的结果，获得某些他想要知的数据，这个就是所谓的SQLinjection，即sql注入式攻击。脚本注入攻击者把SQL命令插入...
分类：
其他好文 时间：
2014-08-12 00:06:43
阅读次数：
325
//在View中//自己写的过滤器 1 public class MyValidateAntiForgeryToKenAttribute:FileterAttribute,IAuthorizationFilter 2 { 3 private void ValidateRequestHeade...
分类：
Web程序 时间：
2014-08-11 21:01:42
阅读次数：
224
TCP连接的建立可以简单的称为三次握手，而连接的中止则可以叫做四次握手。1、连接的建立： c端发起请求同步（用SYN段等于1的TCP报文），确认某个端口是否监听； s端应答（用ACK段等于1的TCP报文）， c端收到s端的ACK，并回应s端一个ACK给s端；经过上面三步连接的建...
分类：
其他好文 时间：
2014-08-11 17:00:52
阅读次数：
187
在Web项目中，关键词挖掘通常需求处置XSS,SQL写入进犯，处置这个疑问有两个号码大全思路：在数据进入数据库之前对不合法字符进行转义，在更新和显现的时分将不合法字符复原在显现的时分对不合法字符进行转义假如项目还处在起步期间，主张运用第二种，直接运用jstl的标签即可处置不合法字符的疑问。当然，对于...
分类：
数据库 时间：
2014-08-11 10:07:01
阅读次数：
281
题目链接
题意：在n*n棋盘上放n辆车，使得任意两辆车不相互攻击，且第i辆车在一个给定的矩形之内。
思路：刚开始以为是n皇后的问题，但是本题只要水平和竖直才能攻击到，并没有斜线的约束。所以可以判断出行和列是互相没有影响的，那么只要分别对行和列进行贪心操作，先按照左端点值从小到大排序，然后用优先队列维护，先处理右端点小的。
做法与这题类似 UVA1422
#inc...
分类：
其他好文 时间：
2014-08-10 21:39:00
阅读次数：
245
