ICPC区域赛

2018ACM/ICPC徐州站网络赛D Easy Math（杜教筛）

题目链接题意是给出莫比乌斯函数和n、m，求。今天看了很久tls的博客，才算对积性函数和杜教筛稍微有了一点了解。链接：点击此处查看原文。首先，这道题的n和m的范围都很大，所以线性的做法肯定是解决不了问题的。其次，杜教筛有一道求莫比乌斯函数前缀和的模板题（可惜此前我并没有学过杜教筛...据说预处理个值的前缀和的情况下，可以在O()的时间复杂度下求出到n的前缀和...），因此很容易就会往杜教筛上联想，所
happy_windman·2020-08-13 17:36

UVALive 8196 && Gym 101889I Imperial roads（最小生成树+LCA）

题目：https://icpcarchive.ecs.baylor.edu/index.php?
shyoldman·2020-08-13 17:17

2015长春区域赛 - F - Almost Sorted Array HDU - 5532

Weareallfamiliarwithsortingalgorithms:quicksort,mergesort,heapsort,insertionsort,selectionsort,bubblesort,etc.Butsometimesitisanoverkilltousethesealgorithmsforanalmostsortedarray.Wesayanarrayissortedi
如不如此都如此·2020-08-13 17:57

2018南京区域赛 J题 Prime Game

J.PrimeGame题意:给你一个含有n个元素的数组a[i]，定义mul(l,r)mul(l,r)mul(l,r)=∏i=lrai\prod_{i=l}^r{ai}∏i=lrai,定义fac(i,j)=mul(l,r)fac(i,j)=mul(l,r)fac(i,j)=mul(l,r)中不同素因数的个数。现在求∑i=1n∑j=infab(i,j)\sum_{i=1}^n\sum_{j=i}^nf
子灬丶逾·2020-08-13 17:53

ICPC Arab Collegiate Programming Contest 2013

今天有一场比赛，虽然是复现的2013年的某一场比赛，十二点到五点，今天出奇的顺利，三点半我们三人就愉快的决定提前下班了哈哈哈哈哈。不过说实话这场比赛应该是水题很多，，，，，都有题号，现在这些题目都被UVa收录，可以测评A.TheAlphabetStickerUVALive-6754Whenwewerekids,weusedtoplaywithsomestickerswherethesesticke
浮生十味··2020-08-13 17:39

acm_icpc网络赛第六站：上海赛区（跪烂心已死）

