- 博客(8)
- 收藏
- 关注
RSS订阅原创 每日一练 洛谷 P1020 [NOIP 1999 提高组] 导弹拦截
本文介绍了导弹拦截问题的动态规划与贪心算法解法。题目要求计算一套系统最多能拦截的导弹数（最长非递增子序列）和拦截所有导弹所需的最少系统数（转化为最长递增子序列）。通过贪心策略和二分查找优化，算法时间复杂度降为O(nlogn)。关键点在于维护辅助数组g，并利用lower_bound进行高效查找，实现最优解。代码展示了如何分别处理两个子问题，适用于大规模数据场景。
2025-09-03 14:27:53
553
原创 【微软发钱】 Microsoft Rewards计划（附教程）
微软积分计划Microsoft Rewards通过使用必应搜索和Edge浏览器获取积分，可兑换礼品卡。每日搜索和完成活动任务可累积积分，100元卡券需17925积分。国区支持兑换KFC、盒马等消费券。注册地址：https://rewards.bing.com/。
2025-09-03 14:00:52
7904
2
原创 每日一练 洛谷 矩阵取数游戏
题目背景这是一个经典的动态规划问题，要求从一个给定的n×m矩阵中每次从每行各取走一个元素（只能从行首或行尾取），经过m次后取完矩阵内所有元素，并计算每次取数的得分。每次取数的得分等于被取走的元素值乘以2^i，其中i表示第i次取数（从 1 开始编号）。最终求出取数后的最大得分。输入输出格式输入第一行为两个用空格隔开的整数n和m，分别表示矩阵的行数和列数。接下来的n行为n×m的矩阵，每行有m个用单个空格隔开的非负整数。输出仅包含一行，为一个整数，即输入矩阵取数后的最大得分。样例分析2 3。
2025-03-14 18:21:29
2083
原创 每日一练 洛谷 方格取数
我们面对的是一个经典的动态规划问题，题目要求在给定的 N×N 方格图中找到两条从左上角 A 点到右下角 B 点的路径，使得路径上取得的数之和最大。每个方格中的数字只能取一次，并且每次移动只能向右或向下。输入输出格式输入：首先是一个整数 N（表示 N×N 的方格图），接下来的每行有三个整数，前两个表示位置（x, y），第三个数为该位置上所放的数。一行单独的0 0 0表示输入结束。输出：只需输出一个整数，表示两条路径上取得的最大和。样例分析82 3 132 6 63 5 74 4 14。
2025-03-14 18:12:26
1718
原创 每日一练 洛谷 铺地毯
现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。接下来的 n 行中，第 i+1 行表示编号 i 的地毯的信息，包含四个整数 a,b,g,k，每两个整数之间用一个空格隔开，分别表示铺设地毯的左下角的坐标 (a,b) 以及地毯在 x 轴和 y 轴方向的长度。如下图，1 号地毯用实线表示，2 号地毯用虚线表示，3 号用双实线表示，覆盖点 (2,2) 的最上面一张地毯是 3 号地毯。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。
2025-03-11 22:32:19
658
原创 每日一练 洛谷 过河卒
同时在棋盘上 C 点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。本题要求计算过河卒从起点(0,0)到终点(n,m)的路径数目，路径中不能经过马及其控制点。现在要求你计算出卒从 A 点能够到达 B 点的路径的条数，假设马的位置是固定不动的，并不是卒走一步马走一步。棋盘用坐标表示，A 点 (0,0)、B 点 (n,m)，同样马的位置坐标是需要给出的。对于 100% 的数据，1≤n,m≤20，0≤ 马的坐标 ≤20。：根据马的坐标，标记其所在位置及所有一步可达的位置为控制点。
2025-03-09 15:35:41
1138
原创 每日一练 洛谷 A+B Problem
若因此类问题出现本机似乎输出了正确的结果，但是实际提交结果为错误的现象，请勿认为是洛谷评测机出了问题，而是你的代码中可能存在多余的输出信息。虽然问题看似简单，但需要注意算法竞赛中的严格输出格式要求，避免多余内容导致错误。在对比代码输出和标准输出时，系统将忽略每一行结尾的空格，以及最后一行之后多余的换行符。输入两个整数 a,b，输出它们的和（∣a∣,∣b∣≤109）。好吧，同志们，我们就从这一题开始，向着大牛的路进发。任何一个伟大的思想，都有一个微不足道的开始。自动处理多空格或换行分隔的输入，确保鲁棒性。
2025-03-09 15:20:39
584
原创 每日一练 洛谷 超级玛丽游戏
该题型考察对输出格式的控制能力，解题时需要注意：仔细核对每行前导空格数量使用原始字符串避免转义错误可通过复制粘贴题目样例减少手打错误提交前建议在本地运行验证格式是否正确附pythonprint("""********####....#.#### ####"""
2025-03-08 22:57:36
253
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人