ConTest 第11页

【10.28模拟赛T1】[洛谷 P1452]Beauty Contest G【玄学】

题目描述题目给定平面上n个点，求凸包直径。输入格式第一行一个正整数n。接下来n行，每行两个整数x,y，表示一个点的坐标。输出格式输出一行一个整数，表示答案的平方。输入输出样例输入#1400011110输出#12分析：O(n2)O(n^2)O(n2)+玄学操作过紫题勾股定理暴力求距离取最大即可CODE：#include#includeusingnamespacestd;typedeflonglong

Ayane.·2023-10-29 03:40

服务运营｜文章精选：运筹学视角下的众包竞赛

作者：Guo编者按：众包竞赛（CrowdsourcingContests）是一种利用大规模在线社群或平台来解决问题、完成任务或创新的方法。

运筹OR帷幄·2023-10-29 01:51

蓝桥杯第 2 场算法双周赛第3题摆玩具【算法赛】 c++ 贪心

contest_id=145问题描述小蓝是一个热爱收集玩具的小伙子，他拥有n个不同的玩具。

冷yan~·2023-10-28 14:37

蓝桥杯第 2 场算法双周赛第4题通关【算法赛】c++ 优先队列 + 小根堆详解注释版

contest_id=145问题描述小蓝最近迷上了一款电玩游戏“蓝桥争霸”。

冷yan~·2023-10-28 14:32

2022暑初二信息竞赛学习成果分享2

