摘要:
原题链接:https://www.luogu.com.cn/problem/P1190 题意解读:n个人在m个水龙头排队接水,每个人接水量不同,接完水的排队的人可以接上,求总的接水时间。 解题思路: 1、先把前m个人安排在m个水龙头 2、对于m后面的每一个人,都排在目前m个水龙头总接水时间最短的后面 阅读全文
摘要:
原题链接:https://www.luogu.com.cn/problem/P1179 题意解读:统计l~r之间的整数包括多少个数字2。 解题思路: 枚举每一个数,对每一个数的每一位数字进行判断。 100分代码: #include <bits/stdc++.h> using namespace st 阅读全文
摘要:
原题链接:https://www.luogu.com.cn/problem/P1070 题意解读:1~n个环形机器人工厂,相邻工厂之间的道路是1~n,每个时刻可以从任意工厂购买机器人,走不超过p时间,不同工厂购买机器人花费不同的金币,不同时刻走到不同道路也能得到不同的金币,问一共m时间,最多可以得到 阅读全文
摘要:
原题链接:https://www.luogu.com.cn/problem/P1069 题意解读:一个数s代表细胞经过一天分裂的个数,则经过t天后个数为st,要计算经过几天后能整除m1m2,也就是st % m1m2 == 0,有多个s,要计算天数最少就可以满足条件的。 解题思路: 直接求st % m 阅读全文
摘要:
原题链接:https://www.luogu.com.cn/problem/P1068 题意解读:根据题意,用模拟法,求出分数线所在位置,然后计算分数线,最后输出结果即可。 解题思路: 1、分数线是按从大到小排名来设定,因此数据因为按照分数从大到小排序,如果分数相同,需要安装报名号从小到大排序 2、 阅读全文
摘要:
原题链接:https://www.luogu.com.cn/problem/P1067 题意解读: 模拟法依次输出多项式内容即可,但是需要考虑的周全,主要有以下关键点: 1、系数为0时不输出多项式 2、第一个符号,只有负号才输出 3、次数不为0时,不输出为1的系数;次数为0时,输出所有系数 4、次数 阅读全文
摘要:
原题链接:https://www.luogu.com.cn/problem/P1058 题意解读:在m*n的平面上,输出若干个立方体,每一个格子可以有高度不同的多个立方体。 解题思路: 此题咋一看来,无从下手,仔细分析,其实一道模拟题。 如何模拟?我们一起来解决一下几个关键问题: 1、如何画图? 要 阅读全文
摘要:
原题链接:https://www.luogu.com.cn/problem/P1057 题意解读:n个人围一圈,从1开始传球m次,每次可以往左或右传,计算球再次传给1的方案数。 解题思路: 求方案数,通常就是DP问题,此题DP状态并不难想,如果实在不会,也可以通过DFS暴搜得部分分。 1、DFS 6 阅读全文
摘要:
原题链接:https://www.luogu.com.cn/problem/P1056 题意解读:计算k行、l列通道的位置,使得上课讲话的人最少。 解题思路:贪心法。 贪心策略:通道应该优先设置在讲话人数最多的地方。 1、枚举所有交头接耳的同学(x,y) (p,q) 2、如果在同一行,即x==p,则 阅读全文
摘要:
原题链接:https://www.luogu.com.cn/problem/P1055 题意解读:验证ISBN最后一位是否正确。 解题思路:直接模拟,不多说,上代码。 100分代码: #include <bits/stdc++.h> using namespace std; int main() { 阅读全文