ICPC区域赛记实

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

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

logstash kafka mysql_logstash_output_kafka:Mysql同步Kafka深入详解

0、题记实际业务场景中，会遇到基础数据存在Mysql中，实时写入数据量比较大的情景。迁移至kafka是一种比较好的业务选型方案。
卫星88·2021-02-06 14:30

例题 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

【个人经历】毕业初入广州租房小事

（其实是懒癌，自制力不够）终于在新的一年到来之际，二〇二〇年元旦，打开了电脑申请注册了自己的首个微信公众号——“当代记实录”（是记实不是纪实，其中差别可自行深入查找了解）。
Dover_小水·2021-01-04 12:35

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

AMiner会议论文推荐第二十三期：胶囊网络、几何特性、成员查询

该方法使用少量的标记数据作为核心集，用于合成有用成员查询（MQs）——由人工标记算法生成的未标记实例。作者利用修改运算
AMiner科技·2020-12-25 17:01

高德地图海量点标记实现车主分布显示

exportdefault{name:'distributionsCar',data(){return{map:null,lng:this.$route.query.lng,lat:this.$route.query.lat,areaCode:this.$route.query.areaCode,mass:null,creatMarks:Object,carImg:require('../../a
靠谱的彣彣彧彧·2020-12-22 09:59

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

这，是武汉（日记体记实文）

这，是武汉（我不带有任何自己的立场与观点，以一个武汉大学生的角度写这些疫情实录，故事纯属虚构，完完全全是我自己瞎编的，若有雷同纯属巧合，若有侵权联系立删。我只是想单纯的文字来记录这场灾难对一个普通家庭的变故，我写着写着实在忍不住哭出来，故事没有写完，后续补上。）新冠肺炎对于这个时代来说，只是一粒尘，落在个人头上，就是一座山。2020年1月7日上大学回来给我妈带回来了一些特产，重庆有名的火锅底料和食
一席人间烟火·2020-10-29 08:52

张纯如女士：一个勇敢而充满正义的历史作家！

但是详尽记实地反映这段历史的，还是看了张女士的这一本著作。当年，我还是一名在校大学生，
夏天雨雪·2020-10-19 21:30

C#小笔记

C#多线程的学习笔记实现在跳转到下一个界面的时候自动关闭当前界面：form2form=newform2();form.Owner=this;this.Hide();form.ShowDialog();Application.ExitThread
孤城壹人·2020-10-11 12:08

心理学基础30讲——第十三节 控制：为什么我们总想“掌控命运”？

李嘉诚今年90岁，在1999年成为全球华人首富，现在依然担任长江和记实业有限公司和长江实业地产有限公司的主席。他们所积累的财富，已经远远超过了他们所能花费掉的财富。
lele乐·2020-10-11 05:41

Java基础系列-RandomAccess

RandomAccess接口是一个标记接口，用以标记实现的List集合具备快速随机访问的能力。那么什么是随机访问的能力呢？其实很简单，随机访问就是随机的访问List中的任何一个元素。
Java正道的光·2020-10-10 19:57

Java基础系列-RandomAccess

RandomAccess接口是一个标记接口，用以标记实现的List集合具备快速随机访问的能力。那么什么是随机访问的能力呢？其实很简单，随机访问就是随机的访问List中的任何一个元素。
唯一浩哥·2020-10-10 11:00

理解沟通 信任配合——新市中学初二级家访记实

图片发自App华灯初上，繁华的新市地区，内街小巷，人来车往，热闹非凡！这一刻，几个高大的背影，携着几位学生模样的少年，在昏暗街道上行走着。这是新市中学初二级开展家访活动的其中一幕。俗话说“情感是教育的桥梁”，家访能让老师与学生家长打成一片，情感融洽，透过交流，家长们对学校的工作多了了解，少了误会和责怨，我们的工作就能得心应手，更好地教育好学生。本着这样的目的，初二级组兵分四路，由下级行政配合各班班
Msu_f951·2020-10-10 05:29

想你的时候，你很小

此诗因缘之记实，看着诗友的互评之语，灵感一触即发，至有趣处，不仅捧腹大笑！
娑婆如斯·2020-10-09 18:53

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

放自己一条生路

今日得以警醒，每天读书、每天记实不可少，日积月累希望能够成长为那
烟花漫天飞·2020-09-30 09:48

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
上一页 21 22 23 24 25 26 27 28 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他