07 2019 档案

K-th Number
摘要：题目链接：http://poj.org/problem?id=2104 K-th Number Time Limit: 20000MS Memory Limit: 65536K Total Submissions: 74919 Accepted: 26808 Case Time Limit: 200 阅读全文
posted @ 2019-07-29 19:30 执||念 阅读(178) 评论(0) 推荐(0)
xor（线性基的合并）
摘要：题目链接：https://ac.nowcoder.com/acm/contest/884/B 链接：https://ac.nowcoder.com/acm/contest/884/B来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 524288K，其他语言1048576K 阅读全文
posted @ 2019-07-29 12:36 执||念 阅读(1714) 评论(0) 推荐(0)
线性基系统学习
摘要：学习博客：https://blog.csdn.net/a_forever_dream/article/details/83654397 首先说说线性基是什么： 线性基，顾名思义，是一种线性的数，是一个序列按照某种方式处理之后得到的产物，并且有如下性质： 1.原序列里面的任意一个数都可以由线性基里面的 阅读全文
posted @ 2019-07-28 20:37 执||念 阅读(148) 评论(0) 推荐(0)
如何求树的直径
摘要：学习博客：https://www.cnblogs.com/ywjblog/p/9254997.html 树的直径给定一棵树，树中每条边都有一个权值，树中两点之间的距离定义为连接两点的路径边权之和。树中最远的两个节点之间的距离被称为树的直径，连接这两点的路径被称为树的最长链。后者通常也可称为直径，即直 阅读全文
posted @ 2019-07-28 09:29 执||念 阅读(1728) 评论(0) 推荐(0)
1157 全是1的最大子矩阵
摘要：题目链接：http://www.51nod.com/Challenge/Problem.html#problemId=1157 1157 全是1的最大子矩阵 1.0 秒 131,072.0 KB 40 分 4级题 1157 全是1的最大子矩阵 1.0 秒 131,072.0 KB 40 分 4级题 阅读全文
posted @ 2019-07-20 16:10 执||念 阅读(328) 评论(0) 推荐(0)
ABBA
摘要：题目链接：https://ac.nowcoder.com/acm/contest/881/E 链接：https://ac.nowcoder.com/acm/contest/881/E来源：牛客网 ABBA ABBA 时间限制：C/C++ 2秒，其他语言4秒 空间限制：C/C++ 524288K，其他 阅读全文
posted @ 2019-07-19 16:39 执||念 阅读(405) 评论(0) 推荐(0)
求三角形面积公式
摘要：这是已知三角形3顶点坐标A（x1,y1），B（x2,y2），C（x3,y3），求三角形ABC的面积的公式 S=1/2[(x1y2-x2y1)+(x2y3-x3y2)+(x3y1-x1y3)] 假设在平面内,有一个三角形,边长分别为a、b、c 三角形的面积S可由以下公式求得： S=√[p(p-a)(p 阅读全文
posted @ 2019-07-18 15:36 执||念 阅读(1518) 评论(0) 推荐(0)
最优屏障
摘要：题目链接：https://ac.nowcoder.com/acm/problem/14666 链接：https://ac.nowcoder.com/acm/problem/14666来源：牛客网 题目描述 M国的地势高低不平，现给出一个数组代表此国家某纬度上均匀分布的N座山的海拔高度H[i](任意两 阅读全文
posted @ 2019-07-12 13:08 执||念 阅读(347) 评论(0) 推荐(0)
E. 2-3-4 Tree
摘要：题目链接：http://codeforces.com/gym/102222/problem/E E. 2-3-4 Tree time limit per test 10.0 s memory limit per test 256 MB input standard input output stan 阅读全文
posted @ 2019-07-11 16:33 执||念 阅读(965) 评论(0) 推荐(0)
2-3-4树学习
摘要：学习博客：https://blog.csdn.net/qy844083265/article/details/80716065 1、2-3-4树介绍 2-3-4树每个节点最多有四个字节点和三个数据项，名字中 2,3,4 的数字含义是指一个节点可能含有的子节点的个数。对于非叶节点有三种可能的情况： ① 阅读全文
posted @ 2019-07-11 16:30 执||念 阅读(247) 评论(0) 推荐(0)
Cuckoo Hashing
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1672 Cuckoo Hashing Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Tot 阅读全文
posted @ 2019-07-10 14:12 执||念 阅读(267) 评论(0) 推荐(0)
2006 飞行员配对(二分图最大匹配)
摘要：学习博客：https://www.cnblogs.com/fu3638/p/8784826.html 二分图匹配 基本概念： 给定一个二分图G，在G的一个子图M中，M的边集{E}中的任意两条边都不依附于同一个顶点，则称M是一个匹配。 通常分为以下几种匹配： 一、 最大匹配 指在当前已完成的匹配下,无 阅读全文
posted @ 2019-07-10 13:27 执||念 阅读(250) 评论(0) 推荐(0)
Bad Hair Day（求数组中元素和它后面离它最近元素之间的元素个数）
摘要：题目链接：https://ac.nowcoder.com/acm/contest/984/A 链接：https://ac.nowcoder.com/acm/contest/984/A来源：牛客网 Bad Hair Day Bad Hair Day 时间限制：C/C++ 1秒，其他语言2秒 空间限制： 阅读全文
posted @ 2019-07-09 15:55 执||念 阅读(208) 评论(0) 推荐(0)
字典树系统学习
摘要：学习博客：https://blog.csdn.net/SongBai1997/article/details/82317259 这篇博客讲的挺好的，很详细，很好理解。 Trie树（字典树） 一、引入 字典是干啥的？查找字的。 字典树自然也是起查找作用的。查找的是啥？单词。 看以下几个题： 1、给出n 阅读全文
posted @ 2019-07-05 18:39 执||念 阅读(268) 评论(0) 推荐(0)