摘要: 题目链接: 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 阅读(196) 评论(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 阅读(195) 评论(0) 推荐(1) 编辑
摘要: 题目链接: https://vjudge.net/problem/POJ-1753 题目大意: 有4*4的正方形,每个格子要么是黑色,要么是白色,当把一个格子的颜色改变(黑->白或者白->黑)时,其周围上下左右(如果存在的话)的格子的颜色也被反转,问至少反转几个格子可以使4*4的正方形变为纯白或者纯 阅读全文
posted @ 2018-04-03 20:21 _努力努力再努力x 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=2 题目大意: 有一行括号序列,请你检查这行括号是否配对。 思路: 直接用栈来模拟 阅读全文
posted @ 2018-04-03 00:15 _努力努力再努力x 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1082 题目大意: 题意大致是N个矩阵,如果要求计算的矩阵例如(AB),如果A的列等于B的行,进行:A.行*A.列*B.列这样的运算,如果A的列不等于B的行,输出error。 思路: 大致感觉和逆波兰表 阅读全文
posted @ 2018-04-02 23:51 _努力努力再努力x 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1237 题目大意: 读入一个只包含 +, -, *, / 的非负整数计算表达式,计算该表达式的值。 思路: 首先要将中缀表达式转化成后缀表达式(逆波兰表达式),再进行计算 中缀表达式转后缀表达式的方法: 阅读全文
posted @ 2018-04-02 23:16 _努力努力再努力x 阅读(773) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1022 题目大意: 车的进出站问题,先给出N个火车,再按序列一的方式进站,判断能否以序列二的方式出站,若能先输出“Yes.”,再输出出站步骤,以FINISH结束,若不能,输出“No.”,仍以FINISH结 阅读全文
posted @ 2018-04-02 22:34 _努力努力再努力x 阅读(111) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=4864 题目大意: 有n个机器,m个任务。每个机器至多能完成一个任务。对于每个机器,有一个最大运行时间xi和等级yi,对于每个任务,也有一个运行时间xj和等级yj。只有当xi>=xj且yi>=yj的时候 阅读全文
posted @ 2018-04-02 21:22 _努力努力再努力x 阅读(228) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=3348 题目大意: 给你一个价格,还有面值分别为1,5,10,50,100(单位:毛)纸币的数量,要你用最少数量的纸币和最多数量的凑出这个价格,输出最少和最多的数量。 思路: 最少的数量要用贪心的思想, 阅读全文
posted @ 2018-04-02 20:31 _努力努力再努力x 阅读(534) 评论(0) 推荐(0) 编辑