摘要：
原题链接：https://www.luogu.com.cn/problem/P2118 题意解读：给定a、b，将其简化为a'/b'，a'、b'互质，且a'/b'>=a/b，a'/b'-a/b最小 解题思路： 枚举a'、b'的所有可能组合，因为都小于l，所以枚举时间可控 判断a'、b'的最大公约数是否 阅读全文
posted @ 2024-06-03 22:36
hackerchef
阅读(357)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P2141 题意解读：在一个互不相同的数组中，枚举两个不同数之和，和也在数组中，统计不同的和的个数。 解题思路： 用数组、哈希表分别记录每一个数 枚举每两个不同的数，求和，如果和在哈希表中也存在，则ans++，并且在哈希表中 阅读全文
posted @ 2024-06-03 22:31
hackerchef
阅读(267)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P1983 题意解读：由于“如果这趟车次停靠了火车站x，则始发站、终点站之间所有级别大于等于火车站x的都必须停靠”。因此，在始发站和终点站之间，能停靠的车站都是级别较高的，没有停靠的车站都是级别较低的，计算最少有多少个不同级 阅读全文
posted @ 2024-06-03 16:34
hackerchef
阅读(105)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P1982 题意解读： 特征值：第i个同学的特征值是1~i中最大子段和，分数：第i个同学分数是前1~i-1个同学的分数+特征值最大值，求最大分数。 解题思路： 第一步：先计算特征值f[i]，f[i]等于1~i中所有数的最大子 阅读全文
posted @ 2024-06-03 16:24
hackerchef
阅读(163)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P1981 题意解读：中缀表达式求值，只有+，*，没有括号，保留后4位。 解题思路： 中缀表达式求值的典型应用，采用两个栈：符号栈、数字栈，对于没有括号的情况，只需要如下步骤： 1、 遍历表达式每一个字符 2、如果遇到数字， 阅读全文
posted @ 2024-06-01 22:09
hackerchef
阅读(155)
评论(0)
推荐(0)
浙公网安备 33010602011771号