HarryGuo

Thanks ACM


  • Startseite

  • Kategorien

  • Über

  • Archiv

  • Tags

HDU 1199 Color the Ball

Veröffentlicht am 2015-11-03 | in ACM

题意:

给你一个全是黑色的序列,每次操作能够将一段序列变成黑色或者白色。最后问最长的白色的序列。

题解:

做法就是用个链表维护若干不相交的白色序列。最后就能得到答案了。使用链表的原因是链表的删除和插入是非常快的。

代码:

https://github.com/HarryGuo2012/ACMCode/blob/worldLine/HDU/1199.cpp

# 链表
ZOJ_3157 Weapon
SPOJ_LIS2
  • Inhaltsverzeichnis
  • Übersicht
Harry Guo

Harry Guo

An acmer

48 Artikel
6 Kategorien
31 Tags
GitHub Twitter Weibo
Links
  • AA
  • ICPC-camp
  1. 1. 题意:
  2. 2. 题解:
  3. 3. 代码:
© 2017 Harry Guo
Erstellt mit Hexo
Theme - NexT.Muse