- 博客(6)
- 收藏
- 关注
原创 新的Blog
前两天闲着没事把blog弄了下,之前用jekyll折腾好久都不好使,最后还是决定用Hexo了= =。。。题解在两面都会更新新的Blog地址mlz000.github.io,欢迎来踩>_<
2015-07-14 15:18:42 956
原创 srm 542
资瓷点击此处阅读该文章O_o250Description从矩形地图中选三个点,使得A-B,B-C,C-A的曼哈顿距离和在给定的一个范围内,求多少种选法。X,Y≤3000X,Y\le 3000Solution水题,很容易发现曼哈顿距离和是一个矩形的周长,枚举长和宽统计即可。Code#include <bits/stdc++.h> using namespace std; #define pb push
2015-07-20 21:03:05 683
原创 srm 541
资瓷点这里阅读该文章O_o250Solution水题,最暴力的方法枚举即可Code#include <bits/stdc++.h> 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 15:49:35 655
原创 srm 540
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-16 22:28:47 629
原创 srm 539
250Description:从若干个盒子中任意选择几个装石头,每个盒子容量都有上下限,一旦选择使用某个盒子,那么填装的石头数必须在该盒子的上下限容量之间。假设最终填装的石头总数为xx,那么符合条件x>9000x>9000的xx有多少个? 数据规模:盒子总数[1,15][1,15], 盒子容量[1,106][1,10^6]Solution盒子总数15很容易想到枚举状态,把每个的上下限存一
2015-07-15 20:11:21 536
原创 srm 538
题外话之前准备期末预习加上刚放假浪了一会= =没有补题,今天开始恢复补题。。250Description:平面上给出NN个点,整数坐标。从(0,0)(0,0)出发,每次往上下左右四个垂直方向走,要求遍历所有点至少一次,最后回到给出的N个点中的某个点(不包括原点)。然后走过的距离是曼哈顿距离。给出一个数字代表要求走过的距离为奇还是为偶。问能否满足要求。Solution显然如果要求是偶的话只有全奇时无解
2015-07-14 15:35:24 898
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人