__一叶__的博客

POJ 3952，题目链接http://poj.org/problem?id=3295题意：输入由p、q、r、s、t、K、A、N、C、E共10个字母组成的逻辑表达式，其中p、q、r、s、t的值为1（true）或0（false），即逻辑变量；K、A、N、C、E为逻辑运算符，K --> and:  x && yA --> or:  x || yN --> not :  !x

POJ 2388，题目链接http://poj.org/problem?id=2388题意：水题一道给定n个数，输出中间值，可以用sort，干脆快捷。代码：//396K 32MS#include #include int buf[10000];int main(){ int cowsNum; scanf("%d", &cowsNum);

POJ 1753，题目链接http://poj.org/problem?id=1753题意：有4*4的正方形，每个格子要么是黑色，要么是白色，当把一个格子的颜色改变(黑->白或者白->黑)时，其周围上下左右(如果存在的话)的格子的颜色也被反转，问至少反转几个格子可以使4*4的正方形变为纯白或者纯黑？ 思路：1. 每一个位置只有两种颜色，翻偶数次等于没有翻，所以只有翻基数次对棋盘

POJ 1068，题目链接http://poj.org/problem?id=1068题意：对于给出给出的原括号串S，对应两种数字密码串P、W：S         (((()()()))) P-sequence      4 5 6666   （Pi表示第i个右括号前面有多少个左括号） W-sequence     1 1 1456    （Wi表示第i个右括号对应它前面的第几个左括号

POJ 2299，题目链接http://poj.org/problem?id=2299题意：给出长度为n的序列，每次只能交换相邻的两个元素，问至少要交换几次才使得该序列为递增序列。思路：其实就是求逆序数，那么直接向到的就是冒泡了，交换一次，记录一次即可。但是n的范围达到50W，冒泡O(n^2)的复杂度铁定超时。然后、、、发现曾经微软有一道笔试题类似就是求逆序数的，对，没错，用归

POJ 1328，题目链接http://poj.org/problem?id=1328题意：有一海岸线（x轴），一半是陆地（y0），海上有一些小岛（用坐标点表示P1、P2...），现要在海岸线上建雷达（覆盖半径R）。给出所有小岛的位置，和雷达半径，求最少需要多少个雷达？ 思路：1. 知道小岛位置，和雷达半径，那么以小岛为圆心，雷达覆盖半径为半径画圆，可以求出小岛与x轴有0（雷达

POJ 3080，题目链接http://poj.org/problem?id=3080题意：就是求m个长度为60的字符串的最长连续公共子串，2m规定：1、最长公共串长度小于3输出no significant commonalities2、若出现多个等长的最长的子串，则输出字典序最小的串思路：1. 求公共最小连续子串，那么先把第一个串长度>=3的所有连续子串找出来，然后由