ICPC区域赛第44页

大二弱鸡第一次参赛ACM-ICPC

弱校本科弱鸡第一次参加ACM-ICPC参加亚洲区域赛，两大三dalao带着我就走上了这条不归路。

QuanQqqqq·2020-07-06 23:39

2019年同济大学计算机夏令营游记

背景本人末流985计算机专业，排名5/168，无科研，六级460，拿过有一些算法竞赛的奖项（ACM区域赛银，CCSP银，不过没啥用）。之前由于时间和北航冲突了，所以一开始并没有报同济的计算机夏令营。

Monster_ixx·2020-07-06 23:59

oj1009 猫鼠交易

但要注意一些特殊情况：1、m=0or-1，能要输入n组数据2、n=0or-1，不能再输入数据3、猫粮f[i]=0，不用pay，但能得到全部鼠粮，并且数量越多越先交易4、鼠粮j[i]=0，不交易题目链接：http://icpc.njust.edu.cn

MarvinC·2020-07-06 23:18

习题8-6 起重机（Crane,ACM/ICPC CERC2013,UVa1611）

题目大意：通过一系列操作使一个1~n的序列变为升序，每次操作可以选一个长度为偶数的连续区间，交换前一半和后一半。思路：从序列第一位开始，查找对应值（若为第一位则查找1，第二位查找2，以此类推）。若查找位置与查找到的值的位置相距长度为偶数，则以查找位置与查找到的值得位置的中心进行交换操作；若查找到的位置与查找到的值的位置相距长度为奇数，则以查找位置的后一位与查找到的值的位置的中心进行交换操作。如此不

Dingle_Captain·2020-07-06 21:25

Android系统编译环境变量的设置

envsetup.sh...lunch...make...这里的envsetup.sh就是设置android的编译环境，初始化各种变量，比如设备类型什么的，下面是我在我的板子上执行上述命令的结果：mic@micpc

ANDRINUX·2020-07-06 20:04

211大学计算机-软件工程专业保研经历同济、南大、复旦

大学参加ACM-ICPC/CCPC竞赛，有3块银牌。有高干任职。五学期所有奖项总计28枚。夏令营方面通过学校教练联系了FDU的一位老师，老师欣然同意接受

要不要来点小九九·2020-07-06 20:49

ZZU联盟，2018年11月3日，万众瞩目的英雄联盟S8世界赛总决赛在韩国仁川开打，8年来第一次同组两支战队在总决赛争夺冠军，IG和FNC的对决引玩家期待。最终S8世界赛冠军诞生！IG3:0击溃FNC

ACM-ICPC实验室（对编程、算法感兴趣的小伙伴欢迎加QQ群号：562888278）的成员得知消息后激动不已，决定自己开发一款游戏——ZZU联盟。小J是负责每场比赛后

Du798566·2020-07-06 15:07

【NWERC2015】【BZOJ4430】Guessing Camels赌骆驼

DescriptionJaap,Jan,andThijsareonatriptothedesertafterhavingattendedtheACMICPCWorldFinals2015inMorocco.Thetripincludedacamelride

CreationAugust·2020-07-06 15:31

2020.03.08测试题3

ACM-ICPC实验室的成员得知消息后激动不已，决定自己开发一款游戏——ZZU联盟。小J是负责每场比赛后MVP评选模块设计的，如何根据每个队员在游戏中的表现，评选出当场的MV

zzu957·2020-07-06 15:05

UVALIVE 4329（树状数组）

https://icpcarchive.ecs.baylor.edu/index.php?

黑猫5027·2020-07-06 12:26

ccf认证学习路径

通过CCF认证的训练题选自三个方面，一是CCF认证试题，二是使用北大百练的练习题等等，三是ACM-ICPC的练习题。CCF认证的试题是必须练习的，通过CCF试题的练习有助于了解试题风格特点。

yzz123123·2020-07-06 11:13

可以参加的比赛

教育部主办比赛全国大学生电子设计大赛“飞思卡尔”杯全国大学生智能汽车竞赛ACM/ICPC国际大学生程序设计竞赛非教育部主办比赛ADI中国大学创新设计竞赛http://www.adicenter.com.cn

wwd574000815·2020-07-06 08:51

ACM/ICPC 比赛生涯总结+经验分享

ACM/ICPC比赛生涯总结+经验分享1.获奖经历时间比赛奖励大一下ACM陕西省赛打铁大一下CCCC团队二等奖大二下ACM/ICPC全国邀请赛银奖大二下CCCC团队特等奖大三上ACM/ICPC区域赛沈阳站铜奖大三上

phython96·2020-07-06 01:22

