01 2020 档案

题解-骰子
摘要：题目 Description 桌面上有 2 只完全相同的骰子，定义一次操作如下：将桌子上的骰子全部抛出，然后去掉那些奇数点的骰子，如果桌子上还有骰子，则重复上面的操作。 求操作 n 次后，桌面上至少还有一个骰子的概率。 为了方便起见，你只需要输出概率对 19260817 取模的结果。 阅读全文
posted @ 2020-01-24 17:45 方而静 阅读(253) 评论(0) 推荐(0) 编辑
[C++]指针
摘要：1. 指针的用处 "链表" 2. 指针的定义 2.1. 基本概念 指针就是指向一个变量或者指针的变量，它里面存储的值是一个内存空间的地址。 当然，一个指针也可以指向指针。 2.2. 代码实现 cpp int i = 3; int p = &i; int q = &p; cout`运算符 或，如果你愿 阅读全文
posted @ 2020-01-16 21:45 方而静 阅读(158) 评论(0) 推荐(0) 编辑
[模板]二分答案
摘要：使用场景 二分答案一般使用在求解符合条件的最小值或者最大值上面，当我们遇到这两个问题的时候，一般都可以使用二分答案来解决问题。 什么是二分答案 二分答案就是通过对所有可能的答案区间进行折半查找，不断缩减范围，最终确定答案的方法。 求最小值 cpp //求最小值 int binary(int left 阅读全文
posted @ 2020-01-16 21:43 方而静 阅读(205) 评论(0) 推荐(0) 编辑
[C++]01背包问题
摘要：基本问题 有N件物品和一个容量为V 的背包。放入第i件物品耗费的空间是Ci，得到的价值是Wi。求解将哪些物品装入背包可使价值总和最大。 思路 这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。 用子问题定义状态：即F[i,v]表示前i件物品恰放入一个容量为v的背包 阅读全文
posted @ 2020-01-16 21:41 方而静 阅读(1769) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示