题目描述：对给定的字符串(只包含'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
-在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
我们在MVC的代码中,经常会看到这样的一个 代码 可能有人会有疑问，既然我定义的是ActionResult，为什么返回值会是View方法呢？ 其实这个View方法的返回值的类型是ActionResult的子类ViewResult 我们查看MVC源码可以看到 ActionResult是个抽象类, Ac...
分类：
Web程序 时间：
2014-07-21 23:30:43
阅读次数：
1101
题意：若两个QS之间要想连网，除了它们间网线的费用外，两者都要买适配器，求使所有的QS都能连网的最小费用。分析：这个除了边的权值外，顶点也有权值，因此要想求最小价值，必须算边及顶点的权值和。解决方法：用prim算法，在构造邻接矩阵时，在i到j的权值的基础上再加上i点的权值和j点的权值即可。附上AC代...
分类：
Web程序 时间：
2014-07-21 09:28:59
阅读次数：
252
表示今天下午ac了一道放置几天的问题，开心=。=
Blue Jeans
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 11795
Accepted: 5099
Description
The Genographic Project is a re...
分类：
其他好文 时间：
2014-07-20 23:18:45
阅读次数：
286
今天做了三道LeetCode上的简单题目，每道题都是用c++和Python两种语言写的，因为c++版的代码网上比较多，所以就只分享一下Python的代码吧，刚学完Python的基本语法，做做LeetCode的题目还是不错的，对以后找工作面试也有帮助！
刚开始就从AC率最高的入手吧！
1.Given an array of integers, every element appe...
分类：
编程语言 时间：
2014-07-20 15:27:41
阅读次数：
262
