码迷,mamicode.com
首页 >  
搜索关键字:icpc    ( 1541个结果
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
2019 ICPC 南昌 Regional 部分题解
B - A Funny Bipartite Graph 参考题解:https://blog.csdn.net/cat_pikapikapi/article/details/103494593 二分图左部点和右部点个数都<=18 代价:$\sum M_i^{D_i}$ $M_i$是左部点的一个权值 $ ...
分类:其他好文   时间:2021-01-21 10:56:37    阅读次数:0
2018 ICPC Asia Xuzhou Regional M. Rikka with Illuminations
题意: 一个凸多边形和$m$个光源,问最少选择几个光源使得多边形所有边都被照亮 思路: 对于每个光源,处理出能照到的边,即为区间完全覆盖问题,但是区间是环形的,枚举起点处理 #include <bits/stdc++.h> using namespace std; typedef long long ...
分类:其他好文   时间:2020-12-10 11:38:18    阅读次数:15
2019 ICPC Asia Xuzhou Regional. H. Yuuki and a problem(树状数组套主席树)
给定长为$n$的序列$A_i$,两种操作: 1. 将某个数$A_i$修改为$v$。 2. 查询用区间$[l,r]$内的数不能组成的最小的数(能组成$v$是指存在一个$[l,r]$的子集$s$使$s$的和等于$v$)。 $n,A_i\leq 2\times10^5$。 ...
分类:编程语言   时间:2020-12-10 10:50:09    阅读次数:4
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
[ICPC-Beijing 2006]狼抓兔子
Description 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到,但抓兔子还是比较在行的, 而且现在的兔子还比较笨,它们只有两个窝,现在你做为狼王,面对下面这样一个网格的地形: 左上角点为$(1,1)\(, 右下角点为\)(N,M)$(上图中$N=3$,\(M=4\)).有以下三种 ...
分类:其他好文   时间:2020-10-19 22:18:41    阅读次数:18
2019-2020 ICPC Northwestern European Regional Programming Contest (NWERC 2019)
2019-2020 ICPC Northwestern European Regional Programming Contest (NWERC 2019) I-Inverted Deck #include<bits/stdc++.h> using namespace std; const int ...
分类:其他好文   时间:2020-10-07 20:36:52    阅读次数:20
2018 ICPC Nanjing D. Country Meow ,最小球覆盖,模拟退火
2018 ICPC Nanjing D. Country Meow ,最小球覆盖,模拟退火 题意 给定$N$ 个点,求一个点使得到这$N$个点中最大距离最小,求出这个距离 \[ 1\leq N \leq 100,-100000\leq x_i,y_i,z_i \leq 100000 \] 分析 容易 ...
分类:其他好文   时间:2020-09-17 16:46:20    阅读次数:28
The 2019 ICPC Asia Shanghai Regional Contest
K.Color Graph 题意:给出一个由n个点和m 条边组成的无向图,保证无自环无重边,初始时所有的边都是白色的,每一次都可以选择一条边把它染成红色,不过需要保证不存在红色的奇环,现在要求尽可能多的将白边染成红色,问最多能染多少条边 题解: 看到奇环首先想到二分图:所以这道题就转化成了一个二分图 ...
分类:其他好文   时间:2020-09-17 13:00:39    阅读次数:40
2020.07.24 福州大学ACM/ICPC集训队选拔赛 部分题解
对于任何一个三角形 \(ABC\) ,令 \(f(A,B,C)\) 表示其三条边的三个中点构成的点集。 现在给定 \(f(A,B,C)\) 且满足所有坐标均为整数,试构造三角形 \(ABC\) 三个顶点坐标。 保证答案存在且唯一。 中位线定理可得,设三角形 \(DEF\) 对边的中点分别位 \(AB ...
分类:其他好文   时间:2020-07-24 21:25:16    阅读次数:150
1541条   上一页 1 2 3 4 ... 155 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!