摘要:
原题链接:https://www.luogu.com.cn/problem/P1308 题意解读:给定单词a,文本b,在b中找a的个数,并找a第一次出现的位置,注意b中任何位置可能含有多个连续空格。 解题思路: 通过双指针找b中每一个单词的首、尾位置i,j,与a进行一一比较即可。 注意1:比较时不考 阅读全文
posted @ 2024-05-29 13:51
hackerchef
阅读(305)
评论(0)
推荐(0)
摘要:
原题链接:https://www.luogu.com.cn/problem/P1307 题意解读:将整数反转。 解题思路: 1、读入整数n 2、记录正负,n转正数 3、定义结果num = 0,每次提取n的个位数,num = num * 10 + n % 10,然后n = n / 10 4、直到处理完 阅读全文
posted @ 2024-05-29 11:43
hackerchef
阅读(224)
评论(0)
推荐(0)
摘要:
原题链接:https://www.luogu.com.cn/problem/P1199 题意解读:人机轮流选将,电脑策略就是破坏可能和人已选能组成最大默契值的将,问人是否必胜,求出站的一对武将的默契值。 解题思路: 贪心题通常比较难以下手,经过分析,人肯定不可能选到每一行的最大默契值,因为电脑会破坏 阅读全文
posted @ 2024-05-29 11:34
hackerchef
阅读(96)
评论(0)
推荐(0)
摘要:
原题链接:https://www.luogu.com.cn/problem/P1158 题意解读:用两套拦截系统拦截全部导弹,计算最小的拦截系统半径平方和。 解题思路: 错误的思路: 枚举每一个导弹,计算到两套系统的距离,距离谁近就归属哪套系统管。 错误原因: 举个反例,假设只有两个导弹, 第一个导 阅读全文
posted @ 2024-05-28 17:44
hackerchef
阅读(365)
评论(0)
推荐(0)
摘要:
原题链接:https://www.luogu.com.cn/problem/P1190 题意解读:n个人在m个水龙头排队接水,每个人接水量不同,接完水的排队的人可以接上,求总的接水时间。 解题思路: 1、先把前m个人安排在m个水龙头 2、对于m后面的每一个人,都排在目前m个水龙头总接水时间最短的后面 阅读全文
posted @ 2024-05-28 15:40
hackerchef
阅读(260)
评论(0)
推荐(0)
摘要:
原题链接:https://www.luogu.com.cn/problem/P1179 题意解读:统计l~r之间的整数包括多少个数字2。 解题思路: 枚举每一个数,对每一个数的每一位数字进行判断。 100分代码: #include <bits/stdc++.h> using namespace st 阅读全文
posted @ 2024-05-28 15:03
hackerchef
阅读(306)
评论(0)
推荐(0)
摘要:
原题链接:https://www.luogu.com.cn/problem/P1070 题意解读:1~n个环形机器人工厂,相邻工厂之间的道路是1~n,每个时刻可以从任意工厂购买机器人,走不超过p时间,不同工厂购买机器人花费不同的金币,不同时刻走到不同道路也能得到不同的金币,问一共m时间,最多可以得到 阅读全文
posted @ 2024-05-28 14:09
hackerchef
阅读(114)
评论(0)
推荐(0)
摘要:
原题链接:https://www.luogu.com.cn/problem/P1069 题意解读:一个数s代表细胞经过一天分裂的个数,则经过t天后个数为st,要计算经过几天后能整除m1m2,也就是st % m1m2 == 0,有多个s,要计算天数最少就可以满足条件的。 解题思路: 直接求st % m 阅读全文
posted @ 2024-05-28 14:08
hackerchef
阅读(210)
评论(0)
推荐(0)
摘要:
原题链接:https://www.luogu.com.cn/problem/P1068 题意解读:根据题意,用模拟法,求出分数线所在位置,然后计算分数线,最后输出结果即可。 解题思路: 1、分数线是按从大到小排名来设定,因此数据因为按照分数从大到小排序,如果分数相同,需要安装报名号从小到大排序 2、 阅读全文
posted @ 2024-05-28 14:07
hackerchef
阅读(155)
评论(0)
推荐(0)
摘要:
原题链接:https://www.luogu.com.cn/problem/P1067 题意解读: 模拟法依次输出多项式内容即可,但是需要考虑的周全,主要有以下关键点: 1、系数为0时不输出多项式 2、第一个符号,只有负号才输出 3、次数不为0时,不输出为1的系数;次数为0时,输出所有系数 4、次数 阅读全文
posted @ 2024-05-28 13:28
hackerchef
阅读(122)
评论(0)
推荐(0)
浙公网安备 33010602011771号