ICPC区域赛记实

2019南京预选赛 The Preliminary Contest for ICPC Asia Nanjing 2019 D. Robots

题目链接：https://nanti.jisuanke.com/t/41301题意：给你一个nnn个点的有向无环图，保证只有点111的入度为000，点nnn的出度为000。现在有人从点111出发，它能等概率的走到它能走到的下一个点或者停留一天，即有kkk个出度时，停下和走任意一条路的概率都为1/(k+1)1/(k+1)1/(k+1)，每一天的消耗为已经经过的天数（包括当天），问你走到点nnn的期望
余西子·2020-08-14 19:26

深入了解c++数组与指针

1.数组数组大小（元素个数）一般在编译时决定，也有少部分编译器可以运行时动态决定数组大小，比如icpc（IntelC++编译器）。
·2020-08-14 18:13

2019 ICPC南京站部分官方题解

A.AHardProblem对于nnn个数，其中有⌈n2⌉\lceil\frac{n}{2}\rceil⌈2n⌉个奇数。对于这nnn个数，都可以表示为a×2ka\times2^ka×2k这种形式。其中，k≥0k\geq0k≥0，aaa为奇数且a≤na\leqna≤n。我们从中取出(⌈n2⌉+1)(\lceil\frac{n}{2}\rceil+1)(⌈2n⌉+1)个数字，将它们表示成上述的形式，根
qq_18125607·2020-08-14 18:29

2018-2019 南京现场赛 ACM-ICPC A（签到，博弈） J（思维，算贡献）

A-AdrienandAustin（签到，博弈）题目链接：2018南京A-AdrienandAustin题意：两个人博弈，有n个石子，最多可以取连续的m个，最终无法拿到石子的人就输，问谁会赢解题思路：当石子为0个时，第一个人没法拿，所以第二个人赢当最多只能1个时，就分奇偶性，奇数第一个人赢，偶数第二个人赢否则第一个人赢，因为第一个人先拿，可以将所有石子从中间拿掉一些，将剩下的等分为左右两部分，第二
error311·2020-08-14 17:15

2019南京ICPC网络赛A题

二维偏序，利用二维前缀和的思想，一个矩阵(x1,y1,x2,y2)可以由(0,0,x2,y2)+(0,0,x1-1,x2-1)-(0,0,x1-1,y2)-(0,0,x2,y1-1)得出，所以按x轴排序，用树状数组记录y轴的(0,y]的值，然后就ok了。此题有一个nc坑点，就是他让你计算的一个点的权值不是这个值在螺旋矩阵中的值，而是螺旋矩阵的值的每位数的和，列如5*5的螺旋矩阵在(3,3)为25，
EDGiboy·2020-08-14 15:54

[模拟] Petri Net Simulation (ACM/ICPC World Finals 1998, UVa084)

题目描述题解AC代码题目描述题目要求模拟Petri网的变化。Petri网含有NP个places，有NT个transitions。每个transition的状态有enable和disable且每个transition都至少有一个输入的place和输出的place。当每个transition的状态发生变化时，每个输入place减少一个token，每个输出place增加一个token。现给出一个Petr
loyxCCS·2020-08-14 13:29

习题6-7　Petri网模拟（Petri Net Simulation, ACM/ICPC World Finals 1998, UVa804）

0.只是一道简答的模拟，但是我还是有点障碍。。。菜啊。。多思考。。1.结构体中有map时，不能用memset来初始化。#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#defi
Chen丶HC·2020-08-14 12:45

【笔记】医学图像配准综述（2014年以前）

平台上有很多优秀的配准类笔记，拙记实在是狗尾续貂，如有任何意见请评论留言，帮助我写出好的博文，以飨读者！概念及基础什么是
Titus Zhao·2020-08-14 11:40

【APIO2019】桥梁（并查集）（暴力）（根号分治）

