上一页 1 ··· 3 4 5 6 7 8 9 下一页
摘要: https://www.luogu.com.cn/problem/P2694涉及知识点:模拟,结构体橙色题 思路: 一.先输入t组数据,这组数据的n个金币,每个金币的坐标 二.对这组数据的n个金币的坐标y(由下至上) 从小到大进行排序(结构体) 三.先算出是否能接住第一个金币,((如果左右移动的时间 阅读全文
posted @ 2022-07-10 17:42 -イレイナ 阅读(52) 评论(0) 推荐(0)
摘要: https://www.luogu.com.cn/problem/P1182涉及知识点:贪心,二分,前缀和黄色题 思路: 答案。在此题中,我们首先要确定答案的范围。显然,答案最小可能是数列中的最大值(记为 l ),最大可能是所有数的和(记为 r)。其次,我们发现,给出一个解,判定这个解是否合法,在此 阅读全文
posted @ 2022-07-09 13:21 -イレイナ 阅读(65) 评论(0) 推荐(0)
摘要: https://www.luogu.com.cn/problem/P2678涉及知识点:贪心,二分黄色题 思路: 从起点出发,先选定一段距离mid,若前面的石头B与你所站着的石头A的距离小于mid,就把B搬掉,记录一下;如果不,就把B留下,再跳到石头B上。照这个步骤多次循环后,如果搬掉的石头多了,就 阅读全文
posted @ 2022-07-09 12:01 -イレイナ 阅读(72) 评论(0) 推荐(0)
摘要: P7585 [COCI2012-2013#1] LJUBOMORA https://www.luogu.com.cn/problem/P7585涉及知识点:二分橙色题 思路: 这道题正解是二分,关键词为最大值(即嫉妒值)最小。看到这种问题的可优先考虑二分。确定核心算法后,进一步分析发现:如果每个分到弹珠的孩子都分到最多的弹珠,那么嫉妒值越大,分到弹珠的孩子越少;嫉妒 阅读全文
posted @ 2022-07-09 06:55 -イレイナ 阅读(189) 评论(0) 推荐(0)
摘要: https://www.luogu.com.cn/problem/P1824 涉及知识点:二分橙色题 思路: 题目大体意思(更好理解):有n头牛,你需要在其中选c头,使得这c头牛最近的2头牛之间的的距离最远,输出最近的最远距离 我们可以从最大距离和最小距离之间选择一个最大的可实现距离,因为数据过大, 阅读全文
posted @ 2022-07-08 17:22 -イレイナ 阅读(146) 评论(0) 推荐(0)
摘要: https://www.luogu.com.cn/problem/P1413涉及知识点:贪心 橙色题 思路:首先开一个maxn数组储存每一行的最大时间值,然后开一个二维数组储存每一行每一个僵尸出现的时间,通过两层循环枚举,如果在一个六十秒之内出现过僵尸,则可以杀死这个六十秒内所有僵尸,也就是说只需增 阅读全文
posted @ 2022-07-08 10:03 -イレイナ 阅读(210) 评论(0) 推荐(0)
摘要: https://www.luogu.com.cn/problem/P1618涉及知识点:模拟,枚举暴力橙色题 代码: #include<iostream> using namespace std; int a[10],b1,b2,b3,l,k1,k2,k3,ans; int main () { ci 阅读全文
posted @ 2022-07-08 09:13 -イレイナ 阅读(60) 评论(0) 推荐(0)
摘要: P3392 涂国旗 ~ 阅读全文
posted @ 2022-07-08 09:01 -イレイナ 阅读(72) 评论(0) 推荐(0)
摘要: https://www.luogu.com.cn/problem/solution/P1255涉及知识点:高精度,递推斐波那契数列橙色题 思路: 高精,用一个数组或者字符串来记录每一位是数字几,用另一个变量来记录有几位,输出时一般要倒着输出 a[k][len] k表示第几阶楼梯,len表示位数 公式 阅读全文
posted @ 2022-07-07 12:22 -イレイナ 阅读(78) 评论(0) 推荐(0)
摘要: https://www.luogu.com.cn/problem/P1678涉及知识点:模拟,贪心,排序,二分橙色题 思路: 如果仅仅是套循环的话显然在数据比较大的情况下是不够优化 的,所以我们可以先把得到的分数线排序再二分操作。 这道题二分的原理很简单,因为我们求的是某一个学生和某一个分数线最小的 阅读全文
posted @ 2022-07-07 12:08 -イレイナ 阅读(176) 评论(0) 推荐(0)
上一页 1 ··· 3 4 5 6 7 8 9 下一页