摘要：
出乎意料的一次考试，第一题二分的左界初始化错了，本来是找两个石头间的最短距离然而只有50分，最后改成0就过了，心痛。。。 跳石头 题目背景 一年一度的“跳石头”比赛又要开始了! 题目描述 这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点 阅读全文
摘要：
#10064. 「一本通 3.1 例 1」黑暗城堡 题目描述 你知道黑暗城堡有 NNN 个房间，MMM 条可以制造的双向通道，以及每条通道的长度。 城堡是树形的并且满足下面的条件： 设 DiD_iDi 为如果所有的通道都被修建，第 iii 号房间与第 111 号房间的最短路径长度； 而 SiS_i 阅读全文
摘要：
题目有难度，第一题为dp，第二题要用平衡树，第三题最短路+判负环+二分 小奇挖矿 题目描述 【题目背景】 小奇要开采一些矿物，它驾驶着一台带有钻头（初始能力值w）的飞船，按既定路线依次飞过喵星系的n个星球。 【问题描述】 星球分为2类：资源型和维修型。 1.资源型：含矿物质量a[i]，若选择开采，则 阅读全文
摘要：
昨天讲了splay，然而一脸蒙蔽，今天写了个模版 洛谷p3369 没错，标准模版 题目描述 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 插入xxx数 删除xxx数(若有多个相同的数，因只删除一个) 查询xxx数的排名(排名定义为比当前数小的数的个数+1+1+1。若有 阅读全文
摘要：
组合数问题 题目描述 组合数 CnmC_n^mCnm 表示的是从 nnn 个物品中选出 mmm 个物品的方案数。举个例子，从 (1,2,3)(1,2,3)(1,2,3) 三个物品中选择两个物品可以有 (1,2),(1,3),(2,3)(1,2),(1,3),(2,3)(1,2),(1,3),(2, 阅读全文
摘要：
除了第一个题较水，后两个题还是有点难度 题目 A: 玩具迷题 一个模拟题，没什么好说的 1 #include<bits/stdc++.h> 2 using namespace std; 3 4 const int maxn =1e5+10; 5 6 int n,m; 7 8 char mz[maxn 阅读全文
摘要：
今天用线段树把这个题又做了一遍，除了代码有点长其他还好，线段树思维不难 先读入每天提供的教室数，在建树，依次读入每个人的要求，先区间修改，再判断是否合法（注意修改时要变为负数，因为是减去当前值）判断合法直接用tree[1]即可 当然还有其他方法，就是我原来时做的（当时线段树基本不会） 总的来说就是差 阅读全文
摘要：
考得最瓜的一次试，一个题也没A。。 题目 A: 迷宫 题目描述 【问题描述】 电脑游戏中有许多令人头疼的迷宫，会花费玩家相当多的时间，你通过秘笈获得了游戏迷宫的地图，你希望找到最短的一条走出迷宫的道路，并且想知道一共有多少条最短的道路，但是由于地图非常庞大，所以你不能在短时间找出这些道路，因此，你需 阅读全文
摘要：
题目描述 在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个NNN 行×M \times M×M 列的矩形，如上图所示，其中每个格子都代表一座城市，每座城市都有一个海拔高度。 为了使居民们都尽可能饮用到清澈的湖水，现在要在某些城市建造水利设施。水利 阅读全文
摘要：
今天测试的三个题，除了第一个题全部爆炸 题目 A: 公交换乘 题目描述 【题目描述】 假设某条街上每一公里就有一个公共汽车站，并且乘车费用如下表： 公里数 1 2 3 4 5 6 7 8 9 10 费用 12 21 31 40 49 58 69 79 90 101 而任意一辆汽车从不行驶超过10公里 阅读全文