05 2019 档案

摘要:UVA12096The SetStack Computer 需要对每个集合用一个ID来代替,方便在栈中模拟,毕竟操作最多10000个,意味着ID最多只有10000个。 然后要做set和ID(int型)之间的双映射,也就是操作时从栈中取出ID,开一个vector<set<int> >,下标对应集合ID 阅读全文
posted @ 2019-05-19 10:55 Ametsuji_akiya 阅读(156) 评论(0) 推荐(0)
摘要:好久没写题解了惹,主要去省选玩了一趟之后就补文化课了,oi忘得差不多了。。 所以众所周知,这个人又来切水题了。 地址 发现题中划分是无序的,不利于dp。是否可以从左到右依次划分?然后发现不管我过程中怎么划分,顺序是什么,只要最终划分的块都一样,那价值肯定一样,因为对于最终每一块,他在过程中每次被划开 阅读全文
posted @ 2019-05-18 16:01 Ametsuji_akiya 阅读(133) 评论(0) 推荐(0)