题目链接：Codeforces 461C Appleman and a Sheet of Paper
题目大意：就是一个叠被子的过程，穿插着询问一段区间上被子的单位厚度。
解题思路：用前缀和数组模拟即可。因为对于折超过一半的处理为将令一半叠上来，所以需要变量记录当前被子的正反状态。处理好下标关系即可。
#include
#include
#include
using name...
分类：
移动开发 时间：
2014-08-31 13:17:51
阅读次数：
219
第一题：题目大意：和day1一样，给出m个小于n的数，求出出现次数大于mdiv 2的数。数据范围加大，1<=n<=2^31 1<=m<=3000000解题过程：1.一开始写了个数组模拟链表hash，按mod指数p分类，用一个数组记录每一类的个数，如果每一类个数全部都小于等于一半，那么无解，如果有一个...
分类：
其他好文 时间：
2014-08-22 22:26:49
阅读次数：
228
这道题做的我想哭啊。。WA了将近十次了吧一开始我用数组模拟的队列，后来和老大代码对拍，感觉改的是基本都一模一样了，还是WA实在没有办法了，改用queue了题目里的x是列y是行，和代码里的反过来的，要注意！题目里面说在起点的时候无论朝哪个方向走都不算一次转弯，所以我们将方向和转弯次数都赋值为-1，这样...
分类：
其他好文 时间：
2014-08-17 19:48:52
阅读次数：
336
题目字典树，注意初始化的位置~！！位置放错，永远也到不了终点了org。。。。我是用数组模拟的字典树，这就要注意内存开多少了，，要开的不大不小刚刚好真的不容易啊。。。。我用了val来标记是否是同一个串分解而来的，保存的是串的编号num记录数目。//string &replace(iterator fi...
分类：
其他好文 时间：
2014-08-13 12:15:06
阅读次数：
266
火车进站，模拟一个栈的操作，额外的栈操作，查看是否能按照规定顺序出栈。
数据量很少，故此题目很容易AC。
直接使用数组模拟就好。
#include
const int MAX_N = 10;
char inOrder[MAX_N], outOrder[MAX_N], stk[MAX_N];
bool rs[MA...
分类：
其他好文 时间：
2014-08-12 03:27:23
阅读次数：
232
题目//居然可以用字典树。。。//用cin，cout等输入输出会超时//这是从别处复制来的#include#include#includeusing namespace std;int node[3011111][2];int tag,m,n,cas=0,T;long long one[64],al...
分类：
其他好文 时间：
2014-08-11 17:34:52
阅读次数：
286
第二道广搜的问题虽然思路很清晰，可真要自己把代码敲出来并不是一件容易的事用一维数组模拟一个队列，head和tail分别记录队首和队尾先将迷宫的起点入队，然后向四个方向拓展，如果没有出界或者没有遇到墙壁，那么入队，然后队首出队知道搜到迷宫的出口为止 1 //#define LOCAL 2 #inclu...
分类：
其他好文 时间：
2014-08-11 11:25:33
阅读次数：
239
题目链接Counting OffspringTime Limit: 15000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1757Accepted Submission(s):...
分类：
其他好文 时间：
2014-08-09 23:01:29
阅读次数：
372
首先这道题的节点数太多了，达到10^5，所以不能用数组模拟啊，肯定TLE，所以用贪心算法，读取第一个结点，搬到第二个结点，剩下的和第二个结点合并，一起搬到第三个结点。。。。。。这个算法很好，每次看成只是邻居间买卖，下面是代码：
#include
#include
#include
using namespace std;
int main()
{
int n;
while(cin...
问题：数组模拟整数加1class Solution {public: vector plusOne(vector &digits) { int i,k=0; int a[100]; for(i=digits.size()-1;i>=0;i--) ...
分类：
其他好文 时间：
2014-08-06 22:20:12
阅读次数：
187
