- 博客(4)
- 收藏
- 关注
RSS订阅原创 #207-[伸展树]买票
Description排队买票是一件令人很焦躁的事情。售票窗口前排了一列长队，而且不断有人往前插队。由于天太黑了，人们并不知道有人插队。但是每个人身上有一个标记（不同人的标记可能相同）Vi，并且知道第i个人来了队伍之后会走到第Pi个人的后面。售票窗口记为第0个人，所以走到第0个人的后面意味着插到队伍首端了。现在，给出以上信息，你能求出最后的V的序列吗？Input输入数据第一行包含一...
2019-02-25 14:00:48
617
原创 #206[主席树]可持久化并查集
Descriptionn个集合 m个操作操作： 1 a b 合并ab所在集合 2 k 回到第k次操作之后的状态(查询算作操作) 3 a b 询问ab是否属于同一集合，是则输出1否则输出0 5 61 1 23 1 22 03 1 22 13 1 2 Sample Input 101 Sample Output HINT...
2019-02-25 13:55:37
366
原创 #205-[STL set] 灰色头像
Description引子：这一些不要管,读了没有用的背景：WJMZBMR 喜欢上 QQ。。但是很多人的头像已经变成灰色了。这让他压力很大。而且 WJMZBMR 的好友太多了，大量的灰色头像让他无法准确的找到他想找的好友。。今天 WJMZBMR 决定清理一下他的 QQ，找出那些不会在跳动的头像并且把它们踢掉。为此他翻出了最近一个月的聊天记录。如果一个头像在在最近一个月中...
2019-02-25 13:50:51
418
原创 #204-[栈]clear
Description给你两个串A,B，每次在B串中从左到右找串A，并将该子串删除，直到找不到为止，问你能删几次。Input两行每行一个字符串分别代表A，B串。Output一行一个整数表示删的次数。abcabcabcabaabcbccc Sample Input 5 Sample Output HINT样例解释：abcabcabaabcbc...
2019-02-25 13:44:29
526
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人