acm训练赛补题

2022ccpc女生赛+补题

补题地址A.减肥计划思路：当k>=(n-1)时，满足条件的数一定是最大数，输出最大数位置即可；否则，需要从前遍历到最大数位置，若在最大数出现之前出现能满足连续获胜k次的数则为该数，否则就是最大数。
cbx-zzz·2024-02-05 03:00

2022ccpc威海站复现+补题

A.Dunai题意：每组成一个队伍需要五个人，给定n个冠军队伍以及队员名字（有可能重复），给定m个队员名以及每个队员的位置（保证每个队员不重复），将这些队员组成队伍去参加比赛，每个队伍都至少有一个冠军队员，问最多可以组成多少个队伍。题目特地强调每个冠军队员的位置不会改变，我们误以为是只有冠军队员位置不变，其他队员位置可以随意更换，后面才知道是每个队员的位置都不会改变。。。。。。下次读题一定要更认真
cbx-zzz·2024-02-05 03:59

2019ccpc女生赛+补题

这周末要打女生赛了，想着和队友练一场，在cf只找到2021年的，由于去年那场打过就不再打了，杭电oj上面最近的也是2019年的，就打了这场。不过题面真的是。。。一言难尽，tree那题题面说三棵树其实是一棵树，Tetris俄罗斯方块那题是道签到，题面input一行两个整数实际上是多行输入，一直以为思路错了卡了很久。。。。。。改成多行输入就对了。ps：在这个页面交不了题，只能看题，在题库中对应题号是6
cbx-zzz·2024-02-05 03:59

2021ccpc女生赛+补题

cf补题地址A.公交线路思路：记录上车站点两个方向按顺序听到的数，对给的m个站点数一一对比，若两个方向m个站点完全一样且与听到的m个站点数一样则无法判断，若两个方向m个站点不一样且正确的方向与听到的站点数一样则方向正确
cbx-zzz·2024-02-05 03:59

1.28小结

主要了解了一下算法时间复杂度、空间复杂度的表达方法、计算方式还有关于线性表的一些知识（大部分理论为主）今天下午进行了第二次测试（只ac了一道题，还有两道只过了一部分），测试结束看完了题解准备梳理一下再进行补题还写了一道机器人搬重物
哥别敲代码了·2024-02-05 01:29

CF1643补题记录

B和上海那题异曲同工的构造题补图真是个好东西#includeusingnamespacestd;typedeflonglongll;constintN=55;intt,n;inta[N];intmain(){intt;cin>>t;while(t--){vectorans1,ans2;cin>>n;llsum1=0,sum2=0,sum=0;for(inti=0;i>a[i];if(i%2==0)
whtfffffff·2024-02-05 01:39

CF补题[长期更新]

现在主要写div2的题，从前往后写到实在不会写，思路很简单的就不记录了-E.GamewithString题意：两个人玩游戏，AB都知道原字符串s，A将s从下表为k的位置断开，左右交换组成新的字符穿tB猜k，求b的赢得几率B有两个手段1.先看新字符串t的首字母也就是s[k+1]2.看完首字母后决定看t的任意一个字符最后求B能百分百猜对t的概率简单的博弈概率题目图书馆要关了，先存档一下，明天再写#in
zhonglong_lin·2024-02-05 01:39

CF780（div3）补题。

C题：题意：分析题意：给一串字符串，为了使得最后得到一个字符串有偶数个元素，且奇数位置的元素i与i+1未知的元素一样，求最少删去多少个字母。算法思路：如果现在是这样：aabcoo...因为oo连续，最后留下来的字符串要尽可能地长，无论oo后面如何排列，都不会出现删掉oo比删掉bc更符合题意的情况。所以可以得出：我们要记录字母是否出现（用bool型数组），之后再出现的时候，把前面的元素都删掉就可以。
qq_59891647·2024-02-05 01:08

Codeforces Educational 130 A-D vp 补题

