2019年3月22日
题解 P3740 【[HAOI2014]贴海报】
摘要： 题目描述 Bytetown城市要进行市长竞选，所有的选民可以畅所欲言地对竞选市长的候选人发表言论。为了统一管理，城市委员会为选民准备了一个张贴海报的electoral墙。 张贴规则如下： electoral墙是一个长度为N个单位的长方形，每个单位记为一个格子； 所有张贴的海报的高度必须与electo 阅读全文
posted @ 2019-03-22 23:18 yizimi 阅读(281) 评论(0) 推荐(0)
题解 UVA11992 【Fast Matrix Operations】
摘要： 题目描述 有一个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 阅读(152) 评论(0) 推荐(0)
题解 UVA12299 【RMQ with Shifts】
摘要： 题目简述： 给出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 阅读(149) 评论(0) 推荐(0)
2019年2月17日
题解 UVA12538 【自带版本控制功能的IDE Version Controlled IDE】
摘要： 题目大意 维护一种数据结构，资磁三种操作。 1.在p位置插入一个字符串s 2.从p位置开始删除长度为c的字符串 3.输出第v个历史版本中从p位置开始的长度为c的字符串1≤n≤50000，所有字符串总长度小于等于10^6，输出字符串总长度小于等于20000 强制在线，每次输入中的数字都要减去你的所有输 阅读全文
posted @ 2019-02-17 16:35 yizimi 阅读(219) 评论(0) 推荐(0)
2019年2月12日
题解 P1020 【导弹拦截】
摘要： 题目 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。 输入导弹依次飞来的高度（ 阅读全文
posted @ 2019-02-12 21:23 yizimi 阅读(544) 评论(0) 推荐(0)
2019年1月11日
动态规划：DP从入门到破门而出（入门必刷例题）
摘要： 有时间就会更新QwQ 例题难度随更新时间可能增大 例题顺序按照更新时间排序的哦QuQ 特别鸣谢 "长江东逝水" 对本Blog的建议与指正！ 目录： 1.区间DP 例题1：P2858 奶牛零食 例题2：P3146 [USACO16OPEN]248 / P3147 [USACO16OPEN]262144 阅读全文
posted @ 2019-01-11 13:05 yizimi 阅读(1645) 评论(0) 推荐(2)
2018年12月30日
题解 P2085 【最小函数值】
摘要： 题目描述 有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 阅读(286) 评论(0) 推荐(0)
2018年12月29日
成绩查询系统（未完成版）
摘要： // // code by : yizimi 远欣 // // 不知道该瞎打什么，就写一个无聊的成绩查询吧 // include include include include include include include include include include using namespa 阅读全文
posted @ 2018-12-29 01:41 yizimi 阅读(266) 评论(0) 推荐(0)
2018年12月6日
题解 P3835 【【模板】可持久化平衡树】
摘要： 就是可持久化后的普通平衡树嘛（逃 题目描述不写了（懒了 "这里是题目" 主要思路：FHQ Treap + 可持久化 普通FHQ Treap加上一点可持久化的东西如下：(打上注释的代码是可持久化的特殊操作) cpp inline int merge(int x, int y) { if(!x || ! 阅读全文
posted @ 2018-12-06 19:57 yizimi 阅读(218) 评论(0) 推荐(0)
2018年12月5日
题解 P4146 【序列终结者】
摘要： 题目描述 给定一个长度为N的序列，每个序列的元素是一个整数（废话）。要支持以下三种操作： 将[L,R]这个区间内的所有数加上V。 将[L,R]这个区间翻转，比如1 2 3 4变成4 3 2 1。 求[L,R]这个区间中的最大值。 最开始所有元素都是0。 输入输出格式 输入格式： 第一行两个整数N，M 阅读全文
posted @ 2018-12-05 16:17 yizimi 阅读(254) 评论(0) 推荐(0)