ICPC] 第16页

山东省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

ACM-ICPC必备之线段树

http://www.dzkjzz.com/ShowArticle.asp?id=105处理涉及到图形的面积、周长等问题的时候，并不需要依赖很深的数学知识，但要提高处理此类问题的效率却又十分困难。这就需要从根本上改变算法的基础——数据结构。这里要说的就是一种特殊的数据结构——线段树。我们往往遇到这样的问题，研究的对象是数量庞大的线段，普通的方法往往是O(n^2)，的，而用线段树我们可以做到O(nl

hondely·2020-08-26 16:05

UVa1225 Digit Counting 数数字（java版本）

数数字（DigitCounting,ACM/ICPCDanang2007,UVa1225）把前n（n<=10000）个整数顺次写在一起：123456789101112…数一数0~9各出现多少次（输出10

youyuge34·2020-08-26 16:52

单调栈总结

单调栈总结目录定义性质功能例题HDU1506HDU5033PKU2796PKU3250定义性质下面引自百度百科单调递增或单调减的栈，跟单调队列差不多，但是只用到它的一端，利用它可以用来解决一些ACM/ICPC

新熊君·2020-08-26 15:17

《算法竞赛入门经典》习题4-2 正方形（Squares,ACM,ICPC World Finals 1990,UVa201）——仅提供大体方法

原题及翻译Achildren’sboardgameconsistsofasquarearrayofdotsthatcontainslinesconnectingsomeofthepairsofadjacentdots.儿童棋盘游戏由一组正方形的点组成，这些点包含连接一些相邻点对的线。Onepartofthegamerequiresthattheplayerscountthenumberofsqua

Alex 007·2020-08-26 15:52

2018宁夏icpc邀请赛 L题（线段树+单调栈）

题意：给你一个长度为n的序列，问你有多少个区间[l,r]满足条件：对该区间排序后，区间内相邻的两个数差小于等于1.题目链接：https://cn.vjudge.net/problem/Gym-102222L这道题是一道线段树的好题，不得不感叹一下线段树的强大。首先我们转换一下题意，区间[l,r]满足上面条件，可以转换为该区间满足以下条件：mx-mn+1==cnt，其中mx代表区间最大值，mn代表区

weixin_30952535·2020-08-26 15:30

UVALive 6884 GREAT + SWERC = PORTO dfs模拟

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

weixin_30622107·2020-08-26 14:02

（转）楼教主回忆录

2005年ACM-ICPC——酸甜苦辣我进入清华大学开始本科学习的时间是2004年8月，在进入清华大学的第一年里，由于基础课学习比较紧张，再加上计算机系不允许大一学生自带电脑，

Lei2015_·2020-08-26 14:07

Fire-Fighting Hero（2019 ACM-ICPC 南昌赛区网络赛 B）

ProblemDescriptionThisisaneraofteamsuccess,butalsoaneraofheroes.Throughouttheages,therehavebeennumerousexamplesofusingthefewtodefeatthemany.ThereareV(Numbers1toV)fire-fightingpointsinACMcity.Thesefire

Alex_McAvoy·2020-08-26 14:17

Holy Grail（2019 ACM-ICPC 南京赛区网络赛 H）

ProblemDescriptionAsthecurrentheirofawizardingfamilywithalonghistory,unfortunately,youfindyourselfforcedtoparticipateinthecruelHolyGrailWarwhichhasareincarnationofsixtyyears.However,fortunately,yousum