题意: 给你一个文本串,和一些模式串,每个模式串都有一个价值,让你选一些模式串来组成文本串,使获得的价值最大。每个模式串不止能用一次。思路: 多重背包,枚举文本串的每个位置和模式串,把该模式串拼接在当前位置,看下一个位置是否能得到更优值。但是,存在很多模式串不能拼在当前位置的,无效状态。所以可以.....
分类:
其他好文 时间:
2014-12-01 19:00:36
阅读次数:
228
4.7指针指针的危险:c++创建指针时,计算机会分配存储地址的内存,但是不会分配存储指针所指向的数据的内存。如:long *fellow;*fellow=233233;//危险,fellow指针所指向的位置是不知道的,一定要在对指针应用解除引用运算符(*)之前,将指针初始化为一个确定的、适当的地址。...
分类:
其他好文 时间:
2014-12-01 18:54:51
阅读次数:
142
蒟蒻还是刷刷水。。。(不要问我这么沙茶的题为何要写题解)Orz 海之树:"考虑每一个右括号必须要有一个在它之前的左括号相配对,所以用sum记录到当前位置位置还没有配对的左括号的数量。如果为负数这说明必须有一个右括号要变为左括号,即ans++且sum+=2(因为少了一个右括号的同时多了一个左括号)。最...
分类:
其他好文 时间:
2014-12-01 18:53:21
阅读次数:
123
1、超链接href支持格式:http https ftp mailto(mailto:adam@mydomain.com)
2、超链接#id 将指定id的元素移入视野中,如果没有则查找name匹配
3、b与strong的习惯形式都是加粗但是在html5中b没有表示重要的语义,strong有
4、wbr的使用在浏览器需要换行的时候给予拆分行位置的建议
5、code、var、samp(输出)、kbd(用户输入)暴露了HTML的极客属性...
分类:
Web程序 时间:
2014-12-01 17:44:49
阅读次数:
190
题目大意:给定一棵有根树,提供下列操作:
1.询问某个点到根路径上的点权和
2.修改某个点的父亲,保证修改之后仍然是一棵树
3.将某个点所在子树的所有点权加上一个值
子树修改,LCT明显是搞不了了,在想究竟会不会有人去写自适应Top-Tree……
首先我们DFS搞出这棵树的入栈出栈序 然后入栈为正出栈为负
那么一个点到根的路径上的点权和就是从根节点的入栈位置到这个点的入栈位置的和
子...
分类:
其他好文 时间:
2014-12-01 17:41:14
阅读次数:
139
VS2013常用快捷键:
1.回到上一个光标位置/前进到下一个光标位置
1)回到上一个光标位置:使用组合键“Ctrl + -”;
2)前进到下一个光标位置:“Ctrl + Shift + - ”。
2.复制/剪切/删除整行代码
1)如果你想复制一整行代码,只需将光标移至该行,再使用组合键“Ctrl+C”来完成复制操
作,而无需选择整行。
2)如果你想剪切一整行代码,只需将光标移至该行...
分类:
其他好文 时间:
2014-12-01 17:40:45
阅读次数:
208
题目:约瑟夫环变形,每次第k个出去后,他后面的第k个人站到他的位置,然后从这个位置继续;
现在你的编号,是1号,问从几号开始你回剩到最后。
分析:数论,模拟。直接模拟计算即可。
设从x位置开始则,最后剩下的人是s(编号0~n-1)有,你的新编号为m-x+1 = s,则x = m-s+1。
说明:看错题了,输出从1开始数的答案,WA了2次。...
分类:
其他好文 时间:
2014-12-01 17:38:10
阅读次数:
219
【1】除图片外,align和text-align的意思是一样的,都是定义标签内内容的水平对齐方式,分为left、center、right
【2】但是,align和text-align所放的位置是不同的:
(1) 在标签内直接设置内容的水平对齐方式,要用align,用text-align不管用
(2)在CSS样式表中设置内容的水平对齐方式,要用text-align,用align不管用
【...
分类:
其他好文 时间:
2014-12-01 17:37:13
阅读次数:
198