Road Construction [几何]

链接 https://ac.nowcoder.com/acm/contest/890/G 题意 平面上有有n个点,给出每个点的下标(Xi,Yi),让你用一条线将n个点分成个数相等的两份,使得所有点到线的距离的最小值最大。 1≤n≤300,∣x∣,∣y∣≤10610^6106 分析 最优的直线一定平...

2019-08-18 16:09:25

阅读数 20

评论数 0

The power of Fibonacci [中国剩余定理+循环节]

链接 https://ac.nowcoder.com/acm/contest/889/A 题意 给定n,m,求斐波拉契数列的m次方的前n项和,答案对10910^9109取模。

2019-08-16 13:58:17

阅读数 55

评论数 0

网络流专题

最大流 费用流(最小费用最大流)

2019-08-02 13:28:03

阅读数 58

评论数 0

循环节

循环节的定义 研究背景 例题:Big Integer

2019-07-28 19:37:24

阅读数 18

评论数 0

C++的进阶用法

C++的进阶用法加速cin和coutList的使用定义定义和初始化 加速cin和cout 一般情况下,cin和cout的速度会比scanf和printf的速度慢3倍左右。其实,cin和cout慢是有原因的。默认情况下,cin与stdin总是保持同步的,也就是说这两种方法可以混用,而不必担心文件...

2019-07-26 19:00:17

阅读数 15

评论数 0

一些想法题

例一:Longest Subarray [线段树] HDOJ 6602 例二:Snowy Smile [线段树] HDOJ 6638 例三:Final Exam [想法题] HDOJ 6651

2019-07-24 20:48:39

阅读数 18

评论数 0

线性基专题

知识预备 线性基详解 线性基学习笔记 线性基的定义 线性基的性质 线性基的构造 查询最大异或和 查询最小异或和 查询第k小异或和

2019-07-23 16:47:28

阅读数 48

评论数 2

思想归纳

1.线段树 2.倍增 3.树状数组 4.整体二分

2016-10-09 19:07:12

阅读数 274

评论数 0

用C++写的推箱子小游戏2.2(支持步数显示,回撤,穿墙,闯关,输入等功能)

用C++写的推箱子游戏2.2 推箱子游戏支持回滚,步数显示,回撤,穿墙,闯关,输入等操作。 含控制台上运行的代码。

2016-09-03 19:47:44

阅读数 4176

评论数 2

提示
确定要删除当前文章?
取消 删除