最后一站了，很无奈的是还是没出线，最终3题结束，排名380不得不承认自己不行，总觉着自己才弄了几个月，然后各种为自己的弱找借口，不行就是不行，没有借口，以后要更加努力了。废话不多说了Fighting！1006：SawtoothTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(
_lyl·2020-08-13 16:08

LA 4255 Guess

题目链接：https://icpcarchive.ecs.baylor.edu/index.php?
niuox·2020-08-13 16:48

2018 ACM-ICPC 沈阳网络赛C Convex hull

题目链接：https://nanti.jisuanke.com/t/31444考虑杜教筛就跑偏了…定义gay(i)=i2∗μ2(i)gay(i)=i2∗μ2(i)∑ni=1∑ij=1gay(i)=∑ni=1(n−i+1)gay(i)=∑ni=1(n−i+1)i2μ2(i)∑i=1n∑j=1igay(i)=∑i=1n(n−i+1)gay(i)=∑i=1n(n−i+1)i2μ2(i)有μ2(n)=∑i
meopass·2020-08-13 15:26

ACM-ICPC 2018 南京赛区网络预赛 J.SUM(线筛)

链接题意：给出一个f函数，定义为把i拆分成两个因子的方案数（且每一个因子都不能被平方数整除），求∑ni=1f(i)∑i=1nf(i)分析：首先我们考虑f(i)如何求对于任意一个i，我们可以拆分成素因子的乘积形式此时就可以根据素因子的幂分为3种情况讨论1.素因子的幂>=3时，由于只能拆分成两个因子无论怎么组合，f(i)一定为02.素因子的幂=2,此时只能将这个素因子两边各放一个3.素因子的幂=1，此
Gijkstra·2020-08-13 15:15

hihoCoder - 1878 Palindromes （找规律）（2018ICPC北京I）

时间限制:1000ms单点时限:1000ms内存限制:512MB描述Recently,Nvoenewrlearntpalindromesinhisclass.Apalindromeisanonnegativeintegerthatisthesamewhenreadfromlefttorightandwhenreadfromrighttoleft.Forexample,0,1,2,11,99,232
LP_Cong·2020-08-13 15:09

Pangu and Stones（The 2017 ACM-ICPC Asia Beijing Regional J 区间dp变形）

题目链接：J-PanguandStones题意：有n堆石子，每堆有a[i]个，给定L，R，相邻的连续[L,R]堆石子可以合并成一堆，代价是这些堆中石子数量之和。求把n堆石子合并成一堆的最小代价，情况不存在输出0。思路：若L=R=2，则就是传统的区间dp：dp[i][j]=min(dp[i][j]，dp[i][k]+dp[k+1][j]+sum[i...j])(i1时：dp[i][j][k]=min
luyehao1·2020-08-13 15:17

POJ测试数据

ace.delos.com/NOV062007年open赛题目和测试数据的网址http://ace.delos.com/OPEN07以此类推２、日本ACM比赛http://www.acm-japan.org/http://icpc2010
KingWolfOfSky·2020-08-13 15:47

HDU-1086 You can Solve a Geometry Problem too 解题报告

DescriptionManygeometry（几何）problemsweredesignedintheACM/ICPC.Andnow,Ialsoprepareageometryproblemforthisfinalexam.AccordingtotheexperienceofmanyACMers
iteye_19129·2020-08-13 14:39

ACM 2017 北京区域赛 J-Pangu and Stones（区间dp）

HihoCoder-1636题目大意：有n堆石子，每次可以选择连续的一段合并，最少l个，最多r个，每次合并的花费为这些堆的石子的和，问最小花费是多少题解：训练的时候反映出来了这是区间dp，并且是经典问题石子合并的延伸但是自己犯了一个非常愚蠢的错误，很随意地想了想n的范围是100，竟然就觉得肯定是3重循环，而不能是4重，为什么不能是4重呢！！！dp[i][j][k]表示把区间[i,j]分成k堆的最小
hxxjxw·2020-08-13 14:08

UVALive 6177|HDU 4489|The King's Ups and Downs|动态规划

https://icpcarchive.ecs.baylor.edu/index.php?
huanghongxun·2020-08-13 14:20

ACM-ICPC 2018 徐州赛区网络预赛 D. Easy Math(递归式+杜教筛)

Givenapositiveintegersnnn,Mobiusfunctionμ(n)\mu(n)μ(n)isdefinedasfollows:μ(n)={1n=1(−1)kn=p1p2⋯pk0other\mu(n)=\begin{cases}1&n=1\\(-1)^k&n=p_1p_2\cdotsp_k\\0&other\end{cases}μ(n)=⎩⎪⎨⎪⎧1(−1
兔蠢蠢·2020-08-13 14:43

一位牛人写的关于ACM-ICPC的感想，很受用。

声明：本文转自：http://hi.baidu.com/zfy0701/blog/item/351796ec205eaad92f2e21b8.html本来以为HNU的huicpc035和我一样退役了，后来听说他组成了新的
dr5459·2020-08-13 14:08

HDU 5977 & 2016 ICPC 大连 G：点分治

题意：给出一棵树(nusingnamespacestd;constintmaxn=5e4+100;constintmaxk=12;intfirst[maxn],nxt[maxn*2],des[maxn*2],tot;inta[maxn];intbas[maxk];intstatus[maxn];boolvis[maxn];longlongcnt[1100];intsz[maxn],ssz[maxn
calabash_boy·2020-08-13 13:27

【套题】2015ACM/ICPC亚洲区长春站 HDU5532 5533 5534 5536 5538

水几个题，熟悉一下键盘。。。HDU5532AlmostSortedArray题意：ASA定义为，仅去掉一个(OneandOnlyOne)元素后数组是非降序或者非升序。题解：很明显，判断一个序列是否有序可以通过判断其LongestNonDecreasingSubsquence或者LongestNonIncreasingSubsquence是否等于序列长度来得到。/******************
bit_line·2020-08-13 13:55

HZNU_TI1050 训练实录

菜鸡队训练实录比赛记录：[名称：奖项/排名]2018：ZJPSCBronze/86CCPCJilinBronze/95ICPCShenyangBronze/74ICPCTsingdaoHonorable
banshen0201·2020-08-13 13:34

2017icpc-beijing-j(pangu and stone)

同学去的比赛,j题是个dp就补了一下原题:点击打开链接#1636:PanguandStones时间限制:1000ms单点时限:1000ms内存限制:256MB描述InChinesemythology,Panguisthefirstlivingbeingandthecreatoroftheskyandtheearth.Hewokeupfromaneggandsplittheeggintotwopar
drrrrrrrrr·2020-08-13 12:05

安徽大学第三届ACM/ICPC 程序设计竞赛现场赛-取数字问题

描述定的M*N的矩阵，其中的每个元素都是-10到10之间的整数，你的任务是从左上角（1，1），走到右下角（M,N），每一步只能向下或者向右，你所经过的方格里面的数字都必须被选取，请找出一条最合适的路，使得在路上被选取的数字之和是尽可能小的正整数。输入测试数据包括多组，以文件结尾为结束。第一行：两个正整数M,N(2=#includeusingnamespacestd;intn,m;inta[20][
断-肠-人·2020-08-13 12:23

2019 ICPC 银川站现场赛 个人总结

首先，这是我第一次参加icpc，对于参加了银川站，我心里一开始也是非常忐忑，毕竟两次网赛的事，不过，这次的现场赛还是很顺畅的，在这里感谢qls和大赛的工作人员，特别是qls，据说在热身赛出了一堆锅之后，
龍丶逸·2020-08-13 12:48

高维前缀和

前几天补2016大连icpc现场赛的题目时，遇到了一个树分治，这个题除了套一个树分治的模板还要加上高维前缀和的东西。然后发现自己什么都不会….
WeYoungg·2020-08-13 12:12

AMC-ICPC Live Archive 7295 和 CSU 1715

因为自己少看了两个0,WA了一遍又一遍…最后看了题,哭了…QAQ,这道题应该是那种怎么写怎么过的题,简单得要死…两道题目链接:AMC-ICPCLiveArchive7295,clickhere.CSU1715clickhrere
落幕丶式·2020-08-13 12:50

2019ICPC南京网络赛 D Robots（期望dp）

Givenadirectedgraphwithnoloopswhichstartsatnode11andendsatnodenn.Thereisarobotwhostartsat11,andwillgotooneofadjacentnodesorstandstillwithequalprobabilityeveryday.Everydaytherobotwillhavedurabilitycons
Timeclimber·2020-08-13 12:12

2019ICPC南昌网络赛 Hello 2019（线段树维护矩阵）

Adigitalstringis"good":whenitcontainsasubsequence91029102anddoesnotcontainasubsequence81028102.Thebadvalueofastringisdefinedashowmanycharactersaretoremoveatleast,sothatthestringsatisfiesthe"good"prope
Timeclimber·2020-08-13 12:42

ICPC North Central NA Contest 2017 （部分题解）

目录总结：Stoichiometry一.题目大意:二.分析：三.代码实现：SmoothArray一.题目大意：二.分析：三.代码实现：总结：我好菜呀，这场该AK的...Stoichiometry一.题目大意:化学方程式配平二.分析：直接高斯消元，由于题目说含有唯一最小解，说明有且只有一个自由元，枚举自由元的值，使得各系数为整数即可.三.代码实现：#includeusingnamespacestd;
The___Flash·2020-08-13 12:09

Pangu and Stones HihoCoder - 1636 (区间DP) 2017区域赛北京站

PanguandStones题目链接：HihoCoder-1636题意：现有n堆石子，每次合并k堆石子，L=2时，dp[i][j][k]=min(dp[i][i+x][k-1]+dp[i+x+1][j][1]|i#defineINF0x3f3f3f3fusingnamespacestd;intsum[110][110],dp[110][110][110],a[110];intmain(){intN
LBJHan·2020-08-13 12:10

hihoCoder 1584 Bounce 【数学规律】 （ACM-ICPC国际大学生程序设计竞赛北京赛区(2017)网络赛）...

#1584:Bounce时间限制:1000ms单点时限:1000ms内存限制:256MB描述ForArgo,itisveryinterestingwatchingacirclebouncinginarectangle.Asshowninthefigurebelow,therectangleisdividedintoN×Mgrids,andthecirclefitsexactlyonegrid.Th
PHILIP0917·2020-08-13 12:24

hihoCoder 1578 Visiting Peking University 【贪心】 （ACM-ICPC国际大学生程序设计竞赛北京赛区(2017)网络赛）...

#1578:VisitingPekingUniversity时间限制:1000ms单点时限:1000ms内存限制:256MB描述Mingisgoingtotravelforndaysandthedateofthesedayscanberepresentedbynintegers:0,1,2,…,n-1.Heplanstospendmconsecutivedays（2≤m≤n）inBeijing.D
PHILIP0917·2020-08-13 12:24

hihoCoder 1582 Territorial Dispute 【凸包】（ACM-ICPC国际大学生程序设计竞赛北京赛区(2017)网络赛）...

#1582:TerritorialDispute时间限制:1000ms单点时限:1000ms内存限制:256MB描述In2333,theC++EmpireandtheJavaRepublicbecomethemostpowerfulcountryintheworld.TheycompetewitheachotherinthecolonizingtheMars.Therearencolonieson
PHILIP0917·2020-08-13 12:24

hihoCoder 1586 Minimum 【线段树】 (ACM-ICPC国际大学生程序设计竞赛北京赛区(2017)网络赛)...

#1586:Minimum时间限制:1000ms单点时限:1000ms内存限制:256MB描述Youaregivenalistofintegersa0,a1,…,a2^k-1.Youneedtosupporttwotypesofqueries:1.OutputMinx,y∈[l,r]{ax∙ay}.2.Letax=y.输入ThefirstlineisanintegerT,indicatingthe
PHILIP0917·2020-08-13 12:54

【二分】NEERC15 L Landscape Improved(2015-2016 ACM-ICPC)(Codeforces GYM 100851)

题目链接：http://codeforces.com/gym/100851题目大意：一个宽度为N的网格图，i上有h[i]高的方块。现在你有W个方块，问怎么放使得最终的最高点最高。只要一个格子的下方，左下方和右下方都有方块那么久可以把方块放到这个格子上。最左端和最右端不能放方块。（N4#include5#include6#include7#include8#include9#include10#in
PHILIP0917·2020-08-13 12:53

2014 icpc 西安现场赛 I - International Collegiate Routing Contest

-0-马上上计网了，感觉没什么空再看笛卡尔树了2333来水篇博客还一个多礼拜就要去西安当分母了。第一次当分母内心还有点小紧张2333然后我们来看看这个强行银牌题。。队友还是强啊，五分钟把铜牌题公式甩我脸上了然鹅QWQ这个银牌题其实也不是很难（如果看得懂题的话）首先把所有ip换成二进制表示，题目表示如果有效前缀相同那么他们在一个子网内。那么怎么才算有效前缀呢。看/后面那个数字，就是从高到低这个字数位
OneDay_pyf·2020-08-13 12:20

2013ACM/ICPC亚洲区成都站现场赛——题目重现

hdu上代码还没放出来，先写下大致的思路了。就按比赛时我的做题顺序写了。。。1008：HardDiskDrive题意：就是硬盘容量的计算，硬盘上标的是按1000进制的，而真实值则是按1024进制的，给出一个硬盘标出的容量，问真实容量是多少。解题思路：就按hint计算100[MB]，1-(100*1000*1000)/(100*1024*1024)，很简单吧。上下两个100是可以约掉的，然后就是1-
No__stop·2020-08-13 12:15

2018ACM-ICPC徐州赛区网络赛: D. Easy Math（Min_25筛）

D.EasyMathGivenapositiveintegersnn,Mobiusfunction\mu(n)μ(n)isdefinedasfollows:\displaystyle\mu(n)=\begin{cases}1&n=1\\(-1)^k&n=p_1p_2\cdotsp_k\\0&other\end{cases}μ(n)=⎩⎪⎨⎪⎧1(−1)k0n=1n=p1p2⋯pkotherp_i(
Jaihk662·2020-08-13 11:55

树的点分治（HDU 5977 && 2016ICPC大连 G: Garden of Eden）

题意：有一棵n个节点的数，每个点都有一个值(1=3代码里有解析，具体看代码（这居然是银奖题。。这么难）#include#include#include#includeusingnamespacestd;#defineLLlonglongvectorG[50005];intbet,heart,k,sum,val[50005],vis[50005],size[50005],rec[50005];LLa
Jaihk662·2020-08-13 11:55

2017ICPC北京 J：Pangu and Stones（区间DP）

#1636:PanguandStones时间限制:1000ms单点时限:1000ms内存限制:256MB描述InChinesemythology,Panguisthefirstlivingbeingandthecreatoroftheskyandtheearth.Hewokeupfromaneggandsplittheeggintotwoparts:theskyandtheearth.Attheb
Jaihk662·2020-08-13 11:24

ACM-ICPC 2018 焦作赛区网络预赛 G. Give Candies 打表+指数循环节 or欧拉降幂（费马小定理） 一题多解

博客目录原题传送门26.61%1000ms65536KThereareNNchildreninkindergarten.MissLiboughtthemNNcandies.Tomaketheprocessmoreinteresting,MissLicomesupwiththerule:Allthechildrenlineupaccordingtotheirstudentnumber(1...N)(
GreyBtfly王宝彤·2020-08-13 11:28

HDU Vacation模拟区域赛

ProblemDescriptionTomandJerryaregoingonavacation.Theyarenowdrivingonaone-wayroadandseveralcarsareinfrontofthem.Tobemorespecific,therearencarsinfrontofthem.Theithcarhasalengthofli,theheadofitissifromth
快乐撸代码·2020-08-13 11:43

【hdu5532】【 2015ACM/ICPC亚洲区长春站】Almost Sorted Array题意＆题解＆代码

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5532题意：给出n个数，问如果去掉其中一个数，能否构成不上升或者不下降的序列。题解：求一边最长不上升子序列和最长不下降子序列，判断长度是否大于等于n-1即可。需要用nlogn的算法，然而CDQ分治n*(logn)^2居然TLE了，我表示很惊讶，也可能是我的CDQ分支写的丑，或者说那根本就不是CDQ分治，
deritt·2020-08-13 11:10

ACM-ICPC 2018 焦作赛区网络赛 H. String and Times（后缀自动机）

题目：https://nanti.jisuanke.com/t/31717下午打的网络赛，一上来就开了这题，打算秒，结果发现题面没有给字符串长度，最后还是出题人在提问区补的，真的想打人。后缀自动机裸题，大概就是以下这两题合在一起：http://hihocoder.com/problemset/problem/1445http://hihocoder.com/problemset/problem/1
Cymbals·2020-08-13 11:38

2017ICPC北京 J：Pangu and Stones

#1636:PanguandStones时间限制:1000ms单点时限:1000ms内存限制:256MB描述InChinesemythology,Panguisthefirstlivingbeingandthecreatoroftheskyandtheearth.Hewokeupfromaneggandsplittheeggintotwoparts:theskyandtheearth.Attheb
weixin_34248118·2020-08-13 11:50

爱摸鱼的zhrt 01背包

来源：长沙理工大学2018区域赛个人选拔赛1题目：描述：爱摸鱼的LMJ最近喜欢上了B站的鬼畜视频，为了拉人一起摸鱼，他还喊上了zhrt一起看。
傻蛋的阿简·2020-08-13 10:31

华为杯中国地质大学(武汉)第十七届ICPC程序设计大赛暨华中地区部分高校第十五届ICPC邀请赛

比赛传送门A-Alice的难题题解传送门B-卡牌对战游戏题解传送门C-HW的糖果俱乐部（签到）考虑：奇+奇=偶偶+偶=偶因此偶数可以任选，但是奇数必须保证偶数个，因此先选出所有偶数接着对奇数排序，选尽量大的偶数个即可#include#include#include#include#include#include#include#include#include#include#include#inc
Happig丶·2020-08-13 10:22

ACM 省赛E题 最长的递增子序列（动态规划+最长递增子序列）--------C语言—菜鸟级

最长的递增子序列Bobo学会了如何计算ICPCCamp中O（nlogn）中的最长增加子序列（LIS）。
Five-菜鸟级·2020-08-13 10:43

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

求解∑mi=1μ(in)求解∑i=1mμ(in)记:S(m,n)=∑mi=1μ(in)S(m,n)=∑i=1mμ(in)=μ(n)∑mi=1μ(i)[gcd(i,n)==1]=μ(n)∑i=1mμ(i)[gcd(i,n)==1]=μ(n)∑mi=1μ(i)∑d|i,d|nμ(d)=μ(n)∑i=1mμ(i)∑d|i,d|nμ(d)=μ(n)∑d|nμ(d)∑⌊md⌋i=1μ(id)=μ(n)∑d|
meopass·2020-08-13 10:43

2014西安区域赛G The Problem to Slow Down You 回文树

问AAA和BBB两个串中，相同的回文串的对数。为AAA和BBB建立两棵回文树，然后记录每个点的次数（也就是回文串的个数），随后分别从两棵树对应的奇长度树和偶长度树向下遍历即可，遇到相同的节点就统计答案，否则停止搜索。#defineothers#ifdefpoj#include#include#include#include#include#include#include#include#inclu
meopass·2020-08-13 10:43

题解 2017-2018 ACM-ICPC East Central North America Regional Contest (ECNA 2017)

A-AbstractArt问n个多边形的面积并是多少。直接粘板子过了…#defineothers#ifdefpoj#include#include#include#include#include#include#include#include#include#endif//poj#ifdefothers#include#endif//others//#definefile#defineall(x)
meopass·2020-08-13 10:42
上一页 25 26 27 28 29 30 31 32 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他