2015年02月_liujc_

原创 poj 2632 第8题

题目链接：http://poj.org/problem?id=2632思路：本题就是单纯的模拟吧。。。一直WAWA了好久好久。。。后来找了discuss里的一大堆数据来测！！感觉很不应该错！！！！模拟题的能力还有非常大的提升空间。。。思路：就是用数组记录每个位置上有哪个机器人，以及记录机器人在哪个位置上，然后模拟。。感悟：模拟题一定要小心小心仔细仔细·····第一次wa

2015-02-13 20:42:34 577 1

原创 poj 1068 第7题

一次ac蛮开心的。。题目大意是说给出s表示法就是第i个数表示第i个右括号左边有几个左括号，然后要写出w表示法，，w表示法就是第i个右括号它所配对的左括号是他左边第几个左括号。思路：这题主要就是一道模拟题。。关键在于利用s表示法将整个序列表示出来，然后就模拟w表示法。。附上代码：#include#includeint s[50];int a[10010];char c

2015-02-11 00:27:00 483

原创 poj 3295 专题第五道

wrong了好多次。。我才发现我把E没注意以为是异或，其实是判断是否相等。。。。orz这题应该不能算是自己独立思考出来的，之前有思考过但是因为我是从正序想的所以导致没有什么头绪，，看了下解题报告的思路，说要用stack，刚好小紫书正要学，就先放下了，小紫书学了后，来做这题。当然我是直接用STL里面的orz。。思路主要就是要利用题目的特性，从后往前读字符串是最直观的，然后对于pqrst来说

2015-02-10 23:57:18 535

原创 uva 12096 例题5-5 map vector set stack 混用

看了书上的做法，学习了多种容器如何一起使用。。一开始完全不适应多种容器感觉要晕了。。看了好久才大概理解了下，，将其代码复述了出来。。思路其实就是讲每个集合对应一个唯一ID，之后有了这个ID就可以找到这个集合，从而可以找出这个集合里面有几个元素。这里也利用了集合的一个特点，就是里面元素都是没有重复的。也就是说如果将一个集合里面已经有的元素插入到集合中时，这个集合其实是没有改变的。。主要学习的

2015-02-10 23:43:49 554

原创 uva 156 5-4

本题主要学习的就是map的用法。。map就是一个映射。。可以从string对应到int 或者之类的都可以。。因为题目中说输出不能通过字母重排而在文本中找到另一个单词的单词。。那么就意味着这样的单词（字母组合）只能在文本中出现一次，，那么我们将每个单词的所有字母进行标准化也就是一个排序，如果有个单词排序后与另一个单词排序后的字符串一样，那么这两个就是重复的。。于是乎我们可以建立单词（字母组合）与

2015-02-09 22:16:56 514

原创 uva 10815 set的用法

本题主要学习的就是set的用法。。也知道set中元素有着从小到大排好序的性质。。代码，详情见注释#include#include#include#include#includeusing namespace std;set dict;int main (){ string s,buf; while (cin >> s) { int i; for(i=0;i<s

2015-02-09 20:51:21 834

原创 uva 101 例题5-2 vector以及string的简单用法

本题由于只知道木块的堆数而不知道每一堆的具体个数上限，所以我们可以采用STL中的vector。在使用之前我们必须加上#include。vector有几个基本的用法，例如我们有一个a是vector，那么我们可以用a.size()来获取a的大小，用a.resize(n)来将a的大小改变成n，用a.push_back(num)来对a的末尾添加一个元素值为num，用a.pop_back()来删除最后一个

2015-02-09 10:08:20 687

原创 uva 10474 例题5-1

直接用sort 水过。。我在实现查找的时候是采用遍历数组的方式。。书上给出了lower_bound这个函数，百度学习了一下这个函数，，简单来说他就是利用二分查找来实现在有序的数组中查找大于或等于给定数的第一个位置。。返回值也就是大于或等于所要找的数的第一个位置。。于是在书上给出的解法中必须验证返回来的数字是不是跟要找的数相等，如果不等其实就是在该数组中没有要找的这个数。。接下来是引用一

2015-02-09 09:51:18 523

原创 uva 201 习题4-2

思路就是将每条边的所连续的长度给保存起来，然后找出所能构成正方形的规律。。接着遍历数组固定v来找对应的h看是否能满足构成正方形的条件。。对于这个图来说，假设我们固定V13来看，当V13 V23 H31 H41 都满足>=1时就可构成边长为1的正方形。当V13 V33 H22 H42都满足>=2时也可构成2的正方形。当V13 V43 H13 H43都满足>=3时也可构成3的正方形。仔细观察每

2015-02-07 19:56:55 729

原创 uva 253 习题4-4

一开始太脑残以为直翻一次。。。然后妥妥的WA了。。后来才明白要枚举骰子的各种情况。。可以采用的方法就是将每个面转到第一个面上，然后固定此时的第一个面以及相对的面，进行左右旋转，每个面都有四种情况，这样6个面就是6*4=24种。。如果有一样的那么就是一样的骰子。。本题实现起来不难就是思路一开始没有打开。。。似乎知道要用枚举但不知道怎么枚举orz。。总结下经验就是对于一道枚举题来说首先要分析

2015-02-07 19:16:13 659 2

原创 poj 2586

题目链接：http://poj.org/problem?id=2586这题依然是贪心算法。就是题意有点难理解。。大意是给出盈利和亏损，然后只知道每连续的五个月（总共八个··1-5 2-6 3-7······8-12）一定是亏损的，，要求出最后是否有可能盈利，最大可能是多少。。思路：我的想法是将1-5月的每个月的盈利或亏损的情况求出来，，简单的找规律会发现把这五个月平移到6-10,1、2

2015-02-07 15:01:08 677

原创专题第四题 poj 2109

题目链接http://poj.org/problem?id=2109首先发现自己的一个知识漏洞。。就是对各种类型的具体范围不明确。。类型长度 (bit) 有效数字绝对值范围float 32 6~7 10^(-37) ~

2015-02-04 23:35:33 457

原创入门第三题 poj 1328 Radar Installation

题目链接http://poj.org/problem?id=1328思路：贪心，问题的关键在于找到海岛的可放置的雷达区间，然后按照区间的左端点的大小利用sort进行结构体的升序排列。然后遍历整个数组看后一个区间的左端点是否小与前面一整段中最小的右端点，如果大于的话那么雷达数目就要+1并且忽视掉前面一整段建立起新的一段；如果小与的话并且右端点也小与前一整段中的最小右端点，那就更新最小右端点。

2015-02-03 17:56:50 505

原创 hdoj 1234 step 1.3.4 开门人和关门人

等人的过程中写的。。。这题考的应该就是结构体排序吧。复习sort函数，，自定义一个比较函数重载运算符。从而达到题目所要求的。。还有就是strcmp字符串比较 strcmp(s1,s2) 当s1s2时返回正数。。应该就这两点吧。。。#include#include#includeusing namespace std;struct record{ char card[2

2015-02-02 13:25:46 478

原创入门专题第二题 poj 2965 The Pilots Brothers' refrigerator

题目链接http://poj.org/problem?id=2965此题与1753类似，同样用dfs枚举，学长学姐们应该就是想让我们先练一下这些基础吧。。思路几乎来说都一样，不赘述了。但是TLE了大半天，太弱了orz。。。问题在于我用了跟1753一样的方法，将这种情况下的所有点找到才一起翻转，，这样就会出现一个问题，那么就是比如选五个点 0 1 2 3 4 5 找到后一起翻，之

2015-02-02 02:14:54 493

liujc_的专栏