VagrantAC

摘要： 装备购买 脸哥最近在玩一款神奇的游戏，这个游戏里有 \(n\) 件装备，每件装备有 \(m\) 个属性，用向量$z[i]=(a_{i,1},a_{i,2},..,a_{i,m})$ 表示，每个装备需要花费 \(c_i\)。 现在脸哥想买一些装备，但是脸哥很穷，所以总是盘算着怎样才能花尽量少的钱买尽量 阅读全文

摘要： 四阶汉诺塔 题目 给出 \(a,b,c,d\) 圆盘，现有 \(n\) 个柱子。这 \(n\) 个柱子初始位置是在圆盘 \(a\) 上，现在需要将它们移动到 \(d\) 圆盘，在整个过程中，大的圆盘不能在小的圆盘上面，询问需要的步数。 分析 使用 \(dsj_i\) 表示 \(j\) 阶汉诺塔需要移 阅读全文

摘要： A. Orac and Factors 题解 当 \(n\) 为偶数时， \(n\) 每次的最小因子（除 $1$以外）都是 $2$。 当 \(n\) 为奇数时，\(n\) 每次的最小因子（除 $1$以外）是奇数，当奇数加上奇数之后为偶数，则后面的 \(k-1\) 次都是$2$。 解决的思路：不论是不 阅读全文

摘要： $UVA \ 11624 \ Fire!$ 题意 https://vjudge.net/problem/UVA 11624 author=zmyhh 题解 通过 BFS 进行搜索，先搜索火到达 (x,y) 这个位置需要的最少时间，之后对 J 进行搜索，需要增加一些约束条件，可以走一些火还没有到达的位 阅读全文

摘要： Win10 + Ubuntu 18.04 双系统后记 对于双系统的安装，网上的教程和 $B$ 站的教程都已经非常详细了，但是在实际安装过程中会有一些问题，不知各位是否遇上，反正我遇到了，$Grub$ 无法引导的系统，先留个坑，原因未知，但是在下面有具体的解决方案，问题主要是出现在分区上面。 正常的 阅读全文

摘要： 新赛季的开始！ $POJ 1015$ 前言 $dp$ 一般是用于求解最后的值，这个 $dp$ 不同于以往的 $dp$ ，它需要求解之前的状态，在 $dp$ 状态转移的过程中，它的结果总是在不断地移动，在求解完之后，搜索之前的状态时，前面的值已经发生改变，所以需要在状态转移的时候就应该对结果进行保存， 阅读全文

摘要： Doing Homework https://vjudge.net/problem/HDU 1074/origin 前言 第一次学状压 ，它的思想和 的思想一致，根据前一个状态来推取后一个状态。 就像这样 $dp[11_2]=min(dp[10_2],dp[01_2])$ 使用二进制来进行表示状态。 阅读全文

摘要： CCF 2019 12 化学方程式 链接 ：http://118.190.20.162/view.page?gpid=T98 题意：化学方程式的配平 题解：万年无敌大模拟 1. 使用数组进行 储存化学方程式的元素 2. 对括号进行递推处理 3. 注意前面的参数和后面参数 ~~样例不能复制真香~~ 样 阅读全文

摘要： $1328F. Make k Equal$ "Codeforces Round 629 (Div.3)" 题意 给一个长度为 $N$ 数组，每次可以进行两种操作的任何一个， 1. 选择最大值 1 2. 选择最小值 +1 询问，如果到达 $k$ 个相同的需要多少次操作。 题解 这个题无非就是对每个位置 阅读全文

摘要： java中paint重写之后黑屏 解决办法： 在窗体初始化中，将 放到最后。 结果： 阅读全文