题目链接 题目意思很简单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\…

While Grisha was celebrating New Year with Ded Moroz, Misha gifted Sasha a small rectangular pond of size n × m, divided into cells of size 1 × 1, inhabited by tiny evil fishes (no more than one fish per cell, otherwise they'll strife!). The gift bun…

题意: 给你一个长度为n的数组,你可以对其中某个元素加上x或者减去x,这种操作你最多只能使用k次,让你输出操作后的数组,且保证这个数组所有元素的乘积尽可能小 题解: 在这之前我们要知道a*b>a*(b-x)>(a-x)*b    在a-x>0且b-x>0情况下 首先要讨论这n个元素中负数个数有多少个 1.如果负数有奇数个,那么就让绝对值靠近0的数往距离0远点(也就是负数-x,正数+x),这样操作k次后,等到的数组就满足题意 2.如果没有负数,那么首先判断可不可以让一个正数变成负数…

题目链接:http://codeforces.com/problemset/problem/446/B #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=1e3+3; int matrix[N][N]; ll row[N],col[N]; ll dpr[N*N],dpc[N*N]; priority_queue <ll> q; int main() { ll n,m,k,p;…

Helen works in Metropolis airport. She is responsible for creating a departure schedule. There are n flights that must depart today, the i-th of them is planned to depart at the i-th minute of the day. Metropolis airport is the main transport hub of…

STL容器类的模板 容器部分主要由头文件<vector>,<list>,<deque>,<set>,<map>,<stack>和<queue>组成. 对于常用的一些容器和容器适配器(可以看作由其它容器实现的容器),可以通过下表总结一下它们和相应头文件的对应关系. 数据结构 描述 实现头文件 向量(vector) 连续存储的元素 <vector> 列表(list) 由节点组成的双向链表,每个结点包含着一个元素&l…

题目链接 思路 set+map+优先队列就可以水过去.可以发现,每插入一个元素,都会使得操作2中原来相邻的那个差值消失,然后多了两个新的差值.对于新的差值,只要直接扔到优先队列里就好了.那么删除呢.可以用map记录一下当前元素被删除了多少次.然后查询的时候将被删除的跳过即可.对于操作3,只要将插入的数都扔到set里,然后每次插入都找出当前点的前驱后继,并用ans记录下最优的.查询的时候直接输出ans即可. 为了证明自己真的有在练习平衡树,写了个splay代替set,然后跑的比set还慢2333.…

A. Coffee Break 题意:每天有m小时,你喝咖啡需要花一小时,你想在n个时刻都喝过一次咖啡,老板规定连续喝咖啡的间隔必须是d以上,求最少需要多少天才能喝够n次咖啡,并输出每个时刻第几天喝. 题解:map+优先队列,用map将愿意喝咖啡的时间喝在第几天喝咖啡映射起来,优先队列遍历每个时刻和上一次喝的时间间隔是否大于d,若大于d,表示可以同一天喝,否则就在下一天喝 #include<iostream> #include<algorithm> #include<math…

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…