yizimi远欣

分类

其他(14) 算法及模板(3) 课内(2) 题解(39)

/ 注册

全部文章（共56篇）

题解 UVA12538 【自带版本控制功能的IDE Version Controlled IDE】

题目大意维护一种数据结构，资磁三种操作。 1.在p位置插入一个字符串s 2.从p位置开始删除长度为c的字符串 3.输出第v个历史版本中从p位置开始的长度为c的字符串1≤n≤50000，所有字符串总长度小于等于10^6，输出字符串总长度小于等于20000 强制在线，每次...

FHQ Treap STL 可持久化

2019-02-17

0 493

题解 P1020 【导弹拦截】

题目某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入导弹依次...

DP 线段树

2019-02-12

0 669

动态规划：DP从入门到破门而出（入门必刷例题）

有时间就会更新QwQ 例题难度随更新时间可能增大例题顺序按照更新时间排序的哦QuQ 特别鸣谢长江东逝水对本Blog的建议与指正！目录： 1.区间DP 例题1：P2858 奶牛零食例题2：P3146 [USACO16OPEN]248 / P3147 [USACO...

DP

2019-01-11

0 1147

题解 P2085 【最小函数值】

题目描述有n个函数，分别为F1,F2,...,Fn。定义Fi(x)=Aix^2+Bix+Ci (x∈N*)。给定这些Ai、Bi和Ci，请求出所有函数的所有函数值中最小的m个（如有重复的要输出多个）。输入输出格式输入格式：输入数据：第一行输入两个正整数n和m。以下n行每...

2018-12-30

0 953

成绩查询系统（未完成版）

// // code by : yizimi 远欣 // // 不知道该瞎打什么，就写一个无聊的成绩查询吧 // #include <iostream> #include <cstdio> #include <cstring> #include <stri...

2018-12-29

0 558

题解 P3835 【【模板】可持久化平衡树】

就是可持久化后的普通平衡树嘛（逃题目描述不写了（懒了这里是题目主要思路：FHQ Treap + 可持久化普通FHQ Treap加上一点可持久化的东西如下：(打上注释的代码是可持久化的特殊操作) inline int merge(int x, int y) { ...

可持久化平衡树 FHQ Treap

2018-12-06

0 453

题解 P4146 【序列终结者】

题目描述给定一个长度为N的序列，每个序列的元素是一个整数（废话）。要支持以下三种操作：将[L,R]这个区间内的所有数加上V。将[L,R]这个区间翻转，比如1 2 3 4变成4 3 2 1。求[L,R]这个区间中的最大值。最开始所有元素都是0。输入输出格...

平衡树 FHQ Treap

2018-12-05

0 632

题解 POJ1151【Atlantis】

题目大意给你n个矩形，让你求所有矩形覆盖的总面积，重叠的地方只算一次输入格式输入的第一行包含一个整数n，表示可得到的地图数目。以下n行，每行描述一张地图。每行包含4个整数x1,y1,x2和y2（0≤x1＜x2≤30000,0≤y1＜y2≤30000）。数值（x1,y1...

线段树扫描线

2018-12-02

0 512

题解 SP4487 【GSS6 - Can you answer these queries VI】

题目大意给出一个由N个整数组成的序列A，你需要应用M个操作： I p x 在p 处插入一个元素 x (解释：这里插入是p - 1和p 之间插入) D p 删除p 处的一个元素 R p x 修改p 处元素的值为 x Q l r 查询一个区间[l,r]的最大子段和 N <= 1...

FHQ Treap 平衡树

2018-12-02

0 427

题解 P1967 【货车运输】

题目描述 A国有n座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。输入输出格式输入格式：第一行有两个用一个空格隔开的整数 n,...

Kruskal 最小生成树 Kruskal重构树 LCA

2018-12-02

0 682