OttsWang的博客

题目链接：点击打开链接 题目大意：给出四个整数n,m,r,k，n,m分别代表矩阵的行数列数，r代表渔网的边长， 渔网是一个正方形，k代表鱼的数量，渔网要在所有可以下网的地方捕鱼，捕完之后 将鱼放回原处，可以下网的原则是不超过矩阵的范围，即的渔网所覆盖的地方都是被 矩阵包含的。 要求算出，每次捕到鱼的数量的平均值的最大值。 （数据范围：1 ≤ n,m ≤ 1e5, 1 ≤ r ≤ m

题目大意：给出一组长度为n由整数1和2构成的数组a，有一种对数组a的操作，规定一个区间，在这个区间的元素逆序，该操作只能执行一次，要求你在执行一次该操作之后，使得数组a的最长不下降子序列的长度最长。分析：首先，最长不下降子序列这个序列是不用连续的，题目中也没出现“continuous”这类字样，所以题意看懂很要紧。其次，数组长度最大为2000，所以不可能用O(n^2)的方法求最长，必须用O(n*l...

题目大意： 给出两个整数p,q(2=<p <=q<=10^9),让你在区间(p,q]找出一个数，使这个数不能被区间[2,p]中任何一个数整除，如果满足条件的数有多个，则输出最大的，如果没有满足条件的则输出-1。解析：看到整除，那必定想到了质数，但是数据规模是10^9，所以不太可能打质数表。然而题目只要求最大的，并且目前已知相邻两个素数之间的间隔是246，所以无论求得的数是否为质数...