ICPC冬令营

2018年ACM-ICPC - 南京网络赛I：Skr【回文自动机+hash】

题目：计蒜客链接~~~题意:给出一个只含数字的字符串，求出字符串中所有本质不同的字符串所表示的十进制数的和分析：先对字符串建一颗回文树，每个节点就代表了一个本质不同的回文串，遍历一遍树的所有节点，直接通过10进制hash得到回文区间的字符串的值代码：#includeusingnamespacestd;typedeflonglongLL;constintbase=10;constintmod=1e9
KobeDuu·2020-09-13 02:16

刘汝佳《算法竞赛入门经典（第二版）》习题（六）

刘汝佳《算法竞赛入门经典（第二版）》第四章习题（4-1~4-3）习题4-1象棋（Xiangai，ACM/ICPCFuzhou2011,UVa1589）考虑一个象棋残局，其中红方有n（2≤n≤7）个旗子，
___Blue_H·2020-09-13 02:21

2018 icpc regional 南京游记

acm生涯第四场比赛，第一场icpcregional，虽然中期有点崩，不过结果来看还是正常发挥了吧。
二分抄代码·2020-09-13 01:11

2018年ACM-ICPC 南京现场赛 A.Adrien and Austin

题意有一堆数量为N的石子，石子编号从1⋯N1\cdotsN1⋯N排成一列，两个人玩游戏，每次可以取1⋯K1\cdotsK1⋯K个连续编号的石子，Adrien先手，如果有谁不能取了则他输，两个人为Adrien和Austin思路当K为1时显然的和N的奇偶性有关，那么我们考虑一下K>1K>1K>1的情况对于先手的Adrien来说，他对任意的N颗石子，他都可以将这N颗石子分成两段相当数量的石子
兔蠢蠢·2020-09-13 01:48

2018年ACM-ICPC 南京现场赛 J.Prime Game

