ALEZ

摘要： 问题描述 农夫约翰为他的奶牛们开了一个游泳池。简单起见，泳池每天在时刻 1 开门，一直到时刻 10^9才关闭。 为确保奶牛的安全，他雇佣了 N只救生牛，分别编号为 1,2,…,N。每只救生牛都有固定的工作时段。救生牛 i(1≤i≤N)的工作时段可以用两个整数 si,t​i​​ 描述，表示救生牛 i 阅读全文

摘要： A.题目描述 决定在之后的 天中用很多理综卷子来折纸飞机，以此来消磨高三时光。于是他收 集到了 张相同的理综试卷。一张试卷折一架飞机。 为了不让自己某一天太过无聊，他要求自己每天至少要用一张试卷折飞机，同时为了 不让自己过度劳累，他决定这 套试卷不需要全部折完。 只会折一种纸飞机，但他想 知道，总共 阅读全文

摘要： 问题： 蒜头君是一个乐于助人的好孩子，这天他所在的乡村发生了洪水，有多名村民被困于孤岛上，于是蒜头君决定去背他们离开困境，假设蒜头君所在的村子是 n×mn×m 的网格，网格中.号代表平地， 号代表该地已被洪水淹没，A、B……等大写字母表示该地有村民被困，s代表蒜头君的起点，t代表蒜头君的终点。 蒜头 阅读全文

摘要： 二分查找 前提是不为空 S.LOWER_BOUND(); IT ; 或者find it++ it 注意判断边界 operator { } lower_bound(ndoe{0,10}); cout 阅读全文

摘要： 哎 还是太naiive AB题都挺简单的敲了大概1.5H B题还拍了1H 然后我就zz了 不过还是挺细心的 最后检查发现可以为0 还有大小写问题 C题我开始一看 ？？这题这么水吗 不就是对于每两个节点配对就行了嘛 还不用二分 不对我的思路一定有错！！！ 然后看一眼大样例 对我一定想错了！ 。。。。 阅读全文

摘要： $nlogn^2$ 猜测的时间复杂度 要提高代码能力啊 要好好对拍 哇C题我还是太天真 理一下我的做题思路 首先我列举了一系列我应该处理的问题 1.判重 2.二分 3.选m条路 然后我猜可能跟 树形DP 倍增有关 然后我就想一条路满足的条件 可能是一条链或者转折一下 然后我想的太复杂 没有从细的地方 阅读全文

摘要： 问题： 定义一个非负整数序列是好的，当且仅当将序列中所有元素依次按位与之后的结果 为完全平方数。 给定一个非负整数序列 a1,a2,...,an ，q 次询问，每次询问给出 L,R ，对于子序列 aL,...,aR ，求有多少个非空连续子序列是好的。 解： 首先对于每一个询问按照右端点排序 固定右端 阅读全文

摘要： 问题： 给出两个字符串 s,t ，和一个整数 k ，进行如下操作 : 由 1 至 length(s) 依次从 s 中选出 k 个不相交的连续的非空子串 p1,...,pk . 由 1 至 length(t) 依次从 t 中选出 k 个不相交的连续的非空子串 q1,...,qk . 保持 p1,... 阅读全文

摘要： 何老板最近在玩一款游戏，游戏虽然简单，他仍旧乐此不疲。 游戏地图由n个关卡构成，关卡编号1到n。起点在1号关卡，终点在n号关卡。 关卡间通过m条有向道路相连，每条道路都有一个分值，表示每经过一次该道路，玩家都将获得对应分值。 何老板想知道，他操控游戏角色从起点走到终点，最多能得多少分？请你帮忙计算！ 阅读全文

摘要： 肥宅快乐树是一棵神秘而巨大的树，它长有许多枝条和节点，每条枝连接树中两个节点，每个节点上都长有一瓶肥宅快乐水。 何老板是肥宅快乐水的资深爱好者。历经艰难，他终于找到了这棵传说中的快乐树。他想要获取树上所有的快乐水，迫不及待地想从树根往树上爬。 每经过一条树枝都会耗费一定体力。而且快乐树自带防御功能， 阅读全文