End_donkey

摘要： poj "1852" "3684" 这两题思路相似就放在一起. 1852 题意 一块长为L长度单位的板子（从0开始）上有很多只蚂蚁，给出它们的位置，它们的方向不确定，速度为每秒一长度单位，当两只蚂蚁相遇的时候，它们会反向而行，问所有蚂蚁到达终点（到0或者到L）所需要的最短时间和最长时间。 解析 一开 阅读全文

摘要： 解析 我们观察范围可以发现n非常的小，(一般来说不是搜索就是状压dp)所以说对于这题我们可以用记忆化搜索或者dp，我们发现起点不同那么最终答案也就不同，也就是说答案是跟起点有关的，于是我们便可以想到去枚举每个起点，那么我们可以定义状态 $ f[i] $ 表示当前状态为 $ i $ 的时候最小花费，那 阅读全文

摘要： 题意 Alice 和 Mukyu 最近偶然得到了一本写有一种叫做梭哈的扑克游戏的规则的说明书（名为《C████████nd》，中间部分被涂掉了），据其所述，梭哈是一种使用黑桃、红心、梅花、方片的 A 到 K 共 52 张牌(没有大小王）来进行的扑克牌游戏。 不幸的是，规则说明中有关整个游戏的进行方式 阅读全文

摘要： 一些复习计划，随缘跟新 阅读全文

摘要： 题意 判断是否存在一个序列 $ b_i $ 使得 $ \prod_{i = 1}^{n} b_i \ | b_i^{a_i}$ 恒成立，其中 $ b_i $ 中的每个数都是2的正整数次幂。 样例输入 样例输出 数据范围 对于 100% 的数据有 $ n \leq 10^5,a_i \leq 10,T 阅读全文

摘要： 背景 其实 Kano 曾经到过由乃⼭，当然这名字⼀看⼭主就是 Yuno 嘛。当年 Kano 看见了由乃⼭，内⼼突然涌出了⼀股杜甫会当凌绝顶，⼀览众⼭⼩的 豪⽓，于是毅然决定登⼭。但是 Kano 总是习惯性乱丢垃圾，增重环卫⼯⼈ 的负担，Yuno 并不想让 Kano 登⼭，于是她果断在⼭上设置了结界… 阅读全文

摘要： "原题地址" 题目大意 查询平面内最近点对的距离，输出距离的一半。 暴力做法 枚举每一个点对的距离直接判断，时间复杂度是 $ O(n^2) $，对于这题来说会超时。 那么我们考虑去优化这一个过程，我们在求距离的过程中其实有很多的计算是没有必要的，比如已经有一个暂时的最小值 $ d $，如果有 $ d 阅读全文

摘要： 堆 1.定义 堆(Heap)是计算机科学中一类特殊的数据结构的统称。堆通常是一个可以被看做一棵完全二叉树的数组对象。 2.性质 1.堆中某个节点的值总是不大于或不小于其父节点的值； 2.堆总是一棵完全二叉树。 将根节点最大的堆叫做最大堆或大根堆，根节点最小的堆叫做最小堆或小根堆。常见的堆有二叉堆、斐 阅读全文

摘要： 题意:给n个积木，搭成两个高度相同的塔，问最高高度 正解是dp 答案在dp[n][0] 代码 cpp include using namespace std; int f[2][1000050],n,a[51],ans; int main(){ memset(f, 0x3f,sizeof(f)); 阅读全文

摘要： 题意 类似于~~就是~~背包。 解析 代码 跟解析有点不一样v[i]价值,w[i]重量,s背包容积，背包转移即可。 阅读全文