2016年11月_隐形的稻草人哦

11月 10月 09月 08月

原创 UVA 10827（环面部分数组和最大值）

思路1，枚举每个开始的左上角的坐标，然后枚举矩形的长和宽，用数组来记录每一列的前n行和，这个数组可以是二维的，也可以是一维，用滚动来实现。用sum[i]来记录前n列和，更新ans，即可。 2，枚举矩形的上下界限，将二维数组降为一维数组的连续子序列的最大值。dp一下就可以了。思路一代码#include <bits/stdc++.h>using namespace std; int a[160][16

2016-11-05 10:33:39 439

原创 CF Contest Balloons

传送门题意给定几个队伍，获得的气球数和最大的可承受气球数。当气球数大于最大可承受值是，不参与排名。自己的队伍可以给任何队伍不超过自己气球数的气球，使他们不参与排名。求自己最好的名次，分析很显然，是贪心的想法但是实现上，有点犯难了。贪心的策略是这样的，先把比自己队伍气球多并且最容易使其失败的队伍开始。一直在想，可不可以直接一次排序达成。这样就必须考虑气球数和差值。用一个函数来拟合。。。。发现想骗

2016-11-01 21:07:22 406

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人