Init_Rain

摘要： 题意： 有n首音乐，每首音乐都有一个值ai，从第i首开始，列表循环播放，当前播放的所有音乐中的最大值计为mx，如果下一首音乐的值*2 < mx，那么，终止播放。 问：依次从每一首开始播放，各可以播放几首？ 思路： 这题我是看了题解才会的，果然还是菜呀。 对于i，我们找1~（i-1）中，最靠近 i 的 阅读全文

摘要： 题意： 三维空间上有n个点（无重点），n为偶数，要求进行n/2次操作，每次操作消除两个点，记为 （xa,ya,za）和（xb,yb,zb），需满足不存在点（xc,yc,zc）,使得 min(xa,xb)≤xc≤max(xa,xb) && min(ya,yb)≤yc≤max(ya,yb) && min 阅读全文

摘要： 题意： 有一颗树，n个点，让你涂色，有三种颜色，每个节点每涂一种颜色都有一种成本。要求，所有连续的三个点都要有不同的颜色，并且总成本要最小。 无法满足就输出-1，否则输出成本和方案。 思路： 显然，如果有一个点的度>=3，那么肯定不满足，所以一定得是一条链。 如果头两个的颜色确定了，那么接下来的n- 阅读全文

摘要： 题意： 有一颗树，n个点，边有边权。 有无限多种颜色，每个点可以同时染上k种颜色，如果一条边的两个端点 拥有至少一种相同的颜色，那么说这条边是“饱和的”。 问：所有“饱和边”的权值和最大为多少，只需要输出最大值，不需要输出方案。 思路： 一开始看到这题的tag是2200，感觉肯定不会，后来发现有的人 阅读全文

摘要： 题意： 一个序列有n个数，有一种操作，你可以选一个数x，使这个序列中等于x的数都移到序列头或尾。 问最少几次操作后，可以使这个序列非降序。 思路： （以下说bi移动到哪里，其实就是指a1……an中等于bi的数移动到哪里） 设这个序列为a1……an，排序并去重后为b1……bm ，如果bi要移到开头，那 阅读全文

摘要： 题意： 无向简单图，无自环，无重边，n个点，m条边，请你将这n个点分为3个互相没有交集的集合。并且满足以下条件： 1.同一个集合中的任意两点之间没有边。 2.每个点都要与除了它这个集合以外的所有点相连。 没有答案就输出-1，多种答案输出任意一种。 思路： 用hash值代表与一个点相连的 都有哪些点， 阅读全文

摘要： 从WSL访问win10的文件 > cd /mnt 从win10访问WSL的文件 打开Ubuntu > explorer.exe . （后面的点不要漏掉） 阅读全文

摘要： 方法一： 直接> python2.7/python3.6 test.py 方法二： 在文件首行写上 #!/usr/bin/python3 这个是配置的路径 也可以通过 > which python3 查找路径 然后 > chmod +x test.py >./test.py 阅读全文

摘要： 题意 如题目的图所示，每行都可以左右移动，但是数字不允许断开，且不许越界（宽度为w）。 单独求每一列的最大的和为多少。 思路 对于每一列来说，在每一行上都有一个可以取到的区间， 所以，对于一列来说，答案就是每行的区间最大值的和。区间最大值可以用RMQ或者单调队列求。 一开始题目看错了，以为是w*n< 阅读全文

摘要： 题意 让你构造一个长度为n的序列，记为p1……pn，（这个序列是1~n的全排列的一种） 给你n个数，记为s1……sn，si的值为p1……pi-1中小于pi的数的和。 思路 显然，应该倒着来，也就是从pn 开始构造，这样的话，当要填pi 的时候，p1到pi-1就是所有的还未填的数，那么我们只需要去找哪 阅读全文