1780 - 2019年我能变强组队训练赛第十八场
摘要:题目描述 wls有一个钟表,当前钟表指向了某一个时间。 又有一些很重要的时刻,wls想要在钟表上复现这些时间(并不需要依次复现)。我们可以顺时针转动秒针,也可以逆时针转动秒针,分针和时针都会随着秒针按规则转动,wls想知道秒针至少转动多少角度可以使每个时刻至少都会被访问一次。 注意,时钟上的一种时针
阅读全文
Light bulbs (树状数组模板题)
摘要:There are N light bulbs indexed from 00 to N−1. Initially, all of them are off. A FLIP operation switches the state of a contiguous subset of bulbs. F
阅读全文
unordered_map的用法
摘要:原博客:https://www.cnblogs.com/aaronzlq/p/3612629.html C++11引入了很多新特性,比如auto ,比如 for(type v : container)等。 数据结构方面最抢眼的应该是引入了unordered_set和unordered_map。比起普
阅读全文
Happy Tree Friends(一个在树上搜索的题)
摘要:icpc上的题:12669 题解:我的题解是按照叶子链重小到大删叶子链,直到叶子链个数不大于k,每次删叶子链时记录删的节点权值和并且把答案减去这些删的权值和,最后还剩下的ans就是答案 不过这个题输入的是无向边,所以你得重新建树 问题 I: Happy Tree Friends 题目描述 There
阅读全文