ICPC区域赛

ACM-ICPC 2018 南京赛区网络预赛 J.sum

题目：将nnn分解为a∗ba*ba∗b的形式，且aaa和bbb均为无平方因子，f(n)f(n)f(n)可分解的总方式。例如：6=1∗6=6∗1=2∗3=3∗26=1*6=6*1=2*3=3*26=1∗6=6∗1=2∗3=3∗2，因此f(6)=4f(6)=4f(6)=4。求∑i=1nf(i)\sum_{i=1}^nf(i)∑i=1nf(i)分析：唯一分解定理、欧拉筛令n=i∗p[j]n=i*p[j]
lxsshgdl·2021-02-19 13:41

近来写过的一些题目以及想法

2019ICPCAsiaXuzhouRegionalL(Loli,Yen-Jen,andacoolproblem)题意：给定一棵树，每个节点有一个字母，多次询问，求从某个结点向上L长度的字符串在树中出现了多少次
Hellsegamosken·2021-02-18 20:13

例题 8-19 贩卖土地（Selling Land, ACM/ICPC NWERC 2010, UVa 12265）

原题链接：https://vjudge.net/problem/UVA-12265分类：扫描法备注：状态组织；单调栈根据紫书上的描述，浅显易懂，一次就过了。首先存储好每个空地块最高高度。关键点在于：①计算最长周长时，设当前列为c0c_0c0，左上角的列为ccc，高度为hhh，周长则为2(c0−c+1+h)2(c_0-c+1+h)2(c0−c+1+h)，因此周长由ccc和hhh来决定；②每一行从左往
Barsaker·2021-02-01 16:39

例题 8-18 洞穴（Cave, ACM/ICPC CERC 2009, UVa1442）

原题链接：https://vjudge.net/problem/UVA-1442分类：扫描法备注：找规律找到水的存放规律就很容易了，左右延申都不能碰到顶部，扫两遍。#includeusingnamespacestd;constintmaxn=1e6+5;intz,n,p[maxn],s[maxn],h1[maxn],h2[maxn];intmain(void){//freopen("in.txt"
Barsaker·2021-02-01 13:12

例题 8-14 与非门电路（Gates,ACM/ICPC CERC 2001, UVa1607）

原题链接：https://vjudge.net/problem/UVA-1607分类：二分法备注：二进制，思维紫书上说的很清楚，如果输出恒为0或1，直接输出任意常数序列即可。如果是x或非x，全0序列和全1序列的结果相反，那么从100…0到111…1之间必定存在某个1…00…0使得结果和全1序列相等而1…10…0结果和全0序列相等，那么这最后一个1的位置就是x的位置，答案即1…1x…0。x一定可以是
Barsaker·2021-02-01 12:20

ICPC训练联盟2021寒假冬令营(6)_2021.01.25_笔记

文章目录试题链接学习笔记-C++STL简介STL容器实验序列式容器关联式容器集合容器A-TheBlocksProblem(POJ1208,UVA101)中文释义解题分析解题代码B-BrokenKeyboard(a.k.a.BeijuText)(UVA11988)中文释义解题分析解题代码C-Babelfish(POJ2503)中文释义解题分析解题代码D-Ananagrams(UVA156)中文释义解
SDWU_JS·2021-01-25 16:05

2015 ICPC亚洲区域赛 长春站

寒假开始的第一场训练赛，一共过掉了4题。L-HouseBuilding思路：这是一道以minecraft为背景的题，问不同形状立方体裸露的表面积是多少，显然将每一个单元格的高度与四周单位的高度的差之和再加上顶上1个单位的表面积及即为这个单元格裸露的表面积，每个单元格裸露表面积的和即为答案。tips：注意将数组清0，因为没清0WA了一次555#include#include#include#incl
Leonard.7·2021-01-21 22:11

ICPC冬令营（1.18）

A-SpecializedFour-DigitNumbers题目描述Findandlistallfour-digitnumbersindecimalnotationthathavethepropertythatthesumofitsfourdigitsequalsthesumofitsdigitswhenrepresentedinhexadecimal(base16)notationandalso
daisy~111·2021-01-18 23:27