CFEdu130A-Dvp补题数模也是终于结束了。开始恢复vp。今天这场vp发挥比上次好一些，三题rank3600+。A，B题做的很顺利。C题标记没弄全多WA了两发。D题是个交互题，也是研究了一下。
Showball.·2024-02-05 01:37

Codeforces Educational 127 A-E vp补题

CFEdu127A-Dvp补题继续每日一vp，今天晚上有课，时间不太多，回去就直接vp。前三题比较简单，过了之后排名rk2000+，然后就去洗澡了。d题没怎么认真思考，其实也可做。最后rk4000+。
Showball.·2024-02-05 01:37

CF组赛补题-Game Master

nnplayersareplayingagame.Therearetwodifferentmapsinthegame.Foreachplayer,weknowhisstrengthoneachmap.Whentwoplayersfightonaspecificmap,theplayerwithhigherstrengthonthatmapalwayswins.Notwoplayershavethe
Harzer·2024-02-05 01:07

CF组赛补题-Prime Subtraction

Youaregiventwointegersxxandyy(itisguaranteedthatx>yx>y).Youmaychooseanyprimeintegerppandsubtractitanynumberoftimesfromxx.Isitpossibletomakexxequaltoyy?Recallthataprimenumberisapositiveintegerthathasex
Harzer·2024-02-05 01:06

CF 775 Div2 补题

个人记录，如题D：一个数组a，若ai≤aja_i\leqa_jai≤aj，则一定存在⌊aj/ai⌋⌊a_j/a_i⌋⌊aj/ai⌋，则输出Yes，反之输出No枚举aia_iai，查询数列a中是否存在(ai∗k,ai∗k−1)(a_i*k,a_i*k-1)(ai∗k,ai∗k−1)中的数，再判断k是否再数组中，时间复杂度是调和级数。#include#includeusingnamespacestd;
lqrs·2024-02-05 01:36

CF1624 补题报告

CodeforcesRound764(Div.3)补题报告（A~E）A.PlusOneontheSubsetA.子集上的加一题意可对给定序列的子串进行加一的操作，使所有元素相等思路求序列最大值与最小值的差代码
Daniel_1011·2024-02-05 00:35

周赛和cf补题

两天的卡..周赛a题：主要思路：在n个团队中如果隔一个做一个可以坐下那么说明可以坐下，但是在出现1的时候可以坐在空开的那个位置上特殊判断一下。#include#include#include#include#include#includetypedeflonglongll;usingnamespacestd;lln,l;lla[200005];intmain(){cin>>n>>l;for(int
Vision_1·2024-02-05 00:34

cf补题（2.20）

关于前几天的cf，c题是一个典型大数加减的变形，贴一下原题。Tanyaislearninghowtoaddnumbers,butsofarsheisnotdoingitcorrectly.Sheisaddingtwonumbersaandbusingthefollowingalgorithm:Ifoneofthenumbersisshorterthantheother,Tanyaaddsleadi
biubiu1123·2024-02-05 00:34

CF1878 补题报告

https://codeforces.com/contest/1878A.HowMuchDoesDaytonaCost?判断a中是否存在一个非空子段使得k在这个子段中出现的次数严格大于其它数字的出现次数。存在输出YES，否则输出NO。思路判断输入的a[i]中是否有值为k的数即可代码#includeusingnamespacestd;intt,a,n,k;boolflag;intmain(){sca
Daniel_1011·2024-02-05 00:34

寒假cf补题

C.MonstersAndSpells怪兽会在第K秒出现，血量是H，任务是在它出现的时候消灭它。上一秒如果没有使用过魔法，那么这一秒只能施展1的魔法；如果上一秒使用过x的魔法，这一秒可以使用x+1的魔法。若魔法x>=H，则怪兽可以被消灭。使用x的魔法就会消耗x的魔力，问最少消耗魔力是多少。直接从前往后遍历一遍是不可以的，存在H[i]>H[i-1]+K[i]-K[i-1]，为了避免这种情况，可以先d
朴小明·2024-02-05 00:03