2022/07/23)Day7：复习&测试——**树状数组**`Morning`——树状数组复习测试考试“游记”题目总结[T83.Count](http://222.180.160.110:1024/contest

C2024XSC249·2023-10-28 12:25

The 2023 ICPC Asia Regionals Online Contest (2) --E Another Bus Route Problem(BFS)

Pik'svillagecomprisesofnresidentialbuildings(labeledfrom1ton)connectedbyn−1bidirectionalroads.Thevillageformsatreestructure,whereeachbuildingisinterpretedasatreevertex,andeachroadisinterpretedasatreee

小小小Why·2023-10-28 11:11

LeetCode contest 191 5425. 切割后面积最大的蛋糕

TableofContents一、中文版二、英文版三、Myanswer四、解题报告一、中文版矩形蛋糕的高度为h且宽度为w，给你两个整数数组horizontalCuts和verticalCuts，其中horizontalCuts[i]是从矩形蛋糕顶部到第i个水平切口的距离，类似地，verticalCuts[j]是从矩形蛋糕的左侧到第j个竖直切口的距离。请你按数组horizontalCuts和vert

程序媛三妹·2023-10-28 09:20

【1错笔记】psd面试——最长回文子序列动态规划（2000字超详细解题）

题目：链接：https://ac.nowcoder.com/acm/contest/90/D来源：牛客网题目描述掌握未来命运的女神psd师兄在拿了朝田诗乃的buff后决定去实习。

「已注销」·2023-10-28 08:06

蓝桥杯第 2 场算法双周赛第2题铺地板【算法赛】c++ 数学思维

contest_id=145问题描述小蓝家要装修了，小蓝爸爸买来了很多块（你可以理解为数量无限）2×32×3规格的地砖，小蓝家的地板是n×m规格的，小蓝想问你，能否用这些2×32×3的地砖铺满地板。

冷yan~·2023-10-28 08:01

Atcoder Begginer Contest 318 讲解（A~E题）

A-FullMoonDescriptionProblemStatementTakahashilikesfullmoons.Lettodaybeday111.ThefirstdayonoraftertodayonwhichhecanseeafullmoonisdayMMM.Afterthat,hecanseeafullmooneveryPPPdays,thatis,ondayM+PM+PM+P,da

阿史大杯茶·2023-10-28 01:24

AtCoder Beginner Contest 322 (A~F题)

A-FirstABC2DescriptionProblemStatementYouaregivenastringSSSoflengthNNNconsistingofA,B,andC.FindthepositionwhereABCfirstappearsasa(contiguous)substringinSSS.Inotherwords,findthesmallestintegernnnthatsa

阿史大杯茶·2023-10-28 01:24

洛谷3月月赛 R1 Step! ZERO to ONE

https://www.luogu.org/contest/show?

weixin_30915951·2023-10-27 22:00

上岸算法 I LeetCode Weekly Contest 244解题报告

No.1判断矩阵经轮转后是否一致解题思路模拟矩阵的旋转即可。代码展示classSolution{publicbooleanfindRotation(int[][]mat,int[][]target){for(inti=0;icount=newTreeMap1){varlargest=count.pollLastEntry();varnextLargest=count.lastEntry();res

上岸算法·2023-10-27 21:35

学习笔记4

OJ2048神、上帝以及老天爷题目链接：题目链接ProblemDescriptionHDU2006'10ACMcontest的颁奖晚会隆重开始了！

MuteZ·2023-10-27 10:50

刷题（贪心算法）

AC代码#define_CRT_SECURE_NO_WARNINGS#includeusingnamespacestd;constintN=1e6+5;inta[N];structcontest{intbegin

CV敲击器·2023-10-27 04:14

Similarity (Easy Version) 2023 Jiangsu Collegiate Programming Contest, 2023 National Invitational

Problem-J-Codeforces题目大意：有n个字符串，问这些字符串两两匹配的最长公共子串的最大长度是多少思路：对于两个字符串s1,s2，令dp[i][[j]表示s1的前i个字符和s2的前j个字符中的最长公共字串的长度，遍历s1同时遍历s2，如果当前遍历到的两字符相同，那么就从两个字符串的上一个位置转移过来+1，dp[i][j]=dp[i-1][j-1]+1，否则dp[i][j]=0，dp

timidcatt·2023-10-26 21:55

看比赛 The 10th Jimei University Programming Contest

Problem-B-Codeforces题目大意：有一个n的个点的无向边权图，A和B两个人要从1号点去往n号点，每一轮，他们会轮流选择下一步要走的一条边，然后两个人一起走过去，A先选，他们每次选的路一定是到1到n的最短路上的一条边，最后到n时轮到谁选就算谁输，问谁能赢2//#includeusingnamespacestd;typedeflonglongll;constllMOD=1e9+7;co

timidcatt·2023-10-26 20:20

拆贡献+统计非法可能不统计非法贡献：ARC150D

https://atcoder.jp/contests/arc150/tasks/arc150_d先拆贡献成每个点，然后就只需要考虑这条链上的情况了我们现在要求的是：在所有点选完之前，最后一个点被选了多少次我们发现这很难做

Qres821·2023-10-26 20:20

Toastmasters 2019 Division L Contest review

比赛季还没有结束，鉴于需要记录的内容比较多，怕年纪大了容易忘记，对于昨天的比赛，我还是做一个记录吧。中文演讲比赛1、《我漂亮吗？》一个关于美丽和自信的故事。在以白为美的中国由于自己有点黑而不自信，去了一次印度，相比较自己就很白很受欢迎，引发了自己的反思，自信才是重要的。启发：看来我要定期去美国一下。2、《听，还是不听》一个跟长辈沟通的亲情故事，“不听老人言，吃亏在眼前”VS“听了老人言后悔一万年”

琳珊她爸·2023-10-26 19:02

有限小数，进制转换，思维

Contest(nefu.edu.cn)Problem:GTimeLimit:1000msMemoryLimit:65535KDescription给定一个A进制下的分数a/b，小蓝想把它化为B进制下的小数

Landing_on_Mars·2023-10-26 02:11

【数论】contest - 题解

题面【数论】contest分析：首先题目的含义是，在nnn个位置上分别放入1∼n1\simn1∼n这nnn个数，使得在某一个点之前，序列满足单调递增或单调递减，在这个点之后，序列满足单调递增或单调递减。

liang_2026·2023-10-25 19:49

JZYZ 暑假集训 Day1 基础数据结构总结

[圆环塔](https://codeforces.com/contest/777/problem/E)2.[乱头发节](http://jzyz.code-fans.cn/problem/211)3.

liang_2026·2023-10-25 19:18

AtCoder Beginner Contest 213 C - Reorder Cards

一.题面及大意题面大意：有一张空白的，长为H，宽为W的卡片。现有N个数字要往里填充ai,bi表示第ai行第bi列的数字为i。例如：2,3表示从上往下数第二行，从左往右数第3列有一个数字。先要进行以下规则删去空白：1.如果有一行是空白的，那么把这一行删去，并将此行下方的卡片整体向上平移。2.如果有一列是空白的，那么把这一列删去，并将此列右方的卡片整体向左平移。直到没有一行，或一列为完全空白为止。输出

liang_2026·2023-10-25 19:48

2021-03-18 书信作文5（邀请参加）

DearMrSmith：IamtheorganizerofanenglighspeechcontestInourschool。

紫笛_AutoCoder·2023-10-25 17:29

AtCoder ABC214 简单题解

A-NewGenerationABC链接https://atcoder.jp/contests/abc214/tasks/abc214_a题解签到水题。给ABC竞赛的编号，问对应的竞赛有几个问题。

努力的老周·2023-10-25 15:00

老卫带你学---leetcode刷题(557. 反转字符串中的单词 III)

示例1：输入：s="Let'stakeLeetCodecontest"输出："s'teLekatedoCteeLtsetnoc"示例2:输入：s="GodDing"输出："doGgniD"提示：1str

老卫带你学·2023-10-25 00:26

小圆前辈的素数(FFT)

题目链接：https://ac.nowcoder.com/acm/contest/15332/B题目大意：给了两个数组a和b，任意从a中取一个数a[i]和b数组中取一个数b[i]，求满足a[i]+b[i

dezhonger·2023-10-25 00:07

[补题记录] Atcoder Beginner Contest 325（E、F）

URL：https://atcoder.jp/contests/abc325目录EProblem/题意Thought/思路Code/代码FProblem/题意Thought/思路Code/代码EProblem

Varitall·2023-10-24 23:48

AtCoder Grand contests 040

A-EnginesAtCoder4900ProblemStatementE869120isinitiallystandingattheorigin(0,0)inatwo-dimensionalplane.HehasNengines,whichcanbeusedasfollows:WhenE869120usesthei-thengine,hisX-andY-coordinatechangebyxia

Mine_－·2023-10-24 16:00

[AtCoder Grand Contest 040][结论+贪心]B.Two Contests

好久都没有写过博客了(准确来说是我写了很多篇都没发…(upd:已发))这场AGC太迟了…于是就决定用小号做一个小时…结果B题一直WA…卡死了…题面题目描述10910^9109contestants,numbered111to10910

C20190406Panda_hu·2023-10-24 16:57

2020-2021 ACM-ICPC Brazil Subregional Programming Contest E题 Party Company【树上倍增+树状数组维护】

题目链接https://codeforces.ml/gym/102861/problem/E题意给你n个结点的树，每个点有一个权值，保证所有父节点的权值大于等于其子结点的权值，再给你m个范围为[l,r]的party和它们所在的点（theownerofthisparty）。对于某个点u，若其直接相连的父结点或子结点有party且u点权值在其父结点或子结点的party的[l,r]范围内，那么点u就加入

nefu-ljw·2023-10-24 11:51

Codeforces 356A Knight Tournament线段树区间覆盖

传送门：http://codeforces.com/contest/356/problem/AA.KnightTournamenttimelimitpertest3secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputHooray

上决FX·2023-10-23 02:50

Codeforces-Round-883-Div-3

CodeforcesRound883(Div.3)链接：https://codeforces.com/contest/1846A.RudolphandCuttheRopeTherearennnnailsdrivenintothewall

重生之我是cxk·2023-10-23 02:48

Contest 2050 and Codeforces Round #718 B. Morning Jogging

题目连接：https://codeforces.com/contest/1517/problem/BThe2050volunteersareorganizingthe“Run!

Sankkl1·2023-10-23 02:16

Beautiful Regional Contest

【题目链接】C题链接【题目类型】思维、模拟【题目大意】一共有t个测试样例。一共有n个人进行答题，每个人分别答出a[i]个题，现在要求你为这个比赛设计奖项，分别有金牌、银牌、铜牌、没有奖牌四个选项。题目要求金牌数小于银牌同时也小于铜牌，但是银牌和铜牌之间没有要求，同时要求金银铜三种奖牌的总数不超过总人数的一半，现在要求你求解各种奖牌的个数。拿金牌的答题数一定大于拿银牌牌的，拿银牌的答题数一定大于拿铜

月光不染是非·2023-10-23 00:50

【elasticsearch】15、query&filtering与多字符串多字段查询

filtercontextimage.png高级搜索的功能：支持多想文本输入，针对多个字段进行搜索搜索引擎一般也提供基于时间，价格等条件的guolvelasticsearch中，有query和filter两种不同的contextquerycontest

cutieagain·2023-10-22 01:21

【暴力剪枝】CF1708D

https://codeforces.com/contest/1708/problem/D题意思路这样的操作下，数列减的速度是非常快的，也就是说，易出现很多的0，0的操作没啥意义，所以我们要找到第一个>

lamentropetion·2023-10-21 22:58

[补题记录] Atcoder Beginner Contest 293（E）

URL：https://atcoder.jp/contests/abc293目录EProblem/题意Thought/思路Code/代码EProblem/题意给出A、X、M，求。

Varitall·2023-10-21 20:26

D - Square Permutation-AtCoder Beginner Contest 324

D-SquarePermutation给出长度为n的字符串s通过排列组合问有多少种产生平方数的方式。全排列时间复杂度O(13!)过大，不合适。可以生成所有平方数放入数组，之后用这些数和输入的字符串位数字符数比较。注意可以有前导0，所以长度不一致要补0.#include#include#include#defineintlonglongusingnamespacestd;signedmain(){i

Lsxp1991·2023-10-21 15:20

牛客小白月赛12 部分题解

A:华华听月月唱歌https://ac.nowcoder.com/acm/contest/392/A分析：给出m个[begin,end]区间，求最少需要几段，用贪心的思想，先将区间按begin先后排序，

八百标兵奔北坡666·2023-10-21 14:09

上岸算法 I LeetCode Weekly Contest 226解题报告

No.1盒子中小球的最大数量解题思路计算一个整数的每个数字之和：不断%10取出最后一位并/10抹掉最后一位。代码展示classSolution{publicintcountBalls(intlowLimit,inthighLimit){int[]count=newint[46];for(inti=lowLimit;i0;j/=10){box+=j%10;}count[box]++;}returnA

shanganya20·2023-10-21 12:19

AtCoder Regular Contest 152 第一题

AtCoderRegularContest152第一题A-SeatOccupation感受：我发现Atcode的题目会比较友好些，就题目字数上相对较少，别像codeforces一样，上来就一页英文怼脸，

平平无奇的羊·2023-10-21 09:30

AtCoder Regular Contest 153 B Grid Rotations

题目链接：B-GridRotations题目解析：本题题意较为简单，就是求经历过q次旋转后的新矩阵，但是显然，直接对每一个元素都进行旋转时间复杂度是O(HWQ),已经超过时间限制，所以我们要考虑旋转的性质，我们发现不管经历怎样的旋转，同一行的元素最终仍是同一行，同一列的元素仍是同一列，根据这个性质我们可以把这个二维的问题转化为两个一维的行列问题，我们分别求解(i,j)位置的元素经历过q次操作后的新

extreme1228·2023-10-21 09:29

AtCoder Regular Contest 132 Shift and Reverse（思维）

题目链接题目保证了给定输出一定有解，所以序列一定是从1—n按操作1变换来的或者说从n—1按操作1变换来的，然后计算一下还原步数就可以。signedmain(){intn;read(n);inta[n+5],pos[n+5];for(inti=1;i<=n;i++){read(a[i]);pos[a[i]]=i;}intans;if(pos[1]

Orz_Sponge_Bob·2023-10-21 09:59

AtCoder Regular Contest 128 （AB）

A-GoldandSilver官方题解简直yyds官方题解但是官方题解的代码不是C++，还是附上C++代码吧inta[N],ans[N];intmain(){IOS;intn;cin>>n;for(inti=0;i>a[i];for(inti=0;ia[i+1]){ans[i]^=1;ans[i+1]^=1;}}for(inti=0;iR-1，G-1，B+2，我们会发现，任意两个数的差值对3取余的

Moonlight丶shadow·2023-10-21 09:29

AtCoder Regular Contest 118 解题报告

本文同步发表在YangTY’sBlogARC118A-TaxIncludedPrice打表可做。ARC118B-VillageofMPeopleDescription给定KKK，NNN和MMM以及KKK个AiA_iAi，构造BiB_iBi，使得∑Bi=M\sumB_i=M∑Bi=M且max⁡i∣BiM−AiN∣\max_i\left|\frac{B_i}{M}-\frac{A_i}{N}\righ

Cgfyufsygsm·2023-10-21 09:25

AtCoder Regular Contest 068 F - Solitaire 动态规划

题意一开始要把1到n从小到大放入一个双端队列，然后再逐个取出来。问取数序列中有多少个满足第k位恰好是1。n#include#include#include#include

_beginend·2023-10-21 09:23

AtCoder Regular Contest 154 题解

A-SwapDigit给222个长度均为nnn的十进制数，你可以任意次交换222个相同位置的数字，要求使它们乘积最小让其中一个数最小，另一个数最大。#includeusingnamespacestd;#defineFor(i,n)for(inti=1;i=k;i--)#defineRep(i,n)for(inti=0;i=0;i--)#defineForp(x)for(intp=pre[x];p;

nike0good·2023-10-21 09:22

AtCoder Regular Contest 065

AtCoderRegularContest065C-DaydreamScore:300300300points倒着来就行了，正着来会产生歧义匹配，dreamer,dreamdreamer,dreamdreamer

YB Lin·2023-10-21 09:50

AtCoder Regular Contest 090

我怎么欠了这么多啊qaq转载于:https://www.cnblogs.com/Superwalker/p/8384379.html

auiayo82822·2023-10-21 09:19

推荐频道

ConTest