04 2020 档案

摘要:$UVA \ 11624 \ Fire!$ 题意 https://vjudge.net/problem/UVA 11624 author=zmyhh 题解 通过 BFS 进行搜索,先搜索火到达 (x,y) 这个位置需要的最少时间,之后对 J 进行搜索,需要增加一些约束条件,可以走一些火还没有到达的位 阅读全文
posted @ 2020-04-25 10:07 VagrantAC 阅读(110) 评论(0) 推荐(0)
摘要:Win10 + Ubuntu 18.04 双系统后记 对于双系统的安装,网上的教程和 $B$ 站的教程都已经非常详细了,但是在实际安装过程中会有一些问题,不知各位是否遇上,反正我遇到了,$Grub$ 无法引导的系统,先留个坑,原因未知,但是在下面有具体的解决方案,问题主要是出现在分区上面。 正常的 阅读全文
posted @ 2020-04-22 22:59 VagrantAC 阅读(156) 评论(0) 推荐(0)
摘要:新赛季的开始! $POJ 1015$ 前言 $dp$ 一般是用于求解最后的值,这个 $dp$ 不同于以往的 $dp$ ,它需要求解之前的状态,在 $dp$ 状态转移的过程中,它的结果总是在不断地移动,在求解完之后,搜索之前的状态时,前面的值已经发生改变,所以需要在状态转移的时候就应该对结果进行保存, 阅读全文
posted @ 2020-04-20 18:15 VagrantAC 阅读(107) 评论(0) 推荐(0)
摘要:Doing Homework https://vjudge.net/problem/HDU 1074/origin 前言 第一次学状压 ,它的思想和 的思想一致,根据前一个状态来推取后一个状态。 就像这样 $dp[11_2]=min(dp[10_2],dp[01_2])$ 使用二进制来进行表示状态。 阅读全文
posted @ 2020-04-18 09:17 VagrantAC 阅读(102) 评论(0) 推荐(0)
摘要:CCF 2019 12 化学方程式 链接 :http://118.190.20.162/view.page?gpid=T98 题意:化学方程式的配平 题解:万年无敌大模拟 1. 使用数组进行 储存化学方程式的元素 2. 对括号进行递推处理 3. 注意前面的参数和后面参数 ~~样例不能复制真香~~ 样 阅读全文
posted @ 2020-04-09 12:39 VagrantAC 阅读(461) 评论(0) 推荐(0)