12 2020 档案
摘要：有N个相同的开关，每个开关都与某些开关有着联系，每当你打开或者关闭某个开关的时候，其他的与此开关相关联的开关也会相应地发生变化，即这些相联系的开关的状态如果原来为开就变为关，如果为关就变为开。你的目标是经过若干次开关操作后使得最后N个开关达到一个特定的状态。对于任意一个开关，最多只能进行一次开关操作
阅读全文
摘要：展开 题目描述 扫雷游戏是一款十分经典的单机小游戏。在nn行mm列的雷区中有一些格子含有地雷（称之为地雷格），其他格子不含地雷（称之为非地雷格）。玩家翻开一个非地雷格时，该格将会出现一个数字——提示周围格子中有多少个是地雷格。游戏的目标是在不翻出任何地雷格的条件下，找出所有的非地雷格。 现在给出nn
阅读全文
摘要：https://vjudge.net/problem/Aizu-ALDS1_9_C 1 #include<cstdio> 2 #include<queue> 3 using namespace std; 4 int main() 5 { 6 char com[20]; 7 priority_queu
阅读全文
摘要：https://vjudge.net/problem/Aizu-ALDS1_9_B 1 #include<iostream> 2 using namespace std; 3 const int MAX=2000000; 4 int H,A[MAX+1]; 5 6 void maxHeapify(i
阅读全文
摘要：https://vjudge.net/problem/Aizu-ALDS1_9_A 二叉堆由完全二叉树实现，用起点为1 的一维数组输入键值序列 分别求出i/2,2i,2i+1 1 #include<iostream> 2 const int MAX=100000; 3 using namespace
阅读全文
摘要：https://vjudge.net/problem/Aizu-ALDS1_10_A 记忆化搜索，将之前保存下来的数据进行重复利用，从而提高效率，也是动态规划法的基本思路 1 #include<iostream> 2 using namespace std; 3 int main() 4 { 5 i
阅读全文
摘要：https://vjudge.net/problem/Aizu-ALDS1_11_A 将邻接表转换为邻接矩阵 1 #include<iostream> 2 using namespace std; 3 const int N=100; 4 int M[N][N]; 5 int main() 6 {
阅读全文
摘要：https://vjudge.net/problem/Aizu-ALDS1_10_C 最长公共子串：根据两个字符串相同位置匹配结果的不同，会得到不一样的处理方式 设两个字符串分别为X，Y； c[i][j]：该数组中c[i][j]代表Xi与Yi的LCS长度 二维数组c的保存状况，匹配过程如下图所示 1
阅读全文
摘要：For a given weighted graph G=(V,E), find the minimum spanning tree (MST) of G and print total weight of edges belong to the MST. Input In the first li
阅读全文
摘要：Last night, little erriyue had a horrible nightmare. He dreamed that he and his girl friend were trapped in a big maze separately. More terribly, ther
阅读全文
