棋盘型
文章平均质量分 53
LOI_pingxing
这个作者很懒,什么都没留下…
展开
-
[codevs1256]打鼹鼠
题目←大意: 一块n*n的网格,m只仓鼠,每只仓鼠会在某一时刻t出现在坐标x,y,求问在最大的t内最多打多少只仓鼠 tips:同一时刻同一地点只可能出现一只仓鼠。给出的是网格大小n,以及m只仓鼠的出现时刻和坐标。思路: 一看题:枚举t,dp数组存点的坐标,状态定义成时刻t在x,y最多打多少只仓鼠,t这一维滚动 于是for(int t = s[1].t;t <= T;t ++)原创 2017-09-29 10:43:48 · 398 阅读 · 0 评论 -
[错题记录][vijos1280]The Moment-遇见
链接←70分,改天再调 因为是给pascal的题目,在c++这里负数的数组下标就很难处理#include<iostream>#include<cstdio>#include<cmath>#include<algorithm>using namespace std;const int MAXN = 3000 + 5;int map[MAXN][MAXN];int n,p = 10611原创 2017-10-23 15:59:28 · 363 阅读 · 0 评论 -
[vijos1235]天堂的馈赠
题目←状态定义很显然的DP题 设dp[i][j]为第i秒位于位置j所能获得的最大礼物价值 这样dp[i][j]可以由dp[i - 1][j - 1],dp[i - 1][j],dp[i - 1][j + 1]推来一开始怎么交怎么wa,郁闷不已 然后发现是这句话:当礼物在某一秒末恰好到达小杉所在的格子中,小杉就接到了这个礼物所以。。所有到达时间是浮点数(速度不被H整除)的礼物都是接不到的……原创 2017-10-25 10:45:50 · 428 阅读 · 0 评论 -
[vijos1907][codevs3729]飞扬的小鸟
题目←n <= 10000,m <= 1000,凑成10^7刚好 所以设dp[i][j]为到位置i高度j的最小步数 一个显然的转移是dp[i][j] = min(dp[i - 1][j - h[i][0]],dp[i - 1][j +h[i][1]) 然而我们注意到,在一个地方只是可以多次点击的 也就是说,h[i][0]可以累加多次 枚举h[i][0]累加次数会T两个点 但我们注意到,一原创 2017-10-26 16:37:20 · 512 阅读 · 0 评论