2020.4.8普及C组 Social Distancing 1【纪中】【数学】

最新推荐文章于 2022-02-19 09:13:38 发布
最新推荐文章于 2022-02-19 09:13:38 发布
阅读量296 收藏 1
点赞数
分类专栏： 题解 数学
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Jackma_mayichao/article/details/105521772
版权
博客通过数学方法总结出四条规律，避免特殊情况判断，以解决C组Social Distancing问题。
摘要由CSDN通过智能技术生成

其实我们只需要用数学思维总结出四条通用规律，就能避免一堆的特判了！

  1. 把2个1放在两个不同的区间
  2. 把2个1放在同一个区间
  3. 把2个1分别放在头和尾
  4. 之间输出

A C   C o d e AC~Code AC Code

#include<algorithm>
#include<iostream>
#include<cstring>
#include<cstdio>
#include<cmath>
using namespace std;
int n,m,maxn1,maxn2,x,y,zhz=2147483647;
int a[100100],js;
char c
最低0.47元/天 解锁文章
JA_yichao
关注
专栏目录
2413. Social Distancing 1
蒟蒻こんにゃく
04-10 951
2413. Social Distancing 1 题目描述 一种新型疾病，COWVID-19，开始在全世界的奶牛之间传播。Farmer John 正在采取尽可能多的预防措施来防止他的牛群被感染。 Farmer John 的牛棚是一个狭长的建筑物，有一排共 N 个牛栏（2≤N≤10^5）。有些牛栏里目前有奶牛，有些目前空着。得知“社交距离”的重要性，Farmer John 希望使得 D 尽可能大...
2020暑期牛客多校训练营第七场（A）Social Distancing（平面几何，动态规划，打表）
s260127ljy的博客
08-02 439
Social Distancing 原题请看这里 题目描述： 如今，梦网王国正遭受着全国性的流行病。 幸运的是，宝宝社长正在与疾病控制中心(CDC)(CDC)(CDC)进行有效合作，他们正在尽最大努力使一切都受到控制。宝宝社长宣布了一项社会隔离政策，以防止病毒传播。 作为CDCCDCCDC的负责人，您需要研究以下问题： 有n个人需要观察，并且您已经在222维平面上的(0,0)(0,0)(0,0)中设置了监视器。 每个人都应保持在r到显示器的距离之内。 您还必须使它们尽可能远离彼此。 为了简化问题，您只能将它
（纪中）2413. 【USACO 2020 US Open Bronze】Social Distancing 1【数学】
在人间贩卖声音
04-25 1022
(File IO): input:socdist.in output:socdist.out 时间限制: 1000 ms 空间限制: 262144 KB 具体限制 题目描述 一种新型疾病，COWVID−19COWVID-19COWVID−19，开始在全世界的奶牛之间传播。FarmerJohnFarmer JohnFarmerJohn 正在采取尽可能多的预防措施来防止他的牛群被感染。 Farm...
Social Distancing
sky123博客
08-07 676
链接：https://ac.nowcoder.com/acm/contest/5672/A 来源：牛客网 题目描述 Nowadays, the Kingdom of Dreamgrid is suffering from a national pandemic. Fortunately, president Baobao is working effectively with the Center for Disease Control (CDC) and they are trying their bes
牛客（多校7）：Social Distancing
Mr顺
08-01 477
示例1： 输入 2 4 2 5 10 输出 64 2496 **题意：**求在一个半径r的圆内整点上放置n个人，使得两两距离和最大。 题解： 0.Codeforces 460E (Round #262) 原题你最大 1.Dp， f[i,j,k]表示选i个点，横坐标总和为j，纵坐标总和为k时各点间距离平方和最大值 请允许我激情乱搞一会 代码： #include<cstdio> #include<algorithm> using namespace std; int n,..
2020.4.8普及C组 Social Distancing 2【纪中】【暴力】
JA_yichao欢迎你 cnblogs账号：https://www.cnblogs.com/mayichao/
04-10 362
直接暴力 先把没感染的牛存下来，然后枚举他们，lll和rrr从枚举的位置开始向两边扩展，直到遇到一个被感染的牛， r=min（r,min（当前牛的位置−l，r−当前牛的位置）r=min（r,min（当前牛的位置−l，r−当前牛的位置）r=min（r,min（当前牛的位置−l，r−当前牛的位置） 算出rrr后我们枚举每一个点（利用分块思想）， 最后输出ans就行了 #include<algor...
2020.4.08 C组模拟赛题解
绫
05-15 1948
目录： T1：Social Distancing 1 T2：Social Distancing 2 T3：Cowntact Tracing “Social Distancing”即“社会距离”标题就深刻说明这次防疫需要保持距离，不密切接触。实在是 妙！ 正题： T1：Social Distancing 1 题目描述 一种新型疾病，COWVID-19，开始在全世界的奶牛之间传播。Farmer John 正在采取尽可能多的预防措施来防止他的牛群被感染。 Farmer John 的牛棚是一个狭长的建筑物，有一排
2414. Social Distancing 2
蒟蒻こんにゃく
04-10 901
2414. Social Distancing 2 题目描述 由于高传染性的牛传染病 COWVID-19 的爆发，Farmer John 非常担忧他的奶牛们的健康。 尽管他尽了最大努力使他的 N 头奶牛们（1≤N≤1000）践行“社交距离”，还是有许多奶牛不幸染上了疾病。编号为 1…N 的奶牛们分别位于一条长直道路上的不同位置（相当于一维数轴），奶牛 i 位于位置 xi。Farmer John ...
2020牛客暑期多校训练营（第七场） Social Distancing
bbbll123的博客
08-04 280
原题 题目描述 样例 输入 4 4 6 2 1 2 0 2 2 3 1 4 4 2 2 3 2 1 2 2 4 2 4 1 输出 2 3 -1 3 4 3 思路 因为这道题的范围比较小，所以可以直接暴力打表，这样也可以ACACAC。 不过，这道题可以用动态规划来做，这样可以减少时间复杂度。 脑袋一拍，我们会知道，要尽把点都放在圆上，而且两个点的间隔要尽量地大。 这样就可以列出nnn个点的距离和为：：： 有sigmasigmasigma的dpdpdp转移式都比较烦，而且还有减法，所以我们可以化简一下，
2020牛客暑期多校训练营Social Distancing(平面几何，动态规划，打表)
ZCETHAN 的博客
08-02 283
Social Distancing 题目描述 输入描述: 输出描述: 示例1 输入 2 4 2 5 10 输出 64 2496 题目大意 给定一个圆的半径rrr，在圆上有nnn个点，要求
题解 P6281 【[USACO20OPEN]Social Distancing S】
ZHK's blog
04-05 1674
这道题是一个二分的模板，先讲一下二分。 二分是确定一个答案然后对其分析，而答案常常有这样一种情况： 或 题目通常会让我们找符合条件的最大值或最小值。 以这道题为例，就是要在可行的社交距离中找到最大值。 我们发现，社交距离比最优解大的都可以，不最优解小的都不可以。 这个我们叫左闭右开。 二分顾名思义，就是二分。 int l=0,r=INT_MAX/2; while(l+1<r){ ...
2020牛客暑期多校训练营（第七场）
curry的博客
09-10 215
.
USACO比赛提交代码格式框
ShineEternal的笔记小屋
03-28 624
/* ID:calvinl2 LANG:C++ TASK:ttwo */
（纪中）2414. Social Distancing 2
在人间贩卖声音
04-07 316
(File IO): input:clocktree.in output:clocktree.out 时间限制: 1000 ms 空间限制: 262144 KB 具体限制 Goto ProblemSet 题目描述 FarmerJohnFarmer JohnFarmerJohn 的新牛棚的设计十分奇怪：它由编号为 1…N1…N1…N 的 NNN 间房间（2≤N≤2500）（2≤N≤2500）（...
YbtOJ 背包问题课堂过关 例2 货币系统【筛】
JA_yichao欢迎你 cnblogs账号：https://www.cnblogs.com/mayichao/
07-08 1687
思路 这道题我们不用DP，用货币筛（雾 我们把不能被表示的货币，直接放到货币系统里，然后和其他已经在货币系统里的货币或能被表示的货币一起去筛其他货币。 代码 #include<algorithm> #include<iostream> #include<cstring> #include<cstdio> using namespace std; int T,n,a[100010],f[100010]; int ans,maxx; int main() { ..
2020.4.1普及C组 Milk Factory【纪中】【数学】
JA_yichao欢迎你 cnblogs账号：https://www.cnblogs.com/mayichao/
04-02 737
数学思想 排序，只要aaa中有重复的出发点，就输出111，否则就输出最小的aaa中没有出现过的点。 #include<algorithm> #include<iostream> #include<cstring> #include<cstdio> #include<cmath> using namespace std; int n,a[1...
51nod P3216 授勋【位运算】
JA_yichao欢迎你 cnblogs账号：https://www.cnblogs.com/mayichao/
02-19 423
位运算
解释 distancing(people_coords, im0, dist_thres_lim=(100, 150)) print('%sDone. (%.3fs)' % (s, t2 - t1))
最新发布
05-24
这段代码的作用是检测图像中的人与人之间的距离是否符合一定的阈值范围，并输出程序运行时间。 具体来说，这里的 `distancing` 函数接受三个参数： - `people_coords`：一个列表，包含了所有检测到的人的坐标信息； - `im0`：输入的图像； - `dist_thres_lim`：一个元组，包含两个数字，分别表示人与人之间的最小距离和最大距离的阈值范围。 函数的主要流程如下： 1. 首先，函数会遍历所有的人，计算他们之间的距离，并将距离小于最小阈值或大于最大阈值的人的编号记录下来。 2. 接着，函数会在图像上绘制出违反距离阈值的人之间的连线，以及他们的编号。 3. 最后，函数会输出程序运行的时间。 总的来说，这段代码的作用是对输入的图像进行人与人之间的距离检测，并将违反距离阈值的人之间的连线和编号绘制在图像上。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值