07 2019 档案

Winner
摘要：Winner 南昌邀请赛 暴力模拟 #include<bits/stdc++.h> using namespace std; struct Nod { int i; int a,b,c; } A[100004]; bool f[100004]; int B[100004][3]; bool cmp1 阅读全文
posted @ 2019-07-31 10:32 liulex 阅读(150) 评论(0) 推荐(0)
A Good Game
摘要：A Good Game 维护前缀和，排序 阅读全文
posted @ 2019-07-31 09:35 liulex 阅读(176) 评论(0) 推荐(0)
Prefix
摘要：Prefix 南昌邀请赛的题，字典树 阅读全文
posted @ 2019-07-31 09:11 liulex 阅读(302) 评论(0) 推荐(0)
576 C
摘要：C. MP3 爆ll == 阅读全文
posted @ 2019-07-31 08:26 liulex 阅读(382) 评论(0) 推荐(0)
单调栈
摘要：Max answer 单调栈+线段树 细节 sequence 线段树查询写炸了一直内存超限。。。 阅读全文
posted @ 2019-07-30 18:41 liulex 阅读(151) 评论(0) 推荐(0)
茶颜悦色
摘要：茶颜悦色 扫描线 线段树开4倍空间谜之WA 阅读全文
posted @ 2019-07-30 12:11 liulex 阅读(190) 评论(0) 推荐(0)
谜之WA
摘要：完全k叉树 谜之WA AC: 阅读全文
posted @ 2019-07-29 18:00 liulex 阅读(156) 评论(0) 推荐(0)
free
摘要：free 终于会这题了QAQ 有些边可以变为0，得用dp做，亏我还妄想贪心来着 写个dijk也能出锅 dp[i][j] i到起点把其中j条边变为0的最小代价== 我觉得我这个可能有锅 贴一下标程 标程是跑k+1次dijk 每次更新一下dis数组 Magical Girl Haze 南昌网络赛的一道题 阅读全文
posted @ 2019-07-28 00:03 liulex 阅读(221) 评论(0) 推荐(0)
POJ - 3481 splay板子
摘要：Double Queue 默写splay板子 很多细节问题。。。 阅读全文
posted @ 2019-07-27 00:19 liulex 阅读(201) 评论(0) 推荐(0)
575 div 3 C. Robot Breakout
摘要：C. Robot Breakout 题目大意： 一堆机器人，已知他们的初始位置（x,y)，本来都可以向四个方向移动，但是一些原因，一个机器人的不能向某些方向移动，该方向能移动用1表示，否则用0 求他们能否到达同一点，如果能，输出这个点坐标 思路：维护四个最值，a,b,c,d a表示这群机器人能到达的 阅读全文
posted @ 2019-07-26 08:48 liulex 阅读(208) 评论(0) 推荐(0)
Crazy Binary String
摘要：Crazy Binary String 最长01个数相等的子串和子序列 字串用二分做的，有hack数据 :8 00111100 好像数据太水，直接放过去了 下面为二分代码 阅读全文
posted @ 2019-07-26 08:32 liulex 阅读(242) 评论(0) 推荐(0)
Magic Line
摘要：Magic Line 玄学过题系列，随机选在所有点左下方的点，然后对其他点斜率排序，取斜率在中间两个点之间 比赛时，左下方点不够随机==，导致没卡过去 阅读全文
posted @ 2019-07-26 08:28 liulex 阅读(323) 评论(0) 推荐(0)
LRU management
摘要：LRU management 字典树用来查找值,实现map<string,int>操作 tips:tot必须从一开始QAQ 阅读全文
posted @ 2019-07-26 08:21 liulex 阅读(242) 评论(0) 推荐(0)
二叉搜索树
摘要：算法导论笔记： 每个节点保存的数据：key,卫星数据，left,right,p //左孩子，右孩子，父节点 中序遍历得到所有关键字的按序输出: 查找 递归： 迭代： 最小关键字 最大关键字 后继 前驱 插入 删除 阅读全文
posted @ 2019-07-24 11:40 liulex 阅读(173) 评论(0) 推荐(0)
Trie
摘要：传说中的字典树，来学习一下 实现字符串快速检索的多叉树结构 基本操作过程 1.初始化 一个空Trie仅包含一个根节点，该点的字符指针为空 2.插入 当需要插入一个字符串S时，令一个指针P起初指向根节点，然后依次扫描S中的每个字符c 1)若P的c字符指针指向一个已经存在的节点Q，则令P=Q; 2)若P 阅读全文
posted @ 2019-07-23 11:53 liulex 阅读(310) 评论(0) 推荐(0)
单调队列
摘要：最大子序和 输入一个长度为n的整数序列，从中找出一段不超过m的连续子序列，使得整个序列的和最大。 容易想到计算区间和，可以转换成两个前缀和相减，用S[i]表示前i项和，则连续子序列[L,R]中的数的和为S[R]-S[L-1]. 所以原问题转化为找出两个位置x,y,使得s[y]-s[x]最大，且y-x 阅读全文
posted @ 2019-07-23 11:10 liulex 阅读(195) 评论(0) 推荐(0)
银联高校极客挑战赛 初赛 第一场 B
摘要：自学图论的码队弟弟 试图写非递归求解，然后TLE了一下午==，全程找不到bug，换成递归，一发AC 判断环写得很丑== 阅读全文
posted @ 2019-07-22 20:40 liulex 阅读(245) 评论(0) 推荐(0)
邻接表
摘要：一直用vector存图，那就先学习一波邻接表。 带有索引数组的多个数据链表构成的结构集合。 存储数据分为若干类，每一类数据构成一个链表，每一类数据还有一个代表元素，称为表头，所有表头构成一个数组，通过表头定位到一类数据对应的链表。 表头head，head[x]保存从点x发出的边。 ver数组存储的是 阅读全文
posted @ 2019-07-22 15:05 liulex 阅读(303) 评论(0) 推荐(0)
关于二分图
摘要：二分图判定：不存在奇环。 LeetCode 785 深搜 二分图最大匹配： 匹配：任意两条边都没有公共端点。 含边数最多的一组匹配称为最大匹配。 增广路：连接两个非匹配点，匹配边与非匹配边交替出现的路径。 增广路性质： 1.长度len为奇数 证明：因起点终点都为未匹配点，所以第一条边与最后一条边都是 阅读全文
posted @ 2019-07-22 11:42 liulex 阅读(184) 评论(0) 推荐(0)
201903-2 CCF 二十四点
摘要：题面： 考场写的30分== hack数据:3x8-3+3 处理加减法没按照从前向后规则，然后炸了QAQ 修改后满分代码： 阅读全文
posted @ 2019-07-22 10:12 liulex 阅读(562) 评论(0) 推荐(0)
银联高校极客挑战赛 初赛 第二场
摘要：码队GO 找最大正方形。 预处理一个二维前缀和，然后n方找.的位置，把找到的.当做右下坐标，然后O(n)枚举边长k，复杂度O(n^3) 码队弟弟的求和问题 $\sum_{i=1}^{n}\sum_{j=1}^{m}i*j*(n\mod i)*(m\mod j)=\sum_{i=1}^{n}i*(n\ 阅读全文
posted @ 2019-07-21 22:55 liulex 阅读(298) 评论(0) 推荐(0)
计算机网络体系结构
摘要：定义：计算机网络就是一些互联的，自治的计算机系统的集合。 广义定义：计算机网络是以能够相互共享资源的方式互联起来、自治的计算机系统的集合。 组成： 物理组成：硬件、协议、软件三大部分 1）硬件：主机、通信处理机（前端处理器）、通信线路（有线、无线）、交换设备 2）软件：实现资源共享的软件和方便用户使 阅读全文
posted @ 2019-07-21 11:02 liulex 阅读(1045) 评论(0) 推荐(0)
牛客多校第一场 Random Point in Triangle
摘要：https://ac.nowcoder.com/acm/contest/881/F 打表代码： AC代码： 阅读全文
posted @ 2019-07-18 22:04 liulex 阅读(204) 评论(0) 推荐(0)