AI：互联网程序设计竞赛之蓝桥杯大赛的简介、奖项设置、大赛内容以及蓝桥杯与ACM(ICPC)的四个维度对比之详细攻略

AI：互联网程序设计竞赛之蓝桥杯大赛的简介、奖项设置、大赛内容以及蓝桥杯与ACM(ICPC)的四个维度对比之详细攻略导读：蓝桥杯属于互联网程序设计竞赛的一种，除了它之外，类似的比赛还有ICPC(ACM国际大学生程序设计竞赛
一个处女座的程序猿·2021-01-11 12:15

离散化——unordered_map

学习一下unordered_map的用法，上海区域赛前才第一次见这个东西，看到和map用法一样自信觉得能用，然而场上卡住了，现在滚过来学一下orz【虽然事后发现G题根本不需要用这个东西。
中二病没有蛀牙·2021-01-04 22:40

2020ICPC小米网络赛第二场 A.2020

题目链接题目描述Bobohasastrings1…sns_1\dotss_ns1…snoflengthnnnconsistingofonlydigits0,10,10,1,and222,andhewantstopicksomedisjointsubsequenceswhichequalto202020202020,asmanyaspossible.Formally,Bobowouldliketof
qq_45323960·2021-01-01 18:22

2020ICPC济南 G.Xor Transformation（思维，异或）

题意：解法：令t=(x^y),t有两种情况:1.如果tx,那么进行两次操作:先将x^=y,这时候x=t,然后将x^=旧的x,这时候x=y.code：#includeusingnamespacestd;#defineintlonglongsignedmain(){ios::sync_with_stdio(0);cin.tie(0);intx,y;cin>>x>>y;intt=(x^y);if(t<=
真tm倒霉·2021-01-01 14:50

2021，如其所是

2021，如其所是文章目录2021，如其所是漫长的寒假晚来的开学不一样的暑假不知不觉的大三省赛：CCPC打铁：天梯赛ICPC抓住了2020最后的尾巴2021flag曾不知何时，CSDN也变成了记录成长，
serendipityLB·2021-01-01 14:10

新年快乐

为了准备ICPC济南，这段时间欠了好多题解。2月4日前还要爆肝CF到1500分。可恶，总有一天我也会成为金牌爷！雄关漫道真如铁，而今迈步从头越！今天开始期末复习和还债。
欧阳小百合·2021-01-01 00:58

重磅推荐-iOS开发【面试必备】算法宝典

01.前言算法笔记作者：张星宇，就职阿里巴巴，原iOS开发工程师；他在校期间连续三年参加ACM-ICPC竞赛。
iOS打工犭袁·2020-12-29 23:07

2020-12-29

ICPC社团博客开通为了进行线上集训，制定社团训练计划，发布和分享做题题解，记录比赛日志。特开通博客，希望大家点赞分享，共同营造社团竞赛训练氛围。
ACM@NCWU·2020-12-29 20:39

2020ICPC济南站复盘及近期打算

济南站写在前面拿了第一块银牌。完全划水的一场比赛。。。虽说是打星，但还是很不舒服。过了五题，我贡献了差不多是最简单的三个题，其中最水的签到题还有一次罚时。实时证明半个月不写竞赛代码水平还是下降太厉害了啊。。。复盘开题顺序：M-G-C-D-J-L-A最后L和A双双萎，很大部分是我的责任。MGCD基本上都是签到题，没啥好说的。写完以后只用了大概四十五分钟，排在前二十的位置。然后噩梦就开始了。J是个构造
DT_Kang·2020-12-27 21:02

ICPC 2020 亚洲区域赛济南站 赛后总结

很感动，拿铜了！呜呜，我的第一个国三。（想看如何拿的铜，直接看周天的正式赛）学校上周末就放寒假了，我和两个队友（xjw学长和hxy【华宝】）在学校多呆了一周。回想起来，这一周确实很有意义。基本上每天早上起来整理一下就从宿舍去实验室了（这几天过着一个人一间宿舍的生活，偶尔华宝来串串寝）中午各自点外卖，然后晚上一起点三人份的麻辣香锅，训练到八九点，四号楼的看门大爷来喊了，我们再收拾收拾回寝。因为兴趣和
QoooQ_Czp·2020-12-27 20:13

ACM大三弱校一名真弱鸡比赛经历

2020年记自己打ACM已经有两年多了，大三上也要快结束，一直想冲击区域赛的牌子的牌子至今未实现，记录。
玛咖二锅头·2020-12-21 16:44

Trie字典树复习与总结

前几天的ICPC上海赛用到了字典树的思想，发现我好像只记得思想了，代码实现都忘了…基础问题求解一个字符串集合里，查找一个字符串是否出现/是否是集合中某些字符串的前缀/出现了多少次等等问题。
xiongyuqing·2020-12-19 16:23

2020 icpc 上海 云游记

虽然打得很臭，但是毕竟是第一场icpcicpcicpc，还是记录一下。坑了队友真是万分抱歉，建议加训QAQ。
Sstee1XD·2020-12-14 00:14

刷Github时发现了一本阿里大牛的算法笔记！标星70.5K

他在校期间连续三年参加ACM-ICPC竞赛。
Mr.Z·2020-11-19 17:49

刷Github时发现了一本阿里大神的算法笔记！标星70.5K

他在校期间连续三年参加ACM-ICPC竞赛。
javachengzi·2020-11-16 20:36

2020.11.8 2020CCPC长春区域赛总结

回顾一下上个周末吧从开学准备到上周的的一场比赛尽全力准备了虽然结果并不太理想(铜牌第二名)对我及我们队伍而言这是第一场ccpc也是最后一场ccpc今年四个赛区选到了强校较多的赛区也算是自己的"运气"比赛开始前看到参赛手册心凉一半亨亨用笔标记预估比我们强的队伍标记到第二页就80+了其实我们心里都清楚我说"兵来将挡水来土掩"因为在前三场中有两场是银牌的就算强队再多实力也是有的比赛前一晚上睡的很早11点
一只酷酷光儿( CoolGuang)·2020-11-10 11:02

ACM Weekly 4（待修改）

涉及的知识点GCD与LCMGCD和LCM质因数分解与互质拓展欧几里得算法拓展欧几里得应用算数基本定理及其推论算数基本定理推论1：求约数个数推论2：求约数之和欧拉函数同余费马小定理欧拉定理乘法逆元难题解析拓展ICPC
C_eeking·2020-11-02 20:17

2020ICPC亚洲网上区域赛模拟赛总结及部分题解

总结虽然是网络赛，但这是我们这支新组的队伍第一次一起打比赛，感觉配合上还是十分生疏，尤其是读题上，B题足足花了五十分钟才读明白到底是什么意思（离谱）。开局三个人一起看了一眼A，题目很短基本上几秒钟就看懂什么意思，然后一个队友开始想A，我看了一眼榜，发现有个队伍17秒秒杀了B（更离谱了），发现这题真长的离谱，然后我叫另外一个队友研究这道题到底啥意思，中间把A切了，于是就变成了我们三个一起研究这题啥意
LittleFishXYH·2020-11-01 17:50

2019-2020 ICPC Asia Hong Kong Regional Contest B D E G J

B.BinaryTree题意给定一个二叉树，每次Alice和Bob可以取走一个完全二叉树，直到完全不能取为止，第一个不能取得为输，求那个输思路这是一个博弈论，我们先分析他最基础的性质，一个完美二叉树是2k-1，很明显他是一个奇数，最小的完美二叉树就是一个叶节点，所以最终结果必然是全部取完的，且每次取必然是奇数，所以我们就能得到如果是奇数，那么Alice获胜，反之Bob代码#includeusing
ʕง•ᴥ•ʔง·2020-10-08 18:25

Recursive sequence （矩阵快速幂）2016ACM/ICPC亚洲区沈阳站

题目FarmerJohnlikestoplaymathematicsgameswithhisNcows.Recently,theyareattractedbyrecursivesequences.Ineachturn,thecowswouldstandinaline,whileJohnwritestwopositivenumbersaandbonablackboard.Andthen,thecow
_comet·2020-10-05 18:00

ACM-ICPC 2017 Asia Nanning

A.Abiyoyo、题意输出n个Abiyoyo,Abiyoyo.在输出两个Abiyoyo,yoyoyoyoyoyo.代码#includeusingnamespacestd;intmain(){intT;scanf("%d",&T);while(T--){intn;scanf("%d",&n);while(n--){puts("Abiyoyo,Abiyoyo.");}puts("Abiyoyo,yo
ʕง•ᴥ•ʔง·2020-10-03 20:50

2013-2014 ACM-ICPC, NEERC, Southern Subregional Contest（2013区域赛练习）

比赛链接：http://codeforces.com/gym/100253A了B,H,I,K,L5题，最后还是没攻下F题其它题都很顺。I题是O(n^2)的大水题，比赛时候想烦了K题没想清楚，其实是个很水的贪心，K题代码在下面K题code：#include#include#include#includeusingnamespacestd;constintmaxn=3*1e5+100;intn;int
9974·2020-09-17 15:33

2013-2014 ACM-ICPC, NEERC, Moscow Subregional Contest （2013区域赛练习）

比赛链接：http://codeforces.com/gym/100257比赛出了A,B,H,I,队友在比赛中恶搞K题TLE，导致F题没时间调试，赛后加了一句flag=0，F题就AC了，一个小细节没注意。B题保存了一份好的代码F题是一半模拟一半DP，F题代码在下面。K题恶搞https://github.com/ACM-Obsidian/Obsidian/blob/master/2013-10-20
9974·2020-09-17 15:33

《西邮XUPT-ACM学子的文字》

ACM-ICPC/CCPC个人经历总结_楚东方http://blog.cs
zhouyuan930·2020-09-17 14:50

sro_2018CCPC与ICPC区域赛总结—迷茫与收获_orz

sro_2018CCPC与ICPC区域赛总结—迷茫与收获_orz2018年的双十一，和队友一起在北京区域赛的赛场上度过，今年参加的最后一场区域赛，剩下的只有final了。
z472421519·2020-09-17 14:26

[ICPC Vietnam National Programming Contest 2019] K. Kingdom of Ants&Kattis - kingdomofants

题意给定n个矩形，以及每个矩形的一对对角点（左上角右下角之类的），让你找出在平面上有偶数个矩形（不包含零）覆盖的面积有多大。分析与解答不难发现这是个扫描线的题目，但当时训练赛时对扫描线还不够熟悉，没有做出来。后来看到网上大佬的题解，才明白该怎么做。大佬博客:https://blog.csdn.net/The_city_of_the__sky/article/details/103324109我们考
z472421519·2020-09-17 14:26

ZOJ 3596 Digit Number【状态压缩】【BFS】

题目链接http://icpc.moe/onlinejudge/showProblem.do?problemId=4680思路给你n,m，问n的倍数中，最小的，只用了m个数字的（可重复用）是什么。
The_Dawn_Star·2020-09-17 14:01

POJ题目分类

所以选择poj来踏踏实实的积累吧，等到达一定程度，回来刷我们学校的题~POJ题目分类推荐POJ题目分类推荐前面的那个50题估计能做的都差不多了，开始做这个分类吧……把这三个阶段的题目做完，基本上应付现今的ICPC
weixin_33885676·2020-09-17 13:19

HDU 5458 Stability（双连通分量+LCA+并查集+树状数组）（2015 ACM/ICPC Asia Regional Shenyang Online）...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5458ProblemDescriptionGivenanundirectedconnectedgraphGwithnnodesandmedges,withpossiblyrepeatededgesand/orloops.Thestabilityofconnectednessbetweennodeuand
superXX07·2020-09-17 13:25

2017 ICPC 北京站 H （hihocoder 1634） Puzzle Game （dp 最大子矩阵和）

解题思路：很容易想到的是如果需要修改的话我们一定要对最大子矩阵的内部修改。不然最大值始终不变。所以我们需要维护出最大子矩阵的位置，那么如果有多个最大子矩阵怎么办呢？维护任意一个即可。后面会说明原因。然后枚举最大子矩阵里面的点，修改这个点我们能得到的当前矩阵的最大子矩阵和应该等于max(上方最大子矩阵和，下方最大子矩阵和，左方最大子矩阵和，右方最大子矩阵和，包含这个点后的最大子矩阵和利用当前最大的和
wchhlbt·2020-09-17 13:18

2014ACM-ICPC亚洲区域西安赛区 G题 / GYM 100548 G

ProblemG.TheProblemtoSlowDownYouDescriptionAfterfinishinghishomework,ourproblemsetterFedermanndecidedtokilltimebyhangingaroundonline.Hefoundacoolchatroomthatdiscussescompetitiveprogramming.Federmannha
tanmlh·2020-09-17 13:27

2015-2016 ACM-ICPC Southwestern Europe Regional Contest (SWERC 15) A题Promotions

题目大意:给你一个DAG关于1到(E-1)个数字，然后有一个[A,B]的区间,让你给其中一些人升职，但是升职的前提是需要给他的上级升职，也就是说1->2意味着当你要给2升职的之前，先让他的上级1升职，然后问的是,要想让A个人升职时肯定要升职的人数是多少，让B个人升职肯定升职的人数，然后再输出给即使给B个人升职，也升职不到的人数有几个解题思路:要想算出肯定升值的人，肯定要找出来有多少人在升职之前需要
丶先森·2020-09-17 12:01

xtu oj 1252Defense Tower

DefenseTowerAccepted:98Submit:191TimeLimit:3000MSMemoryLimit:65536KBDefenseTowerInICPCCamp,therearencitiesand
三茶先生·2020-09-17 12:17

湘潭大学OJ Defense Tower（贪心/优先队列）

DefenseTowerAccepted:45Submit:85TimeLimit:3000MSMemoryLimit:65536KBDefenseTowerInICPCCamp,therearencitiesand
tenglinxi·2020-09-17 12:45

POJ测试数据

ace.delos.com/NOV062007年open赛题目和测试数据的网址http://ace.delos.com/OPEN07以此类推２、日本ACM比赛http://www.acm-japan.org/http://icpc2010
oBiyingo·2020-09-17 12:30

2011 acm-icpc world final 亚洲队伍出线名单

(x/y:x=pointsusedforthesite;y=slotscalculatedfromICPCregistrationandthefo
power721·2020-09-17 12:19

J Defense Tower

题目描述InICPCCamp,therearencitiesand(n-1)(bidirectional)roadsbetweencities.Thei-throadisbetweentheaia_iai-thandbib_ibi-thcities.Itisguaranteedthatcitiesareconnected.Inthei-thcity
ln2037·2020-09-17 12:57

2017ACM6场网络赛总结

虽然顺利的拿到了三场区域赛的名额，但是我们队的成绩只能说还可以，这六场区域赛主要是我在A题，这也暴露出了我自己的一个很大的问题，码力不行也不是写不出来，而是写不好，下一步还要继续刷一些简单的模拟，先提高自己的实力吧说起来这几次网络赛
limn2o4·2020-09-17 12:12

Echo （湘潭大学OJ）

“湖南华园科技杯”第4届湘潭市程序设计比赛暨2012ACM/ICPC湘潭邀请赛（Semilive）http://202.197.224.59/OnlineJudge2/index.php/Problem
hackerzchao·2020-09-17 11:45

xtu 1252

http://202.197.224.59/OnlineJudge2/index.php/Problem/read/id/1252DefenseTowerInICPCCamp,therearencitiesand
A1823085974·2020-09-17 10:38

2018上学期程序设计实践考试总结

希望到区域赛的时候能克服一下吧，精力不足很致命啦。（然后谢大神补刀：BB这么多干嘛，你个菜逼（orzorz好了下面主要是做题的过程和思路。流水账：开场看A，发现见过，但是忘记怎么写了，于是跳B；
mMingfunnyTree·2020-09-17 10:32

ACM ICPC Asia Regional 2011 Kuala Lumpur C题

看了逆波兰表达式之后，发现真是强悍的数据结构，栈的应用怎么感觉一辈子也学不完了呢后缀表达式即逆波兰表达式，就是将所有的运算符按照一定的等级全部都安排到数字的后面去，实现正确的运算法则。OK，代码要自己好好看，理解了自然就很简单。1#include2#include3#include4#include5#include6usingnamespacestd;7intconstN=200;8inthas
Andy20141210·2020-09-17 10:31
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他