随笔分类 - 思维题目
摘要：题目大意：给你两列数$ai$和$bi$，你可以交换每列数中相邻的两个数，求一个最小交换次数使$\sum_{i=1}^{n}(a_i b_i)^2$ 最小。 最后满足条件的两个序列一定是各个数在各自序列中排名相等的情况（证明不会）。那么我们可以先把两个数组进行离散化，然后将其中一个数组以另一个数组为基
阅读全文
摘要：期望得分：70+100+60 实际得分：70+20+60 $qwq$。 T1：有一个 $n$ × $n$ 的 $01$ 方格， 图图要从中选出一个面积最大的矩形区域， 要求这个矩形区域不能有超过 $k$ 个 $1$。 开始只会$O(n^4)$算法，即枚举左上角和右下角，然后去写了T2&T3，回来想了
阅读全文
摘要："题目传送门" 题目大意：给一个 $n m$ 的矩阵，并进行 $k$ 次操作，每次操作将矩阵的一行或一列的所有元素的值减 $p$ ，得到的分数为这次修改之前这一列/一行的元素和，求分数最大值。 我开始的意识流想法是用一个优先队列维护，先把所有元素插入，然后$k$次每次取出堆顶，减去乘$p$的什么东西
阅读全文
摘要："题目传送门" 给你$n$根木棍，问有多少种方法，使得选出的三根木棍能组成三角形。 开始想要用搜索的，但是写着写着卡壳了（？），于是改用贪心，开始对拍，觉得很稳，只是最后两个数据可能有点卡。很第一题难度。 最开始的想法 ：排序。$O(n^3)$枚举一下。 进阶想法 ：发现有很多枚举是重复的，加入一个
阅读全文
摘要：LuoguP3948数据结构 10-20 是比较裸的差分题目，但是要注意在线查询的时候开始傻了，每次都暴力地从1到n搞一遍，还存在数组中每次都要清空...结果T了很多点。 其实在线查询的时候直接用变量+扫到r就行了。 1 #include<cstdio> 2 #include<algorithm>
阅读全文
摘要：题目传送门 Description 给你一个矩阵$M$，$M(i,j)$表示$i$到$j$的最短距离。定义树的重量为树上各边权之和，对于任意给出的合法矩阵$M$，已知它所能表示树的重量是唯一确定的。给出一个矩阵，求它所表示的树的重量。 Sol 这道题我想了一会发现什么思路都没有...然后企图画一点图
阅读全文
摘要：题目描述 给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后，位于中间的数。 输入输出格式 输入格式： 第一行为两个正整数n和b，第二行为1~n的排列。 【数据规模】 对于30%的数据中，满足n≤100； 对于60%的数据中，满足n≤100
阅读全文
浙公网安备 33010602011771号