算是简单DP了,一开始竟没看出来,醉了。
首先,对于当前位置site,需知道site-1处丢了pre个,site处丢了now个火球,然后枚举site+1处的情况。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#prag...
分类:
其他好文 时间:
2014-10-24 09:18:04
阅读次数:
190
1 #include 2 #include 3 #include 4 #include 5 #define N 100005 6 using namespace std; 7 int num[N]; 8 int a[N]; 9 int pre[N];10 int pos[N];11 12 void....
分类:
其他好文 时间:
2014-10-23 19:00:34
阅读次数:
152
1 2 3 4 5 6 39 40 41 42 单个字符43 风44 流45 倜46 傥47 48 49 用脚本自动美化:50 51 恋爱容易婚姻不易,且行且珍惜。52 53 81 82 新知识:white-space: pre; /* 处理空格 */co...
分类:
Web程序 时间:
2014-10-23 01:16:39
阅读次数:
252
用jQuery实现checkbox的全选和反选功能,当checkbox禁用时候不参与全选功能
body,h1,h2,h3,h4,h5,h6,hr,p,blockquote,dl,dt,dd,ul,ol,li,pre,form,fieldset,legend,button,input,textarea,th,td{margin:0;paddin...
分类:
其他好文 时间:
2014-10-22 15:53:44
阅读次数:
154
pre class="html" name="code">pre class="html" name="code">pre class="html" name="code">pre class="html" name="code">{
"y_legend":{
"text": "Time of day",
"style": "{color: #736AFF...
分类:
其他好文 时间:
2014-10-22 11:08:23
阅读次数:
242
SVN提交文件后,发现注释写的不完整或不够明确,想再修改注释文字。需在svn server端设置Pre-revision property change hook
分类:
其他好文 时间:
2014-10-20 16:48:59
阅读次数:
556
常见的块级元素包括:div、blockquote、列表元素(dl、ol、ui)、fieldset、form、h1-h6、hr、p、pre、table等。内嵌元素包括:span、a、img、label、所有表单输入元素、iframe、object等。
分类:
其他好文 时间:
2014-10-20 00:34:54
阅读次数:
278
HDU 1269 迷宫城堡
题目链接
题意:中文题
思路:强连通模板题
代码:
#include
#include
#include
#include
using namespace std;
const int N = 10005;
int n, m;
vector g[N], scc[N];
int pre[N], lowlink[N], sccno[...
分类:
其他好文 时间:
2014-10-19 17:07:43
阅读次数:
189
这道题目就是简单的dijkstra算法,典型的从几条路径中选出一条最优的路径。disjkstra算法:1,设初始点d[v]=0;==>findMinIndex(寻找未被访问的最小顶点)>>对该顶点相邻接的顶点进行伸缩(伸缩时候是否考虑顶点被访问呢?当然是要考虑的)用pre数组开记录路径,最后用栈来模...
分类:
其他好文 时间:
2014-10-19 11:28:32
阅读次数:
160
spring给我们提供了jdbc的统一封装,和其它的orm不同,它是对jdbc api的封装,相当于我们自己写的java bean,而没有对对象模型进行封装(比如将po封装为pojo)。它保持了jdbc数据对象的原始性,具有极大程度的灵活性,其性能也极高。我们知道在进行增量操作的时候最好是使用Pre...
分类:
编程语言 时间:
2014-10-18 11:08:46
阅读次数:
342