CF1538 补题报告

CF1538补题报告（A.B.C.D.F.G.）CodeforcesRound725(Div.3)A.StoneGameA.石头游戏题意给定一个序列，每次只能删除最左边或最右边的元素，求出删除最大和最小值需要多少次删除操作
Daniel_1011·2024-02-05 00:03

nmn怎么样？nmn逆龄美肌丸有用吗？前沿科学观察

短短几年，相关的学术论文纷纷出现，ACMETEAW+NMN具有抗衰功能已经得到科学界的权威认可。
小姐姐2020·2024-02-04 21:55

OJ(Online Judge)系统及ACM测试题库大全

OJ是OnlineJudge系统的简称，用来在线检测程序源代码的正确性。著名的OJ有RQNOJ、URAL等。国内著名的题库有北京大学题库、浙江大学题库等。国外的题库包括乌拉尔大学、瓦拉杜利德大学题库等。简介：OnlineJudge系统（简称OJ）是一个在线的判题系统。用户可以在线提交程序多种程序（如C、C++）源代码，系统对源代码进行编译和执行，并通过预先设计的测试数据来检验程序源代码的正确性。程
阿-杰·2024-02-04 20:00

整理：OJ系统及ACM测试题库大全

OJ是OnlineJudge系统的简称，用来在线检测程序源代码的正确性。著名的OJ有RQNOJ、URAL等。国内著名的题库有北京大学题库、浙江大学题库等。国外的题库包括乌拉尔大学、瓦拉杜利德大学题库等。简介：OnlineJudge系统（简称OJ）是一个在线的判题系统。用户可以在线提交程序多种程序（如C、C++）源代码，系统对源代码进行编译和执行，并通过预先设计的测试数据来检验程序源代码的正确性。程
bat67·2024-02-04 20:59

Encoder-based Domain Tuning for Fast Personalization of Text-to-Image Models——【论文笔记】

本文是发表于ACMTransactionsonGraphics期刊上的一篇论文论文地址：[2302.12228]基于编码器的域优化，用于文本到图像模型的快速个性化(arxiv.org)官方代码：mkshing
我是浮夸·2024-02-04 14:51

python文件输入读取——ACM格式

数据的读取和输出3中读取多行输入的方式input()sys.stdinsys.stdin.readline()2中输出方式print()sys.stdout.write()3中读取多行输入的方式input()##可输入多行数据，直到遇到空行try:whileTrue:line=input()ifline=='\n':breaka,b=map(int,line.split())print(a+b)e
bulingg·2024-02-04 10:38

2022广西师范大学暑期训练赛 E-寄CD?(ST表＋二分)

_2022广西师范大学暑期训练赛(nowcoder.com)题目描述给你一个长度为n的序列a,接下来有q个询问,每个询问给出一个数x,你需要求出gcd(al,al+1...ar)=x的区间数量。
Vijurria·2024-02-04 09:11

java数据结构与算法刷题-----LeetCode15. 三数之和

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2024-02-04 08:53

2024牛客寒假算法基础集训营1

