题目链接 题目意思很简单nm的矩阵里, 选若干个ab的小矩阵, 定义每个矩阵的值为这个矩阵里的所有数的和-最小值*数的个数. 选小矩阵时, 优先选值最小的,然后次小的.. 知道不能选位置. 输出所有矩阵的左上角那个数的坐标以及这个矩阵的值. 思路很简单, 将所有矩阵的值加到一个优先队列里面, 然后一个一个的删除. 直到矩阵空. 不好做的是求一个矩阵中的最小值. 我先是用二维线段树, tle. 然后用二维st表, mle.... 然后看cf上的代码 ,用一个multiset来搞. 具体看代码..…

洛谷题目页面传送门 & CodeForces题目页面传送门 题意见洛谷里的翻译.(注意翻译里有错误,应该是优先选上面的矩阵,在同一行的优先选左边的矩阵) 这题一看就会做啊 (以下设大矩阵是\(n\times m\),小矩阵是\(n0\times m0\),第\(i\)行第\(j\)列高度为\(a_{i,j}\)) 不难想到可以预处理出二维前缀和数组\(Sum\),后面就可以\(\mathrm{O}(1)\)求出一个小矩阵的和:然后跑\(2\)遍单调队列,第\(1\)次求出\(\forall i\…

package com.yh; import org.junit.After; import org.junit.Before; import org.junit.Test; import redis.clients.jedis.Jedis; import redis.clients.jedis.params.SetParams; import java.util.HashMap; import java.util.Map; public class TestRedis { private Je…

题目链接:http://codeforces.com/contest/651/problem/C 思路:结果就是计算同一横坐标.纵坐标上有多少点,再减去可能重复的数量(用map,pair存一下就OK了). #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef pair <int,int> pii; const int N = 2e5 + 5; map <int,int> x,…

C. Geometric Progression Time Limit: 2 Sec Memory Limit: 256 MB 题目连接 http://codeforces.com/contest/567/problem/C Description Polycarp loves geometric progressions very much. Since he was only three years old, he loves only the progressions of length…

题目链接:http://codeforces.com/contest/600/problem/E 给你一棵树,告诉你每个节点的颜色,问你以每个节点为根的子树中出现颜色次数最多的颜色编号和是多少. 最容易想到的是n*n的暴力,但是会超时.所以这里用到类似并查集的合并,对于每个子树颜色种数少的合并到颜色种数大的当中. 不懂的看代码应该可以明白. //#pragma comment(linker, "/STACK:102400000, 102400000") #include <alg…

B. Sereja and Suffixes Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://codeforces.com/problemset/problem/368/B Description Sereja has an array a, consisting of n integers a1, a2, ..., an. The boy cannot sit and do nothing, he decided to study an…

D. Ball Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://codeforces.com/problemset/problem/12/D Description N ladies attend the ball in the King's palace. Every lady can be described with three values: beauty, intellect and richness. King's Master…

E. Lomsat gelral Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://codeforces.com/contest/600/problem/E Description You are given a rooted tree with root in vertex 1. Each vertex is coloured in some colour. Let's call colour c dominating in the sub…

题目链接:https://codeforces.com/problemset/problem/1136/D 题意: 给出 $1 \sim n$ 的某个排列 $p$,再给出若干 $(x,y)$ 表示当序列中出现 $x,y$ 时,两者可以交换位置.问序列中最末尾的数可以前进多少步. 题解: 如果 $p[n-1]$ 可以与 $p[n]$ 交换位置,那么肯定是立刻交换,因为首先 $p[n-1]$ 只能最多只能产生 $1$ 步的贡献,同时就算把 $p[n-1]$ 往前换,等到在未来某个时刻再跟 $p[n]…