ACM补题

neuq-acm预备队训练week 9 P3367 【模板】并查集

题目描述如题，现在有一个并查集，你需要完成合并和查询操作。输入格式解题思路并查集的用法AC代码#includeusingnamespacestd;#defineMax1000001intzi,xi[Max],yi[Max],Fa[Max];intfind(intx);boolqu(intu,intv);intmain(){inti,m;cin>>i>>m;for(intj=1;j>zi>>xi[j
ciwen_·2023-12-14 17:29

neuq-acm预备队训练week 8 周报

neuq-acm预备队训练week8B3647【模板】Floyd题解-CSDN博客neuq-acm预备队训练week8P4779【模板】单源最短路径（标准版）-CSDN博客neuq-acm预备队训练week8P2661
ciwen_·2023-12-14 17:29

neuq-acm预备队训练week 8 P4779 【模板】单源最短路径（标准版）

题目背景题目限制题目描述给定一个n个点，m条有向边的带非负权图，请你计算从s出发，到每个点的距离。数据保证你能从s出发到任意点。输入格式第一行为三个正整数n,m,s。第二行起m行，每行三个非负整数ui,vi,wi，表示从ui到vi有一条权值为wi的有向边。输出格式输出一行n个空格分隔的非负整数，表示s到每个点的距离。输入输出样例解题思路本题应使用单源最短路算法——Dijkstra算法。还要用优先队
ciwen_·2023-12-14 16:59

neuq-acm预备队训练week 8 B3647 【模板】Floyd 题解

题目描述给出一张由n个点m条边组成的无向图。求出所有点对(i,j)之间的最短路径。题目限制输入格式第一行为两个整数n,m，分别代表点的个数和边的条数。接下来m行，每行三个整数u,v,w，代表u,v之间存在一条边权为w的边。输出格式输出n行每行n个整数。第i行的第j个整数代表从i到j的最短路径。解题思路i到j的距离都可以看成，直达和i->k,k->jAC代码#include#defineinf0x3
ciwen_·2023-12-14 16:58

neuq-acm预备队训练week 8 P1144 最短路计数

题目描述给出一个N个顶点M条边的无向无权图，顶点编号为1∼N。问从顶点1开始，到其他每个点的最短路有几条。题目限制输入格式第一行包含22个正整数N,M，为图的顶点数与边数。接下来M行，每行2个正整数x,y，表示有一条由顶点x连向顶点y的边，请注意可能有自环与重边。输出格式共N行，每行一个非负整数，第i行输出从顶点1到顶点i有多少条不同的最短路，由于答案有可能会很大，你只需要输出 ansmod100
ciwen_·2023-12-14 16:17

