摘要：
题意：一个人从（0,0）跑到(n,m),只有k点能量，一秒消耗一点，在图中有k个炮塔，给出炮塔的射击方向c，射击间隔t，子弹速度v，坐标x,y ，问这个人能不能安全到达终点(且可以待在原地) m，n，k和d（2 <= m，n <= 100,0 <= k <= 100，m + n <= d <= 10 阅读全文
posted @ 2019-07-31 18:28
Tianwell
阅读(81)
评论(0)
推荐(0)
摘要：
题意：给出n个人，以及每个人所对应的工资信息 。 有q次寻问(1<= q<=2e5) {看到这个寻问量就估计到是用线段树} 然后有两种操作： 1 a b 表示把 第 a个人的工资信息变为b , 2 x 表示把所有工资小于 x 的人工资全部更新为 x (这样以来就更加容易看出这就是 区间最大值记录以及 阅读全文
posted @ 2019-07-31 16:20
Tianwell
阅读(209)
评论(0)
推荐(0)
摘要：
原题链接 题意：给你一个长为n的序列，以及一个代价公式， 然后求最大的代价: ∑i=lrai−k⌈r−l+1m⌉∑i=lrai−k⌈r−l+1m⌉,一般子序列cost问题肯定会想到dp，那么就要用dp来表示什么状态这道题结合了最大连续子序列和，以及长度对序列cost的影响由于有长度的影响所以要记录的 阅读全文
posted @ 2019-07-31 16:02
Tianwell
阅读(137)
评论(0)
推荐(0)
摘要：
题意：给你一个连续序列长度n: 对应序列1,2...,n。在其中选择子序列且保证子序列a[k+1]%a[k]==0 ，即其后一项能后整除前一项，求给定m(序列长度) 对应的 子序列组成个数 ，(1<=m,n<=2000)思路：看到子序列问题，一般容易想到dp(动态规划来做)找到对应的状态, 当前长度 阅读全文
posted @ 2019-07-31 10:37
Tianwell
阅读(162)
评论(0)
推荐(0)
摘要：
题意给出多对映射关系 （1~50）多重映射 //注意映射关系有方向，且可以间接映射思路：就是给出每个字母对应的映射关系，我们可以想到用邻接表来存储，在连接完之后在进行一次关联(由于有些映射关系属于间接关系第一次存图没有存完整) 这里直接开邻接矩阵来存，因为所需空间不大 完整题解： 阅读全文
posted @ 2019-07-31 09:49
Tianwell
阅读(169)
评论(0)
推荐(0)
浙公网安备 33010602011771号