[cf div 2 706E] Working routine

【[cf div 2 706E] Working routine】的更多相关文章

[cf div 2 706E] Working routine

[cf div 2 706E] Working routine Vasiliy finally got to work, where there is a huge amount of tasks waiting for him. Vasiliy is given a matrix consisting of n rows and m columns and q tasks. Each task is to swap two submatrices of the given matrix. Fo…

【链表】【模拟】Codeforces 706E Working routine

题目链接: http://codeforces.com/problemset/problem/706/E 题目大意: 给一个N*M的矩阵,Q个操作,每次把两个同样大小的子矩阵交换,子矩阵左上角坐标分别为(a,b)和(c,d),高度h,宽度w. (2 ≤ n, m ≤ 1000, 1 ≤ q ≤ 10 000) 题目思路: [链表][模拟] 这一看如果直接模拟的话时间复杂度是N*M*Q,肯定T了. 把矩阵看成链表,链表的方向有上下左右四种,其实每次交换两个子矩阵只改变的外围一圈的链表值,而内部的链…

CodeForces 706E Working routine

十字链表. 开一个十字链表,矩阵中每一格作为一个节点,记录五个量: $s[i].L$:$i$节点左边的节点编号 $s[i].R$:$i$节点右边的节点编号 $s[i].U$:$i$节点上面的节点编号 $s[i].D$:$i$节点下面的节点编号 $s[i].V$:$i$节点存储的值每次操作,只要把四个边上的那些边拆掉,重新连上新的边就可以了.时间复杂度:$O(qn)$. #pragma comment(linker, "/STACK:1024000000,1024000000") #i…

Codeforces Round #377 (Div. 2)

#include <iostream> #include <stdio.h> #include <string.h> using namespace std; int main() { int k, r, i; scanf("%d %d", &k, &r); for(i = 1; i < 10000; ++i) { if((i*k)%10 == r) break; else if((i*k) % 10 == 0){ break;…

CF 989

今天晚上闲来无事打了一场CF......div.2,第600名.太弱了. T1看懂题之后发现是水题(废话),6min AC. T2仔细思考之后发现可做,但是由于n=p的特判没确定到底有没有解,WA了一次,以为自己算法有问题,慌的一匹. T3发现是个构造题,仔细思考发现可以很暴力的构造,写了一会,1:00AC. 看T4发现似乎可做,但是比较麻烦,回头把T2换了种方法A了.这回n == p想清楚了. 然后开始肝T4,我的算法细节很多,没打完. 最后只A了三题,600名. T4:给你数轴上的1e5朵云…

Codeforces Round #466 (Div. 2) Solution

从这里开始题目列表小结 Problem A Points on the line Problem B Our Tanya is Crying Out Loud Problem C Phone Numbers Problem D Alena And The Heater Problem E Cashback Problem F Machine Learning 小结这场比赛和同学一起打.本来应该是很开心的事情,结果留下好多遗憾. 第一个遗憾是没能在20分钟内消灭A.B题.然后分数就不是很可观…

chrome中不可见字符引发的float问题

起因是刷知乎时碰到这么个问题:https://www.zhihu.com/question/41400503 问题代码如下: <!DOCTYPE html> <html lang="zh-CN"> <head> <meta charset="utf-8"> <style> .cf { zoom: 1; } .cf:after { clear: both; content: ""; dis…

基于asp.net的ajax分页

直接贴代码: <html> <head> <meta http-equiv="Content-Type" content="text/html; charset=utf-8" /> <title>JERRY-lala的幸福时刻</title> <style type="text/css"> body { background-image: url(http://bcs.dua…

Codeforces round 1111

CF Div 2 537 比赛链接感觉题目难度OK,五个题都能做,后俩题考察人的翻译水平... 另外,$Claris$太强了... A 直接按照题意模拟,不知道为啥有人会被× 代码: #include <cstdio> #include <algorithm> #include <cmath> #include <cstring> #include <cstdlib> #include <queue> #include <io…

一款基于jquery的鼠标经过图片列表特效

今天要给大家推荐一款基于jquery的鼠标经过图片列表特效.当鼠标经过列表图片的时候,图片放大,且有一个半透明的遮罩层随之移动.效果图如下: 在线预览源码下载实现的代码 html代码: <h1>Direction Aware Hover</h1> <div class="container cf"> <div class="boxes"><img class="da-image" sr…