首页 > TAG信息列表 > P3984
P3984 高兴的津津
题目描述 津津上高中了。她在自己的妈妈的魔鬼训练下，成为了一个神犇，每次参加一次OI比赛必拿Au虐全场。每次她拿到一个Au后就很高兴。假设津津不会因为其它事高兴，并且她的高兴会持续T天（包包含获奖当天。就算在高兴的时候再次拿到Au，他的高兴也只能维持包括这次拿奖之日起T天，而P3984 高兴的津津
P3984题库链接：https://www.luogu.org/problem/P3984 难度：普及- 算法标签：模拟 1.map模拟 O(n*t) 得分60 看过题后想到了利用map容器来记录高兴天的天号，并将所持续天数的map增加，最后高兴的天数即为map的元素个数 1 #include <cstdio> 2 #include <map> 3 using namespace std; 4 maP3984高兴的津津
这道题的标签是并查集，但其实是一个并查集思想的模拟题。 被算法标签迷惑了，一直在想怎么存f[],然后怎么查找,但发现其实很难去做。然后就发现其实就是做一个选择就可以了：拿AU的第i次包含在i-1次里，加上间隔时间，不包含的便直接+t。所以要提前把a[1] 输进去。值得注意的是：这个循环计算