ErikTse Runtime

  • 首页 / Home
  • | 算法学习 / Algorithm
    • 所有 / All
    • 简单 / Easy
    • 中等 / Medium
    • 困难 / Hard
  • | 技术分享 / Technology
    • 所有 / All
    • 网络技术 / NetWork
    • 资源共享 / Resource
    • 项目实践 / Event
  • ETOJ在线评测系统
poj
中等

[POJ3695]Rectangles(容斥原理 + 离线 + 玄学)

题目传送门:3695 -- Rectangles (poj.org) 题目大意 / Problem 给定若干个矩形(N <= 20),求某几个矩形的面积之和。 分析 / Analyse 因为矩形比较少,可以状态压缩来表示矩形是否被选中,先计算出所有的可能情况的交集,再用容斥原理来计算最终的面积(并集)。容斥原理中如果元素个数为奇数个就加,偶数个就减,这个可以通过状态中1的个数来判定。 复杂度 […]

2022年10月3日 0条评论 134点热度 0人点赞 Eriktse 阅读全文
中等

【并查集】poj1611 - The Suspects

题目链接:1611 -- The Suspects (poj.org) 题目大意(我自己翻的): SARS病毒很猛,接触了就感染,0号是最初的感染者,接下来将编号为0~n-1的人分组(同一个组内的人都发生了接触),问有多少人会感染SARS? 输入格式(多组输入) n m k1 a1 a2 a3...ak1 k2 a1 a2 a3...ak2 km a1 a2 a3...akm 当n m都为0时结束 […]

2022年2月24日 0条评论 687点热度 0人点赞 Eriktse 阅读全文

Eriktse

18岁,性别未知,ACM-ICPC现役选手,ICPC亚洲区域赛银牌摆烂人,CCPC某省赛铜牌蒟蒻,武汉某院校计算机科学与技术专业本科在读。

最新 热点 随机
最新 热点 随机
Git学习笔记[1]:基础指令和连接到Github hx的数列(数论) [Codeforces *2000]D. Doremy's Pegging Game(组合数学) [第 45 届国际大学生程序设计竞赛(ICPC)亚洲区域赛(昆明)]M.Stone Games(主席树)
ICPC昆明站I - Mr. Main and Windmills(计算几何 + long double) 洛谷P2504 [HAOI2006]聪明的猴子(并查集 + 最小生成树 + 思维) [牛客小白月赛]D - 造桥(思维 + DP) 公园游玩(图论 + 思维)
最近评论
MartinHou 发布于 3 个月前(10月27日) wwwwwwwE神
嫩爹 发布于 3 个月前(10月17日) 我的bfs呢
采集一直 发布于 4 个月前(09月27日) 虽然不太理解,但是我想通了,因为如果删除导致的合并会使得不能全部删除完,那么我肯定不会让它们合并(连...
采集一直 发布于 4 个月前(09月27日) 我感觉你这个线段树写的有问题,万一删除后合并的话,有效1会变化的,可能会减一
hesy 发布于 4 个月前(09月21日) 谢谢,帮助到了我
文章归档
  • 2022年12月
  • 2022年11月
  • 2022年10月
  • 2022年9月
  • 2022年8月
  • 2022年7月
  • 2022年6月
  • 2022年5月
  • 2022年4月
  • 2022年3月
  • 2022年2月
Search for Something!

友情链接 | 站点地图

COPYRIGHT © 2022 ErikTse Runtime. ALL RIGHTS RESERVED.

Theme Kratos | Hosted In TENCENT CLOUD

赣ICP备2022001555号-1

赣公网安备 36092402000057号