HDU 4431 Mahjong 第37届ACM/ICPC 天津赛区现场赛A题（枚举，判断麻将胡牌）

MahjongTimeLimit:4000/2000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):648AcceptedSubmission(s):111ProblemDescriptionJapaneseMahjongisafour-playergame.Thegameneedsfourpeoplet

weixin_34406086·2020-07-06 01:08

CCF认证训练行动路线图

通过CCF认证的训练题选自三个方面，一是CCF认证试题，二是使用北大百练的练习题等等，三是ACM-ICPC的练习题。CCF认证的试题是必须练习的，通过CCF试题的练习有助于了解试题风格特点。

H_MZ·2020-07-05 22:44

2016-2017 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2016)

A-ArtworkGym-101550A题意：给一个n*m的格子，进行q(1≤q≤1e4)次涂色（涂成黑色），每次涂完询问有几个白色联通块。ProblemA思路：用并查集模拟，每一次涂色，把被涂色的部分标记为-1，查这一部分周围一圈的位置开始搜，ans-=number.size()，搜出来一个新的就ans++。队友写的代码wronganswerontest5，但不知道为什么ˊ_>ˋ我们出了很多测试

JinxiSui·2020-07-05 22:51

菜鸡队伍的赛季总结

队员：WCY，RFY，KQP战绩：ICPC南京金（#14/309），ICPC北京银（#19/178），CCPC桂林铜（#58/1

wcy_1122·2020-07-05 20:17

ACM-ICPC 常用算法刷题网站整理

ACM-ICPC常用算法刷题网站整理转载Fromhttp://blog.csdn.net/bat67/article/details/72765485以及http://blog.csdn.net/pinellina

或许对了·2020-07-05 19:17

2019ICPC银川现场赛总结

2019ICPC银川现场赛总结队名：死亡发际线队友：wudixixiXiuchenDuskfire·提早一天去就为了打热身赛，结果不小心下飞机的时候把电脑落下了，队友跟着我找了一个下午的电脑，到了晚上总算是悬着的心也掉下来了

w_uxidixi·2020-07-05 19:36

ACM/ICPC是什么

