barriery

摘要： POJ 2411：Blocks 题目链接：http://poj.org/problem?id=3734 题目大意：在$1 \times n$网格内填入红色，蓝色，绿色或黄色，问填红色和绿色的网格数均为偶数的情况有多少种。 DP+快速幂 定义状态： $a_i$表示前$i$个格子内红色和绿色的网格数为一 阅读全文

摘要： POJ 2411: Mondriaan's Dream 题目链接：http://poj.org/problem?id=2411 题目大意：在$h \times w$（$1 \leqslant h,w \leqslant 11$）的网格中放满$1 \times 2$的木条，问有几种放置方案。 状压dp 阅读全文

摘要： XDOJ 1202: The Offer - Lunatic 题目链接：http://acm.xidian.edu.cn/problem.php?id=1202 题目大意：给定一个$n \times m$的网格图，每个格子上有值$h[i][j]$。有两种移动方式：1.移动到相邻的格子（代价为原位置和 阅读全文

摘要： XDOJ 1201: Dogs of Qwordance Senior Backend R&D Engineers 题目链接：http://acm.xidian.edu.cn/problem.php?id=1201 题目大意：已知长宽均为整数的矩形面积为$n$，现要在该矩形上划上水平和垂直间隔为相同 阅读全文

摘要： Codeforces 798C：Mike and gcd problem 题目链接：http://codeforces.com/contest/798/problem/C 题目大意：给出一个大小为$n$的数列，每次操作可以使得$a_i=a_i-a_{i+1}$，$a_{i+1}=a_i+a_{i+1 阅读全文

摘要： Codeforces 798D：Mike and distributio 题目链接：http://codeforces.com/problemset/problem/798/D 题目大意：给出两个大小为$n$的数列$A,B$，现要求从这两个数列相同位置取出$K（K \leqslant n/2+1）$ 阅读全文

摘要： Codeforces 559C：Gerald and Giant Chess 题目链接：Codeforces http://codeforces.com/problemset/problem/559/C 51nod http://www.51nod.com/onlineJudge/questionC 阅读全文

摘要： Codeforces 461B：Appleman and Tree 题目链接：Codeforces http://codeforces.com/contest/461/problem/B 51nod http://www.51nod.com/onlineJudge/questionCode.html 阅读全文

摘要： 51nod 1424：零树 题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1424 题目大意：有一颗大小为$n(1 \leqslant n \leqslant 10^5)$的树，根结点为$1$。现每次可以选择一个 阅读全文

摘要： 51nod 1378：夹克老爷的愤怒 题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1378 题目大意：给出一颗结点为​$n(1 \leqslant n \leqslant 100000 )$的树，若每设置一个点 阅读全文