有一次在CF上看到Um_nik和dls在讨论ICPC，当时听说国际比赛不敢出数据结构大题，甚至连码量大的题，或者计算机理论要求比较高的题都不敢出，因为不清楚哪些国家在某些套路上有什么偏好，做APIO的时候感觉无比真实
zxyoi_dreamer·2020-08-14 08:38

LA3644 X-Plosives（无向图中找环，并查集）

题目链接：https://icpcarchive.ecs.baylor.edu/index.php?
mosquito_zm·2020-08-14 07:18

hdu6200 mustedge mustedge mustedge

见https://post.icpc-camp.org/d/724-hdoj-6200-mustedge-mustedge-mustedge/6然后我就实现了一下叉姐说的。
luotuoqingshan·2020-08-14 07:55

9.2日记

快要区域赛了，每天总结一下自己干的事情。昨天晚上打了一场CF，发挥中规中矩，上橙还需要努力。今天上午先是研究了一下div1c，发现是个线段树套树状数组。学习了一波姿势。
luotuoqingshan·2020-08-14 07:55

LA4253 - Archery

Korea'sreputationinarcheryiswellknownbecausetheKoreanarcheryteamshavebeensweepingalmostallgold,silver,andbronzemedalsintheOlympicGames.AnarcherygameICPCsupportedbyNEXON
白色少年头·2020-08-14 06:00

2017-2018 ACM-ICPC Pacific Northwest Regional Contest (Div. 2)

2017-2018ACM-ICPCPacificNorthwestRegionalContest(Div.2)找个机会水了一场CF，感觉是不是选得太简单了这场……那么过于水的题目就不写出来了吧……P.FearFactoringTheSliviansareafraidoffactoring
dieyi9889·2020-08-14 06:39

hdoj 5101 Select 【二分 + 思维】

TotalSubmission(s):1455AcceptedSubmission(s):409ProblemDescriptionOneday,Dudu,themostcleverboy,heardofACM/ICPC
笑着走完自己的路·2020-08-14 06:51

矩形合并

http://www.acmicpc.sdnu.edu.cn/problem/show/1016不是很难，让我自己东弄弄西弄弄，弄的特别复杂。
yumenawei·2020-08-14 05:27

2019 icpc 上海网络赛 J Stone game（退背包）

