03 2020 档案
摘要：题意： 有三个序列，a、b、c，每次操作可以把一个序列中的一个数移动到另一个序列中， 问，最少操作几次后，可以使得 a 序列里的所有数 小于 b 里面的所有数，b 里面的小于 c 里面的。 数字不重复，总共2e5的数据量。 思路： 做法一：（LIS） 这个做法是网上看到的，确实挺巧妙的，用这个方法，
阅读全文
摘要：题意： 有n个点的无向完全图，有m条边的边权为1，其余都为0，求最小生成树的权值。 思路： 初始时，生成树的大小为0，先把点1加入进去，然后把那种不需要花费权值，就可以加入的点，先加入进去， 因为每加入一些点，就会有一些点，从需要花费权值 转变为 不需要花费权值，所以要优先加入这样的点。 怎么判断这
阅读全文
摘要：题意： 有n个连续的格子，编号1~n，现在要涂色，设 mi 为 n 的因数，规定：如果 | i - j | % mi = 0，那么 i 和 j 需要同色，问：最多可以有多少种不同的颜色？ 思路： 1.如果 n 为素数，答案就是 n。 2.如果 n 的素因子只有一种，那么答案就是那个因子。 以上两种都
阅读全文
摘要：题意： 有n条线段，每条线段覆盖的点为[li，ri]，如果点被超过k条线段覆盖，那么这个点为坏点， 问，最少去掉哪几条线段，可以使得没有坏点？ 思路： 点从左往右扫，如果这个点为坏点，那么就去掉一些 覆盖这个点的线段，从ri最大的开始删，不需要考虑li是因为你已经保证左边没有坏点了，那么删掉的线段当
阅读全文
摘要：读 file=open("input",'r',encoding='utf8') line = file.readline() a = line.split(' ') file.close() 写 file_w = open("output","w"); file_w.write(str) file
阅读全文
摘要：题意： 有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-
阅读全文
浙公网安备 33010602011771号