ChessFloorTime Limit: 20 SecMemory Limit: 256 MB题目连接TCDescriptionSamantha is renovating a square room. The floor of the room is an N times N grid of u...
分类:
其他好文 时间:
2015-07-24 01:24:53
阅读次数:
116
2333.。。 因为TC过少的参与者。加上不断fst 我掉了div2该。幸运的是完成的背div1该。。250水的问题500水的问题。。直接bfs扩展即可了注意判重。 我还用康托展开了真是多此一举。。1000这题理解错题意了。。我说看别人代码怎么看着不正确劲来着只是还是很easy的一道题二进制枚举烧哪...
分类:
其他好文 时间:
2015-07-22 17:48:56
阅读次数:
133
资瓷点击此处阅读该文章O_o250Description从矩形地图中选三个点,使得A-B,B-C,C-A的曼哈顿距离和在给定的一个范围内,求多少种选法。X,Y≤3000X,Y\le 3000Solution水题,很容易发现曼哈顿距离和是一个矩形的周长,枚举长和宽统计即可。Code#include
using namespace std;
#define pb push...
分类:
其他好文 时间:
2015-07-20 21:36:28
阅读次数:
130
资瓷点这里阅读该文章O_o250Solution水题,最暴力的方法枚举即可Code#include
using namespace std;
#define pb push_back
#define mp make_pair
#define F first
#define S second
typedef long long LL;
typedef pair<int,...
分类:
其他好文 时间:
2015-07-19 16:29:28
阅读次数:
152
250Description:给定 一个数组B,和一个”+-“组成的字符数组,求有多少种A数组。
B数组是由A数组相邻的两个数和符号运算后的结果。Solution显然如果第一个数固定,整个A数组就固定下来了,所以就是求第一个数有多少种可能。我们发现给定的是A1+x2,A2?A3...A_1+x_2,A_2-A_3...这种形式。于是我们可以通过连续的运算得到A1A_1和其他AiA_i的关系,取上下...
分类:
其他好文 时间:
2015-07-17 10:03:46
阅读次数:
163
250Description:从若干个盒子中任意选择几个装石头,每个盒子容量都有上下限,一旦选择使用某个盒子,那么填装的石头数必须在该盒子的上下限容量之间。假设最终填装的石头总数为xx,那么符合条件x>9000x>9000的xx有多少个?
数据规模:盒子总数[1,15][1,15], 盒子容量[1,106][1,10^6]Solution盒子总数15很容易想到枚举状态,把每个的上下限存一...
分类:
其他好文 时间:
2015-07-15 21:04:38
阅读次数:
160
题外话之前准备期末预习加上刚放假浪了一会= =没有补题,今天开始恢复补题。。250Description:平面上给出NN个点,整数坐标。从(0,0)(0,0)出发,每次往上下左右四个垂直方向走,要求遍历所有点至少一次,最后回到给出的N个点中的某个点(不包括原点)。然后走过的距离是曼哈顿距离。给出一个数字代表要求走过的距离为奇还是为偶。问能否满足要求。Solution显然如果要求是偶的话只有全奇时无解...
分类:
其他好文 时间:
2015-07-14 18:18:49
阅读次数:
94
SRM 51321000CutTheNumbersProblem StatementManao has a board filled with digits represented asString[]board. The j-th character of the i-th element ofb...
分类:
编程语言 时间:
2015-07-11 00:52:27
阅读次数:
179
SRM 5102250TheAlmostLuckyNumbersDivTwoProblem StatementJohn and Brus believe that the digits 4 and 7 are lucky and all others are not. According to th...
分类:
其他好文 时间:
2015-06-29 20:16:38
阅读次数:
198
转载请注明出处,谢谢viewmode=contents">http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove水水更健康,最终回到1800+了。。。DIV2 1000pt显然每一列是独立的。分开考虑。对于某一列。假设按单个字符U ...
分类:
其他好文 时间:
2015-06-21 14:23:39
阅读次数:
120