摘要:
题目:https://www.luogu.org/problemnew/show/P1196 题意:有好多好多舰队排成一排。 M i,j表示将编号i舰队所在的列排到编号j舰队所在列的后面。 C i,j表示查询编号i舰队和编号j舰队如果在一列,中间间隔了多少只舰,如果不在同一列输出-1 思路: 很自然 阅读全文
摘要:
题目:https://www.luogu.org/problemnew/show/P1197 题意:有n个结点m条无向边,k次操作每次摧毁一个结点并询问此时有多少连通块。 思路:平时在线的搞多了都没想到这道题完全可以存下结果之后输出。 对于那些要被摧毁的城市,我们只需要先都摧毁,然后倒序的进行恢复。 阅读全文
摘要:
题目:https://www.luogu.org/problemnew/show/P2114 题意:有n个操作,每个可以是与、或、异或 一个数。 初始值是0~m之间的一个数,问经过n个运算之后,可以得到的最大值是多少。 思路: 这个数的某一位不是0就是1,所以我们可以用一个全为1的数和一个全为0的数 阅读全文
摘要:
题目:https://www.luogu.org/problemnew/show/P1373 题意: 有一个n*m的地图,每个点上有一个数值。两个人在任一点开始任一点结束,只能往右或往下走,轮流收集数值。 超过k+1时会清零。问使得他们最后收集到的数值相等的方案数。 思路: 每次状态数一多再牵扯到方 阅读全文
摘要:
题目:https://www.luogu.org/problemnew/show/P1363 题意: 有一个地图,起点是S,障碍物用#表示。可以将这个地图不断的在四周重复,问从起点开始是否可以走到无限远的地方去。 思路: 刚开始想的是地图放中间,然后在四周都拼一个同样的,然后看看能不能走回到起点。 阅读全文