??
题意 Caisa走台阶 有n个台阶 第i个台阶的高度为h[i] 从第i个台阶包括地面到下一个台阶得到的能量为h[i]-h[i+1] 能量不足以跳到下一个台阶就要补充能量 求Caisa跳完所有台阶最少要补充多少能量
水题 直接模拟
#include
#include
using namespace std;
const int N = 100005;
int...
分类：
其他好文 时间：
2014-08-31 09:19:11
阅读次数：
249
题目大意：
求出最多能记住的单词的权值和，要求最大。
记住的规则就是上一个单词是这个单词的子串。
思路分析：
首先得声明这题是数据水了才能用sa做的。
sa的复杂度最多可以达到 Orz（sumlen * sumlen） ...
所以我们sa处理的就是这个串是否是下一个串的子串，如果是就转移方程。
dp[i] = max (dp[i] , dp[j] + val[i])...
...
分类：
其他好文 时间：
2014-08-31 00:33:40
阅读次数：
256
在虚拟机软件中，VMware、Virtual PC等都不支持目前Windows 8各版本的安装。无奈之下，只剩下一个选择——VitualBox。但是很多朋友在下载VitualBox之后，在Windows 7下安装碰到了问题（Windows Vista、Windows XP系统也一样），他会弹出一个对...
分类：
Windows程序 时间：
2014-08-31 00:27:00
阅读次数：
1268
gets(s)函数与scanf("%s:",&s)/*scanf("%s",s)*/相似，但不完全相同，使用scanf("%s",&s);函数输入字符串时存在一个问题，就是如果输入了空格会认为字符串结束，空格后的字符将作为下一个输入项处理，但gets()函数将接收输入的整个字符串直到遇到换行为止。
分类：
其他好文 时间：
2014-08-30 20:26:39
阅读次数：
212
题目来源：URAL 1732 . Ministry of Truth
题意：把第一个字符串处理一下 变成第二个 不要的字符改成下划线 空格不能改
思路：对第二个字符串单词分割 得到每一个单词后从第一个字符串中匹配 匹配成功 记录当前匹配的位置 然后下一个单词从x+2处在匹配 知道所有的单词都被匹配到
鄙视自己没想清楚写了半天 最后发现题目意思都错了
改了很多 最后代码和原来...
分类：
其他好文 时间：
2014-08-30 11:17:59
阅读次数：
131
1. What is GDT在Protected Mode下，一个重要的必不可少的数据结构就是GDT（Global Descriptor Table）。为什么要有GDT？我们首先考虑一下在Real Mode下的编程模型：在Real Mode下，我们对一个内存地址的访问是通过Segment:Offse...
分类：
其他好文 时间：
2014-08-29 15:55:38
阅读次数：
226
Ctrl+N新建窗口Ctrl+Shift+V粘贴并格式化选择多行游标Ctrl+Shift+A选择当前标签前后，修改标签用的Alt+F3选择所有相同的词Ctrl+D选择单词，重复可增加选择下一个相同的单词Ctrl+K取消选择的单词Ctrl+L选择行，重复可依次增加选择下一行Ctrl+Shift+L选择...
分类：
其他好文 时间：
2014-08-29 14:31:37
阅读次数：
232
1.我们需要一个tab补全的功能脚本，这个可以从网上下一个，我的也是。 #!/usr/bin/python?
#?python?startup?file?
import?sys
import?readline
import?rlcompleter
import?atexit
import?os
#?tab?c...
分类：
编程语言 时间：
2014-08-29 11:19:39
阅读次数：
270
前面提到过拦截器，并且说拦截器只能拦截Action。这里拦截器的调用体现了责任链模式。为什么说体现了责任链模式呢？
下面的一段话说的很明白：
Struts2将整个执行划分成若干相同类型的元素，每个元素具备不同的逻辑责任，并将它们纳入到一个链式的数据结构中，而每个元素又有责任负责链式结构中下一个元素的执行调用。
从代码重构的角度来看，实际上是将一...
分类：
其他好文 时间：
2014-08-29 11:06:17
阅读次数：
123
三个人同时爱上了一个姑娘，为了决定谁能娶这姑娘，他们决定用枪决斗。A的命中率是30%，B的命中率是50%，C的命中率是100%。 为公平起见，他们决定按这样的顺序：A先开枪，B第二，C最后。 如此循环，直到只剩下一个人。那么，谁活下来的机会最大呢？他们都应该采取什么样的策略？ A 30% B 50%...
分类：
其他好文 时间：
2014-08-28 19:33:36
阅读次数：
225
