ICPC=== 第16页

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

HDU 2512 一卡通大冒险（dp）

Description因为长期钻研算法，无暇顾及个人问题，BUAAACM/ICPC训练小组的帅哥们大部分都是单身。某天，他们在机房商量一个绝妙的计划”一卡通大冒险”。

v5zsq·2020-09-12 05:28

2017-2018 ACM-ICPC, Central Europe Regional Contest (CERC 17) G - Gambling Guide（期望dp）

题目链接：http://codeforces.com/gym/101620/attachments题目大意：给出一个包含n个点m条边的无向图。一个人一开始在编号为1的结点，现在他想前往编号为n的结点。在前往结点n的过程中，他会以以下的方式选择走的点，当他在结点x的时候，他会花费一枚硬币等概率地选择出一个与x相邻的点，如果他选择的点到达结点n所花费的金币个数的期望不是最小的，他就会选择重新花费一枚硬

破晓③·2020-09-12 05:12

ACM-ICPC 2018 焦作赛区网络预赛（A B E F G H I K L）

ACM-ICPC2018焦作赛区网络预赛（ABEFGHIKL）发了博客一万年之后才发现H1写错了（taoA.MagicMirror题目链接题面：Jessiehasamagicmirror.Everymorningshewillaskthemirror

LFhase·2020-09-12 05:40

2013 ACM/ICPC Asia Regional Nanjing Online( hdu 4749)

ParadeShowTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65535/65535K(Java/Others)TotalSubmission(s):633AcceptedSubmission(s):269ProblemDescription2013isthe60anniversaryofNanjingUniversityofScienceandT

lisendong0126·2020-09-12 05:12

2016-2017 ACM-ICPC Southeastern European Regional Programming Contest (SEERC 2016) C Castle (kmp)

题目链接：2016-2017ACM-ICPCSoutheasternEuropeanRegionalProgrammingContest(SEERC2016)CCastle题意：初始长为N的串S，以及一个空集合

weixin_30497527·2020-09-12 05:21

题解：2017-2018 ACM-ICPC Southeastern European Regional Programming Contest (SEERC 2017)

Concerts辣鸡数据范围。滚动DP。#includeusingnamespacestd;constintN=1e7+9,M=1e9+7;chara[N],b[N];intn,k,f[2][N],h[127];intmain(){scanf("%d%d",&k,&n);for(charc='A';c=0)f[nxt][j]+=f[nxt^1][j-1-h[a[i-1]]];if(f[nxt][j

wu-kan·2020-09-12 05:45

20172018-acmicpc-southeastern-european-regional-programming-contest-seerc-2017-en A - Concerts

题意就是给一个字母序列a，以及一个另外一个字母序列b，你需要b中找到字母序列a，并且要求对于在b中的字母序列a，每个单词都需要满足相应的距离其实很简单，我们利用DP[i][j]代表a已经匹配i个位置，当前是在b串的j位置，这样我们很容易写出转移方程dp[i][j]+=dp[i-1][j-time[i]-1]dp[i][j]+=dp[i-1][j]第一个式子的意思是第i个位置匹配成功，是由第i-1匹

bluefly-hrbust·2020-09-12 04:11

2010 ACM-ICPC SEERC

http://codeforces.com/gym/101464/过了5题J：solvedby?/*ID:oodtPROG:LANG:C++*/#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;#definerep(i,a

njupt_lyy·2020-09-12 04:23

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

A.NumbersUnsolved.B.BrokenWatchSolved.题意：一个圆盘上，有等分的n块区域，有三根指针，当三根指针分别位于两块区域的交界处时指针的三点相连会形成一个三角形，求有多少个三角包含三指针的起点（即交汇处）思路：1#include23usingnamespacestd;45typedefunsignedlonglongull;6typedeflonglongll;78l

banshen0201·2020-09-12 04:15

2018年ACM-ICPC总结

学校个人赛开学前一个月便迫不及待来到NWPU的我在大学里打了排位赛一开始对成绩并不抱有太大期望结果最后全校第四(个人赛包括大二、大三)一下子就变成网红了好多人没见过我却知道我的名字2333好有趣组队这真的是我最不喜欢的部分一开始和zyp、za组队前6场校内团队竞技，我们有5次是第一结果后来金牌爷sjx招队友，我就去了…后来老师又把已经退役的final爷zj请来，和sjx组队我就被强行踢了What’

*ACoder*·2020-09-12 04:18

P5801 [SEERC2019]Game on a Tree（ACM - ICPC 2019）（树的最大匹配）（完美匹配）

P5801[SEERC2019]GameonaTree（ACM-ICPC2019）（树的最大匹配）完美匹配：如果一个图的某个匹配中，所有的顶点都是匹配点，那么它就是一个完美匹配。

繁凡さん·2020-09-12 04:02

ACM/CCPC国内赛题型

2017ACM/ICPC广西邀请赛-重现赛（感谢广西大学）hdu6182-61936182暴力+快速幂6183线段树6184无向图三元环计数6185矩阵快速幂+高斯消元解递推方程6186二进制运算6187

微白城市·2020-09-12 00:53

2017 ACM ICPC East Central North America Regional Contest G

