OIerの小屋

摘要： [AGM 2022 资格赛] 地牢 解题记录 题意简述 有 \(L\) 个 \(N \times M\) 大小的地牢，对于每个单元格： 0 代表空单元格。 -9 代表障碍。 -1 代表每关的出口，走到后传送到下一关的相同位置。 x 代表一个敌人，能力为 \(x\)，你需要大于等于 \(x\) 的能力 阅读全文

摘要： [ARC115B] Plus Matrix 解题记录 题意简述 给定一个 \(N \times N\) 的矩阵 \(C\)。你需要求出两个数组 \(A\) 和 \(B\)，使得 \(\forall i,j\) 都有 \(C_{i,j}=A_i+B_j\)，输出 \(A\) 和 \(B\)，无解则输出 阅读全文

摘要： [CF1065C] Make It Equal 解题记录 题意简述 有一个由 \(n\) 座塔组成的建筑，编号为 \(i\) 的塔由 \(h_i\) 个立方体组成。 现在可以对其进行切割操作：选定一个整数 \(H\)，把所有高度大于 \(H\) 的塔都切成 \(H\) 高度，消耗的能量值为切割的高度 阅读全文

摘要： [CEOI2018] toy 解题记录 题意简述 题目描述给得非常的绕，看了半天才看懂。 结合一组数据理解一下： 样例输入 10 样例输出 2 5 9 其中 \(5\) 说明集合 \(\{1,4\}\)，有组合方案： \(\{1,4\},\{1,3\},\{1,2\},\{1,1\},\{1,0\} 阅读全文

摘要： [AGC004B] Colorful Slimes 解题记录 题意简述 有 \(N\) 种颜色的史莱姆，捕获第 \(i\) 只需要 \(a_i\) 的能量，或者使用 \(x\) 的能量把当前所捕获的史莱姆的颜色编号都 \(+1\)。 题目分析 首先观察数据范围：\(N \leq 2000\)，可以支 阅读全文

摘要： [COCI2008-2009#2] SVADA 解题记录 题意简述 有两种猴子，第一种会摘椰子，第二种会开椰子。 摘椰子的猴子有 \(n\) 只，需要先用 \(a_i\) 秒找椰子，再用 \(b_i\) 秒摘椰子。 开椰子的猴子有 \(m\) 只，需要先用 \(c_i\) 秒找工具，再用 \(d_i 阅读全文

摘要： P8733 [蓝桥杯 2020 国 C] 补给 题意简述 给定平面直角坐标系的 \(n\) 个点和一个整数 \(D\) ，求从节点 \(1\) 遍历所有的 \(n\) 个点再回到节点 \(1\) 的最短路径。路径上任意两个节点的欧几里得距离不能超过 \(D\) 。 题目分析 先看数据范围，\(1 \ 阅读全文

摘要： STL链表详解 1.基础操作 定义 list<int>l;//定义一个int类型的链表 list<int>l={......}//定义一个含有......元素的链表 list<int>l(n);//定义一个长度为n并且全部初始化为0的int型的链表 list<int>l(n,m);//定义一个长度为 阅读全文

摘要： 此文章将会持续更新，内容同步作者所学到的 代码模板 #include<bits/stdc++.h> #define dbg(x) std::cout<<#x<<":"<<x<<" " #define arrout(a,n) rep(i,1,n)std::cout<<a[i] #define arri 阅读全文

摘要： 「IOI2001」Mobile Phones IOI史诗级大水题！！！ 题目大意： 对于每次查询，q==1时在[X,Y]插入A，q==2时查询区间{[L,B],[R,T]}的数值和。 所以什么题目背景啊，标志0和3的意义啊、还有\(L\le X\le R\)，\(B\le Y\le T\)之类都是用 阅读全文