AC通道题目大意：有n个不同重量的石头，求有多少种取的方案满足取走的石头的集合A的总重量>=剩余石头的总重，从取走的石头中任意去掉一个后集合A的总重usingnamespacestd;constintN=310*510;typedeflonglongll;llf[N],a[N];intT,n;constintmod=1e9+7;templateboolread(T1&res){res=0;intf
correct！·2020-08-14 05:15

2019年icpc沈阳网络赛 C Dawn-K's water（完全背包）

题目链接：点击这里给你n种水和背包容量，下面n行是水的价值和重量，要求找到超过重量使价值最小，水可以i无限选取。DP一直是我不擅长的，昨天他们做了四个小时没过，我只能试试了，第一次选取就是完全背包的模板，然后因为数据量小，所以直接暴力枚举答案就行。AC代码：#include#include#include#include#include#include#include#include#includ
邵光亮·2020-08-14 05:11

2019ICPC上海网络赛

CTriple#include#include#includeusingnamespacestd;structcp{doublex,y;cpoperator+(cpa){return{x+a.x,y+a.y};}cpoperator-(cpa){return{x-a.x,y-a.y};}cpoperator*(cpa){return{x*a.x-y*a.y,x*a.y+y*a.x};}};cons
lalalaterraria·2020-08-14 05:06

2019-2020 ICPC 南昌现场赛 M：XOR Sum【拉格朗日插值】

题目：2019-2020ICPC南昌现场赛M：XORSum题意：定义f(i,k)=1⨁2⨁3⨁......
KobeDuu·2020-08-14 05:54

2018年第43届ACM/ICPC亚洲区域赛沈阳站现场赛

2018年第43届ACM/ICPC亚洲区域赛沈阳站现场赛  这次比赛赛前，有消息称这次比赛的难度是div1，比赛前心里没底。
花飞雨追·2020-08-14 05:06

The Preliminary Contest for ICPC Asia Shanghai 2019

ThePreliminaryContestforICPCAsiaShanghai2019上海网络赛A.LightningRoutingIB.Lightbulbs题意：给定n盏灯，编号为0~n-1，灯的初始状态是灭的
Cheng Yu·2020-08-14 05:50

2019ICPC亚洲区域赛沈阳网络赛F - Honk's pool(贪心&模拟)

题目链接:https://nanti.jisuanke.com/t/41406时间限制：1000毫秒内存限制：262144KProblemDescriptionAsweallknow,Honkhasnnpools,numberedas111~nnn.Thereisaia_iailiterswaterintheiii-thpool.Everyday,Honkwillperformthefollowi
ityanger·2020-08-14 05:01

2014ACM-ICPC牡丹江+鞍山总结

10月8号：晚上8点出发。坐火车！！好怀念让我们坐飞机的老院长。。。10.9~10.10想想这是我第一次坐火车。从广州到哈尔滨整整坐了40多钟，晚点7小时也是醉了。。10号下午2点多才到哈尔滨，从哈尔滨去牡丹江的火车也已经开了！我们只能搭下一班。。。随便找了间又贵又难吃的店挫了顿然后就四处游荡、、改了晚上6点的火车去牡丹江，硬座。晚上11点多到了牡丹江火车站，到客栈只剩下大床房了，浴室的玻璃磨砂不
SCUT_Pein·2020-08-14 04:37

B Light bulbs （2019icpc上海网络赛 ）

ThereareNlightbulbsindexedfrom0toN−1.Initially,allofthemareoff.AFLIPoperationswitchesthestateofacontiguoussubsetofbulbs.FLIP(L,R)meanstoflipallbulbsxsuchthatL≤x≤R.Soforexample,FLIP(3,5)meanstoflipbulb
在路上Ven·2020-08-14 04:58

Stone game（2019 ICPC 上海站）

Stonegame题目描述：CSLlovesstonegames.Hehasnnnstones;eachhasaweightaia_iai.CSLwantstogetsomestones.Theruleisthatthepilehegetsshouldhaveahigherorequaltotalweightthantherest;howeverifheremovesanystoneinthepi
大橘为重eleven·2020-08-14 04:15

单调栈详解

单调递增或单调减的栈，跟单调队列差不多，但是只用到它的一端，利用它可以用来解决一些ACM/ICPC和OI的题目，如RQNOJ的诺诺的队列等。
@萌橙开心·2020-08-14 04:43

2013 ACM/ICPC 南京网络赛 1002 - Parade Show

ParadeShowProblemDescription2013isthe60anniversaryofNanjingUniversityofScienceandTechnology,andtodayhappenstobetheanniversarydate.Onthishappyfestival,schoolauthorityhopesthatthenewstudentstobetrainedf
冰之断忆·2020-08-13 23:33

计蒜客----训练联盟赛ICPC Arab Collegiate Programming Contest 2013

也许，年少时不能遇见太过惊艳的人，就像你不能做我的诗，而我无法成为你的梦！TheAlphabetStickerWhenwewerekids,weusedtoplaywithsomestickerswherethesestickerscontainsome(butnotnecessarilyall)lowercaseEnglishalphabetletters.Eachstickercontains
0k-ok·2020-08-13 22:28

hdu 5532 Almost Sorted Array 【2015ACM/ICPC亚洲区长春站-重现赛】

AlmostSortedArrayTimeLimit:4000/2000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):404AcceptedSubmission(s):188ProblemDescriptionWeareallfamiliarwithsortingalgorithms:quickso
weixin_34026276·2020-08-13 21:52

第四届ACM/ICPC华中南地区邀请赛总结

2010年5月16日，多云转晴，国防科技大学三号院，ACM/ICPC华中南地区邀请赛……这应该算我参加的第一个正式的比赛，第一个组队赛，然而从开赛前就频频出现的各种杯具可以看出，今天注定是要悲剧了……整理好一切坐到座位上
weixin_33739541·2020-08-13 21:59

