摘要：
F. Vlad and Unfinished Business 题目大意： 在一棵树上，给出起点终点，和若干个标记点。现在要从起点开始，经过所有标记点后回到终点。问最短路程。 思路和代码： 一开始看到题目没什么想法就搁置了，仔细想想发现能做。下面给出我的想法。 先找出起点到终点的路径，因为这是一棵树 阅读全文
posted @ 2022-05-07 15:58
tyrii
阅读(86)
评论(0)
推荐(1)
摘要：
C. Where is the Pizza? 题目大意： 给a，b两个数列，他们均是n的排列。ci=ai/bi（ci是ai bi中的一个）现在给出部分c数列，问c数列又多少种可能性。 思路和代码： 题目样例给的比较好啊 首先对在aibi之间建边，可以明确的是所得的图一定是若干个环。 一个环中只要有一 阅读全文
posted @ 2022-05-07 01:08
tyrii
阅读(208)
评论(0)
推荐(1)
摘要：
A. Prof. Slim 题目大意： 是否可能通过交换任意两个数的正负号，使得整个序列非降序。 思路和代码： 把所有负号放到前面即可。 string solve(){ int n ; cin >> n ; vct<int> a(n + 1 , 0) ; rep( i , 1 , n) cin >> 阅读全文
posted @ 2022-05-07 01:07
tyrii
阅读(97)
评论(0)
推荐(0)
摘要：
B. Dorms War 题目大意： 给一个字符串，和若干个特殊字符。每次操作可以删掉所有特殊字符前面的一个字符。问最多操作几次 思路和代码： 考虑这个例子：axxaxxxxxxaxxa,其中a是特殊字符。不难发现最后的答案就是最长的以特殊字符结尾的区间长度。 这题我一不小心又陷入了奇怪的地方，整理 阅读全文
posted @ 2022-05-07 01:07
tyrii
阅读(125)
评论(0)
推荐(0)
浙公网安备 33010602011771号