建模的思路大概是这样的,把房间当做点,门当做是边,如果从房间A能到房间B中间有一个门,如果锁在A这边那么A->B容量就是INF,B->A的容量就是1。攻击者如果在A这边的话显然就算你锁了门也是没有意义的,在B这边如果锁上是有意义的,所以算1个门,然后就很简单了,建立源点到所有攻击者点的边,容量为IN...
分类:
其他好文 时间:
2014-07-29 10:28:08
阅读次数:
180
集训第一场 B题dfs简单题 做完这题就撤,回来再继续做吧= = 水手加油~ 1 #include 2 #include 3 4 int Count; 5 int to[4][2] = {{-1,0},{1,0},{0,1},{0,-1}}; 6 int row,col; 7 char room[....
分类:
其他好文 时间:
2014-07-19 21:04:34
阅读次数:
172
数学题。
题意是问你能不能逃脱。
当V1的 角速度大于 V2的时候,可以一直保持 V1,O(圆心),V2 三点一线。
跑到一定距离,角速度小于的时候,就以三点一线为初始状态直接跑直线。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#...
分类:
其他好文 时间:
2014-07-19 02:36:55
阅读次数:
188
A - Red and Black(3.2.1)
Time Limit:1000MS Memory Limit:30000KB 64bit IO Format:%I64d
& %I64u
Submit Status
Description
There is a rectangular room, covered with square tiles...
分类:
其他好文 时间:
2014-07-15 10:28:09
阅读次数:
229
字符串OGNL表达式 在valuestack里面没有admin这个变量,所以需要不需要加上双引号。'" escape="true|false"> true的话不要解析,直接输出,如果设置成false的话就直接解析成html标签。这样就可以设置adminName的值标签一旦结束就从栈顶拿走了如果指定了...
分类:
其他好文 时间:
2014-07-14 22:24:44
阅读次数:
366
今天看了Artwl的一片关于编码的文章,感觉写的非常好,而且人家那博客园的样式都比哥的好看得多,一幕了然,尤其是那黑色背景的H1,妈个B了,哥太喜欢了。既然如果,就来就着它的文章跟样式,顺便来总结一下Url编码吧。URI编码的方法汇总 javascript中的编码有三种方法:escape、en...
分类:
编程语言 时间:
2014-07-14 20:26:54
阅读次数:
312
Finding the Centroid of a Room Boundary It's been a while since my last post and I'm sure most of you were like... "Where the hell is Don!".... it's o...
分类:
其他好文 时间:
2014-07-14 10:35:17
阅读次数:
247
翻阅了很多中文的博文,多数文章是讲echo颜色的用法,本人实在不爱死背,追本溯源,真正看看转义序列是什么?转义字符,学习过C语言的童鞋都知道,著名的printf函数中支持一些控制字符输出,例如\t、\n等。我们通常称它们为转义字符。一、转义序列是什么?1、维基百科(译者怕..
分类:
系统相关 时间:
2014-07-13 14:16:53
阅读次数:
536
/*
B - 广搜/深搜 基础
Time Limit:1000MS Memory Limit:30000KB 64bit IO Format:%I64d & %I64u
Submit
Status
Description
There is a rectangular room, covered with square tiles. Each tile is colored ei...
分类:
其他好文 时间:
2014-07-13 14:08:05
阅读次数:
237
Red and BlackProblem DescriptionThere is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on...
分类:
其他好文 时间:
2014-07-13 13:10:07
阅读次数:
220