WangFeng

摘要： 思路见hihocoder，用的kuangbin的矩阵快速幂，一次AC，6的一笔。#include #include #include #include #include #include #include #include #include #include #define FOR(i,s,t) f... 阅读全文

摘要： 用BFS让箱子走一遍即可。其中判断箱子能否往前走，除了看它前面是否为墙，还要判断人能不能到它后面的方格。还有标记状态，箱子和人有一个位置不同，便是不同的状态。我用的哈希判重，其实开个四维数组也行，毕竟数据范围不大。#include #include #include #include #includ... 阅读全文

摘要： 这道题，用string过不了，需用char数组。但是我不知道为什么。题意：把一串数字拆分成几部分，使得和不超过给定值。求和最大的情况。用DFS搜索。#include #include #include #include #include #include #include #include #inc... 阅读全文

摘要： 即卡特兰数。#include #include #include #include #include #include #include #include #include #include #define FOR(i,s,t) for(int i = (s) ; i = 0; i -= DLEN)... 阅读全文

摘要： 二叉树如下： 1 / \ 2 3 / \ / \ 4 5 6 7/ \ /8 9 10从最后一个节点n开始沿着父节点往上爬，直到1（上图中就是：10->5->2->1）。重要的一点：如果当前节点有兄弟节点（例如：10没有兄弟，5的... 阅读全文

摘要： 1.计算a^b mod n//计算a^b mod n ll modexp(ll a,ll b,ll n) { ll ret=1; ll tmp=a; while(b){ //基数存在 if(b&1) ret=ret*tmp%n; tmp=tmp*tmp%n; b>>=1; } return ret;... 阅读全文

摘要： 用两个数组，分别记录车所占的行和列的前缀和，每次查询可直接计算。多亏这道题二维数组开不下，否则还真有可能想不到这种方法。/*Title :ConturbatioStatus:ACBy wf,2015 09 26*/#include #include #include #include #includ... 阅读全文

摘要： 坑点较多，能过以下数据估计就可以了。样例：4()(((((()))))()(()))((()(((输出：1024首先，遍历一遍，计算“(”和“”的个数，取最小值记为ans。然后，判断有没有“)(”这种字串，有的话，最终的串要转换为“...)))))(((((...”这种形式。用两个数组：dp1从左到... 阅读全文

摘要： 本题可转化为：求一个二维数组 (x1,y1)到(x2,y2) 每个元素的异或值，判断是否为0。本题的两个相似解法：1.前缀和2.树状数组#include #include #include #include #include #include #include #include #include #... 阅读全文

摘要： PS：求最长上升子序列的n*log(n)的做法： 建一个栈，从前往后遍历数组a[]。 如果栈顶值小于a[i]，把a[i]进栈；否则，把栈中第一个大于等于a[i]的数替换为a[i]。#include #include #include #include #include #incl... 阅读全文