洛谷刷题
文章平均质量分 50
Dawn_mao
这个作者很懒,什么都没留下…
展开
-
P1216 数字三角形(洛谷刷题记)
P1216 数字三角形(洛谷刷题记)题目观察下面的数字金字塔。写一个程序来查找从最高点到底部任意处结束的路径,使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 范围1 <= n <= 1000,所有输入数在区间 [0,100] 内分析对于每个数来说,它只能来自于它的左上角那个数以及正上方那个数,故只需要将这二者取原创 2022-05-07 21:46:18 · 337 阅读 · 0 评论 -
洛谷刷题记 P1802 5倍经验日
P1802 5倍经验日(洛谷刷题记)题目第一行两个数,n(n表示有多少个高等级的好友)和 x(玩家拥有的药丸数)。后面 n 行每行三个数,分别表示失败时获得的经验 lose i ,胜利时的经验 win i 和打过要至少使用的药数量 use i 。说明:每个药丸只能用一次,用药量没达到最少打败该人所需的属性药药量,则打这个人必输。例如用 2 个药去打别人,别人却表明 3 个药才能打过,那么相当于输了并且这两个属性药浪费了。范围n,x,use <= 1e3;win,lose <= 1e6原创 2022-05-06 16:26:26 · 308 阅读 · 0 评论 -
洛谷刷题记 P1616 疯狂的采药
P1616 疯狂的采药(洛谷刷题记)题目信息输入第一行有两个整数,分别代表总共能够用来采药的时间 t 和代表山洞里的草药的数目 m。第 2 到第 (m + 1) 行,每行两个整数,a,b分别表示每种草药的时间和该草药的价值m <= 1e4,t<=1e7,m*t<=1e7,ai,bi <= 1e4;分析完全背包,但是:极限情况下,时间乘以药草价值 1e7*1e4 = 1e11,超过了int,所以要开long longint 约1e9,long long 约1e18代码原创 2022-05-06 14:32:36 · 177 阅读 · 0 评论