题意：给出M,R,G,B，2M=R+B+G，M代表一个2*M区域的列数，RGB分别代码红绿蓝格子的个数，要求：每个2*2格子中，三种颜色每种至少有一个格子，且相邻格子颜色不同，问有多少种排列方式首先我们发现可以把一列两格的放置方案分为两组，{RB,BG,GR},{BR,GB,RG}一个合法方案必定只...
分类：
其他好文 时间：
2015-06-18 08:14:38
阅读次数：
125
275
Description
给定A,B,X≤200A,B,X\le 200，让你求出有多少个YY满足X?i+Y?jX*i+Y*j可以表示所有的A?p+B?qA*p+B*q
Solution
首先如果XX是A和BA和B的约数的话，显然Y是无穷多个，否则我们可以暴力枚举YY，判断X和YX和Y的线性组合是否可以表示A和BA和B，如果可以的话答案+1。
Code#include <bits/s...
分类：
其他好文 时间：
2015-06-15 22:10:52
阅读次数：
127
Problem Statement
You have a rectangular board that is placed vertically. The board is divided into a grid of unit square cells. Some grid cells contain obstacles and some cells contain a...
分类：
其他好文 时间：
2015-06-15 00:19:35
阅读次数：
113
SRM 1472600PeopleCircleProblem StatementThere arenumMalesmales andnumFemalesfemales arranged in a circle. Starting from a given point, you count clock...
分类：
其他好文 时间：
2015-06-12 20:54:59
阅读次数：
186
250
Description
给a,b的gcd为G，lcm为L，求min(a+b)
Solution
水题，把a,b都先除以G，然后枚举即可
Code#include
using namespace std;
#define pb push_back
#define mp make_pair
#define F first
#define S second...
分类：
其他好文 时间：
2015-06-11 16:57:51
阅读次数：
113
SRM 14621000BridgeCrossingProblem StatementA well-known riddle goes like this: Four people are crossing an old bridge. The bridge cannot hold more tha...
分类：
其他好文 时间：
2015-06-11 16:45:00
阅读次数：
118
SRM 1462500RectangularGridProblem StatementGiven thewidthandheightof a rectangular grid, return the total number of rectangles (NOT counting squares) ...
分类：
其他好文 时间：
2015-06-11 16:16:18
阅读次数：
144
250
Description
给你一个1*n的棋盘，两人轮流行动，每个人可以把”o”向右移动到空格子，或者跨越连续两个”o”到空格子。一个”o”到最右端的时候消失。问谁获胜。
Solution
一个比较有趣的题，我们考虑每个”o”到最右端的距离，两种行动其实都是改变距离的奇偶，所以其实只需要考虑最终状态和距离和的奇偶性即可。
Code#include
us...
分类：
其他好文 时间：
2015-06-11 14:36:45
阅读次数：
131
题目：http://community.topcoder.com/stat?c=problem_statement&pm=13275&rd=16008由于图中边数不多，选择DFS遍历全部路径，计算路径Inversions时使用了一个R[] 数组，能够在O(N)时间内得到路径Inversions，又由...
分类：
其他好文 时间：
2015-06-06 11:45:01
阅读次数：
96
