码迷,mamicode.com
首页 >  
搜索关键字:acm-icpc 2014    ( 1013个结果
2014 ACM/ICPC Asia Regional Xi'an Online
501 / 529 A HDU 5007 Post Robot 83 / 443 B HDU 5008 Boring String Problem !!! 111 / 784 C HDU 5009 Paint Pearls +++ 6 / 57 D HDU 5010 Get the Nut ??? ...
分类:其他好文   时间:2021-02-09 12:32:36    阅读次数:0
2014-2015 ACM-ICPC, Asia Tokyo Regional Contest-I Sweet War
###[2014-2015 ACM-ICPC, Asia Tokyo Regional Contest-I Sweet War] 网上想找篇这题的题解还挺费劲的... 首先看起来是博弈实则用dp来做,虽然用dp但还是有点博弈的感觉。首先对于一块巧克力,体力值大的人具有话语权,因为两个人轮流放弃的话, ...
分类:其他好文   时间:2020-10-24 11:41:35    阅读次数:24
2020.07.24 福州大学ACM/ICPC集训队选拔赛 部分题解
对于任何一个三角形 \(ABC\) ,令 \(f(A,B,C)\) 表示其三条边的三个中点构成的点集。 现在给定 \(f(A,B,C)\) 且满足所有坐标均为整数,试构造三角形 \(ABC\) 三个顶点坐标。 保证答案存在且唯一。 中位线定理可得,设三角形 \(DEF\) 对边的中点分别位 \(AB ...
分类:其他好文   时间:2020-07-24 21:25:16    阅读次数:150
The 2016 ACM-ICPC Asia Qingdao Regional Contest
前置知识 网络流 一些常见的定义: 容量:每条边都有一个容量(水管的最大水流容量) 源点:出发点(水厂)。 汇点:结束点(废水站)。 流:一个合法解称作一个流,也就是一条可以从源点到汇点的一条合法路径。 流量:每条边各自被经过的次数称作其流量,最终收集的总数为整个流的流量。 Dinic (n^2*m ...
分类:其他好文   时间:2020-07-03 21:38:27    阅读次数:51
2018 ACM-ICPC World Finals Gym-102482C Conquer the World
题目传送门 分析: 费用流,然而不会优化,在线膜拜大佬的博客OrzOrzOrz #include<cstdio> #include<cmath> #include<cstring> #include<algorithm> #include<vector> #include<queue> #defin ...
分类:其他好文   时间:2020-06-26 16:28:00    阅读次数:54
2018 ACM-ICPC World Finals Gym-102482I Triangles
题目传送门 分析: 一道破题调一天。。。 小学数三角形题做不来,我被开除人籍了QAQ 像这样处理一下(其实代码中可以不用这样处理,只是方便理解) 我们先想一下如何求这种形状$△$,向下的三角形类似处理就好了 我们可以边做边处理每个点向左,向上,向右上延伸的最长距离 每一行单独处理 一个点$(x,y) ...
分类:其他好文   时间:2020-06-26 13:04:05    阅读次数:65
2019-2020 ACM-ICPC Brazil Subregional Programming Contest Problem A Artwork (并查集)
题意:有一个矩形,有$k$个警报器,警报器所在半径$r$内不能走,问是否能从左上角走到右下角. 题解:用并查集将所有相交的圆合并,那么不能走的情况如下图所示 所以最后查询判断一下即可. 代码: #include <iostream> #include <cstdio> #include <cstri ...
分类:其他好文   时间:2020-06-22 15:08:03    阅读次数:74
最短路合集(分层图最短路、传递闭包、路径还原、k短路...)
ACM-ICPC模板 一、线段树优化的$Dijkstra$ 优先队列版本已经烂大街了,这里就不贴了,而且在下面的分层图里有写 1.普通线段树 时间和内存均是优先队列优化版本的 \(\frac{1}{2}\) int n, m; struct edge { int to, w, nxt; edge() ...
分类:其他好文   时间:2020-06-20 21:08:35    阅读次数:53
The 2017 ACM-ICPC Asia Beijing Regional Contest C题
就是个回滚莫队和带权可删减并查集板子 LCT?雾 这板子还没整理过,就顺手写下吧.... 可删除并查集 其实实质和原本并查集差不多就加了一个虚点的概念 为什么要增加虚点呢? 这就是删除操作的本质 (这里用ha[i]=cnt 代表i节点对应的虚点为cnt) 删除,首先把所有与这个点 i(虚点cnt)有 ...
分类:其他好文   时间:2020-06-15 13:58:06    阅读次数:53
[kuangbin带你飞]专题1-23 Doing Homework HDU - 1074
题目链接:https://vjudge.net/problem/HDU-1074 Ignatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every teacher ...
分类:其他好文   时间:2020-06-05 13:08:02    阅读次数:72
1013条   1 2 3 4 ... 102 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!