摘要：
UVA663 Sorting Slides 题目大意： 给定 \(n\) 个幻灯片$A$ \(B\) \(C\) \(...\) 和对应编号 \(1\) ~ \(n\) ，以及幻灯片和编号的坐标。当编号在幻灯片内部时，编号和幻灯片可对应。求对应方案。若方案不唯一或无法对应，输出 none 。 sol 阅读全文
posted @ 2021-07-29 19:45
Mr_think
阅读(46)
评论(0)
推荐(0)
摘要：
P2659 美丽的序列 题目大意： 给出一个序列，找出一个子区间，使该区间的最小值与区间长度乘积最大。 solution: 我们可以枚举最小值：对于每一个数列中的数字 \(a_i\) ，找到当它作为数列最小值时最长的序列，分别用数组 \(zuo[i]\) 与 \(you[i]\) 保存这时 的左右端 阅读全文
posted @ 2021-07-29 19:42
Mr_think
阅读(65)
评论(0)
推荐(0)
摘要：
P2578 [ZJOI2005]九数码游戏 题目大意 给定一个九宫格，通过两种操作变成目标状态，输出最少步数与变化过程。若无法变成目标状态，输出 "UNSOLVABLE" 。 solution: 考虑使用广搜优化( \(\text{BFS}+\text{Hash}\) )。 下面开始广搜。队列中我存 阅读全文
posted @ 2021-07-29 19:40
Mr_think
阅读(99)
评论(0)
推荐(0)
摘要：
P7251 [JSOI2014] 强连通图 题目大意： 给定个图，回答两个问题： 求图中最大的强连通分量的大小 求添加多少条边可使图强连通。 solution: \(1\) 非常好实现，直接 \(\text{tarjan}\) 求强联通分量后取 \(\max \limits_{i=1}^{cnt\_ 阅读全文
posted @ 2021-07-29 19:32
Mr_think
阅读(69)
评论(0)
推荐(0)
摘要：
P4979 矿洞：坍塌 题目大意： 一个区间有若干颜色，有两个操作： 将该区间从 x 到 y 变成 k 色。 询问区间 x 到 y 是否合法。 合法定义为该区间颜色均相同且 x-1 的颜色与 y+1 的颜色不相同。若 x=1 或 y=N 时不用判断后者。 solution: 区间修改，区间查询，我们 阅读全文
posted @ 2021-07-29 19:30
Mr_think
阅读(49)
评论(0)
推荐(0)
摘要：
CF722C Destroying Array 题目大意： 给定由 \(n\) 个非负整数组成的数列 \(\lbrace a_i\rbrace\) 每次可以删除一个数，求每次删除操作后的最大连续子序列。 solution: 不难想到，我们可以使用一种支持修改和查询的数据结构。每次删除等价于把下标为 阅读全文
posted @ 2021-07-29 19:29
Mr_think
阅读(72)
评论(0)
推荐(0)
摘要：
UVA11987 Almost Union-Find 题目大意 现有 \(n\) 个集合 \(m\) 个操作。规定第 \(i\) 个集合里为 \(\{i\}\) 。操作包括： 输入两个元素 p 、 q ，如果 p 、q 不在一个集合中，合并这两个元素所在的集合。 输入两个元素 p 、 q ，如果 p 阅读全文
posted @ 2021-07-29 19:27
Mr_think
阅读(51)
评论(0)
推荐(0)
摘要：
SP22393 KATHTHI - KATHTHI 题目大意： 给定一个 \(n \times m\) 的网格，每个位置有一个小写字母，每次可以上下左右走，如果 \(s[x][y]=s[nx][ny]\) 则这步花费为 \(0\) ，否则为 \(1\) 。求从 \((1,1)\) 到 \((n,m) 阅读全文
posted @ 2021-07-29 19:25
Mr_think
阅读(41)
评论(0)
推荐(0)
摘要：
CF938D Buy a Ticket 题目大意： 有一个乐队要开演唱会，在 \(n\) 个城市的人都想去听，但每个城市票价不同，而他们都想少花钱。给定 \(m\) 条路，包含 \(u\), \(v\), \(w\) 表示从城市 \(u\) 到城市 \(v\) 要花 \(w\) 元，再给出演唱会在 阅读全文
posted @ 2021-07-29 19:21
Mr_think
阅读(43)
评论(0)
推荐(0)
摘要：
P7100 [w3R1] 团 题目大意： 有一个$n$个节点的无向带权图，由$k$个集合组成，每个集合$S_i$中有一些点$\lbrace(T_1,W_1),(T_2,W_2),...,(T_{\left|S_i\right|},W_{\left|S_i\right|})\rbrace$，集合中的任 阅读全文
posted @ 2021-07-29 19:09
Mr_think
阅读(46)
评论(0)
推荐(0)
浙公网安备 33010602011771号