摘要: 题目简述 有 n 个插座,m 个设备和 k (n, m, k ≤ 100) 种转换器,每种转换器有无限多。已知每个插座的类型,每个设备的插头类型,以及每种转换器的插座类型和插头类型。插头和插座类型都用不超过 2424 个字母表示,插座只能插到类型名称相同的插座中。 例如,有 4 个插座,类型分别为 阅读全文
posted @ 2019-03-22 23:19 yizimi 阅读(262) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Bytetown城市要进行市长竞选,所有的选民可以畅所欲言地对竞选市长的候选人发表言论。为了统一管理,城市委员会为选民准备了一个张贴海报的electoral墙。 张贴规则如下: electoral墙是一个长度为N个单位的长方形,每个单位记为一个格子; 所有张贴的海报的高度必须与electo 阅读全文
posted @ 2019-03-22 23:18 yizimi 阅读(208) 评论(0) 推荐(0) 编辑
摘要: 题目简述: 给出n个数q个询问。对于query(a,b),输出区间(a,b)的数的最小值;对于shift(a0,a1,a2,......,an),则将第a1个数的值赋给a0,第a2个数赋给a1......,第an个数赋给an 1,第a0个数赋给an 主要思路:~~三叉~~ 线段树 (单点修改,区间求 阅读全文
posted @ 2019-03-22 23:17 yizimi 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 题目描述 有一个r行c列的全0矩阵,有以下三种操作。 1 X1 Y1 X2 Y2 v 子矩阵(X1,Y1,X2,Y2)的元素加v 2 X1 Y1 X2 Y2 v 子矩阵(X1,Y1,X2,Y2)的元素变为v 3 X1 Y1 X2 Y2 查询子矩阵(X1,Y1,X2,Y2)的和,最大值,最小值 子矩阵 阅读全文
posted @ 2019-03-22 23:17 yizimi 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 题目大意 维护一种数据结构,资磁三种操作。 1.在p位置插入一个字符串s 2.从p位置开始删除长度为c的字符串 3.输出第v个历史版本中从p位置开始的长度为c的字符串1≤n≤50000,所有字符串总长度小于等于10^6,输出字符串总长度小于等于20000 强制在线,每次输入中的数字都要减去你的所有输 阅读全文
posted @ 2019-02-17 16:35 yizimi 阅读(193) 评论(0) 推荐(0) 编辑
摘要: 题目 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。 输入导弹依次飞来的高度( 阅读全文
posted @ 2019-02-12 21:23 yizimi 阅读(453) 评论(0) 推荐(0) 编辑
摘要: 有时间就会更新QwQ 例题难度随更新时间可能增大 例题顺序按照更新时间排序的哦QuQ 特别鸣谢 "长江东逝水" 对本Blog的建议与指正! 目录: 1.区间DP 例题1:P2858 奶牛零食 例题2:P3146 [USACO16OPEN]248 / P3147 [USACO16OPEN]262144 阅读全文
posted @ 2019-01-11 13:05 yizimi 阅读(1520) 评论(0) 推荐(2) 编辑
摘要: 题目描述 有n个函数,分别为F1,F2,...,Fn。定义Fi(x)=Ai x^2+Bi x+Ci (x∈N )。给定这些Ai、Bi和Ci,请求出所有函数的所有函数值中最小的m个(如有重复的要输出多个)。 输入输出格式 输入格式: 输入数据:第一行输入两个正整数n和m。以下n行每行三个正整数,其中第 阅读全文
posted @ 2018-12-30 17:46 yizimi 阅读(232) 评论(0) 推荐(0) 编辑
摘要: // // code by : yizimi 远欣 // // 不知道该瞎打什么,就写一个无聊的成绩查询吧 // include include include include include include include include include include using namespa 阅读全文
posted @ 2018-12-29 01:41 yizimi 阅读(239) 评论(0) 推荐(0) 编辑
摘要: 就是可持久化后的普通平衡树嘛(逃 题目描述不写了(懒了 "这里是题目" 主要思路:FHQ Treap + 可持久化 普通FHQ Treap加上一点可持久化的东西如下:(打上注释的代码是可持久化的特殊操作) cpp inline int merge(int x, int y) { if(!x || ! 阅读全文
posted @ 2018-12-06 19:57 yizimi 阅读(184) 评论(0) 推荐(0) 编辑