• 2024-11-04南沙C++信奥赛陈老师解一本通题 1230:寻找平面上的极大点
    ​ 【题目描述】在一个平面上,如果有两个点(x,y),(a,b),如果说(x,y)支配了(a,b),这是指x≥a,y≥b;用图形来看就是(a,b)坐落在以(x,y)为右上角的一个无限的区域内。给定n个点的集合,一定存在若干个点,它们不会被集合中的任何一点所支配,这些点叫做极大值点。编程找出所有的极大点
  • 2024-03-21AcWing 1230. K倍区间 C++满分题解
    原题链接https://www.acwing.com/problem/content/1232/题目分析求区间和,我们可以通过前缀和来求出。我们规定sum[i]表示第1个元素到第i个元素的和。那么sum[r]-sum[l-1]就是区间[l,r]的和。一维前缀和for(inti=1;i<=n;i++){scanf("%lld",&sum[i]);
  • 2023-05-29poj 1230(贪心)
    解题思路:这道题目是用贪心的思想,从左向右扫描场地的每一列是否合法。若不合法,贪心的找出从该列起向右延伸最长的m道墙,移除这m道墙使得该列合法。我最开始代码会出现这样的问题:如果两个墙是连在一起的,那么会被当做一个墙来处理。。。AC:#include<iostream>#include<cstdio>#inclu
  • 2023-02-221230. K倍区间
    https://www.acwing.com/problem/content/1232一眼前缀和,但是似乎只能优化到O(N^2),1e5的数据会超时,如果在比赛中到是可以抢一些分枚举左端点和右端点找出所有的i,j组合
  • 2023-02-21AcWing 1230. K倍区间
    AcWing1230.K倍区间原题链接视频讲解思路求区间的和为k的倍数的区间的个数。首先前缀和数组处理出来。数据范围1e5,要想想O(n)或者O(logn)做法将前缀和数组\(s[n]\)