contest

状压dp：Gym - 102832J

https://vjudge.net/contest/587311#problem/G认真读题，然后发现就是让区间不交，要么包含要么相离，长度为偶数，直接状压状压就状压10位就行。
Qres821·2023-10-17 05:15

2022 OpenCV人工智能竞赛优秀项目团队介绍集锦（一）

2022年的OpenCVSpatialAIContest获奖名单已经公布了，OpenCV公布了10个项目，项目视频大家可以去OAK中国的B站主页查看。
OAK中国_官方·2023-10-16 23:21

牛客周赛 Round 1题解

题目：游游画U链接：https://ac.nowcoder.com/acm/contest/60245/A题目描述：游游想让你画一个大小为n的"U"，你能帮帮她吗？具体的画法见样例说明。
Tsuky1.1·2023-10-16 22:02

leetcode-contest-41

题目一Givenanarrayconsistingofnintegers,findthecontiguoussubarrayofgivenlengthkthathasthemaximumaveragevalue.Andyouneedtooutputthemaximumaveragevalue.Example:Input:[1,12,-5,-6,50,3],k=4Output:12.75Explan
wangs0622·2023-10-16 14:32

codeforces/contest/1605 ABC题解

https://codeforces.com/contest/1605A：//由于可以转移，最终都可以111这种比例，如果不是%3==0，011，差1voidtest(){inta,b,c;_read(
lazy_yun·2023-10-16 06:46

2018-2019 ACM-ICPC, Asia Nanjing Regional Contest G. Pyramid(组合数学 计数)

