![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
解题&算法
~一叶、
java、golang, devops, docker,
中间件、架构、系统设计、
方法论、思维模型
展开
-
poj3295解题报告(构造、算术表达式运算)
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 && y A --> or: x || y N --> not : !x原创 2015-04-29 14:15:35 · 449 阅读 · 0 评论 -
poj2388解题报告(排序)
POJ 2388,题目链接http://poj.org/problem?id=2388 题意: 水题一道 给定n个数,输出中间值,可以用sort,干脆快捷。 代码: //396K 32MS #include #include int buf[10000]; int main() { int cowsNum; scanf("%d", &cowsNum);原创 2015-04-29 14:15:47 · 361 阅读 · 0 评论 -
poj1753解题报告(枚举、组合数)
POJ 1753,题目链接http://poj.org/problem?id=1753 题意: 有4*4的正方形,每个格子要么是黑色,要么是白色,当把一个格子的颜色改变(黑->白或者白->黑)时,其周围上下左右(如果存在的话)的格子的颜色也被反转,问至少反转几个格子可以使4*4的正方形变为纯白或者纯黑? 思路: 1. 每一个位置只有两种颜色,翻偶数次等于没有翻,所以只有翻基数次对棋盘原创 2015-04-29 14:15:30 · 676 阅读 · 0 评论 -
poj1068解题报告(模拟类)
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个右括号对应它前面的第几个左括号原创 2015-04-29 14:15:37 · 308 阅读 · 0 评论 -
poj2299解题报告(归并排序求逆序数)
POJ 2299,题目链接http://poj.org/problem?id=2299 题意: 给出长度为n的序列,每次只能交换相邻的两个元素,问至少要交换几次才使得该序列为递增序列。 思路: 其实就是求逆序数,那么直接向到的就是冒泡了,交换一次,记录一次即可。但是n的范围达到50W,冒泡O(n^2)的复杂度铁定超时。 然后、、、发现曾经微软有一道笔试题类似就是求逆序数的,对,没错,用归原创 2015-04-29 14:15:49 · 387 阅读 · 0 评论 -
poj1328解题报告(贪心、线段交集)
POJ 1328,题目链接http://poj.org/problem?id=1328 题意: 有一海岸线(x轴),一半是陆地(y0),海上有一些小岛(用坐标点表示P1、P2...),现要在海岸线上建雷达(覆盖半径R)。给出所有小岛的位置,和雷达半径,求最少需要多少个雷达? 思路: 1. 知道小岛位置,和雷达半径,那么以小岛为圆心,雷达覆盖半径为半径画圆,可以求出小岛与x轴有0(雷达原创 2015-04-29 14:15:32 · 1310 阅读 · 0 评论 -
poj3080解题报告(暴力、最大公共子串)
POJ 3080,题目链接http://poj.org/problem?id=3080 题意: 就是求m个长度为60的字符串的最长连续公共子串,2m 规定: 1、最长公共串长度小于3输出no significant commonalities 2、若出现多个等长的最长的子串,则输出字典序最小的串 思路: 1. 求公共最小连续子串,那么先把第一个串长度>=3的所有连续子串找出来,然后由原创 2015-04-29 14:15:42 · 340 阅读 · 0 评论