样例1099621047539833315242481067554991812134题意给你一个长度为n的序列aia_iai，定义mul(l,r)=∑i=lraimul(l,r)=\sum_{i=l}^ra_imul(l,r)=∑i=lrai，fac(l,r)fac(l,r)fac(l,r)为mul(l,r)mul(l,r)mul(l,r)的不同的素因子的个数，现在求解∑i=1n∑j=infac(
兔蠢蠢·2020-09-13 01:48

The Preliminary Contest for ICPC Asia Nanjing 2019 南京网络赛 E. K Sum(杜教筛+欧拉降幂)

标题有函数fn(k)=∑l1=1n∑l2=1n⋯∑lk=1ngcd(l1,l2,⋯ ,lk)2f_{n}(k)=\sum_{l_1=1}^{n}\sum_{l_2=1}^{n}\cdots\sum_{l_k=1}^{n}gcd(l_1,l_2,\cdots,l_k)^2fn(k)=l1=1∑nl2=1∑n⋯lk=1∑ngcd(l1,l2,⋯,lk)2求∑i=2kfn(i)mod
兔蠢蠢·2020-09-13 01:47

2019 ICPC上海站 网络赛 部分题解

L.Digitsum打表。#include#definemem(a,b)memset((a),b,sizeof(a))#definedecout0){ret+=(n%b);n/=b;}returnret;}intmain(){for(inti=1;i#definemem(a,b)memset((a),b,sizeof(a))#definedecout#definemem(a,b)memset((a
flyzer·2020-09-13 01:46

2018 ACM-ICPC 南京站 G Pyramid 找规律

#includeusingnamespacestd;typedeflonglongll;constllmod=1e9+7;constllinv24=41666667;intmain(){intt;lln;scanf("%d",&t);while(t--&&scanf("%lld",&n)!=EOF)printf("%lld\n",n*(n+1)%mod*(n+2)%mod*(n+3)%mod*in
fanbaobao829·2020-09-13 01:36

2018 ACM ICPC 南京赛区 酱油记

Day1:早上6点起床打车去车站，似乎好久没有这么早起床过了，困到不行，在火车上睡啊睡就睡到了南京。南航离南京南站很近，地铁一站就到了，在学校里看到了体验坐直升机的活动，感觉很强。报道完之后去吃了一波食堂，感觉南航食堂装修非常有情调，饭菜种类也很多，打菜的小哥很热情，看到我们用的是20元的饭票但没凑够20块，还送了饮料。下午热身赛前没事干，给jsb传授了一些玩植物大战僵尸2的经验。热身赛的体验并不
dehs8915·2020-09-13 01:46

ACM-ICPC 2018 南京赛区网络预赛 E AC Challenge（状压dp）

Dlsjiscompetinginacontestwithn(0#include#include#include#include#include#include#include#include#include#definelllonglongusingnamespacestd;constintmo=1e9+7;constintmaxn=1<<20;constllinf=0x3f3f3f3f3f3f
LSD20164388·2020-09-13 01:06

【Adrien and Austin】2018ICPC南京站A题

1.这是一道让我们翻车的题目。题目中有一个字十分的关键，就是consecutively。这个传统的博弈论有一些不同，就是虽然要求可以取k个，但是必须下表连续，当时没有看到这个地方导致WA了四发。。。。知道了这些就好办了，特判一下N=0与K=1，其他都是先手必胜。#includeusingnamespacestd;#pragmawarning(disable:4996)intmain(){intN,
MatrixYg·2020-09-13 00:43

2018 ACM-ICPC 南京

文章目录2018ACM-ICPC南京站AAdrienandAustinD.CountryMeowProblemG.PyramidProblemI.MagicPotionProblemJ.PrimeGameProblemK.KangarooPuzzle2018ACM-ICPC
海边拾贝的言·2020-09-13 00:09

2018年ACM-ICPC 南京现场赛 A.Adrien and Austin

题意有一堆数量为N的石子，石子编号从1⋯N排成一列，两个人玩游戏，每次可以取1⋯K个连续编号的石子，Adrien先手，如果有谁不能取了则他输，两个人为Adrien和Austin思路当K为1时显然的和N的奇偶性有关，那么我们考虑一下K>1的情况对于先手的Adrien来说，他对任意的N颗石子，他都可以将这N颗石子分成两段相当数量的石子(从中间开始拿对于奇数拿一颗，对于偶数拿两颗)，那么剩下的两段相当于
胖亚亚·2020-09-13 00:09

HDU 4433 locker 第37届ACM/ICPC 天津赛区现场赛C题（DP）

lockerTimeLimit:6000/3000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):248AcceptedSubmission(s):87ProblemDescriptionApasswordlockerwithNdigits,eachdigitcanberotatedto0-9circul
weixin_33693070·2020-09-12 23:48

google kick start round C 2019 Wiggle Walk

虽然暂时不找工作，但是打了kickstart可以方便参加google的其他活动（比如冬令营等等）。而作为一只算法的菜鸡，也要开始慢慢飞啦！
赵YN的csdn·2020-09-12 20:28

2013 ACM/ICPC Asia Regional Changchun Online

2013ACM/ICPCAsiaRegionalChangchunOnlinePokerShuffleTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768
KinneV·2020-09-12 19:14

2013icpc网络赛长春赛区J题（Flyer）

Thenewsemesterbegins!Differentkindsofstudentsocietiesarealltryingtoadvertisethemselves,bygivingflyerstothestudentsforintroducingthesociety.However,duetothefundshortage,theflyersofasocietycanonlybedist
applepies000·2020-09-12 18:38

Tree-AC训练实录

Tree-AC比赛记录2018ICPCnanjingBronze120/310ICPCqingdaoBronze153/3602019ZJPSCSilver20/192训练记录（自2019.1.20开始记录
weixin_30905133·2020-09-12 09:14

CCPC2018（秦皇岛站）赛后反思

我们队从一开始教练就比较看好，一直给我们队各种各样的机会，但我们总是让他失望，回来听学长说，除去明年一次省赛，就是ICPC区域赛了，希望我们队能在区域赛拿个牌，算是对教练最好的回报了吧。
Alex_McAvoy·2020-09-12 09:17

记录一下各个比赛的成绩 。。

2017CCPC杭州站铁牌2018浙江省省赛铜牌2018ICPC-ACM西安邀请赛银牌2018ICPC-ACM上海大都会赛铜牌2017蓝桥省二2018蓝桥省二2017天梯银牌2018天梯铜牌2018icpc-acm
threeh20·2020-09-12 09:02

2017ACM-ICPC亚洲区域赛（青岛站）

今年连着的两场icpc，打到头昏脑涨。当时意识到青岛这个炒鸡无敌大的赛场，就冲着银去的，于是换了个队友，三个大三的一起去。没想到真的拿到了，一场3题从金到铜的场，我们打了银。。
QuanQqqqq·2020-09-12 08:16

退役了

icpc也如愿所得拿了银。现在所期待的
QuanQqqqq·2020-09-12 08:16

2009 ACM/ICPC 武汉赛区G题解题报告（状态压缩 dp ）

题意：给你n个数，现在要你调整k个数的位置，使得具有最少的连续段数；比如n=5,k=1,2728292730没调整前连续段数是5，调整为2727282930后连续段数是4一开始看了一个错误的标程，害我挂了好久！sourcecode:#include/！这个题目的dp好难想到啊，终于看懂了，唉，悲哀！#include#include#includeusingnamespacestd;constint
michael200892458·2020-09-12 08:14

2019-2020 ICPC Southeastern European Regional Programming Contest (SEERC 2019)

今天打了一下SEERC2019,虽然做的很菜,但是题的质量真的不错I签到题（思维）题意：Alice和Bob玩取数游戏，Alice每次从A序列中取出一个数字，Bob每次从B序列中取出一个数字，两人轮流取数字，直到最后只剩下一个数字，Alice先手。Alice希望最后剩下的两个数字差值的绝对值尽可能的小，Bob则相反，问如果两人都取最佳策略，最后这个绝对值最大是多少？分析与解答：因为两个人的选取最佳策
z472421519·2020-09-12 08:55

作为ACMer的新手，该怎么做

ACM（大学生程序设计大赛）（英文全称：ACMInternationalCollegiateProgrammingContest（简称ACM-ICPC或ICPC）
watermelon_xg·2020-09-12 08:07

2018ACM—ICPC 亚洲区域赛 南京站

第一次参加区域赛，很紧张，我们也都没有准备好，热身赛就表现出来了，快结束的时候写出来了一道题。然后第二题的正式赛。。。。很难受，开场四十分钟写出来A之后，一直到比赛结束都再也没过题。队友心态也爆炸了总结经验，有的题是不敢尝试，不敢算，还有的题是题意就理解错了，唉以后要多做题，多总结，坚持下去加油！！
wzazzy·2020-09-12 08:29

The Famous ICPC Team Again

时间限制:5Sec内存限制:128MB题目描述WhenMr.B,Mr.GandMr.Mwerepreparingforthe2012ACM-ICPCWorldFinalContest,Mr.Bhadcollectedalargesetofcontestproblemsfortheirdailytraining.Whentheydecidedtotaketraining
PushyTao·2020-09-12 08:49

Contest Print Server组队第四场J

问题J:ContestPrintServer时间限制:1Sec内存限制:128MB题目描述InACM/ICPCon-sitecontests,3studentsshare1computer,soyoucanprintyoursourcecodeanytime.Hereyouneedtowriteacontestprintservertohandlealltherequests
PushyTao·2020-09-12 08:48

People on a Line

http://icpc.upc.edu.cn/problem.php?
Snow_in_winter·2020-09-12 08:49

2018-2019 ACM-ICPC Southeastern European Regional Programming Contest

和队友练习，拉了一套国外的区域赛题来做，写了两道题回寝室了，感觉还能够再过一题B的E-Fishermenn条鱼有每个鱼的x、y坐标，m个渔夫有m个x轴上的坐标，每个渔夫能钓到|a-x|+yusingnamespacestd;typedeflonglongll;constintmaxn=5e5;structfish{intl,r;fish(){}fish(inta,intb):l(a),r(b){}
swpu_cd·2020-09-12 07:21

(SEERC 2017)

文章目录2017-2018ACM-ICPCSoutheasternEuropeanRegionalProgrammingContest(SEERC2017)AConcertsJCunningFriendsK-EscapeRoomG-RobotsD-HarryPotterandTheVectorSpellF-BinaryTransformations2017
海边拾贝的言·2020-09-12 07:41

2017-2018 ACM-ICPC Southwestern European Regional Programming Contest (SWERC 2017)

A.CakeyMcCakeFace按题意模拟即可。#include#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;voidfre(){}#defineMS(x,y)memset(x,y,sizeof(x))#define
weixin_33935777·2020-09-12 07:09

【二项式定理】【推导】计蒜客17115 2017 ACM-ICPC 亚洲区（西安赛区）网络赛 B. Coin...

题意：投一枚硬币向上的概率是q/p。问你投K枚硬币，向上的枚数为偶数枚的概率是？要求的即为。这个东西是个二项展开式的偶数项系数和，来，我们复习一下高中数学，设f(x)=(ax+b)^n，则其偶数项系数和为(f(1)+f(-1))/2。#includeusingnamespacestd;typedeflonglongll;#defineMOD1000000007llintT;llp,q,K;llQu
weixin_33884611·2020-09-12 07:35

2009-2010 ACM-ICPC, NEERC, Western Subregional Contest

2009-2010ACM-ICPC,NEERC,WesternSubregionalContest排名ABCDEFGHIJKLX1011101X0X1ProblemC.Courier'sRoute每个城市的度都为偶数
weixin_30907523·2020-09-12 07:22

2018-2019 ACM-ICPC Southeastern European Regional Programming Contest (SEERC 2018)

layout:posttitle:2018-2019ACM-ICPCSoutheasternEuropeanRegionalProgrammingContest(SEERC2018)author:"luowentaoaa"catalog
weixin_30858241·2020-09-12 07:50

山东省acm-icpc省赛总

赛后总结这次比赛出发前信心满满，觉得拿铜牌是有可能的，碰碰运气有可能拿到银，因为平时的比赛，有几次我与往年的排行榜比较一下，大概的名次是差不多的。但今天的比赛确实是让我很惭愧，不得不说，做的还不够。见到很多人在谈论f题，f的确有失公平，但其实在我看来，与我们队的成绩关系不大，因为有没有这道题，我们都拿不了牌，所以在这里不会找借口是题的问题。但是插一嘴就是要吐槽一下赛场规则了（就一句），上厕所居然发
王子原·2020-09-12 07:03

数数字（Digit Counting, ACM/ICPC Danang 2007, UVa1225）

1225DigitCountingTrungisboredwithhismathematicshomeworks.Hetakesapieceofchalkandstartswritingasequenceofconsecutiveintegersstartingwith1toN(1intcount[10000][10];intmain(){intT,N;for(inti=0;i#includein
物换星移几度秋·2020-09-12 07:55

LA6578 Trending Topic (2013-2014 ACM-ICPC Southwestern Europe Regional Contest I题) 模拟

题意：输出topn高频出现的词和对应词出现的次数。注意一点，可能出现超出n个输出的情况，当且仅当超出部分的单词出现次数和第n个相同。思路：模拟。//filename:LA6578.cpp////author:kereo////createtime:2014年10月15日星期三23时11分51秒////***********************************//#include#inc
Excelsior_kereo·2020-09-12 07:16

2018-2019 ACM-ICPC Southeastern European Regional (SEERC 2018) C Tree(level 2)(树的直径)(4种解法)

题目链接题意:给你一棵n个点的树(n=m,那么对答案进行更新这里为什么点k满足dis[x][k]4usingnamespacestd;constintN=100+5;vectorG[N];intdis[N][N],level[N],col[N],n,m;voidaddedge(intu,intv){G[u].push_back(v);G[v].push_back(u);}voidbfs(ints)
Just_JK·2020-09-12 06:22

2018-2019 ACM-ICPC Southeastern European Regional (SEERC 2018) G - Matrix Queries (level 3)(线段树)

题目链接题意:给你一个(2^n)*(2^n)的矩阵，矩阵元素只有0，1两种颜色。定义一个元素的价值是1.如果一个矩阵都是一种颜色，那么他的价值为12.如果一个矩阵不纯色，那么他的价值是把他分成4个(2^(k-1))*(2^(k-1))(假设原来的大小是(2^k)*(2^k))的矩阵的价值之和+1然后有q个操作，一开始矩阵都是0颜色，每一次操作，你需要把t=0,把第x行都取反；t=1,把第x列取反。
Just_JK·2020-09-12 06:50

2015-2016 ACM-ICPC Southwestern Europe Regional Contest (SWERC 15) C - Canvas Painting（优先队列）

题目链接https://vjudge.net/problem/553795/origin题目大意给你n块已知染色所需墨水数的白色帆布，开始染色前可以改变帆布排列顺序，问你把所有帆布染成不同颜色所需最少墨水数（白色不算）染色方法：pick+颜色c+数f即选取所有颜色为c的帆布进行染色，前f个帆布染成颜色x，剩下的染成颜色y（x，y为机器自动选取的保证前面未出现过的两种不同颜色）（这题本弱鸡好不容易搞
怎么飞呀·2020-09-12 06:44

2015-2016 ACM-ICPC Southwestern Europe Regional Contest (SWERC 15) C题Canvas Painting(单调队列)

题目大意:给你n个长度为ai的数字，要求算出来把他们分成不同颜色需要涂最小数目，涂色的方式是：选择一个颜色C然后选一个数量F，数量F的要求是小于颜色C所拥有的数量，将前F个涂成一种颜色，剩余颜色为C的涂成另外一种颜色解题思路:一般来说，要想让其花费最少，需要尽可能的多改动小的，但是顺着想其实想不出来，应该倒着想，结果是他们都不一样，我现在希望能够把他们变成一样的，这样的话就是一个优先队列的问题了，
丶先森·2020-09-12 06:33

2010 ACM-ICPC NEERC

http://codeforces.com/gym/101309/attachments过了6题，I题是紫书上原题都没有写出来，队友写炸了，比赛结束5分钟后改出来了（疯狂甩锅）感觉NEERC的题目都不错，感觉都是可写的题A：solvedbysdn/*ID:oodtPROG:LANG:C++*/#include#include#include#include#include#include#incl
njupt_lyy·2020-09-12 06:19

2015NCHU第一届ACM新生选拔赛A题题解

A.Howmuchwecanspend题目定位及考察点难度等级：C考察点：优化算法复杂度的意识、对题意细节的把握题意翻译LYK、HYK、LCX终于可以去参加ACM-ICPC区域赛了，真的非常非常开心，特别是对于某位大四狗来说
lykss·2020-09-12 06:43

2015NCHU第一届ACM新生选拔赛G题题解

听说ACM-ICPC命题有一条最佳评判标准——没有一队能做完所有的题目。于是LYK他们三人就想知道，究竟对于赛场上任意一支队伍来说，AK的最大概率是多少？
lykss·2020-09-12 06:43

2010 ACM-ICPC世界总决赛试题分析8-11

8#include#include#include#include#include#include#include#include#includeusingnamespacestd;#definePBpush_back#defineMPmake_pairconstintMaxN=3009;constdoublePi=acos(-1.0);intN,M;intX[MaxN],Y[MaxN],H[Ma
不仅仅是寻找·2020-09-12 06:02

2010 ACM-ICPC世界总决赛试题分析4-7

4#include#include#include#include#include#include#includeusingnamespacestd;constintMaxN=109;constintINF=1000000000;intN,M;vectore[MaxN];vector>Go[MaxN];intA[MaxN],B[MaxN],F[MaxN],G[MaxN];voidinit(){fo
不仅仅是寻找·2020-09-12 06:02

2010年ACM-ICPC亚洲区预选赛共设十五个赛区

1.Amritapuri阿姆里塔普里赛区现场赛日期:2010年12月11日～12日http://www.amrita.edu/icpc2.Chengdu成都赛区(四川大学)网络选拔赛日期：2010年9月
宅男小何·2020-09-12 06:24

2010 ACM-ICPC Multi-University Training Contest（2)BUPT

1ar161等比数列，之前想都没想两个for。贡献一次tle5赛后ac，看了数据，发现引号中的关键词不能算，不看到死也做不出，原来以下这句话是这个意思；4,thekeywordsinastringarenotvalid,andthecharacterinthestringwillbeexpressedbyletter.i.e.Thestringlike"ab/x40"willnotappear.s
iteye_11687·2020-09-12 06:12

2018 ACM-ICPC 中国大学生程序设计竞赛线上赛

512KDescription:1//Q.cpp2#include3usingnamespacestd;4constlonglongM=1000000007;5constlonglongMAXL=1000000;6longlonga[MAXL];7longlongQ(intn,longlongt)8{9  if(n>n)16 {17    for(inti=0;i>a[i];20      a[i
真的是沐白·2020-09-12 05:11
上一页 23 24 25 26 27 28 29 30 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他