上一页 1 2 3 4 5 6 7 ··· 10 下一页
摘要: 解析 我们观察范围可以发现n非常的小,(一般来说不是搜索就是状压dp)所以说对于这题我们可以用记忆化搜索或者dp,我们发现起点不同那么最终答案也就不同,也就是说答案是跟起点有关的,于是我们便可以想到去枚举每个起点,那么我们可以定义状态 $ f[i] $ 表示当前状态为 $ i $ 的时候最小花费,那 阅读全文
posted @ 2019-10-14 20:44 End_donkey 阅读(261) 评论(0) 推荐(0) 编辑
摘要: 题意 Alice 和 Mukyu 最近偶然得到了一本写有一种叫做梭哈的扑克游戏的规则的说明书(名为《C████████nd》,中间部分被涂掉了),据其所述,梭哈是一种使用黑桃、红心、梅花、方片的 A 到 K 共 52 张牌(没有大小王)来进行的扑克牌游戏。 不幸的是,规则说明中有关整个游戏的进行方式 阅读全文
posted @ 2019-10-14 20:04 End_donkey 阅读(384) 评论(0) 推荐(0) 编辑
摘要: 一些复习计划,随缘跟新 阅读全文
posted @ 2019-10-13 19:31 End_donkey 阅读(212) 评论(3) 推荐(0) 编辑
摘要: 题意 判断是否存在一个序列 $ 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 阅读全文
posted @ 2019-10-12 20:03 End_donkey 阅读(280) 评论(0) 推荐(0) 编辑
摘要: 背景 其实 Kano 曾经到过由乃⼭,当然这名字⼀看⼭主就是 Yuno 嘛。当年 Kano 看见了由乃⼭,内⼼突然涌出了⼀股杜甫会当凌绝顶,⼀览众⼭⼩的 豪⽓,于是毅然决定登⼭。但是 Kano 总是习惯性乱丢垃圾,增重环卫⼯⼈ 的负担,Yuno 并不想让 Kano 登⼭,于是她果断在⼭上设置了结界… 阅读全文
posted @ 2019-10-07 20:36 End_donkey 阅读(224) 评论(0) 推荐(0) 编辑
摘要: "原题地址" 题目大意 查询平面内最近点对的距离,输出距离的一半。 暴力做法 枚举每一个点对的距离直接判断,时间复杂度是 $ O(n^2) $,对于这题来说会超时。 那么我们考虑去优化这一个过程,我们在求距离的过程中其实有很多的计算是没有必要的,比如已经有一个暂时的最小值 $ d $,如果有 $ d 阅读全文
posted @ 2019-09-16 16:20 End_donkey 阅读(230) 评论(1) 推荐(0) 编辑
摘要: 堆 1.定义 堆(Heap)是计算机科学中一类特殊的数据结构的统称。堆通常是一个可以被看做一棵完全二叉树的数组对象。 2.性质 1.堆中某个节点的值总是不大于或不小于其父节点的值; 2.堆总是一棵完全二叉树。 将根节点最大的堆叫做最大堆或大根堆,根节点最小的堆叫做最小堆或小根堆。常见的堆有二叉堆、斐 阅读全文
posted @ 2019-09-07 16:54 End_donkey 阅读(991) 评论(0) 推荐(0) 编辑
摘要: 题意:给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)); 阅读全文
posted @ 2019-08-27 10:39 End_donkey 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 题意 类似于~~就是~~背包。 解析 代码 跟解析有点不一样v[i]价值,w[i]重量,s背包容积,背包转移即可。 阅读全文
posted @ 2019-08-27 10:37 End_donkey 阅读(238) 评论(0) 推荐(0) 编辑
摘要: 题意 dfs骗了30分,一开始想的距离正解差一点啊,贪心加dp就可以过的水题,真正太蒻了 解析 代码 cpp include using namespace std; struct node{ int x; int y; }a[210]; int m,n,k; int f[210][210]; bo 阅读全文
posted @ 2019-08-27 10:35 End_donkey 阅读(211) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 ··· 10 下一页