11 2019 档案

EOJ Monthly 2019.11 A(进制转换)
摘要：“欢迎您乘坐东方航空公司航班 MU5692 由银川前往上海......” “我们的飞机很快就要起飞了，请收起小桌板，摘下耳机......” 收起了小桌板，摘下了耳机，Cuber QQ 突然无所事事了。 放耳机进书包的时候，Cuber QQ 无意带出了一些小纸条。是以前的回忆。 纸条在书包中已经存在了 阅读全文
posted @ 2019-11-30 20:48 chilkings 阅读(198) 评论(0) 推荐(0)
单调队列模板题
摘要：poj2823 滑动窗口 http://poj.org/problem?id=2823 https://www.cnblogs.com/saywhy/p/6726016.html 单调队列：队列里的元素都是单调的。普通队列只允许先进先出，单调队列在入队时先进行判断———入队后是否是单调的，如果是就直 阅读全文
posted @ 2019-11-28 21:56 chilkings 阅读(269) 评论(0) 推荐(0)
区间最值
摘要：https://www.luogu.com.cn/problem/P3865 阅读全文
posted @ 2019-11-28 20:39 chilkings 阅读(154) 评论(0) 推荐(0)
ST表解决RMQ问题
摘要：RMQ问题： RMQ（Range Minimum/Maximum Query），区间最值查询。对于长度为n的数列A，回答若干询问RMQ（A,i,j）(i,j include include include using namespace std; typedef long long ll; cons 阅读全文
posted @ 2019-11-28 11:08 chilkings 阅读(170) 评论(0) 推荐(0)
justoj connect(边的处理)
摘要：CONNECT https://oj.ismdeep.com/contest/problem?id=1702&pid=2 Problem Description 有nn个顶点，每个顶点有自己的坐标(Xi,Yi,Zi)(Xi,Yi,Zi)，现在想把这nn个顶点连接起来，已知连接两个顶点uu和vv的花费 阅读全文
posted @ 2019-11-28 01:09 chilkings 阅读(205) 评论(0) 推荐(0)
最大连续区间(HDU-1540)
摘要：HDU1540 线段树最大连续区间。 给定长度为n的数组，m次操作。 操作D，删除给定节点。 操作R，恢复最后一个删除的节点。 操作Q，询问给定节点的最大连续区间 维护三个值，区间的最大左连续区间，最大右连续区间，最大连续区间 阅读全文
posted @ 2019-11-27 23:00 chilkings 阅读(189) 评论(0) 推荐(0)
线段树模板
摘要：https://oi wiki.org/ds/seg/ poj3468 区间增减值，区间和。 线段树思想：利用二叉树将每一个区间所需要的值都记录下来。 lazy思想：延迟对叶子节点的修改，要用到的时候才真的去修改，lazy数组记录修改的值。 阅读全文
posted @ 2019-11-27 00:06 chilkings 阅读(93) 评论(0) 推荐(0)
最小生成树模板
摘要：洛谷P3366 阅读全文
posted @ 2019-11-26 07:01 chilkings 阅读(120) 评论(0) 推荐(0)
谁在说谎
摘要：谁在说谎 链接：https://ac.nowcoder.com/acm/contest/1168/H 来源：牛客网 邓志聪是一位非常聪明的小伙子，这次他在某个学校当班主任，他班上有n个学生，然而有些学生非常的讨厌邓志聪。一次考试结束后，邓志聪想知道这些学生的考试情况，于是一个一个叫这些学生叫去办公室 阅读全文
posted @ 2019-11-24 21:33 chilkings 阅读(210) 评论(0) 推荐(0)
螺旋矩阵
摘要：输出一个n m的螺旋矩阵 阅读全文
posted @ 2019-11-23 17:18 chilkings 阅读(199) 评论(0) 推荐(0)
Horse Pro（带负坐标的bfs搜索）
摘要：Horse Pro bfs搜索，但图中存在负值坐标，两种方法解决。 用数组标记，将原点设为300，300 用map标记 http://oj.jxust.edu.cn/contest/Problem?id=1689&pid=5 阅读全文
posted @ 2019-11-18 13:03 chilkings 阅读(265) 评论(0) 推荐(0)