(https://ac.nowcoder.com/acm/contest/67741/I)L-要有光M-牛客老粉才知道的秘密A-DFS搜索#include#defineendl'\n'#defineintlonglongusingn
沫刃起·2024-02-04 07:02

Codeforces Gym 100733A Shitália 计算几何

ShitáliaTimeLimit:20SecMemoryLimit:256MB题目连接http://acm.hust.edu.cn/vjudge/contest/view.action?
weixin_34075268·2024-02-04 00:52

计算几何题目推荐

之所以推荐计算几何题，是因为，本人感觉ACM各种算法中计算几何算是比较实际的算法，在很多领域有着重要的用途（例如本人的专业，GIS）。以后若有机会，我会补充、完善这个列表。
Viko_ReCode·2024-02-04 00:22

python_ACM模式《剑指offer刷题》链表4

题目：面试tips：询问是否需要判断环，可微调下方代码。思路：思路一：判断环是否存在：设定一快一慢指针，均从头节点出发，快指针一次走两步，慢指针一次走一步。若无环，则快指针会先到达空，返回False表示无环；若有环，则快慢指针必定相遇。前者无环快指针先到达空节点好理解，后者有环为什么快慢指针必定相遇呢？这里提供两种理解方式。理解①：理解②：设慢指针刚进入环的第一个节点时，快指针(此时必定在环中)与
cuier520·2024-02-03 21:30

python_ACM模式《剑指offer刷题》二叉树1

题目：面试tips：1.询问是否可以使用双端队列(看后面思路就可知为什么要问这个)思路：时复和空复都为O(n)思路一：利用双端队列。总体思想是利用二叉树层序遍历(二叉树的层序遍历就是用队列dq，且从左往右每一层存入队列中)，但这里的双端队列使用在path中，即存储路径path时，遇到奇数列，从dq中读出来的节点进行尾插入path；遇到偶数列，从dq中读出来的节点进行头插入。例如：层序遍历对上述二叉
cuier520·2024-02-03 21:27

数据链路层相关知识

（mac地址和IP地址是独立的俩套地址体系）1.2macMAC地址，即MediaAccessControlAddress，用于标识网络设备的硬件物理地址。
头发掉光光√·2024-02-03 19:29

2020_HUASOJ_圣诞杯赛题题解

比赛链接：2020_HUAS_ACM_圣诞杯赛题A,D题（huas_zq）A:直接暴力#includeusingnamespacestd;constintN=10010;inta[N],b[N];//c
小新不想起床·2024-02-03 13:30

论文阅读：Assessing the Performance of Interactive Multiobjective Optimization Methods: A Survey

AssessingthePerformanceofInteractiveMultiobjectiveOptimizationMethods:ASurvey作者：BEKIRAFSAR、KAISAMIETTINEN、FRANCISCORUIZ期刊：ACMComput
还是要努力呀！·2024-02-03 09:18

【ACM独立出版-EI稳定快检索-社科可收】2024年电力电子与人工智能国际学术会议（PEAI 2024）

2024年电力电子与人工智能国际学术会议（PEAI2024）将于2024年1月19-21日于中国厦门召开。会议将围绕电力电子、人工智能等在相关领域中的新研究成果，为来自国内外高等院校、科学研究所、企事业单位的专家、教授、学者、工程师等提供一个分享专业经验，扩大专业网络，面对面交流新思想以及展示研究成果的国际平台，探讨本领域发展所面临的关键性挑战问题和研究方向，以期推动该领域理论、技术在高校和企业的
艾思科蓝 AiScholar·2024-02-03 08:57

【BI&AI】Lecture 9-Motor system 1

MotorSystem专业词汇skeletalmuscle骨骼肌smoothmuscle平滑肌cardiacmuscle心肌flexorreflex屈曲反射centralpatterngenerators
头发没了还会再长·2024-02-03 07:01

HTTPS之使用acme.sh申请免费ssl证书

1、步骤一：安装acme.shacme.sh是一个集成了ACME客户端协议的Bash脚本a、安装命令curlhttps://get.acme.sh|[email protected]
余_小凡·2024-02-03 06:27

scATAC文献：人类大脑皮质单细胞水平染色质和基因调控的动态发育图谱---方法

Chromatinandgene-regulatorydynamicsofthedevelopinghumancerebralcortexatsingle-cellresolutionsingularvalue:一scATACprocessing使用“cellrangeratacmkfastq
科研菜鸟·2024-02-03 05:20

倒计时66天

(0条未读通知)牛客竞赛_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ(nowcoder.com)补题：qaq，5个小时，13个题，对3题，，，，麻了╥﹏╥...
算法怎么那么难啊·2024-02-02 22:43

虚拟机安装archlinux

1、创建虚拟机2、安装系统4、为了方便，修改密码并使用dos窗口连接5、磁盘分区由于新建虚拟机时是8G，所以只建一个分区就行6、格式化分区并挂载7、更新镜像root@archiso~#pacman-Sy8
甲子春秋·2024-02-02 17:38

音视频-ffmpeg命令行录制和播放视频

查看支持设备Win平台ffmpeg-fdshow-list_devicestrue-Idummy因为Win没有额外的摄像头,用MacMac平台ffmpeg-favfoundation-list_devicestrue-I
li_礼光·2024-02-02 16:05

centos使用certbot申请免费证书，并使用nginx安装证书

certbotyuminstallepel-release-yyuminstallcertbot-y生成证书（域名：app.xxxxxx.com）certbotcertonly--manual--force-renewal--serverhttps://acme-v02
兔子先生°·2024-02-02 06:17

AcWing 1170. 排队布局 (差分约束)

整理的算法模板：ACM算法模板总结（分类详细版）当排队等候喂食时，奶牛喜欢和它们的朋友站得靠近些。农夫约翰有NN头奶牛，编号从11到NN，沿一条直线站着等候喂食。
Aloof__·2024-02-01 19:16

ACM必备知识

时间复杂度（渐近时间复杂度的严格定义，NP问题，时间复杂度的分析方法，主定理）排序算法（平方排序算法的应用，Shell排序，快速排序，归并排序，时间复杂度下界，三种线性时间排序，外部排序）数论（整除，集合论，关系，素数，进位制，辗转相除，扩展的辗转相除，同余运算，解线性同余方程，中国剩余定理）指针（链表，搜索判重，邻接表，开散列，二叉树的表示，多叉树的表示）按位运算（and，or，xor，sh
Element-YoNg·2024-02-01 16:07

VMware 安装 Manjaro 共享文件夹不能访问

1.VMware设置好共享目录共为目录添加好2.Manjaro默认是安装了open-vm-tools的，安装命令：sudopacman-Sopen-vm-tools3.创建共享文件夹：sudomkdir
诺可西·2024-02-01 14:20

Codeforces Round 922 (Div. 2)（A~D）补题

A题考虑贪心，要使使用的砖头越多，每块转的k应尽可能小，最小取2，最后可能多出来，多出来的就是最后一块k=3，我们一行内用到的砖头就是m2\frac{m}{2}2m下取整，然后乘以行数就是答案。#include#definerep(i,a,b)for(inti=(a);i=(b);--i)#definelsp#definelllonglong#defineullunsignedlonglong#d
wa的一声哭了·2024-02-01 12:21

Linux安装git、maven和Jenkins

getinstallgitFedorayuminstallgit(uptoFedora21)dnfinstallgit(Fedora22andlater)Gentooemerge–ask–verbosedev-vcs/gitArchLinuxpacman
chapterchou·2024-02-01 09:43

算法笔记刷题日记——Day1 C_C++在ACM中的常用语法

写在前面这学期选了ACM课，但平时缺乏练习，不怎么刷题，因此期末考试成绩并不理想。
哇哇哇哇池·2024-02-01 08:04

【EI会议征稿中|ACM出版】#先投稿，先送审#第三届网络安全、人工智能与数字经济国际学术会议（CSAIDE 2024）

#先投稿，先送审#ACM出版#第三届网络安全、人工智能与数字经济国际学术会议（CSAIDE2024）20243rdInternationalConferenceonCyberSecurity,ArtificialIntelligenceandDigitalEconomy2024
艾思科蓝-何老师【H8053】·2024-02-01 06:45

牛客周赛 Round 30 F.小红叒战小紫【期望dp】

原题链接：https://ac.nowcoder.com/acm/contest/73760/F时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat
lianxuhanshu_·2024-01-31 21:03
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他