题目t(tusingnamespacestd;#definerep(i,a,b)for(inti=(a);i=(b);--i)typedeflonglongll;typedefdoubledb;typedefpairP;#definefifirst#definesesecond#definedbg(x)cerrdist(l,r);returndist(gen);}constintmod=1e9+7
Code92007·2023-10-16 05:45

AtCoder Beginner Contest 320 G - Slot Strategy 2

考虑机器对于每个数字iii所能达到的最短时间，对于一个数字iii,若其能够在时间ttt内统一，那么其也一定能在时间2t2t2t内统一，所以对于每个数字的最小花费具有单调性，因此考虑二分。考虑二分的check函数，因为同一个时间点我们只能操作一台机器，所以对于n台机器，我们考虑其是否能够在midmidmid时间内呈现出数字iii：由此可以联想到二分图的最大匹配，即我们将n台机器看作左部，将时间看作右
Unlimitedz·2023-10-15 19:06

ICPC 2019-2020 North-Western Russia Regional Contest 补题

H.HighLoadDatabase此题暴力可解。时间复杂度证明：对于每一个t来说，我们最多可以将其分为Σai/t段区间，之后我们在每一段区间上进行二分，每次找到下一个区间的起点，复杂度是log(Σai)，因为有Σai/t段，所以总时间复杂度就是O(Σai/t*log(Σai))。这里我们把n定义为Σai。题目中已经给出Σai≤1e6，所以n≤1e6。如果我们考虑最坏的情况，m次询问中，t是从1递
Kirito_w·2023-10-15 16:33

ICPC 2019-2020 North-Western Russia Regional Contest E. Equidistant（换根dp）

写这个题解的原因只要是想记录以下换根dp的实现。题意：链接n个点的树上有m个特殊点，让你找到你一个点使得这个点到所有特殊点的距离相等。题解：题目本质上就是让你找一个点使得最远的距离和最近的距离相等。这样用换根dp维护最远，次远，最近，次近即可。代码：#includeusingnamespacestd;constintmaxn=3e5+5;constintmod=1e9+7;#definepbpus
TRZNDP_Z·2023-10-15 16:31

ICPC 2019-2020 North-Western Russia Regional Contest补题

A-AccurateMovement简单模拟题但是还是因为少考虑了一点，wa了一发给了两秒，暴力足够了#includeusingnamespacestd;constintmaxn=1e5+10;constintINF=0x3f3f3f3f;typedeflonglongll;intmain(){lla,b,n;scanf("%lld%lld%lld",&a,&b,&n);if(b==n){//b无
_Persisting·2023-10-15 16:28

ICPC 2019-2020 North-Western Russia Regional Contest train 补题记录

A.温暖的签到E.Equidistant题目大意：给定一颗n节点的树，给定几个点，问我们是否能够在树上找到一点到这几个点的距离是一样的解题思路：我们把这几个点同时放进去并且进行BFS操作，并且我们开一个数组去记录有几个最终结点到这里的最短路径的的条数，因此对于每个经过的结点，我们若有dis[x]==dis[h]+1,则cnt[x]+=cnt[h],如果dis[x]>dis[h]+1,则cnt[x]
Treasure-u·2023-10-15 16:28

2019-2020 ICPC North-Western Russia Regional Contest H题(High Load Database)

HighLoadDatabase补题思路来源#includeusingnamespacestd;constintN=1e6+5;intn,ans[N],sum[N],Sz[N],mx;intsolve(intk){if(k
夕伤夜残·2023-10-15 16:57

2022-2023 ICPC East Central North America Regional Contest (ECNA 2022) | JorbanS

D-DeterminingNucleotideAssortmentsstringA="ATGC";inta[4][N];voidsolve(){strings;cin>>s;intn=s.size();for(inti=1;i>m;while(m--){intl,r;cin>>l>>r;intcnt[4];setst;for(inti=0;i=0;i--)cout>a>>b;if(a.size()
JorbanS·2023-10-15 16:27

2020-2021 ACM-ICPC, Asia Nanjing Regional Contest (XXI Open Cup, Grand Prix of Nanjing) | JorbanS

E-EvilCoordinate#include#include#includeusingnamespacestd;#defineCasesint__;cin>>__;for(int_=1;_>mx>>my>>s;n=s.size();intcnt[4]={0};for(inti=0;iv{0,1,2,3};for(int_=0;_#includeusingnamespacestd;#define
JorbanS·2023-10-15 16:27

ICPC 2019-2020 North-Western Russia Regional Contest

文章目录ICPC2019-2020North-WesternRussiaRegionalContestA.AccurateMovementB.BadTreapE.EquidistantH.HighLoadDatabaseI.IdealPyramidJ.JusttheLastDigitM.ManagingDifficultiesICPC2019
小付认真打ACM·2023-10-15 16:24

ICPC 2019-2020 North-Western Russia Regional Contest I. Ideal Pyramid 几何思维题

首先四棱锥的朝向是固定的，设最终四棱锥的左边/右边在x轴左边l，r。前边和后边在y轴坐标为d，u如下图，中心点坐标为:((l+r)/2,(u+d)/2)所以对于一个点(x,y,h)。最终四棱锥的l最大为x-h，r最小为x+h，u最小为y+h，d最大为y-h。（拿l来说：如果最终四棱锥的l比x-h还大，那么点(x,y)处的高度就会小于h，可以在纸上画画想想立体空间）所以问题转化为了，若干矩形，求一个
夕林山寸·2023-10-15 16:54

ICPC 2019-2020 North-Western Russia Regional Contest 部分题解

比赛链接A-AccurateMovement温暖的签到题。#includeusingnamespacestd;inta,b,n;intmain(){scanf("%d%d%d",&a,&b,&n);intx=0,y=0,cnt=0;while(x+b!=n||y+a!=n){y=min(n-a,x+b-a);++cnt;if(x+b==n&&y+a==n)break;x=min(n-b,y);++
敲代码的欧文·2023-10-15 16:54

ICPC 2019-2020 North-Western Russia Regional Contest AEHJM

A:签到模拟即可#includeusingnamespacestd;typedeflonglongll;#definels(o>a>>b>>n;intl=0,L=0,r=a,R=b;inttp=1;intc=b-a;tp+=(n-b+c-1)/c*2;coutusingnamespacestd;typedeflonglongll;#definels(oq;intvs[M],n,m;intdep[M
夕林山寸·2023-10-15 16:54

ICPC 2019-2020 North-Western Russia Regional Contest 补题部分

已做A、M，E和H思路已经有了没调AC已补BEJH最终已完成ABEJHMB-BadTreap大佬题解感觉这题就很玄学。。。#defineIOios::sync_with_stdio(false);cin.tie();cout.tie(0)#pragmaGCCoptimize(2)#include#include#include#include#include#include#include#inc
Fighting_Peter·2023-10-15 16:52

ICPC 2019-2020 North-Western Russia Regional Contest | JorbanS

A-AccurateMovement#includeusingnamespacestd;#defineFastIOcin.tie(nullptr)->sync_with_stdio(false);intsolve(){inta,b,n;cin>>a>>b>>n;intdx=b-a;intA=(n-a+dx-1)/dx;intB=(n-b+dx-1)/dx;returnA+B;}intmain(){
JorbanS·2023-10-15 16:20

LeetCode151|翻转字符串中的单词III

2，示例简述示例：输入："Let'stakeLeetCodecontest"输出："s'teLekatedoCteeLtsetnoc" 提示：在字符串中，每个单词由单个空格分隔，并且字符串中不会有任何额外的空格
码农王同学·2023-10-15 15:33

Codeforces551A:GukiZ and Contest

ProfessorGukiZlikesprogrammingcontests.Heespeciallylikestoratehisstudentsonthecontestsheprepares.Now,
键盘上的舞者·2023-10-15 15:24

限制条件加入构造范围：Gym - 102832L

https://vjudge.net/contest/587311#problem/D场上列方程求首项，假设是全部加1，然后一部分（后缀）减去k+1k+1k+1，就用到了以下两个条件：但在这两种情况符合情况下
Qres821·2023-10-15 13:13

博弈论：gym104065j

https://vjudge.net/contest/587311#problem/J我也不知道我在此题中学到了什么套路结论：你选的数必须尽量接近sum3\frac{sum}33sum，然后这个就是解因为另外两人选的是和你的数相比不可能更接近
Qres821·2023-10-15 13:29

奇偶博弈 + 二分图博弈：Gym 102832H

https://vjudge.net/contest/587311#problem/I赛时想了好久，啥都没想到博弈，在你啥都想不到时，就硬上套路。赛时想了好久假设法，但就是发了奇偶博弈。
Qres821·2023-10-15 12:06

序列中排列存在类dp问题+结合组合数学和拆贡献：1014T4

http://47.92.197.167:5283/contest/412/problem/4赛时就想到枚举开头来拆贡献。
Qres821·2023-10-15 12:00

蓝桥杯 第 1 场算法双周赛 第2题 数树数【算法赛】c++ 位运算巧解

contest_id=144难度:中等问题描述小蓝最近学了二叉树，他想到了一个问题。
冷yan~·2023-10-15 09:31

蓝桥杯 第 1 场算法双周赛 第1题 三带一 c++ map 巧解 加注释

contest_id=144问题描述小蓝和小桥玩斗地主，小蓝只剩四张牌了，他想知道是否是“三带一”牌型。
冷yan~·2023-10-15 08:33

区间查找，二分，思维

Contest(nefu.edu.cn)区间查找Problem:CTimeLimit:1000msMemoryLimit:65535KDescription给定两个长度为n的数组A和B，对于所有的ai+
Landing_on_Mars·2023-10-15 06:35

AtCoder Beginner Contest 252 A~G 题解

ABC252A~G[A-ASCIIcode](https://atcoder.jp/contests/abc252/tasks/abc252_a)题目大意输入格式输出格式分析代码[B-Takahashi'sFailure
GoodCoder666·2023-10-15 04:13

AtCoder ABC246

文章目录[C-Coupon](https://atcoder.jp/contests/abc246/tasks/abc246_c)[D-2-variableFunction](https://atcoder.jp
琉璃糖糖糖·2023-10-15 03:12

AtCoder Beginner Contest 286（ABC286）A-Ex 题解

A-RangeSwap按题意模拟即可。#include#defineMax(x,y)((xy)&&(x=y))usingnamespacestd;constintM=105;inlineintread(){intx=0,f=1;staticcharch;while(ch=getchar(),ch=48);returnf?x:-x;}intn,p,q,r,s,a[M];intmain(){n=rea
cyl06·2023-10-15 03:41

ABC308 A-G题解

CodeQUEEN2023予選(AtCoderBeginnerContest308)-AtCoder写的烂，建议直接看官方题解A-NewScheme题意：给定一个8个整数组成的数组S，问这个数组是否满足
Muelsyse_·2023-10-15 03:08

AtCoder ABC276 A~F

https://atcoder.jp/contests/abc2761500pts(ABCDE),rank1126.A-Rightmost下标从1开始，所以最后的答案要+1.所以我一开始写了这么一个代码
Sandwich__·2023-10-15 03:08

Codeforces Round #646 (Div. 2)C. Game On Leaves（博弈）----题解

来源：http://codeforces.com/contest/1363/problem/CAyushandAshishplayagameonanunrootedtreeconsistingofnnodesnumbered1ton.Playersmakethefollowingmoveinturns
xh_Dopamine·2023-10-15 02:37

ICPC 2019-2020 North-Western Russia Regional Contest

A(codeforces.com)这题在移动不被挡板挡住以及不超过边界的情况下，每次走的越多那么次数就越少只要两个每次都走b-a步（已经是不被挡板挡住走的最多了），就不用考虑被挡板挡住的情况，只用单独考虑了，如果可以走b-a，就走b-a，不然就把剩下的走完，只要整除上取整即可AC代码:#include#defineendl'\n'//#defineintlonglongusingnamespace
沫刃起·2023-10-14 18:01

2020-2021 ACM-ICPC, Asia Nanjing Regional Contest (XXI Open Cup, Grand Prix

Problem-K-Codeforces首先第一个位置放1，第二个位置放2，...第n个位置放n任意两个相邻的数都是互质的，我们只要交换相邻的两个数就可以产生两个数满足gcd（pi，i）=1其中第一个位置为1比较特殊，本省就满足gcd(p1，1)=1如果k为奇数的话，那么第一个位置不换，后面两两相邻的位置交换，直到产生k个如果为偶数的话，第一个位置也参与交换，两两相邻的位置交换，直到产生k个AC代
沫刃起·2023-10-14 18:23

2023河南萌新联赛第（三）场：郑州大学

简单贪心，排序之后每次从后往前如果已经到了一个轻击的地方那么用后面的都不如用当前这个更优，所以直接用这个填满//Problem:泰拉瑞亚//Contest:NowCoder//URL:https://ac.nowcoder.com
灬德布罗意的猫灬·2023-10-14 17:52

CodeForces每日好题10.14

步后变成中心对称的矩阵先统计一下最少步数然后给的步数减去最小步数如果是个偶数的话可以完成还有一个坑点在于：当给的矩阵n是一个奇数行的时候，显然只要最小步数小于等于给定的步数的话就是有解的~//Problem:B.LiHuaandPattern//Contest
灬德布罗意的猫灬·2023-10-14 16:17

AtCoder Beginner Contest 320 A/B/D

A-LeylandNumber不能使用pow函数，因为pow是用于浮点数的使用自定义mypow函数#include#defineintlonglongusingnamespacestd;longlongmypow(intx,inty){longlongans=1;while(y--){ans*=x;}returnans;}signedmain(){inta,b;cin>>a>>b;cout#inc
Lsxp1991·2023-10-14 09:30

spring mvc 框架及项目搭建流程

项目的配置文件：web.xml：web项目的入口配置DispatcherServlet，（配置全局servlet（DispatcherServlet）和监听器listener）；applicationContest.xml
go-Traveling·2023-10-14 05:45

AC修炼计划（AtCoder Regular Contest 166）

传送门：AtCoderRegularContest166-AtCoder一直修炼cf，觉得遇到了瓶颈了，所以想在atcode上寻求一些突破，今天本来想尝试vpAtCoderRegularContest166
寒冰也是热·2023-10-14 05:08

使用C语言实现简单四则计算器（带括号）

题目来源：codeupcontestID：100000605后缀式的求值可以用栈来解决，于是我们需要把输入的中缀表达式改成后缀。
To be master·2023-10-14 05:22

CF 191 总结

A.FlippingGame链接：http://codeforces.com/contest/327/problem/A题意：从i到j翻转一次使得1的个数最多~直接暴力搞~1#include2#include3
weixin_30847865·2023-10-13 13:30

[cf1038E][欧拉路]

http://codeforces.com/contest/1038/problem/EE.MaximumMatchingtimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregivennnblocks
aiyuneng5167·2023-10-13 13:50

牛客国庆集训派对Day6(kingdom)

链接：https://www.nowcoder.com/acm/contest/206/F思路：我们考虑对于一个n，因为国王是最高上司，所以国王就是树的根，那么整个的和的最大值就等于各个子树的和的最大值
kimoyami·2023-10-12 10:35

Codeforces 687(Div2)

题目链接http://codeforces.com/contest/1457A题解法：枚举四个顶点，最远点肯定是这四个之一。
reedthink·2023-10-12 04:35

一道题学会二分+前缀和+双指针+单调队列+RMQ+线段树，真正实现一题多解

求区间最大值+求最短满足条件的区间的总结用到的算法有：二分前缀和双指针单调队列RMQ线段树1题目链接：https://ac.nowcoder.com/acm/contest/11229/D来源：牛客网牛牛参加了牛妹的派对
背书包的小新·2023-10-11 19:47

The 2022 ICPC Asia Hangzhou Regional Programming Contest

比赛连接：Dashboard-The2022ICPCAsiaHangzhouRegionalProgrammingContest-CodeforcesA.ModuloRuinstheLegend题目大意
2,4(1H,3H)-PD are mine·2023-10-11 06:58

牛客竞赛：第三届超越杯程序设计团体赛题解

比赛链接：第三届超越杯程序设计团体赛重现赛_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJhttps://www.nowcoder.com/acm/contest/31374A
2,4(1H,3H)-PD are mine·2023-10-11 06:57
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他