最全最详细：ubuntu16.04下linux内核编译更新以及设备驱动程序的编写（针对新手而写）...

本博客全网唯一合法URL：https://www.cnblogs.com/acm-icpcer/p/8029656.html最近学院里的nfc老师要我们做个设备驱动，之前从没接手过这个东西，加上老师给的材料错误也是一大堆
weixin_30908103·2020-08-13 21:33

ACM-ICPC 2018 焦作赛区网络预赛 I. Save the Room

Bobisasorcerer.HelivesinacuboidroomwhichhasalengthofAA,awidthofBBandaheightofCC,sowerepresentitasAA*BB*CC.Oneday,hefindsthathisroomisfilledwithunknowndarkenergy.Bobwantstoneutralizeallthedarkenergyinh
weixin_30788619·2020-08-13 20:12

HDU-5532//2015ACM/ICPC亚洲区长春站-重现赛-F - Almost Sorted Array/,哈哈，水一把区域赛的题~~...

F-AlmostSortedArrayTimeLimit:2000MSMemoryLimit:262144KB64bitIOFormat:%I64d&%I64uSubmitStatusPracticeHDU5532DescriptionWeareallfamiliarwithsortingalgorithms:quicksort,mergesort,heapsort,insertionsort,s
weixin_30650859·2020-08-13 20:15

ACM-ICPC 2018 焦作赛区网络预赛A. Magic Mirror（签到题）

Jessiehasamagicmirror.Everymorningshewillaskthemirror:‘Mirrormirrortellme,whoisthemostbeautifulgirlintheworld?’Ifthemirrorsayshername,shewillpraisethemirror:‘Goodguy!’,butifthemirrorsaysthenameofanoth
w4979·2020-08-13 20:12

ZOJ 3822 Domination 概率DP 2014年ACM_ICPC亚洲区域赛牡丹江现场赛D题

题目大意：就是现在有一个N*M的棋盘(1#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;constdoubleeps(1e-
Gatevin·2020-08-13 20:06

HDU 5532 Almost Sorted Array （2015ACM/ICPC长春&&LIS）

【题目链接】：clickhere~~【题目描述】：AlmostSortedArrayTimeLimit:4000/2000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):272AcceptedSubmission(s):132ProblemDescriptionWeareallfamiliarwith
herongweiV·2020-08-13 20:32

Easy Math（2018 ACM-ICPC 徐州赛区网络赛 D）

ProblemDescriptionGivenapositiveintegersn,Mobiusfunctionμ(n)isdefinedasfollows:aredifferentprimenumbers.Giventwointegersmm,nn,pleasecalculateInputOnelineincludestwointegersm(1≤m≤2e9),n(1≤n≤1e12).Outpu
Alex_McAvoy·2020-08-13 19:35

The King's Ups and Downs（dp问题）

题目连接：https://icpcarchive.ecs.baylor.edu/external/61/6177.pdf题目大意：给定n个人，身高从依次从1到n，就这n个人的排列（按照高低高...或者低高低
acjymer·2020-08-13 19:59

象棋 (Xiangqi, ACM/ICPC Fuzhou 2011, UVa1589)

DescriptionXiangqiisoneofthemostpopulartwo-playerboardgamesinChina.Thegamerepresentsabattlebetweentwoarmieswiththegoalofcapturingtheenemy’s“general”piece.Inthisproblem,youaregivenasituationoflaterstag
sunlanchang·2020-08-13 19:31

Gym - 101411H Hotel in Ves Lagos 数位DP 2009-2010 ACM-ICPC, NEERC, Western Subregional Contest

http://codeforces.com/gym/101411/attachmentsProblemH.HotelinVesLagosInputle:hotel.inOutputle:hotel.outTimelimit:1secondMemorylimit:256megabytesAnewhotelisbeingbuiltinthecityofVesLagos.Thehotelwillhave
VampireWeekend·2020-08-13 18:19

