Jzoj P5907 轻功___动态规划

题目大意: 给出一个长为NNN的序列,起点在000,有KKK种方式,每种可以花费wiw_iwi​然后从某个位置iii走到位置i+Cii+C_ii+Ci​,如果走到iii用的是jjj方式,那么当你下一次走的时候方式不是jjj时,切换方式需要花费WWW,有QQQ个限制ai,bia_i,b_iai​,b...

2018-10-16 20:38:24

阅读数:5

评论数:0

Jzoj P5905 黑暗之魂___环套树+动态规划+单调队列

#include <algorithm> #include <iostream> #include &...

2018-10-16 17:23:18

阅读数:10

评论数:0

Jzoj P5793 小S练跑步___bfs+dp

题目大意: 给出一副n*m的图,每个点都有限制不能走的方向,不能越界,遇到障碍后会停止,问从点(1,1)走到点(n,m)的最少转弯次数。 n,m≤500 分析: 设f[i][j][k]f[i][j][k]f[i][j][k]表示到达了点(i,j)(i,j)(i,j)下一步走的方向为kkk时的最少转...

2018-10-05 19:05:55

阅读数:16

评论数:0

Poj P1958 Strange Towers of Hanoi___动态规划

题目大意: 问在HanoiHanoiHanoi问题中, 解决NNN盘444塔问题最少需要多少步。 NNN从111到121212,依次回答。 分析: 考虑经典HanoiHanoiHanoi问题,即NNN盘333塔, 设d[i]d[i]d[i]表示iii盘333塔的最少步数, 显然有d[...

2018-07-31 15:11:14

阅读数:35

评论数:0

Jzoj P3386 守卫者的挑战___概率dp

题目大意: 擂台赛有NNN个挑战,一开始有一个容量为KKK的包包,第iii项挑战有一个属性aiaiai,如果ai>=0ai>=0ai>=0,表示这次挑战成功后可以再获得一个容量为aiaia_i的包包。 ai=−1ai=−1a_i=-1,...

2018-07-14 15:16:31

阅读数:28

评论数:0

Jzoj P4271 魔法阵___组合数+dp

题目大意: 0<=n<=200,0<=k<=min(200,8n+4)0<=n<=200,0<=k<=min(200...

2018-07-12 20:33:56

阅读数:29

评论数:0

Jzoj P4262 WTF交换___dp

题目大意: 假定给出一个包含NNN个整数的数组AAA,包含N+1N+1N+1个整数的数组IDIDID,与整数RRR。其中IDIDID数组中的整数均在区间[1,N−1][1,N−1][1,N-1]中。 用下面的算法对AAA进行Warshall−Turing−FourierWarshall−Tur...

2018-07-11 21:38:58

阅读数:28

评论数:0

Jzoj P4260 最大子矩阵___单调栈

题目大意: 我们将矩阵AAA中位于第iii行第jjj列的元素记作A[i,j]A[i,j]A[i,j]。 一个矩阵AAA是酷的仅当它满足下面的条件: A[1,1]+A[r,s]<=A[1,s]+A[r,1](r,s>...

2018-07-11 21:10:07

阅读数:37

评论数:0

Jzoj P1161 机器人M号___欧拉函数+快速幂+dp

题目大意: 1<=1<=1<=1000<=1000222<=素因子<10,00010,00010,000, 11...

2018-07-09 18:59:52

阅读数:40

评论数:0

Jzoj P3454 表白___二分+思维+dp

题目大意: 有222个队伍分别选人,一共有NNN个人,111队选N1N1N_1个人,222队选N2N2N_2个人,每一个成员给出在111队的好影响Q1[i]Q1[i]Q_1[i]以及不良影响C1[i]C1[i]C_1[i],在222队的好影响Q2[i]Q2[i]Q_2[i]以及不良影响C2[i]...

2018-07-06 21:55:18

阅读数:40

评论数:0

Bzoj P2424 [HAOI2010]订货___斜率优化dp/费用流

题目大意: 某产品第i个月需求量为Ui,订货单价为di。某产品第i个月需求量为Ui,订货单价为di。某产品第i个月需求量为Ui,订货单价为di。 上个月月底未销完的单位产品要付存贮费用m。上个月月底未销完的单位产品要付存贮费用m。上个月月底未销完的单位产品要付存贮费用m。 假定第1月月初的库...

2018-06-27 08:57:22

阅读数:43

评论数:0

Luogu P1004 [Noip2000]方格取数___动态规划

题目大意:给出N*N的方格图,以及给出在上面的数,问一个人从[1,1]走到[N,N]的路径加上从[N,N]回到[1,1]的路径总和最大值,同一点上的数只能被计算一次。N≤9分析:其实就是一个人在[1,1]走2条到[N,N]的不同路,使总和最大 设f[i][j][k][l]表示第一条路走到[i,j...

2018-05-03 20:09:49

阅读数:35

评论数:0

Luogu P3953 [Noip2017]逛公园___记忆化搜索

题目大意; 一张N个点M条边构成的有向图,且没有自环和重边。 其中1号点是公园的入口,N号点是公园的出口,每条边有一个非负权值,代表策策经过这条边所要花的时间。 策策每天都会去逛公园,他总是从1号点进去,从N号点出来 策策喜欢新鲜的事物,它不希望有两天逛公园的路线完全一样,同时策策还是一个...

2018-04-25 19:54:54

阅读数:237

评论数:0

特长生模拟——20180421模拟赛

已经无话可说了。。。 仔细检查了那么多遍程序, 结果… 估分:100+100+100+100=400 实际:100+100+0+100=300 第三题,很迷, 突然的肝疼… 一开始我打完T3以后发现保存程序名sbest是错的, 然后我改成了subest??… 不多说了...

2018-04-21 13:31:43

阅读数:71

评论数:0

特长生模拟——17年东莞特长生考试

序言: 一模爆炸以后,模拟赛也炸了。。。 这次因为心态跟对时间的把握不足,直接导致了失手 估分是100+80+100+100=380 实际是100+50+100+20=270 而去年特长生前10的线是310… 要调整心态,继续努力了… 能拿的分,绝对不丢 难拿的分,尽量去拿 可打...

2018-04-14 14:40:54

阅读数:73

评论数:0

特长生模拟——16年东莞特长生考试

预测:100+100+100+100=400 实际:100+0+100+0=200 T2是小细节,T4是它题面跟标题的文件名不一+细节错误 唉,下次再这样剁手 T1,子数整数,题目大意: 对于一个五位数 a1a2a3a4a5,可将其拆分为三个子数: sub1=a1a2a3 sub2=...

2018-04-07 13:02:15

阅读数:61

评论数:0

Luogu P2258 子矩阵___dfs+dp

题目大意: 给出如下定义: 子矩阵:从一个矩阵当中选取某些行和某些列交叉位置所组成的新矩阵(保持行与列的相对顺序)被称为原矩阵的一个子矩阵。 相邻的元素:矩阵中的某个元素与其上下左右四个元素(如果存在的话)是相邻的。 矩阵的分值:矩阵中每一对相邻元素之差的绝对值之和。 本题任务:给定一个...

2018-04-03 21:11:28

阅读数:48

评论数:0

特长生模拟——13年东莞特长生考试

序言: 今天比赛有点膨胀,本来可以AK的…… 估分100+100+100+100=400 实际100+100+0+100=300 而第三题,还是因为审题出现了略微失误,导致了,咳咳… T1 成绩排序 题意, 给出N个数,从大到小排序。 N≤500 题解: 直接xjb排序。 ...

2018-03-31 12:34:16

阅读数:93

评论数:1

特长生模拟——12年东莞市特长生考试

T1 安全密码,题意: 给出a,b,c,计算计算a^b mod c 的值。 60%的数据中,a的b次方的值在longint范围内。 70%的数据中,a的b次方的值在int64范围内. 100%的数据中,a,b,c 的值小于1000 。 题解: 显然暴力每乘一次模一次即可 ...

2018-03-27 20:34:47

阅读数:83

评论数:0

特长生模拟——09年东莞特长生考试

今天的这个考试, 估分:100+100+100+100=400 实际:100+10+100+100=310 一脸懵逼,第二题大家基本都对了… 我因为一点小失误而.. T1:惊人的记忆力 希望中学的小明非常聪明,记忆力非常的好,可以达到过目不忘的程度,你任意给他一列数,他可以很快的按...

2018-03-17 13:51:43

阅读数:120

评论数:2

提示
确定要删除当前文章?
取消 删除
关闭
关闭