摘要：
原题链接：https://www.luogu.com.cn/problem/P1075 题意解读：求n的两个素因子中较大的一个。 解题思路： 数论的简单题，关键在于要知道一定有一个素因子不超过sqrt(n)，而另一个素因子必然大于或等于sqrt(n)，这样才能减少枚举时间。 100分代码： #inc 阅读全文
摘要：
原题链接：https://www.luogu.com.cn/problem/P1310 题意解读：+代表按位或运算，*代表按位与运算，给定一个没有填数字的表达式，要求结果为0的数字方案数。 解题思路： 下面一步一步，由浅入深的来解决本题 思路一（20分做法）： 观察得知，20%的数据，只有10个符号 阅读全文
摘要：
原题链接：https://www.luogu.com.cn/problem/P1309 题意解读：2n个人，每次按分数从大到小排名，相邻两人比赛，胜者得1分，r轮后，第q个人是谁。 解题思路： 如果直接使用模拟法，每轮比赛后都进行一次排序，总的时间复杂度是r*2n*log2n，大概在50*2*10^ 阅读全文
摘要：
原题链接：https://www.luogu.com.cn/problem/P1308 题意解读：给定单词a，文本b，在b中找a的个数，并找a第一次出现的位置，注意b中任何位置可能含有多个连续空格。 解题思路： 通过双指针找b中每一个单词的首、尾位置i，j，与a进行一一比较即可。 注意1：比较时不考 阅读全文
摘要：
原题链接：https://www.luogu.com.cn/problem/P1307 题意解读：将整数反转。 解题思路： 1、读入整数n 2、记录正负，n转正数 3、定义结果num = 0，每次提取n的个位数，num = num * 10 + n % 10，然后n = n / 10 4、直到处理完 阅读全文
摘要：
原题链接：https://www.luogu.com.cn/problem/P1199 题意解读：人机轮流选将，电脑策略就是破坏可能和人已选能组成最大默契值的将，问人是否必胜，求出站的一对武将的默契值。 解题思路： 贪心题通常比较难以下手，经过分析，人肯定不可能选到每一行的最大默契值，因为电脑会破坏 阅读全文
摘要：
原题链接：https://www.luogu.com.cn/problem/P1158 题意解读：用两套拦截系统拦截全部导弹，计算最小的拦截系统半径平方和。 解题思路： 错误的思路： 枚举每一个导弹，计算到两套系统的距离，距离谁近就归属哪套系统管。 错误原因： 举个反例，假设只有两个导弹， 第一个导 阅读全文
摘要：
原题链接：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时间，最多可以得到 阅读全文