2013年8月7日

POJ_Radar Installation_1328(简单贪心)

摘要: 详细题解:http://www.doc88.com/p-204590908215.html 转化为区间覆盖问题 1 # include <stdio.h> 2 # include <string.h> 3 # include <math.h> 4 # include <algorithm> 5 us 阅读全文

posted @ 2013-08-07 17:27 随风浪子的博客 阅读(113) 评论(0) 推荐(0) 编辑

POJ_1573_Robot Motion(模拟法)

摘要: http://poj.org/problem?id=1573 /*poj 1573 http://poj.org/problem?id=1573解题思路,题目很形象,也很容易懂,用一个二维数组保存字符,,当前位置向哪去对应的下标做相应的变化,对于循环情况的处理申请另个整形数组,一个用于标记当前位置是 阅读全文

posted @ 2013-08-07 14:40 随风浪子的博客 阅读(178) 评论(0) 推荐(0) 编辑

POJ_3295_Tautology(构造法)

摘要: http://poj.org/problem?id=3295 /*题意不难理解,好像是离散的东西,思路就是从后往前判断,遇见小写字母入栈,大写字母判断真假值之后(出两个入一个),最后留下的栈低元素就是式子的真假值。因为总共有5个字母p,q,r,s,t;每个字母都有可能取值0,1;因此需要枚举,在枚举 阅读全文

posted @ 2013-08-07 14:22 随风浪子的博客 阅读(193) 评论(0) 推荐(0) 编辑

导航