细胞色素--训练13

题目链接

题面：https://codeforces.com/gym/101873/attachments/download/7413/20172018-acmicpc-german-collegiate-programming-contest-gcpc-2017-en.pdf

2017 GCPC

这是一个非常简单的四星场，这场一共11到题目，绯色月下做出来9道，我们仨做出来4道......

K You Are Fired

签到题

I Uberwatch

水dp 不过这题在特判的地方程磊忘了加return0，WA了一发。

D Pants On Fire

先给你 n 条语句，每条语句的格式都是某地比某地差，这 n 条语句都是事实，再给你 m 条语句，每条语句还是某地比某地差，问你对于这 m 条语句，每一句的正确性，有三种情况，正确、错误、无法确定。

因为数据范围很小，所以可以建一个有向图跑 floyd ，如果两个点的距离小于 inf ，说明这两个点是可以判断的，然后看是 a 点到 b 点的距离小于 inf ，还是 b 点到 a 点的距离小于 inf 。

B Buildings

问有多少种染色方案，韩巍推出的公式，然后码了一发就过了。

G Water Testing

参考博客：https://www.cnblogs.com/dilthey/p/9873966.html

这题训练的时候没过，程磊码的，补题时候他说他求面积忘加绝对值了。

C Joyride

题意有点难懂，可以看这篇博客：https://www.cnblogs.com/dilthey/p/9928485.html

别的博客说是 dijkstra 最短路变形多的，可我是dfs过的，复杂度不知道咋分析，不过我是1840ms过的，上面那个博客的代码是46ms过的。（自己补题犯了两个傻逼错误，一个是走每条路的时间不是1，而是题目输入的 t ，还有一个就是输出 It is a trap. 的时候落了那个句号）

F Plug It In

匈牙利算法最大二分图匹配完之后，再枚举这n个插台找增广路。

细胞色素--训练13相关推荐

蓝桥训练1-3，5-8题解（自己写的，过了蓝桥官网的数据）
1.输入一个无符号整数x,输出x的二进制表示中1的个数. 输入: 76584 输出: 7 水题:数据应该也不大,long long 也能过代码: #include<cstdio> #in ...
动态规划训练13 [Catch That Cow poj3278]
Catch That Cow POJ - 3278 这道题我看大家用的方法都是bfs搜索,为什么在我看来这就是一个动态规划的题目啊啊啊啊啊啊啊 dp[x]表示从N出发到x所需要的最小时间那么得到如下 ...
CNN tflearn处理mnist图像识别代码解说——conv_2d参数解释，整个网络的训练，主要就是为了学那个卷积核啊。...
官方参数解释: Convolution 2D tflearn.layers.conv.conv_2d (incoming, nb_filter, filter_size, strides=1, pad ...
SCAU-春季训练-不应该啊（怎么这么菜。。。）
2021/3/14 春季训练2(难度div2d) 反思:(赛前,看什么crt,赛时满脑子都是线性方程组,....................................) 最近表现都不太好.. ...
台州学院maximum cow训练记录
前队名太过晦气,故启用最大牛我们的组队大概就是18年初,组队阵容是17级生詹志龙.陶源和16级的黄睿博. 三人大学前均无接触过此类竞赛,队伍十分年轻.我可能是我们队最菜的,我只是知道的内容最多,靠我 ...
三维目标检测算法原理
三维目标检测算法原理输入输出接口 Input: (1)图像视频分辨率(整型int) (2)图像视频格式(RGB,YUV,MP4等) (3)左右两边的车道线位置信息摄像头标定参数(中心位置(x,y) ...
《Nature》发文：好导师的16个标准
"在任何学科领域,是否有一个好导师将决定学生的研究生涯初期的成败" ,什么样的导师是好导师呢? 2005年,Nature创立了the Nature awards for mento ...
深度残差网络的无人机多目标识别
深度残差网络的无人机多目标识别人工智能技术与咨询来源:<图学学报>.作者翟进有等摘要:传统目标识别算法中,经典的区域建议网络(RPN)在提取目标候选区域时计算量大,时间复杂度较高,因 ...
重温《数据库系统概论》【第一篇基础篇】【第2章关系数据库】
本篇内容为中国人民大学教授王珊.萨师煊的<数据库系统概论>自学课程的复习笔记,学习视频源于小破站(传送门),对应视频P9-P15,属教材"[第一篇基础篇]"的&quo ...
C++语言基础：输出一个整数的个位十位百位上的数字
功能描述输入一个数,如一个三位数,输出其个位.十位.百位上的数字如 123 这个数求个位: 对 10 取模(123 % 10 = 3 即可), 求十位, 先把 123 除以 10,得到 12, ...

细胞色素--训练13

细胞色素--训练13相关推荐

最新文章

热门文章