只玩三国的程序猿的专栏

题意：给你一个字符串和每个字母的值，问你这个字符串里有多少个子串满足除了首尾两个字符，中间字符的值得和为0。挺暴力的hash，不过我还是想的差了那么一点。首先我想到的要预处理处前缀和，然后如何统计呢？我们设想假如存在一个i，j(i<j)满足这个条件，那么，sum[j-1]==sum[i].所以我们只需要对每一个字母，统计出每种可能的和的个数就行了。代码：//// Created by

题意：给你一个序列，让你在里面选择两个不想交的长度为k的字段，是的和最大。我第一次做还是用的dp，感觉复杂度有点高啊，后来发现直接预处理就好了。预处理需要三个数组，分别是sum[i],Max[i],Max_id[i]。sum[i]表示以i开头的长度为k的子段和Max[i]表示在i之后的和最大的长度为k的字段和Max_id[i]和上面对应，就是那个最大子段和的其实位置。这样处理好之后=，直

题意： 给你一堆牌，再给你5种操作牌，两个人轮流抓操作牌，并且按照操作来执行，最后谁手里的牌多谁就赢。 明明是左偏树的题目，但是我用priority_queue水过去了。。。代码：#include <queue>#include <math.h>#include <stdio.h>#include <string.h>#include <algorithm>#include <

题意：让你模拟一个队列，每次能够把一个新的单位加到队列中，或者是找到优先级最高或最低的人并删除。首先就应该知道我们需要一个可以自排序的数据结构，于是set乱搞。代码：//// Created by CQU_CST_WuErli// Copyright (c) 2016 CQU_CST_WuErli. All rights reserved.//#include <iostream>

题意： 把字母当做64进制的数，问你存在多少对这样的数，是的他们位与的结果都等于z。解法： 因为是位与，所以把这个数的每一位的数分解成6位二进制， 对于1的哪一位，肯定是两个1，因为是与，而如果是0，就会有三种可能，这样一位一位的统计，就是最后答案。//// Created by CQU_CST_WuErli// Copyright (c) 2016 CQU_CST_WuErl

题意： 给定一个矩阵，让你其中有1,2,3,0，让你在里面寻找一个十字，是的这个十字所包含的数字的乘积最大。解法： 这个完全可以预处理处八个方向的前缀，然后暴力枚举中心即可，要注意的是，十字的四条边长是一样的，另外因为数字太大，所以用log把乘变成加，就可以比较大小了，不然直接模是无法比大小的。代码略长。。。//// Created by CQU_CST_WuErli// Co