ACM国际大学生程序设计竞赛(英文全称:ACMInternationalCollegiateProgrammingContest（ACM-ICPC或ICPC）是由美国计算机协会（ACM）主办的，一项旨在展示大学生创新能力

uqapuqap·2020-07-05 19:29

UVALive 5103 / HDU 3695 Computer Virus on Planet Pandora（AC自动机裸）

pid=3695https://icpcarchive.ecs.baylor.edu/index.php?

Luffy531·2020-07-05 18:22

概率期望总结（题目合集）

1、2018-2019ACM-ICPCNordicCollegiateProgrammingContest(NCPC2018)E-ExplosionExploit（dfs+概率）题意：我方n人，血量已知

Self-Discipline·2020-07-05 14:30

2016-2017 ACM-ICPC, Asia Tsukuba Regional Contest

题目链接：http://codeforces.com/gym/101158A签到题#includeusingnamespacestd;inta[200010],b[200010];intmain(){intn,m;scanf("%d%d",&n,&m);memset(a,0,sizeof(a));for(inti=1;i=1;i--)if(a[b[i]]==0){a[b[i]]=1;printf(

_bibibibi·2020-07-05 12:31

如何开始acm之旅以及需要注意的事项

ACM国际大学生程序设计竞赛(英文全称：ACMInternationalCollegiateProgrammingContest（ACM-ICPC或ICPC）是由美国计算机协会（ACM）主办的，一项旨在展示大学生创新能力

逍遥丶綦·2020-07-05 10:57

The 2019 ICPC Asia Shanghai Regional Contest--Prefix Code()

检查是否有一个数是其他数的前缀---典型的字典树模板#include#include#include#include#include#include#include#include#includeusingnamespacestd;typedeflonglongll;typedefstructnode{boolflag;//标记字符串结尾intCNT=0;//记录节点intnext_s[10];/

搬砖的小孩有肉吃·2020-07-05 10:00

2019ICPC沈阳网络赛

AMaomao’scandy这题在一小时的时候敲完，调了两个半小时，wawawa，然后被队友喂了k，然后都没做出来，（试图AK的选手）爆零了，还好队友给力。赛后，继续肉眼一小时，矩阵有负系数，没取正模。。。。。。。。。#include#include#includeusingnamespacestd;#definelllonglongconstllmod=1025436931;structmat{

lalalaterraria·2020-07-05 09:49

Colorful String(The Preliminary Contest for ICPC Asia Xuzhou 2019)-回文树

原题链接比赛打到自闭，题目都不想看（被OI暴虐，自己太不争气了55555）。。。这道题用回文树（回文自动机）板子套一下就没事了，网上也有人用“马拉车”做出来了（这东西很玄学），还有的人用主席树算权值（佛了，直接状压一下不就完事了吗，然后在回文树里面改一两句代码，转移一下状态）。比赛的时候用“马拉车”在那里磨，一直搞不出来。比赛完，看到题解才知道有回文树这种东西，然后恶补了一下就把这道题做出来了。这

cjmHK·2020-07-05 07:32

找区间内第一个比x小(大)的数(线段树/单调栈)(ACM-ICPC 2018 南京赛区网络预赛 B G题解)

ACM-ICPC2018南京赛区网络预赛GLplandEnergy-savingLamps题目链接题意:有n个房间，每个房间有k[i]栈台灯。

Just_JK·2020-07-05 06:13

uvalive4329

题目链接:https://icpcarchive.ecs.baylor.edu/index.php?

missing_all·2020-07-05 03:19

ICPC 2019 徐州 M - Kill the tree

M-Killthetree题目传送门题目大意：给你一棵树，以111为根，你需要求出以每个节点作为根的子树的重心，按照升序输出。题解：首先我们需要知道树的重心的一些性质。树中所有点到某个点的距离和中，到重心的距离和是最小的，如果有两个重心，他们的距离和一样。把两棵树通过一条边相连，新的树的重心在原来两棵树重心的连线上。一棵树添加或者删除一个节点，树的重心最多只移动一条边的位置。一棵树最多有两个重心，

莫说啥·2020-07-04 23:37

The 2018 ACM-ICPC上海大都会赛 J Beautiful Numbers（数位dp）

题目链接：BeautifulNumbers题意：给定一个n，求1-n中BeautifulNumbers的个数。一个数为BeautifulNumbers当且仅当它是它所有数位上数字和的倍数。思路：数位dp的关键在于定义dp数组以确保该数位上进行如此选择对答案的贡献是唯一的。定义dp数组：dp[pos][sum][res]：sum表示各数位上数字的和，res表示数值%mod。其中mod为最终的数字各数

luyehao1·2020-07-04 23:11

hdu 5510 Bazinga 思路详解 kmp +思维

来分享一道以前打区域赛的时候碰着的题目吧！

liuwq012·2020-07-04 22:11

vasp 5.2编译方法

/configure--prefix=/opt/openmpiCC=iccF77=ifortFC=ifortCXX=icpc$make

linfengfeiye·2020-07-04 21:27

2019-05-18

1.区域赛区:山西赛区2.参赛组别:初中组3.作文题目:科技的阴影4.学校:新康国际实验学校5.年级:初二6.学生姓名:沈江涛7.指导老师:卫海红8.联系电话:15503438874科技的阴影有人说:“

沈江涛·2020-07-04 21:44

UVA - 1592 Database

2.(1)把若干行字符串进行标号，如下33HowtocompeteinACMICPC,Pe

亮虎梦·2020-07-04 21:40

在GCC和Visual Studio中使用hash_map

在GCC和VisualStudio中使用hash_map熟悉STL或熟悉ACM/ICPC的话，其中的set,map,multiset,multimap一定用过无数次了，它们都是用平衡二叉树（红黑树）实现的

iteye_15675·2020-07-04 18:29

HDU6200 mustedge mustedge mustedge (2017 ACM/ICPC Asia Regional Shenyang Online)

传送门题目大意给出一张连通图，现在有两种操作：⋅1uv:向图中加入一条连接u和v的边⋅2uv:询问u和v之间的必经边的条数思路首先随便找到一个生成树，每条边的初始权值为1，对于所有非树边(u,v)，将生成树上u到v的路径上的所有边的权值都变为0，那么询问时只需要回答u到v的边权和即可，这就很容易了。然后考虑加边操作，因为每一条边只会被删除一次，所以我们可以记录每一个节点在它到根的路径上离它最近的一

geng4512·2020-07-04 16:56

2017 ACM-ICPC 亚洲区（乌鲁木齐赛区）网络赛 [计蒜客] Our Journey of Dalian Ends

传送门题目大意在一个无向图上，求大连到西安经过上海的最短路，每个点只能走一次。思路考虑费用流，从源点连向大连和西安流量各为1，从上海连向汇点流量为2，通过拆点来限制流量。代码#includeusingnamespacestd;constintMAXN=1e5+5,INF=0x3f3f3f3f;structEdge{intv,w,f,nxt;}e[MAXNmp;boolSPFA(){intu,v;f

geng4512·2020-07-04 16:55

UVALive 6462 状压DP

UVALive6462题目链接：https://icpcarchive.ecs.baylor.edu/index.php?

beihai2013·2020-07-04 11:25

ＡＣＭ进阶学习计划

刚刚绝定投身ACM-ICPC的同学先要过两关。第一关：程序设计语言如果学校有开设相关课程，则省去了很多麻烦。如果没有则可以选择《程序设计导引及在线实践》作为教材。

amazingcode_lyl·2020-07-04 10:59

滑雪（北京大学ACM-ICPC竞赛训练暑期课）

描述Michael喜欢滑雪百这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子12345161718196152425207142322218131211109一个人可以从某个点滑向上下左右相邻四个点之一，当且

a13920760825·2020-07-04 09:20

高斯消元

一般ICPC中的数学部分关于线性代数主要也就是高斯消元了。。就是传说中的gauss对于AX=B。的n个n元方程组。高斯消元的过程是将A加上B，变成扩展矩阵。然后将之变换位上三角矩阵。

ConwayTian·2020-07-04 08:42

【解题报告】2015ACM/ICPC亚洲区上海站

题目链接A.AnEasyPhysicsProblem（HDU5572）思路我们可以将问题分为以下2种情况：球与圆柱相撞球与圆柱不相撞我们可以通过判断以A为起点以V⃗为方向的射线与圆（题目中的圆柱的俯视）的交点的个数来判断输入是那种情况。针对这2种情况，我们可以得到以下2种判断方法：当情况1发生时，设求与圆的第1个交点为I。当B在线段AI上时球经过B。或者，球反弹后方向合适，球也会经过B。那么怎么知

TRiddle·2020-07-04 08:00

ACM-ICPC 2018 南京赛区网络预赛__L. Magical Girl Haze 【Dijkstra算法+分层图思想】

1000ms262144KThereareNcitiesinthecountry,andMdirectionalroadsfromutov(1≤u,v≤n).Everyroadhasadistanceci.HazeisaMagicalGirlthatlivesinCity1,shecanchoosenomorethanKroadsandmaketheirdistancesbecome0.Nowsh

Enjoy_process·2020-07-04 08:41

UVA-1586 Molar Mass - ACM/ICPC Seoul 2007

倒着找更好找一些#include#include#includeusingnamespacestd;intmain(){intT;cin>>T;while(T--){doublesum=0.0,m=1.0;intk=1;chars[100];cin>>s;intnum=strlen(s);for(inti=num-1;i>=0;i--){if(s[i]>='0'&&s[i]<='9'){if(k=

Seeyouer·2020-07-04 08:36

2019ICPC南京网络赛 E.K Sum 反演+杜教筛

E.KSumProblemDef.fn(k)=∑l1=1n∑l2=1n...∑lk=1n(gcd(l1,l2,...,lk))2f_n(k)=\sum_{l_1=1}^n\sum_{l_2=1}^n...\sum_{l_k=1}^n(gcd(l_1,l_2,...,l_k))^2fn(k)=l1=1∑nl2=1∑n...lk=1∑n(gcd(l1,l2,...,lk))2Given,Calcula

Nickwzk·2020-07-04 07:09

2018-2019 ACM-ICPC, Asia Xuzhou Regional Contest G. Rikka with Intersections of Paths（树上差分+LCA+容斥）

题目链接：http://codeforces.com/gym/102012/problem/G题目大意：有一棵n个结点的树，现在给出m条树上的路径。现在要从这m条路径中选出k条路径，使得这k条路径至少有一个公共交点，问你总共有多少种方案数。题目思路：（今年徐州现场的银牌题，我们队肝到最后也没能肝出来，错失了银牌。。。QAQ，当时忘了一个重要的性质，导致正思路都错了。还是太菜了）感慨一下，继续分析题

破晓③·2020-07-04 06:18

UVA - 725 ACM/ICPC Division

Writeaprogramthatfindsanddisplaysallpairsof5-digitnumbersthatbetweenthemusethedigits0through9onceeach,suchthatthefirstnumberdividedbythesecondisequaltoanintegerN,where2≤N≤79.Thatis,abcdefghij=Nwhereea

LLer_Dagu·2020-07-04 06:47

DES与AES实现

代码先扔这，区域赛打完来补/*DES实现Author:HardictE-mail:[email protected]/[email protected]*/#include#include#include

Hardict·2020-07-04 05:12

UVALive - 3135 B - Argus

题目链接：https://icpcarchive.ecs.baylor.edu/index.php?

DlPF_C·2020-07-04 05:54

推荐频道

ICPC区域赛