摘要: 题目链接: https://vjudge.net/problem/POJ-2109 题目大意: 思路: 一开始以为需要大数,没想到一个pow就行了,真是涨姿势 考虑到数值存储问题和精度问题,这题最直观的思路应该是使用 高精度算法 求解。 而事实上,这题也可用公式法求解,但需要一些技巧。 开方公式:k 阅读全文
posted @ 2018-04-03 23:00 _努力努力再努力x 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 题目链接: https://vjudge.net/problem/POJ-1068 题目大意: 给出一种括号序列的表示形式名叫P序列,规则是统计出每个右括号之前的左括号个数作为序列每项的值。然后要求你根据这个求括号列的W序列值,W序列的规则是统计每一个右括号和与其匹配的左括号之间所有匹配后的括号个数 阅读全文
posted @ 2018-04-03 22:48 _努力努力再努力x 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 题目链接: https://vjudge.net/problem/POJ-3295 题目大意: 输入由p、q、r、s、t、K、A、N、C、E共10个字母组成的逻辑表达式WFF 其中 p、q、r、s、t的值为1(true)或0(false),即逻辑变量. K、A、N、C、E为逻辑运算符,含义如下: 问 阅读全文
posted @ 2018-04-03 22:01 _努力努力再努力x 阅读(201) 评论(0) 推荐(0) 编辑
摘要: 题目链接: https://vjudge.net/problem/POJ-2586 题目大意: MS公司(我猜是微软)遇到了千年虫的问题,导致数据大量数据丢失。比如财务报表。现在知道这个奇特的公司每个月不是盈利就是亏损(废话),而且无论是盈利和亏损都有一个定值(亏少了它还不干)。经过ACM组织的分析 阅读全文
posted @ 2018-04-03 20:55 _努力努力再努力x 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 题目链接: https://vjudge.net/problem/POJ-2965 题目大意: 一个冰箱上有4*4共16个开关,改变任意一个开关的状态(即开变成关,关变成开)时,此开关的同一行、同一列所有的开关都会自动改变状态。要想打开冰箱,要所有开关全部打开才行。 思路: 一开始以为是和POJ17 阅读全文
posted @ 2018-04-03 20:25 _努力努力再努力x 阅读(201) 评论(0) 推荐(1) 编辑
摘要: 题目链接: https://vjudge.net/problem/POJ-1753 题目大意: 有4*4的正方形,每个格子要么是黑色,要么是白色,当把一个格子的颜色改变(黑->白或者白->黑)时,其周围上下左右(如果存在的话)的格子的颜色也被反转,问至少反转几个格子可以使4*4的正方形变为纯白或者纯 阅读全文
posted @ 2018-04-03 20:21 _努力努力再努力x 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=2 题目大意: 有一行括号序列,请你检查这行括号是否配对。 思路: 直接用栈来模拟 阅读全文
posted @ 2018-04-03 00:15 _努力努力再努力x 阅读(137) 评论(0) 推荐(0) 编辑