B. Social Distance

原创 已于 2022-04-21 20:19:08 修改 · 419 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#算法

于 2022-04-21 20:15:53 首次发布
该博客探讨了一道编程竞赛题目，涉及到在环形椅子上为每个人分配位置，使得每个人的要求得到满足。关键策略是通过排序找到最优的椅子分配方式，减少空椅的浪费。文章提供了AC代码，并提到了一个类似但更复杂的问题，涉及多个圈子的椅子分配。

https://codeforces.com/contest/1668/problem/B
在这里插入图片描述
input

6
3 2
1 1 1
2 4
1 1
2 5
2 1
3 8
1 2 1
4 12
1 2 1 3
4 19
1 2 1 3

output

NO
YES
NO
YES
NO
YES

在这里插入图片描述
题意
T组样例，现有 n n n 个人以及场上有 m m m 张椅子围成一个圈子，每个人都一个 a i a_i ai​ ，表示希望与他左右相邻有 a i a_i

最低0.47元/天 解锁文章
社交媒体中的表情符号结合大数据 AI 的研究 Analyzing Emoji Use in Social Media Posts Insights
AI天才研究院
08-07 2060
在社交媒体中，由于使用了表情符号表述自己的情感，使得用户对某类产品或服务表达出的态度更加直观、生动。在这一领域，研究人员需要收集和分析社交媒体上的文字和图片数据，以此探索用户对于 popular emojis 的态度倾向及其产生的影响。此研究项目由微软亚洲研究院合作伙伴 Trinea Institute of Technology Research Labs 和 Emotibot 团队联合主办。Emotibot 是一种基于 AI 技术的自然语言处理工具，旨在将复杂的语言表达式转换为易于理解的文本特征。
ArnetMiner: Extraction and Mining of Academic Social Networks
weixin_41697507的博客
07-23 3289
ArnetMiner: Extraction and Mining of Academic Social Networks ABSTRACT This paper addresses several key issues in the ArnetMiner system, which aims at extracting and mining academic social networks. Specifically, the system focuses on: 1) Extracting resear
Social Distance
qq_51690312的博客
04-25 437
小的覆盖小的，大的覆盖大的，会让区间长度最小。
cf . Social Distance
qq_781675629的博客
06-17 267
#include<bits/stdc++.h>//本题不能暴力，就是找到一个0,然后把它附近所有的点都查一遍是否含有1. using namespace std;//思路：首先把第一个点b[0]=写成k-1，这样能保证最左侧准确的存放一个1。还有a[j]=n+k,保证最右侧能准确的放下一个1. const int maxn=2e5+5;//用b数组记下当a数组等于1的位置，然后再算出中间有多少空格，可以放多少个1。公式：(b[i]-b[i-1]-k-1)/(k+1); int main() {
2019_SIGIR_A Neural Influence Diffusion Model for Social Recommendation
weixin_46645827的博客
02-08 2324
[论文阅读笔记]2019_SIGIR_A Neural Influence Diffusion Model for Social Recommendation 论文下载地址： https://dl.acm.org/doi/10.1145/3331184.3331214 发表期刊：SIGIR Publish time: 2019 作者及单位: Le Wu Hefei University of Technology Peijie Sun∗ sun.hfut@gmail.comHefei University
2020_WWW_Few-Shot Learning for New User Recommendation in Location-based Social Networks
weixin_46645827的博客
03-04 1503
[论文阅读笔记]2020_WWW_Few-Shot Learning for New User Recommendation in Location-based Social Networks 论文下载地址： https://doi.org/10.1145/3366423.3379994 发表期刊：WWW Publish time: 2020 作者及单位: Ruirui Li UCLA rrli@cs.ucla.edu Xian Wu Univeristy of Notre Dame xwu9@nd.ed
cf- Social Distance
萌新的博客
06-17 273
思路 把每一个能放1的区间的长度求出来，这个区间可以放的最多1就是(len-1)/(k+1)+1,len为区间长度 代码 #include <cstring> #include <iostream> #include <algorithm> #include <vector> using namespace std; struct point{ int l,r; bool operator < (const point& b)
Codeforces --Social Distance(模拟)
不爱吃鱼的猫丶的博客
09-14 327
思路： AC代码： #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn=2e5+10; ll n,k,t,cnt1,b[maxn],ans; char a[maxn]; int main(){ cin>>t; while(t--){ cin>>n>>k; for(int i=1;i<=n;i++) cin>>a[i]..
【Codeforces】1668D Optimal Partition题解
hanserdaisuki的博客
05-14 417
题目大意 给定一个长度为nnn的数组a(−109≤ai≤109)a(-10^9 \le a_i \le 10^9)a(−109≤ai​≤109)。 我们可以把它分割成任意个连续的子序列。 每个子序列sk=al...ars_k = a_l...a_rsk​=al​...ar​会有一个权值: ∑j=lrai>0\sum_{j=l}^{r}a_i > 0∑j=lr​ai​>0,则权值为r−l+1r - l + 1r−l+1 ∑j=lrai=0\sum_{j=l}^{r}a_i = 0∑j=lr
Social Distance (思维 贪心)
qq_62122039的博客
05-15 284
社交距离 - CodeForces 1668B - 虚拟裁判 (csgrandeur.cn) 题意:n个人,给定围成圈的m个座位,有n个人入座,每个人的座位两边都需要空出来a[i]个座位,问能否满足 思路:排序,拆分圆为一个一条直线,一个满足条件的序列应该这样满足: code #include<bits/stdc++.h> #define x first #define y second #define mak make_pair #define IOS ios::sync_wit
C. Penalty
一个不爱打cf的acmer吧
07-23 2009
https://codeforces.com/contest/1553/problem/C INPUT 4 1?0???1001 1111111111 ?????????? 0100000000 OUTPUT 7 10 6 9 题意 给T，给T组数据，每组数据是由0、1、？三种构成的串，长度为10， 题目背景是在足球赛中的罚球，10次轮流交替罚球，a、b队各5次，由题目给出的串中可以知道进球情况，如果假设第 i 次罚球中，串上 i 的位置为 ‘1’ 则此球必得分，为 ‘0’ 则没得分，‘？’则无
A. Direction Change
一个不爱打cf的acmer吧
04-21 819
https://codeforces.com/contest/1668/problem/A （时隔半年，发现昆明过后闲下来了不少于是乎菜鸡又开始写起了题解） input 6 1 1 2 1 1 3 4 2 4 6 10 5 output 0 1 -1 6 10 17 题意 T组样例输入，询问从(1,1)(1,1)(1,1) 走至 (n,m)(n,m)(n,m) 的最小步数，每一步中可以向 上、下、左、右，四个方向移动，但是，并不能连续两步走相同的方向 思路 看到二维地图的最短路会自然想到BFS（？，
D. Colorful Stamp
一个不爱打cf的acmer吧
04-23 783
https://codeforces.com/contest/1669/problem/D 好像历史上只有两场div4？ 感觉E需要想一下，其他还好 input 12 5 BRBBW 1 B 2 WB 2 RW 3 BRB 3 RBB 7 WWWWWWW 9 RBWBWRRBW 10 BRBRBRBRRB 12 BBBRWWRRRWBR 10 BRBRBRBRBW 5 RBWBW output YES NO NO NO YES YES YES NO YES NO YES NO 题意 题目给定一串长度
E. 2-Letter Strings
一个不爱打cf的acmer吧
04-23 776
https://codeforces.com/contest/1669/problem/E 我的做法是容斥一下？ 虽然我的队友是转成图论用入度做的（雾 input 4 6 ab cb db aa cc ef 7 aa bb cc ac ca bb aa 4 kk kk ab ab 5 jf jf jk jk jk output 5 6 0 6 题意 给定 nnn 个长度为 222 仅有小写字母 a−ka-ka−k 的字符串，询问有多少对字符串满足其串上的两个位置，一个位置的字符相同，一个位置的字符不
C. Diluc and Kaeya
一个不爱打cf的acmer吧
06-08 740
https://codeforces.com/contest/1536/problem/C INPUT 5 3 DDK 6 DDDDDD 4 DKDK 1 D 9 DKDKDDDDK OUTPUT 1 2 1 1 2 3 4 5 6 1 1 1 2 1 1 1 1 2 1 2 1 1 3 题意 给T，T遍循环，给n，然后给长度为n的由DK两个字母组成的串，求串中能按要求分成的最大个数，要求是每一份中的DK的比例相同，即DDDKKKDK,可以最多分成两份，一份为DDDKKK，DK，其中两份中
B. Prinzessin der Verurteilung
一个不爱打cf的acmer吧
06-08 712
https://codeforces.com/contest/1536/problem/B INPUT 3 28 qaabzwsxedcrfvtgbyhnujmiklop 13 cleanairactbd 10 aannttoonn OUTPUT ac f b 题意 给T，循环T，给n，然后给出长度为n的字符串，求找出在字符串中未出现的，最短的，最小字典序的子串 例如：给出串为 abc 其子串并按字典序排序为a, ...
大学英语B统考交际用语真题解析收集总结2022
and "大学英语b统考统考大学英语b电大网络教育英语b网考.doc" provides study materials for the University English B exam for distance learning students. The content is intended for learning and reference ...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值