林鸿清的blog

参考博客https://blog.youkuaiyun.com/llzhh/article/details/52724289题目链接http://poj.org/problem?id=3295题意：输入字符串表示逻辑表达式举例（ApNp为 p && !p） 若表达式永远为true，输出Tautology 否则输出not思路：思考问题 1）如何判断表达式永真？ 人脑想法：化简成p||!p 。 机...

题目http://poj.org/problem?id=1753博客链接https://blog.youkuaiyun.com/pibaixinghei/article/details/51243550给你一个4*4的棋盘，每个棋子非黑即白，翻一个棋子会带动它上下左右的棋子也翻过来，问至少多少次可以使棋盘全黑或者全白。思路学习了二进制状态压缩，例如输入为 bwww wbbw 则状态state = 0110 0...

对（1）的拓展，加个结构体保存路径https://blog.youkuaiyun.com/qq_37591656/article/details/80014307poj炸了不知道能否AC#include <algorithm>#include <cstdio>#include <vector>#include <queue>#include <io...

仅供梳理思路巩固知识，侵删题目在此！题意：x轴上方一些点，问在x轴上建立雷达站，要求能覆盖到所有点，求最小的雷达站个数参考博客https://blog.youkuaiyun.com/ac_hell/article/details/51250550心得体会：1）本题直观的想法是以雷达为中心，这么做当更新雷达位置时，例如向右挪，那么之前覆盖到的左边的点则空出去了。因此本题以点（岛屿）为中心，转化为可以覆盖到该点的...