//StanFordisatypicalcollegegraduatestudent,meaningthatoneofthemostimportantthingsonhismindiswherehisnextmealwillbe.Fortunehassmiledonhimashe’sbeeninvitedtoamulti-coursebarbecueputonbysomeofthecorporat

deku_·2020-09-11 16:39

【题解】poj1116[ACM/ICPC Regional Contest Northeast Europe 2001].Library

题目链接学习了大佬博客难度比较大，需要枚举很多种情况，对思维的全面性要求高#include#include#include#defineINF0x3f3f3f3fusingnamespacestd;intxn,yyn,xt,yt,n;//壁龛的宽度高度、旧书的宽度和高度、货架的数量intmindz=INF,minmb=INF;//最少钉子，最少木板structnode{intx,y,l,x1,x2

不进清北不改名·2020-09-11 16:05

ACM学习方法

本来以为HNU的huicpc035和我一样退役了，后来听说他组成了新的footman队，于是又关注了下他。

superpig101·2020-09-11 12:58

蓝桥杯：试题算法训练 Remember the A La Mode

蓝桥杯：试题算法训练RemembertheALaMode资源限制时间限制：1.0s内存限制：256.0MB问题描述HughSamston经营着一个为今年的ICPC世界总决赛的参与者提供甜点的餐饮服务。

潇囧囧·2020-09-11 05:15

1049 - Remember the A La Mode!

`YouWantIt,HughGotIt"cateringservice,whichhasbeenaskedtosupplydessertsfortheparticipantsinthisyear'sICPCWorldFinals.Hughwillprovidepieslicestoppedwithicecreamatthevarioussocialfunct

不仅仅是寻找·2020-09-11 01:29

威尔逊定理

下面是一道很典型的涉及到数论的编程问题（原题链接：https://icpcarchive.ecs.baylor.edu/external/43/4382.html）。

白马负金羁·2020-09-11 00:05

Java实现蓝桥杯算法训练 Remember the A La Mode（暴力）

试题算法训练RemembertheALaMode问题描述HughSamston经营着一个为今年的ICPC世界总决赛的参与者提供甜点的餐饮服务。他将会提供上面有冰激凌的饼片。

a1439775520·2020-09-11 00:39

As Easy as CAB(2016 ICPC Mid-Central USA Region)

题意：输入字母(用变量名AA代替)n//分别代表这个串中最大的字母(这个是按照原有字母表的顺序确定的)、n个串按照新规定字母表的大小顺序给出由小到大排序好的n个字符串，求a-AA之间的由小到大的新顺序思路：每相邻两行进行比较该列字母的大小遇到当前比较的两个字母不同时，用ch[i][j]标记一下，表示第ｉ行与第ｊ行不能继续比较了用邻接矩阵存图,进行拓扑排序如果a---->b&&b----->a同时成

米诺minoz·2020-09-10 23:28

2019矿大icpc夏令营Day3-数论

数论的编程实验之前曾好几次学过数论，但是其中各种证明方法以及理论仍然是转眼间就忘。借着这次机会，要把模板以及常用的定理以及推论给掌握。今天讲的高斯素数、梅森素数都是第一次听说，回头要重新写一篇笔记详细学习一下。还有将正整数快速分解成质因数的Pollard_rho算法还没有掌握，也要写一篇笔记学习并整理。求解不定方程和同余方程计算最大公约数和不定方程计算同余方程和同余方程组计算多项式同余方程欧几里得

迷亭1213·2020-09-10 20:14

2019年下半年软件工程领域各大会议投稿时间（包含会议信息介绍及CCF推荐会议最新目录）

下半年软工会议投稿时间（A类会议）2.1PLDI2.2POPL2.3FSE/ESEC2.4OOPSLA2.5ASE2.6ICSE2.7ISSTA3下半年软工会议投稿时间（B类会议）3.1ICSME3.2MSR3.3ICPC

等不到天亮丶等时光·2020-09-10 20:06

2017 年ICPC 中国大陆区域赛铜牌题解

北京E题CatsandFish题意：有n只猫m条鱼，然后每只猫吃鱼的速度不同，为ci，，，然后吃完当前鱼可以继续吃下一条，问经过x分钟后还剩下几只完整的鱼几只不完整的鱼。思路：模拟，简单模拟这个过程就行，我们用一个bool数组来记录当前猫是否在吃鱼。遍历时间渐推，如果当前时间点吃完鱼，看是否还有鱼，还有时间，如果有的话，这只猫继续吃鱼。否则就是正在吃鱼时间到了。将vis改变即可。#includeu

zha_zha_wei·2020-09-03 17:01

大学生可参加的含金量比赛有哪些？

2“挑战杯”全国大学生课外学术科技作品竞赛http://www.tiaozhanbei.net/3“创青春”中国大学生创业计划大赛http://www.chuangqingchun.net/4ACM-ICPC

hope lucky·2020-09-03 16:34

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

刘汝佳《算法竞赛入门经典（第二版）》第三章习题（一）习题3-1得分（ACM/ICPCSeoul2005，UVa1585）给出一个由O和X组成的串（长度为1~80），统计得分。

___Blue_H·2020-08-26 16:49

推荐频道

ICPC===

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