- 博客(6)
- 收藏
- 关注
RSS订阅原创 【DP】数字金字塔
观察下面的数字金字塔。写一个程序查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以从当前点走到左下方的点也可以到达右下方的点。在上面的样例中,从 13 到 8 到 26 到 15 到 24 的路径产生了最大的和 86。从倒数第2行开始，找下方数字的较大数加至原数，这时会不断向上，直到。所有的被供应的整数是非负的且不大于 100。后面每行为这个数字金字塔特定行包含的整数。R(1≤R≤1000) ，表示行的数目。输出仅一行为一个整数，表示最大的和。,此时我们找到了最大值，输出就行了。
2024-05-23 18:59:36
472
1
原创 Markdown color
Markdown在很多领域都会出现，特别是一些网站的文章编辑会用到，总之就是非常常用，这里介绍一下Markdown的字体颜色怎么调。可以很明显发现“你好”变为了红色。当然，你还可试试"green"。
2024-05-22 18:02:12
145
1
原创 【贪心练习】书架-详解
在不同情况，选择最优的解，可能会导致辛普森悖论（Simpson's Paradox），不一定出现最优的解。简单地说，问题能够分解成子问题来解决，子问题的最优解能递推到最终问题的最优解。英语：greedy algorithm，又称贪婪算法，是一种在每一步选择中都采取在当前状态下最好或最优（即最有利）的选择，从而希望导致结果是最好或最优的算法。为了到达书架顶层，奶牛可以踩着其他奶牛的背，像叠罗汉一样，直到他们的总高度不低于书架高度。比如在旅行推销员问题中，如果旅行员每次都选择最近的城市，那这就是一种贪心算法。
2024-05-17 22:14:16
619
原创 WZOI-2529-整数区间-题解
编一个程序，对给定的 n（n≤1000 ）个区间，找出满足下述条件的所含元素个数最少的集合中元素的个数：对于所给定的每一个区间，都至少有两个不同的整数属于该集合。这道题求的是两个点一个区间，那我们先在区间1放1个点在右端点，让更多的区间可以用到（和洛谷的版本的思路相同），如果当前这个区间还不够，那就在当前的线段中选一个点来求。乍一看，发现和洛谷的题很像，但看了看才发现这道题将“都至少有两个不同的整数属于该集合”改为了“都至少有两个不同的整数属于该集合”！一个正整数，满足条件的集合所包含的最少元素个数。
2024-05-16 22:18:09
483
原创 Luogu P8195 [传智杯 #4 决赛] 小智的疑惑题解
传智专修学院给了小智一个仅包含小写字母的字符串。，可以取从第一个int开始的连续第二个int的长度的个数。输入只有一行一个字符串，表示字符串。输出一行一个整数表示答案。这道题的思路非常简单，其实只用把每个长度为。话不多说，上代码（无注释版本，请放心使用）个）连续字符和结尾若干个（可以为。个）连续字符删去后，剩下的字符串和。的字符串求出来匹配就行了，在c++的。，他想知道，里面出现了多少次子串。那么，我们就可以用这个函数，的开头若干个（可以为。
2024-05-10 22:24:50
289
1
原创 Edge浏览器使用推荐（电脑端）
edge的登录其实十分简单，开始时可以输入邮箱和对应密码登录，如果你没有邮箱，也可以直接注册一个，推荐使用。分可以在下个月里保持Leven 2，每日可得的积分上限增加了，而且手机搜索也能获得积分。到了选配置颜色的时候，选好格式、颜色，就能开始使用了。edge浏览器在你登录过后，会有一个欢迎界面，前面几条。都可以获得积分，除此之外，当前这一个月的积分达到。最近，我就有几千积分了，再积攒一点就能兑换。，其实你只需要点击自己账户的图标，然后点击。进入后就可以使用积分功能了。当然，你也可以直接输入。
2024-05-05 13:01:29
317
1
空空如也
取名出现了问题，需要思路
2024-05-29
小说的男主名字不会取，需要灵感
2024-05-28
书名不会取了怎么办，大家想一想
2024-05-28
c++【方格取数】出错了
2024-05-21
【贪心练习】工作安排求调
2024-05-17
答案错误，请求各位看看
2024-05-17
c++代码疑问，求各位解答
2024-05-17
TA创建的收藏夹 TA关注的收藏夹
TA关注的人