2013年腾讯编程马拉松
文章平均质量分 58
PNBB
这个作者很懒,什么都没留下…
展开
-
HDU 4500 小Q系列故事——屌丝的逆袭
这题就是签到题,一开始看到0.2秒的限时,以为是有什么坑,结果呢?水~~~ 题目描述是中文,所以都看得懂,简化为问题:给定一个矩阵,里面有一些值(有正有负),定义一个点价值为相邻上下左右与其不同正负性的相加再减去与其正负性相同的值,求最大的价值,并输出行列号,还要什么最小行号,最小列号~~其实都一样,只要更新max_ans的时候,从上到下,从左到右更新,遇到相等的情况不更新,最后就行原创 2013-03-28 20:01:15 · 444 阅读 · 0 评论 -
HDU 4505 小Q系列故事——电梯里的爱情
题目大意就是电梯开门时间5,每下一个人1,每上一层6,每下一层4,求解最后的时间。一道简单的模拟题,首先是要对所有的人的下电梯楼层进行一个排序。然后就可以模拟了。 #include #include #include #include #include #define maxn 1000 using namespace std; int a[maxn]; int main原创 2013-03-29 23:07:22 · 462 阅读 · 0 评论 -
HDU 4506 小明系列故事——师兄帮帮忙
这题就是给定一个序列,进行变换:a[i] = a[i - 1]’ * K,求解一定时间后,整个序列变成什么样? 题目虽说是简单模拟,但是数据量巨大long long,普通必超时,那么肿么办?快速幂呗~ #include #include #include #include #include #define maxn 10006 #define Mod 1000000007原创 2013-03-29 23:11:32 · 516 阅读 · 0 评论 -
HDU 4515 小Q系列故事——世界上最遥远的距离
题目大意:给定当前时期2013.3.24(坑爹啊,比赛那天是3.23啊),求解往前退d天的日期,和往后进d天的日期。水题,就是要注意~ #include #include #include #include #include using namespace std; int mon[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};原创 2013-03-30 13:21:37 · 557 阅读 · 0 评论 -
HDU 4501 小明系列故事——买年货
简单的多重背包,就是状态量有点多啊, 但是还是很好想的,总之简单的DP题。 题目大意就是:n个物品,每件物品有三个参数: (1)a:购买物品的价钱 (2)b:兑换这件物品所需要的积分 (3)val:物品的价值 现在知道三个值,总钱数v1,总的积分数v2,还有优惠活动可以免费获得k件物品。 现在求解可以获得的最大价值。 对于DP原创 2013-03-28 20:26:47 · 492 阅读 · 0 评论 -
HDU 4512 吉哥系列故事——完美队形I
题目大意:给定一个序列,求解出这样的序列,使得这个序列在原序列中相对位置不变,从a[0]到a[middle]上升,从a[middle]到a[n]下降,且关于中间元素对称的最长的序列,输出最长的长度。 这题一开始没想太懂,后来看了别人的算法,突然明白过来原来是求解最长公共上升子序列。为什么呐? 因为这里要求解对称的先上升后下降的序列,试想将序列倒置后与原序列求解最长公共上升子原创 2013-03-30 13:03:58 · 461 阅读 · 0 评论 -
HDU 4509 湫湫系列故事——减肥记II
题目大意,给定一些时间段,表示被占用,求解一天之内没有被占用的时间(以秒为单位)。 额,对于这题来说,也就是这样的了,一个hash判断,hash[i]表示第i秒是否被占用,占用为true,否则false,然后暴力枚举就搞定~但是试想如果这题题目数据量巨大,比如说统计一年的数据量? 肿么破?暴力枚举是不行的了,那怎么办呢,对于区间统计的题目啊,线段树什么的最好用了,所以可以原创 2013-03-30 12:43:48 · 535 阅读 · 0 评论 -
HDU 4508 湫湫系列故事——减肥记I
题目大意略,简化为完全背包DP,有n件物品,最大容量是m,每件物品有一个价值和容量,求可以获得的最大收益? 就不再分析了,dp[i]代表容量i的背包最大的收益 #include #include #include #include #include #define max(a,b) a>b?a:b #define maxn 106 using namespace原创 2013-03-30 12:34:38 · 511 阅读 · 0 评论 -
HDU 4503 湫湫系列故事——植树节
题目大意:有n个小孩,给出他们每个人认识的人的数目,且已知:a与b认识,那么b就与a认识,求解任选三个人他们之间的关系是相同的概率? (即要么三个互不相识,要么三个都相互认识) 考虑相反的情况:选出的三个小孩中有两人认识 或者一个人认识其余两人,建图模型后即排除有1边和2边情况 随机选三人sum = C(n,3),不满足的情况种类: 小孩原创 2013-03-28 21:01:30 · 416 阅读 · 0 评论 -
2013年腾讯马拉松资格赛每轮题解
从3月21号开始,到3月25号,5场腾讯马拉松编程比赛过去了,这次的比赛啊,不想多说什么了,大部分是水题,有极少数的难题,我参加的是3月24号那场的,最后系统崩溃了,这。。。不说什么了,加油吧~再次激励自己努力啊,一定要将这所有的题解都弄好啊~原创 2013-03-28 19:51:45 · 952 阅读 · 0 评论 -
HDU 4504 威威猫系列故事——篮球梦
题目大意:对于当前局势:比分A : B,还剩T时间,我方有三种得分方式:得1分,得2分,得3分;对手每次只能得1分,每次进攻耗时15秒,不足15秒不得进攻。 鉴于前面的几题DP,所以一看到有想到DP了(为什么?为什么?因为我方得分方式描述很容易想到状态转移方程),那么根据计算,我方最多进攻20次,就算每次得3分,那也只是20*60的状态量,good~很容易就ko。 #in原创 2013-03-28 21:14:58 · 708 阅读 · 3 评论 -
HDU 4502 吉哥系列故事——临时工计划
刚看到这题的时候想到的是用最短路求解,大体思路是这样的:建立这样的一张图,如果s天到e天有工作,就在s到e这里连一条边,权值为工钱,第n天与第n+1天都连权为0的边,求解0到n+1的最短路就行。鉴于对最短路模版不在身边的情况,所以只能作罢,另想一个解法,那便是DP的解法(也许是受前面那题的影响吧~)。 DP解法:这题关键不是创立状态量,因为dp[i]表示前i天能获得的最大收益,这是很好想的原创 2013-03-28 20:56:08 · 503 阅读 · 0 评论 -
HDU 4510 小Q系列故事——为什么时光不能倒流
题目大意就是给定当前时间,给定想要回去的时间长度,求解回去的时间点是什么时候,简单的模拟计算题~ #include #include #include int main() { int Tcas; scanf("%d",&Tcas); while(Tcas--) { int a,b,c; int x,y,z;原创 2013-03-30 12:52:14 · 410 阅读 · 0 评论