【EI征稿中|ACM出版】2023 人工智能、系统与网络安全国际学术会议 (AISNS 2023）

2023人工智能、系统与网络安全国际学术会议(AISNS2023）2023InternationalConferenceonArtificialIntelligence,SystemsandNetworkSecurity由西南科技大学计算机科学与技术学院主办的2023人工智能、系统与网络安全国际学术会议(AISNS2023）将于2023年12月22-24日在绵阳市召开，此次会议主要围绕人工智能、系
艾思科蓝-何老师【H8053】·2023-12-14 15:36

细说Dev c++的使用方法及常见问题

相信大家对Devc++都不陌生吧，学校考试要用它，参加ACM竞赛也要用它（当然也可以用CodeBlocks或者是VC6.0。下面就来详细说说Devc++的使用方法及常见问题。
妙尽璇机·2023-12-14 15:24

ACM程序设计课内实验（4）查找

补充知识upper_bound()与lower_bound()使用方法•都是二分函数，头文件•upper_bound返回第一个大于的元素的下标；•lower_bound返回第一个大于等于元素的下标；1.二分查找Description有n(1#include#includeusingnamespacestd;intmain(){intn,x;while(cin>>n>>x){vectornums(n
烟雨平生9527·2023-12-07 01:05

每个程序员都应该掌握的算法有哪些？我的第一本算法书

我本科专业是计算机，大一大二的时候还搞过ACM竞赛。虽然本科时期的我经常逃课，文化课也没有很认真学，但是我的算法功底还是很不错的。
tools指北·2023-12-06 22:00

ACM32F42X系列芯片有何性能？为什么可以应用在工业控制 中等产品上

ACM32F42X芯片的内核基于ARMv8-M架构，支持Cortex-M33和Cortex-M4F指令集。
Jack15302768279·2023-12-06 14:32

应用于指纹门锁上的安全芯片ACM32FP421系列，内核性能高，安全性高，内建 AES、CRC、TRNG 等算法模块

ACM32FP421芯片的内核基于ARMv8-M架构，支持Cortex-M33和Cortex-M4F指令集。
Jack15302768279·2023-12-06 14:32

ACM32F403/F433 12 位多通道，支持 MPU 存储保护功能，应用于工业控制，智能家居等产品中

ACM32F403/F433芯片的内核基于ARMv8-M架构，支持Cortex-M33和Cortex-M4F指令集。
Jack15302768279·2023-12-06 14:02

Communication between arduino and pc through serial

thisprogramcanbeutilizedtotransfermultipledataintheformofstringtype.PC:fromtimeimportsleepimportserialser=serial.Serial('/dev/ttyACM0
机器人学渣·2023-12-06 11:50

最长上升子序列之登山

题目：登山五一到了，ACM队组织大家去登山观光，队员们发现山上一共有N个景点，并且决定按照顺序来浏览这些景点，即每次所浏览景点的编号都要大于前一个浏览景点的编号。
胤凯o·2023-12-06 07:32

Codeforces Round 903 (Div. 3)补题

Don'tTrytoCount题目大意：给定一个n长的字串x,一个m长的字串s，我们可以对x进行x+=x，问至少操作多少次后s是x的子串，如果不能实现输出-1.思路：这里查找是否是子串直接用find即可，问题的关键在于x+=x最多执行几次，实际上我们可以发现x叠加一次会出现新的字符串，再叠加就未必还会出现新的子串了，所以首先，x叠加一次，如果长度不及s的话叠加到s的二倍，如果还没有的话，就没必要了
as_sun·2023-12-06 06:00

Programming Contest 2023（AtCoder Beginner Contest 331）补题

A-Tomorrow题目大意：我们设定每一年有mm个月，每个月有dd天，先给定一个日期y年m月d天，求明天的日期。思路：很简单看看天数更新后有没有大于等于dd，如果有，那么m和y可能就要相应更新，如果没有那么就不用管，只把d更新即可。#includeusingnamespacestd;intmain(){intmm,dd;scanf("%d%d",&mm,&dd);inty,m,d;scanf("
as_sun·2023-12-06 06:00

Educational Codeforces Round 159 (Rated for Div. 2)补题

BinaryImbalance题目大意：给定一个01串s,我们可以执行如下操作：1.在两相同的数之间插“1”；2.在两个不同的数之间插“0”.问能否使操作后的字串中0的个数严格大于1的个数。思路：我们可以发现能插入字符总共三种情况：1.00之间插1，然后得到010，然后就可以在01之间无限插0，那么0的个数一定可以大于1的个数2.11之间插1，那么无论怎么样都不能在这个位置产生03.01、10之间
as_sun·2023-12-06 06:00

Codeforces Round 904 (Div. 2)补题

SimpleDesign题目大意：我们定义k-beautiful数的意思是一个数的数位和可以整除k，现给定整数x,k，求出最小的y,满足y>=x,y是k-beautiful数。思路：这题直接暴力实际上可以写，因为k的范围在1到10之间。#includeusingnamespacestd;intgetsum(intx){intsum=0;while(x){sum+=x%10;x/=10;}retur
as_sun·2023-12-06 06:59

Codeforces Round 912 (Div. 2)补题

HalloumiBoxes题目大意：有一个数组a[]，每次可选定一段长为k的区间，将区间内的数反转，问最后能不能使a[]按照非降序排列。思路：不要想复杂了，只要这个k>=2那么就可以两两交换，那不就是冒泡排序嘛，直接就成立了。但是如果k是1，而且还有逆序的，肯定不可以，k=1，换了等于没换。#includeusingnamespacestd;inta[200010];intmain(){intt;
as_sun·2023-12-06 06:58

2023 CHI paper

Proceedingsofthe2023CHIConferenceonHumanFactorsinComputingSystemsProceedingsofthe2023CHIConferenceonHumanFactorsinComputingSystems|ACMConferences
天人合一peng·2023-12-06 06:30

quic协议

BRR论文[译][论文]BBR：基于拥塞（而非丢包）的拥塞控制（ACM,2017）BBR拥塞控制算法_哔哩哔哩_bilibiliQUIC协议原理浅解-腾讯云开发者社区-腾讯云
boring_111·2023-12-06 03:29

ZKP zkDT (PaperReading)

“Zeroknowledgeproofsfordecisiontreepredictionsandaccuracy.”Proceedingsofthe2020ACMSIGSACConferenceonComputerandCommunicationsSecurity
Simba17·2023-12-06 01:04

黑苹果配置清单

手里的MacBookPro已经快沦为电子垃圾了，平时用MacOS比较多，Window用的比较少，而苹果电脑的价格不管是MacBookPro还是MacMini丐版的便宜但是面对现在Window动不动就64g
知数SEO·2023-12-05 23:37

杭电oj——2048

ProblemDescriptionHDU2006'10ACMcontest的颁奖晚会隆重开始了！
Gip_6ccf·2023-12-05 19:57

使用M1芯片的Macbook开发TF-M

基于Arm架构的M1芯片的Macbook20年果粉圈最大的新闻应该就是Apple推出第一款基于Arm架构的自研SoCM1，并且装备在了自己的Macbook，MacMini产品上。
极术社区·2023-12-05 19:38

【原创】Mac mini M1安装home-brew

MacminiM1所需神器home-brew按照官网的脚本无法安装。无奈，从github下载安装包来安装。
赵庆明老师·2023-12-05 19:34

Linux设备与STM32 USB串口通讯

你应该能够在输出中看到类似以下的行：BusXXXDeviceYYY:ID0483:5740STMicroelectronics查看USB更多信息sudodmesg|greptty增加了下面类似信息：cdc_acm1
laocui1·2023-12-05 17:58

Sencha Touch/ExtJS6 Modern结合Phonegap/Cordova开发移动端Hybird应用

其实SenchaTouch和Cordova/Phonegap并没太大关联，而只是SenchaCmd(打包工具)内部调用了Cordova/Phonegap的build命令。所以，
神秘_博士·2023-12-05 16:03

【ACM独立出版、确定的ISBN号】第三届密码学、网络安全和通信技术国际会议（CNSCT 2024）

第三届密码学、网络安全和通信技术国际会议（CNSCT2024）20243rdInternationalConferenceonCryptography,NetworkSecurityandCommunicationTechnology随着互联网和网络应用的不断发展，网络安全在计算机科学中的地位越来越重要，密码学，网络安全的核心领域之一就是其中一个重要的话题，此外，网络安全的重要性与通信技术息息相关
艾思科蓝-何老师【H8053】·2023-12-05 13:52

windows下ffmpeg源码编译

参考：windows上使用vs2019和msys64编译ffmpeg4.3|码农家园(codenong.com)安装命令：pacman-Snasmpacman-Syasmpacman-Smakepacman-Scmakepacman-Sdiffutilspacman-Spkg-configpacman-Sgit1
mytzs123·2023-12-05 12:00

Leetcode周赛374补题（3 / 3） - EA专场

不愧是EA的题，我最爱的模拟人生……好难，呜呜目录1、找出峰值-暴力枚举2、需要添加的硬币的最小数量-思维+贪心3、统计完全子字符串-滑窗+分组循环1、找出峰值-暴力枚举2951.找出峰值classSolution{publicListfindPeaks(int[]m){Listres=newArrayListm[i+1])res.add(i);returnres;}}2、需要添加的硬币的最小数量
Roye_ack·2023-12-05 08:12

环状序列（Circular Sequence, ACM/ICPC Seoul 2004, UVa1584）

长度为n的环状串有n种表示法，分别为从某个位置开始顺时针得到。在这些表示法中，字典序最小的称为"最小表示"。输入一个长度为n（n≤100）的环状DNA串（只包含A、C、G、T这4种字符）的一种表示法，你的任务是输出该环状串的最小表示。例如，CTCC的最小表示是CCCT，CGAGTCAGCT的最小表示为AGCTCGAGTC。这题其实有点类似循环队列，可以借助取余思想，使每个字符的位置不超出串的长度。
复习你给的温柔·2023-12-05 05:02

得分（Score, ACM/ICPC Seoul 2005, UVa1585）

给出一个由O和X组成的串（长度为1～80），统计得分。每个O的得分为目前连续出现的O的个数，X的得分为0。例如，OOXXOXXOOO的得分为1+2+0+0+1+0+0+1+2+3。思路：直接从首至尾遍历串，设置一个变量t标记O的个数，如遇到X直接清零。#include#include#includeusingnamespacestd;#defineMAXN81intmain(){intt=0,su
复习你给的温柔·2023-12-05 05:31

生成元（Digit Generator, ACM/ICPC Seoul 2005, UVa1583）

如果x加上x的各个数字之和得到y，就说x是y的生成元。给出n（1≤n≤100000），求最小生成元。无解输出0。例如，n=216，121，2005时的解分别为198，0，1979。我的思路很简单，就是枚举，每输入一个数n就从1到n-1开始枚举，代码如下。#include#include#includeusingnamespacestd;intsum(intn)//求n加上n的各个数字之和{ints
复习你给的温柔·2023-12-05 05:55

FFmpeg开发笔记（五）更新MSYS的密钥环

pacman-Smingw-w64-x86_64-toolchain一般情况可以正常安装交叉编译工具链，不过有时会提示错误“signaturefrom"DavidMacek"isunknowntrust
aqi00·2023-12-05 01:28

Cloze Test Helps: Effective Video Anomaly Detection via Learning to Complete Video Events

ClozeTestHelps:EffectiveVideoAnomalyDetectionviaLearningtoCompleteVideoEvents摘要1.介绍2.相关工作3.方法4.实验阅读总结文章信息：发表于：ACMInternationalConferenceonMultimedia2020
何大春·2023-12-05 01:28

蓝桥杯-03-蓝桥杯学习计划

蓝桥杯2022各组真题汇总(完整可评测)基础学习C语言网ACM竞赛入门,蓝桥杯竞赛指南廖雪峰的官方官网算法题单洛谷算法竞赛能力全面提升综合题单2022蓝桥杯资料集合大纲C/C++组考查范围包括：以下范围中标
IT从业者张某某·2023-12-04 20:51

ACM程序设计课内实验（3） 循环节问题

1.数字序列描述数字序列定义如下：f（1）=1，f（2）=1，f（n）=（A*f（n-1）+B*f（n-2））mod7。给定A、B和n，你要计算f（n）的值。输入输入由多个测试用例组成。每个测试用例在一行中包含3个整数A、B和n（1#includeusingnamespacestd;intmain(){vectordp(100000001,-1);intA,B,n;while(cin>>A>>B>
烟雨平生9527·2023-12-04 20:41

全网最全的Python常见命令大全，建议收藏，以防备用

CLI简介WindowsMacLinux用于Python开发的20多个最有用的CLI命令安装命令1.Chocolatey2.Homebrew和Pyenv3.apt、pacman和dnf解释器命令4.python5
Python_金钱豹·2023-12-04 10:48

【Vulnhub靶机】w1r3s.v1.0.1-CuppaCMS

文档说明：https://www.vulnhub.com/entry/w1r3s-101,220/靶机下载：Download(Mirror):信息收集主机发现-sn扫描整个C段，不进行端口扫描，只打印可用主机，n代表notportscansudonmap-sn10.9.75.0/24-oAsudoarp-scan-l靶机IP：10.9.75.11端口扫描简单扫描sudonmap-sT--min-r
过期的秋刀鱼-·2023-12-04 03:22

ACM32F070 RTC 引脚做普通 GPIO 用法配置

有场景需要把带RTC引脚功能的IO当做普通的GPIO使用，但是按照正常的GPIO初始化却无法使用，该芯片手册中有给出介绍现给出配置方法，参考官方SDK里面PC13的配置：//PC13GPIOC_Handle.Pin=GPIO_PIN_13;GPIOC_Handle.Mode=GPIO_MODE_OUTPUT_PP;GPIOC_Handle.Alternate=GPIO_FUNCTION_0;HAL
冲啊_chonga_冲啊·2023-12-03 22:17

【Python从入门到进阶】28、xpath的安装以及使用

https://blog.csdn.net/acmman/article/details/131705392
非凡的世界·2023-12-03 20:45

中文拼写纠错医疗领域数据集 MCSCSet: A Specialist-annotated Dataset for Medical-domain Chinese Spelling Correction

论文信息论文地址：https://arxiv.org/pdf/2210.11720.pdf（本笔记参考的版本）https://dl.acm.org/doi/pdf/10.1145/3511808.3557636
iioSnail·2023-12-03 19:02

半监督节点分类上的HyperGCN

HypergraphConvolutionalNetworksforSemi-SupervisedClassification（NaganandYadati、PrateekYadav、MadhavNimishakavi、AnandLouis、ParthaTalukdar）【ACMTransactionsonKnowledgeDiscoveryfromData2022
umbrellazg·2023-12-03 14:34

音波拉皮是什么？重新思考拉皮多久恢复自然？

姐姐是一个很爱美的，平时瓶瓶罐罐各种护肤品摆满了梳妆台，她的人生的追求可能就是一要皮肤好而要紧致，所以可见平时对皮肤的状态是有多在乎，但是就算是爱保养，也逃不开她已进入3字开头的时候，皮肤还是会因为体内ACMET
不可重来的人生啊·2023-12-03 11:37

脂肪填充后热敷会怎样？收纳所有脂肪填充的注意事项

会提高脂肪细胞对氧气和养分的需要，也就是ACME-TEA营养的需求。填充后暂时没有建立血液循环条件，从而使脂肪细胞处于“饿饭”状态，直接降低脂肪的存活率，还容易被自身吸收。
还你自由2·2023-12-03 08:52

npm ERR! notarget No matching version found for @eslint/eslintrc@^2.1.4.

然后就出现以下报错：wuyujin1997@wyjmacm1Coderepo%create-react-appmy-appCreatinganewReactappin/U
锦天·2023-12-03 07:26

acme.sh自动配置免费SSL泛域名证书并续期（Aliyun + Debian + nginx）

acme.sh自动配置免费SSL泛域名证书并续期（Aliyun+Debian+nginx）以前使用Certbot自动配置SSL证书，需要安装snap管理器再安装Certbot，期间还要去找AliDNS脚本
liuweilhy·2023-12-03 06:13

Mac Mail旗标取消后邮件还在旗标文件夹里

MacMail这个问题很令人头疼，因为我暂时找不到更好的替代品。我的旗标文件夹里都是我待处理，处理后等待回复，只要这些旗标文件夹后面的数字一大，我就觉得非常焦虑。
大象同学·2023-12-03 06:13

TPCTF2023 re

比赛没打，赛后补题maze首先得知道这是个python打包的elf，先用pyinstxtractor解一下解完以后平平无奇，反编译chal.pyc也只有导入maze运行run函数那就只有一个maze.so
UmVfX1BvaW50·2023-12-03 05:30
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他