2018-2019 ACM-ICPC Southeastern European Regional Programming Contest (SEERC 2018)
2024-09-05 10:25:21
layout: post
title: 2018-2019 ACM-ICPC Southeastern European Regional Programming Contest (SEERC 2018)
author: "luowentaoaa"
catalog: true
tags:
mathjax: true
- codeforces
B.Broken Watch
题解
先不考虑长度 长度不会影响会不会过中心。
如果长度相同 \(C_{n}^{3}\) 再减去不符合的再同一侧的。
再根据长度关系乘\(C_{3}^{2}\) 或\(C_3^1\)
C.Tree (暴力)
题意
给你一棵树,树中有黑点和白点,让你选出m个黑点使得他们的最长距离最短。输出最长距离。
思路
直接枚举两个黑点,其他点到这两个黑点的距离的最大值不能超过他们之间的距离。
E - Fishermen (差分)
题意
签到不讲了。
Inversion (dp)
题解
转化题意就是求分段的组合个数,根据连线,肯定前面会和后面连接,
\(dp[i]\)表示第i个元素作为最后一个 那么它的答案就是由前面没有和它连线的\(dp[k]\) 转移过来,同时因为要包含所有其他的元素,所以还需要他们中间的所有元素要么和i连线或者k连线。
K - Points and Rectangles (cdq 分治)
题意
每次添加矩阵和点 ,每次添加都要查询 所有矩阵中的点的个数
思路
求矩阵中点个数,是模板,求点在多少矩阵中,也可以差分,求多少个矩阵的左下角在这个点的左下边。
最新文章
- Activity详解生命周期(Android)
- 使用DOM动态创建标签
- SQUID之cache_peer
- jQuery源码dom ready分析
- vs2010开发android的准备工作
- 推荐一个CMMI认证查询网站
- MATLAB制作符合IEEE标准的图插入Latex
- 打包Egret游戏为Chrome extension
- 浏览网页之Web服务器
- Docker 如何支持多种日志方案?- 每天5分钟玩转 Docker 容器技术(88)
- 一个通用的Makefile(二)
- 不看就亏了:DELL EqualLogic PS6100详解及数据恢办法
- 联想的笔记本有隐藏分区 导致无法安装win10 eufi启动 报错:windows无法更新计算机的启动配置。无法安装
- pta寒假作业2
- ZT 解决Ubuntu下SublimeText3不能输入中文问题
- js 监听事件的叠加和移除
- MySQL 术语
- Delphi:Exception输出堆栈信息
- Java中动态代理方式:
- QT:QObject 简单介绍