ACM入门专题
文章平均质量分 76
liujc_
这个作者很懒,什么都没留下…
展开
-
入门专题第二题 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 阅读 · 0 评论 -
soj 1824 并查集
http://cstest.scu.edu.cn/soj/problem.action?id=1824就是比较裸的并查集,就是找出0所在集合中有几个人。。输入的时候将每组后面的数都跟第一个数进行合并,并且在合并的时候保证将小的那个数作为父节点,这样的话0是最小的最后肯定是在根节点,找答案的时候就直接判断每个点的根节点是不是0就可以了。代码:#include #include #原创 2015-04-17 13:40:19 · 645 阅读 · 0 评论 -
poj 2632 第8题
题目链接:http://poj.org/problem?id=2632思路:本题就是单纯的模拟吧。。。一直WAWA了好久好久。。。后来找了discuss里的一大堆数据来测!!感觉很不应该错!!!!模拟题的能力还有非常大的提升空间。。。思路:就是用数组记录每个位置上有哪个机器人,以及记录机器人在哪个位置上,然后模拟。。感悟:模拟题一定要小心小心仔细仔细·····第一次wa原创 2015-02-13 20:42:34 · 577 阅读 · 1 评论 -
poj 3295 专题第五道
wrong了好多次。。我才发现我把E没注意 以为是异或,其实是判断是否相等。。。。orz这题应该不能算是自己独立思考出来的,之前有思考过但是因为我是从正序想的所以导致没有什么头绪,,看了下解题报告的思路,说要用stack,刚好小紫书正要学,就先放下了,小紫书学了后,来做这题。当然我是直接用STL里面的orz。。思路主要就是要利用题目的特性,从后往前读字符串是最直观的,然后对于pqrst来说原创 2015-02-10 23:57:18 · 535 阅读 · 0 评论 -
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 阅读 · 0 评论 -
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 阅读 · 0 评论 -
专题第四题 poj 2109
题目链接http://poj.org/problem?id=2109首先发现自己的一个知识漏洞。。就是对各种类型的具体范围不明确。。类型 长度 (bit) 有效数字 绝对值范围float 32 6~7 10^(-37) ~原创 2015-02-04 23:35:33 · 457 阅读 · 0 评论 -
入门第三题 poj 1328 Radar Installation
题目链接http://poj.org/problem?id=1328思路:贪心,问题的关键在于找到海岛的可放置的雷达区间,然后按照区间的左端点的大小利用sort进行结构体的升序排列。然后遍历整个数组看后一个区间的左端点是否小与前面一整段中最小的右端点,如果大于的话那么雷达数目就要+1并且忽视掉前面一整段建立起新的一段;如果小与的话并且右端点也小与前一整段中的最小右端点,那就更新最小右端点。原创 2015-02-03 17:56:50 · 505 阅读 · 0 评论 -
入门专题第一道基础题 POJ 1753 (枚举和深搜)
本题让我学习了关于组合数的递归实现方法,此前做过一道全排列的也是用dfs实现,但没有想到组合也是类似的道理。数学中的排列与组合都可以利用dfs来完成应该要熟练掌握。此处附上我拜访别人博客的学习链接http://www.cnblogs.com/luxiaoxun/archive/2012/08/08/2628153.html题目要求找出最少翻动几个棋子才能达到要求。首先前翻和后翻没有影响,例如先原创 2015-01-30 15:42:49 · 671 阅读 · 0 评论 -
hdu 1544 回文子串的个数
这里我用了中心拓展的方法做的这题,后来用dp的方法试了一下结果果然T了。中心拓展的方法需要分两种情况,一种是以一个字符的中心的,比如aba,还有一种是以两个字符为中心的,比如abba。代码:#include #include #include #include using namespace std;#define M 5009#define INF 0x3f3f3f3f原创 2015-05-02 13:48:17 · 559 阅读 · 0 评论