文章

题意：把由 8 个立方体和一个空格组成的方阵通过滚动立方体到相邻的空格使上表面呈现所需的图案，滚动步数 30 步以上则输出-1。(65MB,5s) 需要注意的是：1. 所有立方体着色方式相同，立方体相对面颜色相同。2. 一开始的所有立方体按相同的方式摆放，白色朝上蓝色朝右，空格可以随意放置。3. 结 阅读更多…

1. 题目 传送门＝￣ω￣＝ 2. 题解 依然是最短路条数统计问题。 可以参见这两篇题解： https://www.mina.moe/?p=1232 https://www.mina.moe/?p=1227 只不过这题有坑： 数据中存在重边，需要自行过滤掉。而且重边的权值可能不同，需要保存最小权值。 阅读更多…

1. 题目 传送门＝￣ω￣＝ 2. 题解 同 https://www.mina.moe/?p=1227 跑一遍 spfa 再跑记忆化搜索。 至于什么情况下存在无限条最短路。。。 其实就是最短路径上存在一条边的花费为 0，那就可以来回走。。。就有无线条了。。。 所以直接在记忆话搜索的时候判断路径花费是 阅读更多…

1. 题目 传送门＝￣ω￣＝ 2. 题解 网上很多人用的是下面这种代码。可以 ac，但其实是错误的。 错误代码（其实是我一开始是用的这个代码）： #include <bits/stdc++.h> using namespace std; int n,m,head[1000005],to[ 阅读更多…

//来，H2O 一发博客 1. 题目 传送门＝￣ω￣＝ 2. 题解 01 背包模板题。 其实可以不用滚动数组。 #include <bits/stdc++.h> using namespace std; int t,m,c[105],v[105],f[1005]; int main() 阅读更多…

1. 题目 传送门＝￣ω￣＝ 题意：输入一个一元一次方程，求解。方程中的运算符只会有 “+ – =” 三个符号。 2. 题解 很水的模拟。 但不知道为什么 dalao 们的代码都那么长。。。 设 $xc$为未知数合并以后的系数，$cc$为常数合并以后得到的常数。答案就是 $-cc/xc$ 阅读更多…

//注：文章是 XZYQvQ 一个字一个字地码出来的，图也是一笔一笔画出来的，要转载一定要说明出处（https://www.mina.moe）啊／（ㄒｏㄒ）／～～！ 1. 一些废话 首先说明，本文中的指针都不是真正的指针，指的是数组下标的编号。 KMP 算法是一种改进的字符串匹配算法，由 D.E.K 阅读更多…

题解 1.Coin 大意：一个数列，两个人随机从两端取走数。求先手期望取走多少数。 60 分：考场上俺就是这么打的。如果用 f[i][j] 表示数列 [i…j] 先手期望取走的数。 f[i][j]= (f[i+2][j]+w[i] +f[i][j-2]+w[j] +f[i+1][j-1] 阅读更多…

1. 题目 传送门＝￣ω￣＝ 题意： 依次张贴 n 张海报，新张贴的会覆盖之前的海报。给你每个海报覆盖的区间，问你最后还能看见几个海报。 n<=10^4,1<=坐标<=10^7 boshi&kb 已然用线段树 ac 了%%%%% 2. 题解 用 map 离散化一下。等于把每 阅读更多…

Orzz(j)yf、kb 都太强啦比我不知道高到哪里去了 Orz。。。 T1 币 (coin) 每次询问跑一次 $O(n^2)$得 60 分。 所以此题需要预处理。 设 $f[i][j]$表示在 $n=i$的情况下，第 $j$个位置的权重（一个小于 1 的实数，也就是设 $j$这个位置的数为 1 时， 阅读更多…