一个菜菜的蜕变之路?

时间是个常数,也是个变数

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

阅读数:24

评论数:0

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

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

2018-04-25 19:54:54

阅读数:95

评论数:0

特长生模拟——20180421模拟赛

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

2018-04-21 13:31:43

阅读数:57

评论数:0

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

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

2018-04-14 14:40:54

阅读数:58

评论数: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

阅读数:45

评论数:0

Luogu P2258 子矩阵___dfs+dp

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

2018-04-03 21:11:28

阅读数:18

评论数:0

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

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

2018-03-31 12:34:16

阅读数:54

评论数: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

阅读数:61

评论数:0

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

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

2018-03-17 13:51:43

阅读数:97

评论数:2

USACO 1.3 Barn Repair___dp

题目大意: 所有的牛棚有相同的宽度,因为门遗失了,所以给出可能买到的木板最大的数目M,牛棚的总数S,牛棚里牛的总数C和牛所在的牛棚的编号stall_number,计算拦住所有有牛的牛棚所需木板的最小总长度。 1 <= stall_number <= ...

2018-03-15 21:35:32

阅读数:37

评论数:0

Luogu P1156 垃圾陷阱___dp

题目大意: “垃圾井”的深度为D英尺。每个垃圾都可以吃或堆放,并且堆放垃圾不用花费时间。 给出每个垃圾扔下的时间t,以及每个垃圾堆放的高度h和吃进该垃圾能维持生命的时间f,卡门一开始的能量能坚持10小时,问最早什么时候可以爬出,若无法爬出则求出卡门最长可以存活多长时间。 0 题解: 转化...

2018-03-12 21:10:48

阅读数:34

评论数:0

汕头市选2014 分叉___dfs+树上dp

题目大意: 给出一棵N 个点的树,点的编号是1, 2,。。。,N。 对于3 个点{a,b,c},如果不存在一条简单路径同时经过a,b,c,那么{a,b,c}是一个分叉。 统计不同分叉的数量。 树 无环,连通的无向图 简单路径 不重复经过同一个点的路径 • 对于30% 的数据,N • ...

2018-01-31 16:38:50

阅读数:82

评论数:0

SSL P2152 琪露诺___dp+单调队列

题目大意: 在幻想乡,琪露诺是以笨蛋闻名的冰之妖精。一天琪露诺决定到河岸去追青蛙。小河是一列依次编号为0到N的格子,琪露诺只能从编号小的格子移动到编号大的格子。当她在格子i时,她只能走格子[i+L..i+R]中的格子。每一个格子都有一个冰冻指数A[i],编号为0的格子冰冻指数为0。走到一格就可以...

2018-01-17 21:28:57

阅读数:94

评论数:0

SSL P2147 配置魔药___dp

题目大意: 魔法课时,Harry面前有两个坩埚,有许多种药材。一个坩埚相同时间内只能加工一种药材,但是不一定每一种药材都要加进坩埚里。魔法课的时间只有t,有N种药材,会给出加工第i种药材的起始时间t1、结束时间t2,和药效w。现在要求的就是Harry可以得到最大的药效。 对于30%的数据 ...

2018-01-17 20:34:40

阅读数:115

评论数:0

codevs P1421 秋静叶&秋穣子

题目大意: 在幻想乡,秋姐妹决定比比谁能够收集到最多的红叶。静叶将红叶分成了N堆(编号1..N),并且规定了它们的选取顺序,刚好形成一颗有向树。在游戏过程中,两人从根节点开始,轮流取走红叶,当一个人取走节点i的红叶后,另一个人只能从节点i的儿子节点中选取一个。当取到某个叶子时游戏结束,然后两人会...

2018-01-16 17:06:36

阅读数:137

评论数:0

NOIP 提高组 2010 乌龟棋

题目大意:乌龟棋的棋盘为1*N的矩阵,每个格子有一个分数(非负整数)。棋盘第1格是唯一的起点,第N格是终点,游戏要求玩家控制一个乌龟棋子从起点出发走到终点。 有M张爬行卡片,只有4种类型分别为1、2、3、4,使用i卡片后,乌龟棋子将向前爬行i格。 游戏中,玩家每次需要从所有的爬行卡片中选...

2017-12-18 18:30:45

阅读数:115

评论数:0

【提高组NOIP2008】传纸条

题目大意:找两条从[1,1]走到[N,M]不重复的路径,使2条路径的好感度之和最大,求这个最大值。1<=m,n<=50题解:对于求2条从[1,1]到[N,M]的路径,不重复的时候路径和最大 设f[I,J,K,L]表示[1,1]到[I,J],[1,1]到[KL]路径无重复的最大路径和 ...

2017-12-15 21:24:11

阅读数:118

评论数:0

HDU P1003 Max Sum

题目大意: 给定1个序列[1],[2],[3]……[n],你的工作是计算最大的子序列和。例如,给定(6、1、5、4、7),马克斯和这个序列是6 +(1)+ 5 + 4 = 14。 这样的序列有T个。1 < = T < = 20 1 < = N < = 100000 ...

2017-12-08 19:07:53

阅读数:82

评论数:0

NOIP 2017 普及组 跳房子 jump

题解:这题因为答案是有已知范围[0..xn],所以我们能够去二分答案ans,这个都能想到吧… 时间复杂度:O(log2 xn) 然后我们发现对于每个答案ans’能否满足,我们就可以打个简单的dp, f[i]表示起点0到第i个位置能得到的最大分数. f[i]=max{f[j]}+si j满...

2017-12-07 16:52:29

阅读数:423

评论数:0

SSL P2822 I Will Like Matrix!

题目大意:在一个 n ∗ m 的矩阵 A 的所有位置中分别填入 0 或 1,要求填入的数必须满足 Ai,j ≤ Ai,j+1 且 A i,j ≤ A i+1,j 。询问一共有多少种不同的矩阵,并将答案对 1,000,000,007 取模。题解:DP: 我们设f[i,j]表示以[i,j]到[n...

2017-11-14 17:18:13

阅读数:117

评论数:0

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