ACM解题报告（简单题）

电子科大陈瑞杰：开源不是那么的遥不可及

个人介绍大家好，我是来自西安电子科技大学计算机学院软件工程专业的陈瑞杰，本科就读中北大学，本科通过校赛加入ACM校队，参与ACM-ICPC、CCPC等算法比赛，获区域赛铜奖(CCPC铜首，差点银，比较可惜
DolphinScheduler社区·2023-12-15 07:36

【论文笔记】HetGNN

HeterogeneousGraphNeuralNetwork2019KDD论文链接：https://dl.acm.org/doi/pdf/10.1145/3292500.3330961官方代码：https
zzy979·2023-12-15 05:33

【论文阅读】Answering Label-Constraint Reachability in Large Graphs

XuK,ZouL,YuJX,etal.Answeringlabel-constraintreachabilityinlargegraphs[C]//Proceedingsofthe20thACMinternationalconferenceonInformationandknowledgemanagement
malo12·2023-12-15 05:26

【论文阅读】O’Reach: Even Faster Reachability in Large Graphs

HanauerK,SchulzC,TrummerJ.O’reach:Evenfasterreachabilityinlargegraphs[J].ACMJournalofExperimentalAlgorithmics
malo12·2023-12-15 05:13

【英文书词频】Vanish (Rizzoli & Isles #5)

注：只包含麦克米伦7000高频词（Macmillan7000HighFrequencyWord），并排除1000个简单词。
ningbufan·2023-12-15 04:16

【论文阅读】Reachability Queries on Large Dynamic Graphs: A Total Order Approach

andXiaokuiXiao.2014.Reachabilityqueriesonlargedynamicgraphs:atotalorderapproach.InProceedingsofthe2014ACMSIGMODInternationalConferenceonManagementofData
malo12·2023-12-15 01:03

J.408之数据结构

nowcoder.com)思维好题，直接用两个set存没出现的数字就好了//Problem:408之数据结构//Contest:NowCoder//URL:https://ac.nowcoder.com/acm
灬德布罗意的猫灬·2023-12-14 23:08

【LeetCode】414. 第三大的数

414.第三大的数难度：简单题目给你一个非空数组，返回此数组中第三大的数。如果不存在，则返回数组中最大的数。示例1：输入：[3,2,1]输出：1解释：第三大的数是1。
比尔高特·2023-12-14 23:11

【LeetCode】268. 丢失的数字

268.丢失的数字难度：简单题目给定一个包含[0,n]中n个数的数组nums，找出[0,n]这个范围内没有出现在数组中的那个数。
比尔高特·2023-12-14 23:10

【LeetCode】202. 快乐数

202.快乐数难度：简单题目编写一个算法来判断一个数n是不是快乐数。「快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。
比尔高特·2023-12-14 23:17

NEU-1452: 滑雪大冒险

http://acm.neu.edu.cn/hustoj/problem.php?id=1452题意很明显就是求，给定两点确定的直线方程，注意特殊情况就行。下面引自百度百科。
NowAndForever·2023-12-14 21:07

“新华三杯”第十届成都信息工程大学ACM程序设计竞赛（同步赛）L. 怎么走啊(最短路+二分 分段函数)

题目登录—专业IT笔试面试备考平台_牛客网思路来源衡阳师范学院ac代码、pj学弟题解大致可以证明，在w从1e5减小到1的过程中，之前某条反向边没有用到，现在需要用到反向边，也就是正向边用到的变少了这样的变化有sqrt个，二分每个变化时的临界点，复杂度似乎是O(nsqrtnlognlogn)的但是由于只关注1到n的最短路，临界点&二分的量级很难卡满，只能说O(能过)了代码#includeusingn
Code92007·2023-12-14 20:23

Mac虚拟机CrossOver23破解版下载和许可证下载

CrossOverMacMac和Windows系统之间的兼容工具。
阿姨我宣你女儿·2023-12-14 20:09

【简单】21. 合并两个有序链表（递归）

看到简单题我重拳出击！题目21.合并两个有序链表将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
悄敲敲·2023-12-14 17:57

neuq-acm预备队训练week 8 P8794 [蓝桥杯 2022 国 A] 环境治理

题目描述输入格式输出格式输出一行包含一个整数表示答案。输入输出样例解题思路最短路+二分AC代码#includeusingnamespacestd;longlongtemp,n,Q;longlongf[105][105],min_f[105][105],cut[105],dis[105][105];//cut为减少多少，dis表示减少后的boolcheck(longlongday){temp=0;/
ciwen_·2023-12-14 17:59

neuq-acm预备队训练week 2（洛谷P1223 排队接水）

题目描述有n个人在一个水龙头前排队接水，假如每个人接水的时间为Ti，请编程找出这n个人排队的一种顺序，使得n个人的平均等待时间最小。限制要求：输入格式第一行为一个整数n。第二行n个整数，第i个整数Ti表示第i个人的等待时间Ti。输出格式输出文件有两行，第一行为一种平均时间最短的排队顺序；第二行为这种排列方案下的平均等待时间（输出结果精确到小数点后两位）。输入输出样例说明/提示解题思路：要使平均等待
ciwen_·2023-12-14 17:29

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

【LeetCode】258. 各位相加

258.各位相加难度：简单题目给定一个非负整数num，反复将各个位上的数字相加，直到结果为一位数。返回这个结果。
比尔高特·2023-12-07 01:01

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

我本科专业是计算机，大一大二的时候还搞过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

LeetCode简单题：141. 环形链表（Python,C++,Java）

一.解法https://leetcode-cn.com/problems/linked-list-cycle/要点：双指针，hashmap/setPython，C++，都用了相同的双指针法（快慢指针），如果是环形链表那么快指针必定追上慢指针java用了hashset实现，如果发现当前节点已经存过，说明有环形出现二.Python实现#Definitionforsingly-linkedlist.#c
好莱坞守门员·2023-12-06 13:04

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

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

环状序列（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

课外阅读（20201227）

最近她成绩有所下降，比较明显是简单题总是容易出错，而且在做作业是总是拖延或者很难静下
穆苍穹·2023-12-05 05:46

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
上一页 17 18 19 20 21 22 23 24 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他