摘要：题意4*4个开关，每当点击某个开关，该开关及其所在行和所在列的所有开关都会发生改变。给出一组开关状态，求把这组状态变为全开所需的最少步数及相关操作。样例输入-+-----------+--样例输出61 11 31 44 14 34 4思路状态压缩，BFS暴搜 1 #include <cstdio> 阅读全文

摘要：题意有4*4的16个方格，每个方格有黑白两种颜色，每次点击方格后，被点击方格本身及其上下左右的方格都会改变颜色。给出一组状态，求将这组状态变为全白或者全黑至少需要点击几次。若无法达到，则输出Impossible。样例输入bwwbbbwbbwwbbwww样例输出4思路每个方格只有黑白两种颜色，且只有1 阅读全文

摘要：题意在一个平面直角坐标系上，有n个给出坐标的岛屿，问在X轴上至少需要放置多少个半径为d的雷达可以遍布所有岛屿？（若无法遍布所有岛屿则输出-1）样例输入3 21 2-3 12 11 20 20 0样例输出Case 1: 2Case 2: 1思路先求出各个岛屿能被搜索到的放置雷达区间，排序（也可用优先队 阅读全文

摘要：题意有m排放置好的多米诺骨牌，每排的头尾骨牌称为“关键骨牌”，共有n个关键骨牌，每排多米诺倒下需要L秒，关键骨牌倒下的时间忽略不计。推倒关键骨牌1，求最后一个骨牌倒下的时间及位置。（若最后一个倒下的骨牌不是关键骨牌，则按升序输出这个骨牌所在的那一排的两端的关键骨牌）样例输入2 11 2 273 31 阅读全文

摘要：题意输入n, m，前者表示有多少个大写英文字母（从A开始），后者表示下面有多少个大小关系式子，然后根据给定的大小关系式子判断是否能得出他们的大小关系。若能求出，则说明从第几条式子起就已经可以确定关系；若存在矛盾，则说明从第几条式子起存在矛盾；若不能求出则直接说明。样例输入4 6A<BA<CB<CC< 阅读全文