alex_liu
06
13
SP196 MUSKET - Musketeers SP196 MUSKET - Musketeers
题目传送门 题意:题目描述中讲的比较清楚,就不再赘述了 思路:区间动归 + 看链为环的思想 : 假设需要判断 x 是否能赢得整场战斗,把环看成链,x 点拆成两个,那么编号为x的人能从中胜出的充分必要条件是他能与自己“相遇”。 这样,在连续几
2022-06-13
13
UVA12096 集合栈计算机 The SetStack Computer UVA12096 集合栈计算机 The SetStack Computer
题目传送门 一道非常好的 STL 综合练习题。 题目大意:有五个动作: push:把一个空集合放到栈顶。 dup:把栈顶的集合取出来,在入栈两次。 add:出栈两次。把第一个集合作为一个元素放入第二个集合中,再将第二个集合入栈。 union
2022-06-13
13
SP1835 SETSTACK - The SetStack Computer SP1835 SETSTACK - The SetStack Computer
题目传送门 一道非常好的 STL 综合练习题。 题目大意:有五个动作: push:把一个空集合放到栈顶。 dup:把栈顶的集合取出来,在入栈两次。 add:出栈两次。把第一个集合作为一个元素放入第二个集合中,再将第二个集合入栈。 union
2022-06-13
13
CF1684D Traps CF1684D Traps
题目传送门 思路:通过 vector 数组和 pair 存储陷阱所带来的最大的伤害以及它的位置,排序过后找到跳过 k 个陷阱的最优解,统计总伤害即可 个人认为把主代码放在函数里比较好看 AC CODE:#include<bits/st
2022-06-13