UVA 4855 Hyper Box 斐波那契

题目链接：https://icpcarchive.ecs.baylor.edu/index.php?
夏尔的骄傲-JianChe·2020-08-13 18:53

题目序号配给 字典序最小的拓扑排序

来源：长沙理工大学2018区域赛个人选拔赛1题目：描述：在一种竞赛中，题目往往是成套出现的。一道基础题，稍加改动就会使难度上升几个档次。
傻蛋的阿简·2020-08-13 18:05

HDU 5532 Almost Sorted Array(最长非递减子序列 模板题)——2015ACM/ICPC亚洲区长春站

AlmostSortedArrayTimeLimit:4000/2000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)ProblemDescriptionWeareallfamiliarwithsortingalgorithms:quicksort,mergesort,heapsort,insertionsort,selectionso
queuelovestack·2020-08-13 18:36

2019 ICPC 南京区域赛 - C Digital Path（多段图DP）

题目链接前言：时隔八个多月，终于学了DP，前来补题首先看到这个题，容易想到从最左列到最右列的最短(长)路的问题，明显是DP。唯一的区别是本题可能有多个起点，因为是求长度大于等于444的序列个数，那么我们设d(i,j,k)d(i,j,k)d(i,j,k)代表当前坐标(i,j)(i,j)(i,j)，以它为起点的长度为kkk的序列个数，大于444的也归为444中。然后我一开始写的dfs是这样的：void
Happig丶·2020-08-13 18:36

2019 ICPC 南京区域赛-H Prince and Princess

题目链接PrinceMochioftheMochiKingdomfallsinlovewithPrincessTofuoftheTofuKingdom,butthequeenoftheTofuKingdomdoesnotassenttothismarriage.ThequeenchallengestheirloveandadvocatesataskforPrinceMochi.Solvingthi
Happig丶·2020-08-13 18:35

2017 icpc beijing J - Pangu and Stones

题意：给你n堆石头,l,r,每次可以合并区间长度[l,r]的石子，合并代价为石子数目和问你最后能否合并成一堆0：合并代价思路：计算区间石子和的话先求个前缀和方便后面用dp[i][j][k]——区间[i,j]合并成k堆的花费dp初始化inf对于区间长度len有1~n,可知对于每个len的[i,j]初始dp[i][j][len]=0对于每个len枚举k：2~len对于每个k将[i,j]拆成两部分dp[
小青WA·2020-08-13 18:50

Sheba's Amoebas -ICPC North Central NA Contest 2017

https://nanti.jisuanke.com/t/43374题意判断像素矩阵中像素围成的封闭区域的个数思路对于每一个像素，检查周围是否有像素形成相连从当前下一个未标记的像素开始进行搜索，搜索结果作为下一个节点进行搜索，在搜索的同时进行染色遇到已经染色的像素，判断为一个封闭空间代码#include#include#include#include#include#include#include
YukiRinLL·2020-08-13 18:08

2018 ACM-ICPC North Central North America Regional Contest——Maximum Subarrays(dp(最大k子段和))

MaximumSubarrays题意：输入n,k(1≤k≤n≤5000);n,k(1\leqk\leqn\leq5000);n,k(1≤k≤n≤5000);第二行输入a1,a2,…,an(−1e9−1e9)a_1,a_2,\dots,a_n(-1e9-1e9)a1,a2,…,an(−1e9−1e9);求最大kkk子段和，每一段必须是连续的。题解：没什么好讲的，直接dpdpdpdp[i][j]dp[
IQ^QI·2020-08-13 17:48

2019ICPC徐州站比赛经历

前言这是我们队第一次参加的正式的区域赛，在10月初有过一些的训练，不过由于在比赛前一周我生病住院了，导致了接近一周的时间都没有做题。
摇摇乐·2020-08-13 17:33
上一页 37 38 39 40 41 42 43 44 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他