题目描述：对给定的字符串(只包含'z','o','j'三种字符),判断他是否能AC。是否AC的规则如下：1. zoj能AC；2. 若字符串形式为xzojx，则也能AC，其中x可以是N个'o' 或者为空；3. 若azbjc 能AC，则azbojac也能AC，其中a,b,c为N个'o'或者为空；输入：输...
分类：
其他好文 时间：
2014-07-22 22:43:56
阅读次数：
157
题目大意就是在给出的串中找出一段连续数字，使得 这一段的和 乘上 这一段最小的数 的结果最大。可以用rmq做。每次区间找当中最小的数，算出值并记录位置。然后再递推它的左右区间。不过- -，一开始用深搜递推RE了。栈空间不够了，然后慢慢优化，最后还是ac了。貌似这一题是用单调栈做的，还可以用查并集做。...
分类：
其他好文 时间：
2014-07-22 22:41:53
阅读次数：
280
这题刚开始用小顶堆做，因为是照着笨的思想做的，有人竟然过了。但是我竟然T了，原因是用了优先队列，然后还用了map，所以不T才怪，但是已经不知道哪里能优化了。最后也只能贪心过了。惭愧啊。
贪心AC的代码：
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 100007
using...
分类：
其他好文 时间：
2014-07-22 22:38:55
阅读次数：
352
4、归并排序
4.1算法思想——
将数组分为两半，对每部分递归地应用归并排序，直到最后的子数组只包含一个元素。在每部分都排好序后，对它们进行合并。
4.2
时间复杂度——
假如用T（n）表示使用归并排序对n个元素构成的数组进行排序而使用的时间，用mergeTime来表示将两个子分组合并起来而花费的时间。那么
T（n）
= T(n/2)+T(n/2) + mergetime
而me...
分类：
其他好文 时间：
2014-07-22 22:38:33
阅读次数：
189
-在Mac上设置无密码连接SSH。1. 生成SSH密钥对；2. 到Tomato的管理界面；3. 在Mac上设定使用哪个密钥文件；4. 设定正确的用户和权限；5. 尝试...
分类：
其他好文 时间：
2014-07-22 14:47:34
阅读次数：
198
题意：给你一个给定的现金数量goal，还有你拥有的n种面值的现金。
接下来就是n种面值的现金你各拥有多少张。要你求出不超过给定goal的能用你手上拥有现金凑成的最大值！
思路：多重背包问题，状态方程dp(i,v)=max(dp(i,j),dp(i-1,v-kci)+kwi);
优化后AC代码：
#include
#include
struct p
{
int n;
...
分类：
其他好文 时间：
2014-07-22 00:09:34
阅读次数：
194
没错，就是AC自动机！（可惜不像金坷垃那样～）不多说，放上模板，不难理解的。#include #include #include #define for1(i,a,n) for(i=a;i=a;--i)#define for4(i,a,n) for(i=n;i>a;--i)#define CC(i,...
分类：
其他好文 时间：
2014-07-22 00:04:35
阅读次数：
182
Help Me with the Game
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 3344
Accepted: 2145
Description
Your task is to read a picture of a chessboard positi...
分类：
其他好文 时间：
2014-07-21 23:38:44
阅读次数：
265
我们在MVC的代码中,经常会看到这样的一个 代码 可能有人会有疑问，既然我定义的是ActionResult，为什么返回值会是View方法呢？ 其实这个View方法的返回值的类型是ActionResult的子类ViewResult 我们查看MVC源码可以看到 ActionResult是个抽象类, Ac...
分类：
Web程序 时间：
2014-07-21 23:30:43
阅读次数：
1101
Lesson 11 excuse [ik'skju:z] v.原谅2 me [mi:, mi] pron.我(宾格)3 yes [jes] ad.是的4 is [iz, s, z, ?z] v.be动词现在时第三人称单数5 this [ðis] pron.这6 your [j?:, j?:, j?r...
分类：
其他好文 时间：
2014-07-21 14:29:27
阅读次数：
541
