该文被密码保护。 阅读全文
posted @ 2016-05-15 10:20 zxMrlc 阅读(2) 评论(0) 推荐(0) 编辑
摘要: A Famous City 题目大意 给出正视图 每一列为楼的高度 最少有几座楼 坑点 楼高度可以为0 代表没有楼 贡献了两发RE 原因 if(!s.empty()&&tem){s.push(tem); continue;}并不能筛去 空栈且 tem为0的情况 改为 if(!s.empty()){i 阅读全文
posted @ 2016-04-29 00:20 zxMrlc 阅读(232) 评论(0) 推荐(0) 编辑
摘要: 这个题再次证明了单调栈的力量 简单 单调栈 类似上次校内选拔消砖块 一堆牛面朝右排 给出从左到右的 问每个牛的能看到前面牛发型的个数之和 //re原因 因为在执行pop的时候没有判断empty 程序崩溃 转换下思想 我们可以求每个牛被后面的牛看见的次数之和 维护一个单调减栈 size为能看到当前准备 阅读全文
posted @ 2016-04-27 12:36 zxMrlc 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 存在的问题还是很多的 GG 突然觉得刷题的目的并不是追求A。我们应该在那个过程中提高代码能力和建立模型解题能力 会的算法会巧妙应用才是王道 吐槽自己两句,写高数了 阅读全文
posted @ 2016-04-24 21:36 zxMrlc 阅读(236) 评论(0) 推荐(0) 编辑
摘要: http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?cid=687&pid=1002 阅读全文
posted @ 2016-04-21 23:42 zxMrlc 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 发生了好多事情 再加上昨晚教育场的爆零 。。真的烦 题目链接 A题经典题 这个题我一开始推公式wa 其实一看到数据范围 就算遍历也OK 存在的问题进制错误 。。 思路不清晰 两个线段有交叉 并不是端点落在另一个线段 包含的情况落在线段外 a车不影响 结果直接给忽略 1 #include <iostr 阅读全文
posted @ 2016-04-21 15:52 zxMrlc 阅读(183) 评论(0) 推荐(0) 编辑
摘要: POJ2796 神奇的题 呵呵哒 真的是强行修炼受了内伤 我需要冷静 代码如下 1 #include<cstdio> 2 #include<map> 3 //#include<bits/stdc++.h> 4 #include<vector> 5 #include<stack> 6 #include 阅读全文
posted @ 2016-04-19 22:25 zxMrlc 阅读(122) 评论(0) 推荐(0) 编辑
摘要: http://codeforces.com/contest/660/problem/D 这个题据说是很老的题了 然而我现在才知道做法 用map跑了1953ms; 题目大意 给你n个点的坐标 求这些点能组成多少个位置不同的四边形 我们统计两个点之间的中点坐标 假如有n对点的中点重合 那么我们就知道这里 阅读全文
posted @ 2016-04-18 13:26 zxMrlc 阅读(144) 评论(0) 推荐(0) 编辑
摘要: http://codeforces.com/contest/574/problem/D Bear and Blocks time limit per test 1 second time limit per test memory limit per test 256 megabytes memor 阅读全文
posted @ 2016-04-17 23:24 zxMrlc 阅读(265) 评论(2) 推荐(1) 编辑
摘要: https://icpc.njust.edu.cn/Contest/749/A/ Description 小鱼喜欢吃糖果。他有两盒糖果,两盒糖果分别仅由小写字母组成的字符串s和字符串t构成。其中'a'到'z'表示具体的某种糖果类别。 他原本打算送给他喜欢的女生,但是要送给女孩子的话两盒糖果不能有差别 阅读全文
posted @ 2016-04-17 22:22 zxMrlc 阅读(288) 评论(0) 推荐(0) 编辑