ICPC区域赛

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

个人近况

很遗憾最后还是因为没有队友导致没有去上已经拿到资格的区域赛。三年竞赛，最后连一场区域赛都没参加过，能打成这样的应该不多吧。没有拼尽全力的人没有资格在这讲情怀\找理由，就不说其他的了。
吃货妍·2020-09-11 02:00

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

hdu 4415 Assassin’s Creed

pid=4415区域赛的一道贪心题，记当时这题是最多人做的，不过也是通过率最低的题。这题容易因为思考不够严密而导致wa。题意：一个刺客要暗杀n个人，他只有一把耐久度为m的武器。
weixin_33971130·2020-09-10 19:44

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
Alex_McAvoy·2020-08-26 14:17

习题3-3 数数字（Digit Counting, ACM/ICPC Dang 2007, UVa1586）

习题3-3把前n(n#includeusingnamespacestd;intmain(){chars[105];cin>>s;intl;l=strlen(s);inta[100];memset(a,0,sizeof(a));for(inti=0;i
温かい微笑·2020-08-26 14:05

第五届新疆省ACM-ICPC程序设计竞赛（重现赛）部分题解

B：判断奇数堆的数量为奇数输出n否则0#includeusingnamespacestd;#defineclr(a,b)memset(a,b,sizeof(a))constintmaxn=100000+5;intn,s[maxn];intmain(){cin>>n;intever=0,odd=0;for(inti=1;i>s[i];if(s[i]%2){odd++;}else{ever++;}}i
不楸·2020-08-26 11:42

习题3-3　数数字（Digit Counting , ACM/ICPC Danang 2007, UVa1225）

把前n（n≤10000）个整数顺次写在一起：123456789101112…数一数0～9各出现多少次（输出10个整数，分别是0，1，…，9出现的次数）。Note：一开始的想法是，先把1~10000全都写入数组，然后遍历一遍，统计0~9出现的次数，这显然很蠢。。。正确的打开方式应该是依次输入1~n，每输入一个数就统计一次，多位数要思考一下如何把各个位区分开来。//ex3-3.c#include#in
BODOA·2020-08-26 11:59

单调栈总结

原博主博客单调栈总结目录定义性质功能定义性质下面引自百度百科单调递增或单调减的栈，跟单调队列差不多，但是只用到它的一端，利用它可以用来解决一些ACM/ICPC和OI的题目，如RQNOJ的诺诺的队列等。
你TB了·2020-08-26 11:38

2019湖南多校第一场-20190310 I题

DescriptionTodaytheIntergalacticCouncilofPebbleCoins(ICPC)conductedanintergalacticauctionoftheNeutroniumChaosPebbleCoin
Error Man·2020-08-26 07:24

ACM / ICPC 在线OJ（Online judge）

http://codeforces.com/problemset2.topcoder:http://www.topcoder.com/challenges/3.kattis这个网站有历年的ICPC真题https
git1314·2020-08-26 06:03

2019/12/01 CF-1267-B Balls of Buma

2019-2020ICPC,NERC,NorthernEurasiaFinals(Unrated,OnlineMirror,ICPCRules,TeamsPreferred)题目链接：http://codeforces.com
勿忘∮心安·2020-08-25 16:45

练习快排 及 vector

http://www.acmicpc.sdnu.edu.cn/Problem.aspx?pid=1013注意：vector容器的使用中，一定要用v.push_back()引入新元素！！！
tylderen·2020-08-25 16:57
上一页 14 15 16 17 18 19 20 21 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他