ICPC区域赛

“玲珑杯”郑州轻工业学院第九届ACM程序设计大赛圆满结束

“玲珑杯”郑州轻工业学院第九届ACM程序设计大赛圆满结束ACM/ICPC国际大学生程序设计竞赛由美国计算机学会主办，是目前国际大学生计算机相关领域公认规模最大、水平最高的赛事之一，对参赛学生的学术水平和实践能力要求很高
weixin_33714884·2020-07-10 07:41

磊哥的密码箱icpc11526

问题D:磊哥的密码箱时间限制:1Sec内存限制:128MB提交:238解决:61[提交][状态][命题人:admin]题目描述磊哥有个密码箱，里面装的都是令磊哥羞羞的东西。箱子的密码是[1,n]里面的约数最多的数的约数数目。磊哥的女朋友想知道磊哥到底装的是什么东西？她需要你的帮助。输入输入一个整数T，表示有T个测试数据下面T行，每行输入一个正整数n。输出对每个n，输出对应一行一个正整数表示[1,n
weixin_30871905·2020-07-10 07:37

算法帝国--读书笔记

《算法帝国》--读书笔记大约一个半月前在网上很偶然的机会看到了一则广告，就是对《算法帝国》一书的推销，作为现在大三的我，虽然已经不再参加ACM/ICPC竞赛，但是在看到书名的时候，还是被算法这两个字深深的吸引住了
weixin_30685047·2020-07-10 06:51

流浪者小记

—ICPC大连站—依旧碰上强气流，然后飞机安稳到了大连。每次乘飞机总是特别害怕，乘车总是晕车，室友说当你创建账号起，要抽几张S
weixin_30443075·2020-07-10 06:11

HDU 6214 Smallest Minimum Cut 边最少的最小割

0SmallestMinimumCut2017icpc青岛网络赛这东西其实是个原题HarryPotterandtheForbiddenForest百度了一下hdu3987的做法大概有两种1先跑一遍最大流
evilgiven·2020-07-10 03:14

【ICPC模板】取模逆元（模反元素）

目录取模逆元（模反元素）互素情形非互素情形取模逆元（模反元素）互素情形抽象代数中的逆元指的是，对于现有的一个集合S以及定义在其上的二元运算R，任意元素与其逆元进行这个运算后可以得到单位元。取模逆元的条件定义在同余式的乘法下，即对于两个整数a和b，如果有：则将b称作a的逆元，同时a也是b的逆元。取模逆元常常用在计算取模表达式时有除法的情况，因为取模运算对除法不具有分配律，对于形如(u/v)%n的情形
焱落冰寒·2020-07-09 23:50

2018 ICPC shenyang online J KaChang(分块+dfs序+BIT)

题意：给你一颗根节点为1(深度为0)的树，初始每个节点的point为0。给定两种操作1lx将所有深度为l的节点point+x。2x输出以x为根的子树的point和。思路：1操作很难搞啊！分块按每一层的节点个数分类讨论，设阈值为T。对于操作1，当第L层的节点个数SizeL=T时，显然这样的层数不超过个，可以直接对每个这样的层维护增加了多少point，询问时枚举一遍即可第一种情况，用BIT维护dfs序
ordinarv·2020-07-09 21:20

2017 ACM-ICPC 亚洲区（南宁赛区）网络赛 G. Finding the Radius for an Inserted Circle

原题：ThreecirclesC_{a}Ca,C_{b}Cb,andC_{c}Cc,allwithradiusRRandtangenttoeachother,arelocatedintwo-dimensionalspaceasshowninFigure11.AsmallercircleC_{1}C1withradiusR_{1}R1(R_{1}#include#include#include#in
Lllll_sh·2020-07-09 19:35

2017 ACM-ICPC 亚洲区乌鲁木齐赛网络赛 E. Half-consecutive Numbers

枚举所有的完全平方数，如果t(i)是完全平方数，则i和i+1中的偶数除以2为完全平方数，奇数同样为完全平方数，打表即可，注释部分为打表代码#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include//#
Lllll_sh·2020-07-09 19:04

Gym - 101190A Abbreviation（模拟）

原题：ACMICPC2016–2017,NortheasternEuropeanRegionalContest.St.Petersburg–Barnaul–Tbilisi–Almaty,December4,2016ProblemA.AbbreviationInputfile
Lllll_sh·2020-07-09 19:04

2017 ACM-ICPC 亚洲区（南宁赛区）网络赛 F. Overlapping Rectangles

原题：Therearennrectanglesontheplane.Theproblemistofindtheareaoftheunionoftheserectangles.Notethattheserectanglesmightoverlapwitheachother,andtheoverlappedareasoftheserectanglesshallnotbecountedmorethano
Lllll_sh·2020-07-09 19:04

Gym - 101190F Foreign Postcards (概率dp)

原题：ACMICPC2016–2017,NortheasternEuropeanRegionalContest.St.Petersburg–Barnaul–Tbilisi–Almaty,December4,2016ProblemF.ForeignPostcardsInputfile
Lllll_sh·2020-07-09 19:04

2017 ICPC 西安站现场赛总结&部分题解

关于补题：计算客数据是错的，一定要去ICPC官网交传送门：https://icpcarchive.ecs.baylor.edu/index.php?
calabash_boy·2020-07-09 14:39

MPI编译环境及编译器介绍

Fortran77编译器g77Fortran90编译器gfortranPGIC编译器pgccC++编译器pgCCFortran77编译器pgf77Fortran90编译器pgf90INTELC编译器iccC++编译器icpcFortran77
Wiil·2020-07-09 06:24

2019亚洲区域赛徐州网络赛 K Center map+贪心

https://nanti.jisuanke.com/t/41393Youaregivenapointsetwithnnpointsonthe2D-plane,yourtaskistofindthesmallestnumberofpointsyouneedtoaddtothepointset,sothatallthepointsinthesetarecentersymmetric.OutputOu
csu_xiji·2020-07-09 02:59

2019亚洲区域赛徐州网络赛 M Longest subsequence 思维

https://nanti.jisuanke.com/t/41395Stringisaveryusefulthingandasubsequenceofthesamestringisequallyimportant.Nowyouhaveastringsswithlengthnnandastringttwithlengthmm.Findoutthelongestsubsequenceinthestri
csu_xiji·2020-07-09 02:59

2019亚洲区域赛徐州网络赛 D Carneginon KMP算法

https://nanti.jisuanke.com/t/41386Carneginonwasachicbard.Butwhenhewasyoung,hewasfrivolousandhadjoinedmanygangs.Recently,Caneginonwastobecrowned,becausethekingwasshockedbyhispoemsanddecidedtoawardhimth
csu_xiji·2020-07-09 02:59

山科大牛总结

总共参加了四场比赛：区域赛一银（2013长春）一铜（2013杭州）一铁（2012金华)，省赛狗血
5块·2020-07-09 00:34

Gym-101982（2018 ICPC Pacific Northwest Regional Contest）

2018ICPCPacificNorthwestRegionalContestABCDEFGHIJKLMA题意：两个人各选择了n个答案（T或F），第二个人的答案有k个是对的，找出第一个人答案正确的最大数量
moyangxian·2020-07-08 23:31

2019icpc 徐州网络赛 K.Center (枚举）

Youaregivenapointsetwithnpointsonthe2D-plane,yourtaskistofindthesmallestnumberofpointsyouneedtoaddtothepointset,sothatallthepointsinthesetarecentersymmetric.Allthepointsarecentersymmetricmeansthatyouc
高自期许·2020-07-08 22:10

2019矿大icpc夏令营Day4-求解Ad Hoc类问题

求解ADHoc类问题的编程实验（拉丁语）AdHoc：为某种目的而特别设计的。在程序设计竞赛的试题中，有这样一类试题，解题不能套用现成的算法，也没有模式化的求解方法，而是需要编程者自己设计算法来解答试题，这类试题被称作AdHoc类试题，也被称为杂题。实现的程序一般比较简短。求解AdHoc类问题的两类方法：机理分析法：采用顺向思维，从分析机理内部出发顺推算法。统计分析法：采用逆向思维，从分析部分解出发
迷亭1213·2020-07-08 19:05

算法每日一题（Spanning Tree Removal）

D.SpanningTreeRemoval原题出自：The2019ICPCAsiaShanghaiRegionalContestD.SpanningTreeRemoval测试地址个人题集编号：[A4-2
迷亭1213·2020-07-08 19:04

bzoj 4430: [Nwerc2015]Guessing Camels赌骆驼

Nwerc2015]GuessingCamels赌骆DescriptionJaap,Jan,andThijsareonatriptothedesertafterhavingattendedtheACMICPCWorldFinals2015inMorocco.Thetripincludedacamelride
weixin_30693683·2020-07-08 14:44

acm竞赛策略与介绍

ACM竞赛介绍与策略2003-10-11一、ACM竞赛介绍及规则ACM/ICPC（国际大学生程序设计竞赛）是由ACM(AssociationforComputingMachinery，美国计算机协会)组织的年度性竞赛
weiniSUN·2020-07-08 13:06

2019ICPC徐州网络赛

B.soeasytheme:n个数编号为1~n,两种操作：1x：将编号为x的数置为不可得，2x：询问x位置及其后第一个可得数的编号。1#include#includeusingnamespacestd;#definefar(i,t,n)for(inti=t;iv;inttree[2000020>1;build(rt>1;if(pos>1;intans=inf;if(Lmid)ans=min(ans
wangqianqianya·2020-07-08 12:52

ZZU校赛总结 （loser的感想）

今天，校赛结束了，我感觉到自己很失败，比上次区域赛还失败，怎么说呢，计算几何那题应该能A的，但是还是没有分配好时间，和队友没分配好，这也是失败了。。
zzuspy·2020-07-08 11:42

lucas数论定理学习

2015ICPC长春网络赛1010考到了lucas+crt（中国剩余定理）赛后补题ing。。卢卡斯定理的百度百科证明来自一本《初等数论》非常赞！
neucctt·2020-07-08 10:53

ACM学习小结

另外，大家也可以去acmicpc.info那去找各种退役日志，包含很多人的学习方法。先说我最初学A
tmeteorj·2020-07-08 07:16

[C++]广度优先搜索（BFS）（附例题）

现在有许多人要参加ACMICPC。一共有n个组，每组3个人。同组的3个人都是队友。大家都想知道自己与大牛的最小距离是多少。大牛与自己的最小距离当然是0。大牛的队友和大牛的最小距离是1。
stary_yan·2020-07-08 06:13

UVALive 7267（数学暴力）

题目链接：https://icpcarchive.ecs.baylor.edu/index.php?
smwqd_yehua_cx·2020-07-08 06:51

UVALive 7261(二分)

题目链接：https://icpcarchive.ecs.baylor.edu/index.php?
smwqd_yehua_cx·2020-07-08 06:51

shell

/bin/bashfilepath=conf.inidos2UNIX-n$filepathconff.inicpconff.iniconf.iniwhilereadlinedocase"$line"in
shuijieshuijie·2020-07-08 05:43

备战ACM/ICPC资料

一：知识点数据结构：1，单，双链表及循环链表2，树的表示与存储，二叉树（概念，遍历）二叉树的应用（二叉排序树，判定树，博弈树，解答树等）3，文件操作（从文本文件中读入数据并输出到文本文件中）4，图（基本概念，存储结构，图的运算）数学知识1，离散数学知识的应用（如排列组合、简单的图论，数理逻辑）2，数论知识3，线性代数4，组合代数5，计算几何二算法1，排序算法（冒抛法，插入排序，合并排序，快速排序，
谐音太郎·2020-07-08 05:57

2019icpc银川站总结

萌新第一站，先说结果——铜尾，有庆幸也有遗憾day1做了四个多小时的飞机，乘了两小时左右的大巴？，本以为可以报道了，结果被告知明天才开始报道？？？（上车前导游明明说可以今天报道），人傻了。打车回宾馆，晚上做了5题强连通分量的题，看了一下早上看见的超大背包方面的内容就睡着了（看着看着就睡着了。。。太累了，顶不住）day2（热身赛）前面的不谈，下午两点多坐车到了宁夏理工学院，参加开幕式和热身赛。结果各
不迎自来 不期而遇·2020-07-08 03:48

2019icpc上海站总结

萌新第二站——铜，这一站发现自己问题很大。Day1周六赶过去报道，上大是真的很不错！！！校区（比我们学校大了不知道多少。。。感觉空气都是清新的）饭菜（听学长说以前都是发卡的，这次是“唯一指定”食品，不过也很不错了，大鱼大肉的）这次下午的热身赛很顺滑，很流畅，不过我们也没咋想着写题，随便挑了一下机子，写了一道A题就划水过了，（D题以为是思维题，但emm，最后没时间写，后来看群里说是插头DP？？？告辞
不迎自来 不期而遇·2020-07-08 03:48

2019ICPC南京站B题super_log

题目链接：https://nanti.jisuanke.com/t/41299InComplexitytheory,somefunctionsarenearlyO(1)O(1)O(1),butitisgreaterthenO(1)O(1)O(1).Forexample,thecomplexityofatypicaldisjointsetisO(nα(n))O(nα(n))O(nα(n)).Here
木每立兄豪·2020-07-08 03:26

2019中国区大学生华为ICT大赛初赛考试是咋样的？

智汇云校负责了广东、陕西、四川、天津四个区域赛区的初赛考试任务，共有近3000人参赛报名，现场热闹非凡！跟着小编一起来回顾一下初赛现场的情况吧！一大早就有数百名学员到抵达初赛考场，这些参赛选手中很多人
智汇云校·2020-07-08 01:30

2019-2020 ICPC Southwestern European Regional Programming Contest (SWERC 2019-20)部分题解

比赛链接躺狗实锤，只会两题G.SwappingPlaces大意：给你一个长度为nnn的字符串序列，字符串种类为sss，给你lll组关系。每组关系由两个字符串a,ba,ba,b构成,若a，ba，ba，b相邻，则可以交换这两个字符串。问你这个字符串序列的最终能变成的字典序最小的序列是什么。思路：字符串不好看，所以先离散化成数组再搞。一个比较明显的思路是由于种类数最多200，所以可以考虑枚举每一位最小能
pubgoso·2020-07-08 01:53

2019夏令营&九推机考面试记录（本校/北邮/华师/复旦/浙大

个人情况本科211，专业排名3/78，区域赛银牌*3，无科研无项目呜呜呜。DHU夏令营7.6-7机试内容机考闭卷2.5h，题目多一些，好像有7道一共？（记忆有点模糊按通过数据量给分，无罚时。
朱华小机智·2020-07-08 00:36

一位ACMER的心得（转自大牛）

其实，500题仅仅是一个标志，而且仅仅表示你做ACM-ICPC
夜幕下的ACM之路·2020-07-07 21:21

2019-ACM-ICPC 徐州网络赛 K. Center 贪心(添加最少的点使所有的点中心对称)

题目链接：https://nanti.jisuanke.com/t/41393题目大意：给你n个点，让你添加最少的点使所有的点中心对称。我们考虑，尽量让现有的点尽可能的配对。无法配对的点。只能额外的添加点。我们用两重循环，统计任意两个点的中点出现的次数。然后其他点只能添加n-sum个点。sum：所有中点出现的次数最多的次数。把中点哈希保存。和出现次数一起用map存一下就ok了。#include#d
H_ang·2020-07-07 20:14

【bzoj4430】[Nwerc2015]Guessing Camels赌骆驼

ProblemDescriptionJaap,Jan,andThijsareonatriptothedesertafterhavingattendedtheACMICPCWorldFinals2015inMorocco.Thetripincludedacamelride
johann_wyh·2020-07-07 11:06

ACMICPC比赛的经验

1.比赛中评测会有些慢，偶尔还会碰到隔10分钟以上才返回结果的情况，这段时间不能等结果，必须开工其他题，如果WA，两道题同时做。交完每道题都要先打印。2.比赛时发的饭不是让你当时就吃的，那是给你赛后吃的。基本上比赛中前几名的队都没人吃，除非领先很多。3.很多选手，尤其是第一次参加比赛的，到一个新环境，全当旅游了，参观的参观，找同学的找同学，玩玩乐乐就把正事抛到脑后了，结果比赛自然没什么好成绩，这样
jiaolinfeng2010·2020-07-07 11:44

zoj 3583 Simple Path

自从区域赛以后就没参加浙大月赛这种比赛了这题比赛的时候也没有过有两种解法，这种是并查集想象一下从s到t的一条简单路，想想简单路上每个点的性质：比如简单路上的点i，不管删去图上任何一个点，点i总会至少与s
HQD因为有趣所以做题·2020-07-07 09:11

解决HDU爆栈的问题

转载：http://forum.byr.edu.cn/article/ACM_ICPC/51264大家懂的，鉴于HDU用的是windows服务器，所以stack大小及其坑爹，稍微深一点的递归栈就会stackoverflow
HQD因为有趣所以做题·2020-07-07 09:40

HPCG测试

3.0的代码可以在https://github.com/hpcg-benchmark/hpcg下载解压#unziphpcg-master.zip二、配置然后进入目录，在setup中找到Make.MPI_ICPC
GUANYX~·2020-07-07 08:55

《算法竞赛入门经典（第2版）》 习题3-7 DNA序列（DNA Consensus String, ACM/ICPC Seoul 2006, UVa1368）

《算法竞赛入门经典（第2版）》习题3-7DNA序列（DNAConsensusString,ACM/ICPCSeoul2006,UVa1368）输入m个长度均为n的DNA序列，求一个DNA序列，到所有序列的总
fiveyes·2020-07-07 07:30

[BZOJ]4430: [Nwerc2015]Guessing Camels赌骆驼 树状数组（思路好题）

DescriptionJaap,Jan,andThijsareonatriptothedesertafterhavingattendedtheACMICPCWorldFinals2015inMorocco.Thetripincludedacamelride
200815147·2020-07-07 03:35

北大暑校ACM/ICPC期末感受

一周36课时的北大ACM/ICPC课应该是我这等渣渣坚持看WF后收获最多的一段时间了。这一年靠着三天打鱼两天晒网的意志力，坚持刷完杭电2000-2100，学了点数据结构，最后终于在这堂课上入门了。
言寺喜凉·2020-07-07 01:28

关于模拟费用流的一些理解

跳伞求生这道题比较简单直接考虑按子弹数从小到大排序，扫到敌人加进堆里扫到一个队友就考虑是匹配一个敌人或者是替换掉以前一个队友这里满足偏序关系并且敌人是不能反悔换掉原来选择的一个敌人的所以正确性有保障「ICPCWorldFinals2018
deaf·2020-07-07 00:00
上一页 39 40 41 42 43 44 45 46 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他