会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
JimmyLin^_^
我想让OI证明我一些东西
博客园
首页
新随笔
联系
管理
订阅
上一页
1
2
3
下一页
2015年6月27日
POJ1231
摘要: 这道题其实类似暴力、、、但是编了两次码都没过样例之后发现自己都想错了。实际上只需要找出所有可能线段,然后对于每一个网格判断一下就可以了。另外还有一种贪心地方法:1. 对于同一种字母,求出它出现位置的最左边、最右边、最上边、最下边。这就构成了一个矩形。2. 对于在x轴上投影重合的一系列矩形,他们必定处...
阅读全文
posted @ 2015-06-27 15:34 JimmyLin^_^
阅读(291)
评论(0)
推荐(0)
编辑
2015年6月26日
重写POJ1166
摘要: 这次与上次不同,上次的初衷是想写BFS,然而却失败了,所以换用别的方便的但不普遍的方法。这次决定就用BFS,整体框架还是比较简单的,问题还是要注意一下数据结构,其实最后写就可以了。此外,还有BFS的回溯问题,也是比较简单的,如果担心边界问题,可以单独处理。这次首先maxn小了,于是RTE后来maxn...
阅读全文
posted @ 2015-06-26 21:45 JimmyLin^_^
阅读(193)
评论(0)
推荐(0)
编辑
2015年6月25日
重写POJ1128
摘要: 构图+拓扑排序。虽然是第二次写,但是感觉自己还是很不熟。求所有拓扑序列的时候,用DFS即可,代码不是很长,但是我却傻瓜的没有注意到入度要先置为0这件事情。其实最浪费时间的是构图,这花了我很长时间。最好的方法就像上一次做的时候所言,还是要拆分成一个个函数去做,init要写,其他不方便实现的过程可以先用...
阅读全文
posted @ 2015-06-25 22:02 JimmyLin^_^
阅读(320)
评论(0)
推荐(0)
编辑
2015年6月13日
【转】一位ACMer过来人的心得
摘要: 刻苦的训练我打算最后稍微提一下。主要说后者:什么是有效地训练?我想说下我的理解。很多ACMer入门的时候,都被告知:要多做题,做个500多道就变牛了。其实,这既不是充分条件、也不会是必要条件。我觉得一般情况下,对于我们普通学校的大学生,各方面能力的差距不会太大,在这种情况下,训练和学习的方法尤为重要...
阅读全文
posted @ 2015-06-13 13:27 JimmyLin^_^
阅读(138)
评论(0)
推荐(0)
编辑
【转】Suggestions
摘要: 一般要做到50行以内的程序不用调试、100行以内的二分钟内调试成功.acm主要是考算法的,主要时间是花在思考算法上,不是花在写程序与debug上。下面给个计划练练:第一阶段:练经典常用算法,下面的每个算法打上十到二十遍,同时自己精简代码。因为太常用,所以要练到写时不用想,10-15分钟内打完,甚至关...
阅读全文
posted @ 2015-06-13 13:03 JimmyLin^_^
阅读(123)
评论(0)
推荐(0)
编辑
2015年6月6日
POJ1176
摘要: 好开心啊,一次AC!!看到题目开始脑补同余方程hhh……实际上这道题目就是奇偶性的问题,考虑到C辣么大,所以这道题肯定要换个角度啦.那么我们假设四个button为ABCD四种情况,并且只考虑他们的奇偶性,即0或1如果他们满足下列条件即可:1)之和与常数C的奇偶性相同2)对应的最后一位所要求的奇偶性相...
阅读全文
posted @ 2015-06-06 21:47 JimmyLin^_^
阅读(301)
评论(0)
推荐(0)
编辑
POJ1166
摘要: 额做了一个晚上和一个上午的题目……看到马上想去BFS,于是发现诶要不用STL吧,上手竟然vector,简直nc,于是换queue,但是BFS始终写不好,很好奇到底怎么记录路径的,至今还是解决不了这个问题。于是放弃了STL,还是手打一个队列好了,不过还是过不了。这里面有个大问题,我在运行的过程中会RT...
阅读全文
posted @ 2015-06-06 12:30 JimmyLin^_^
阅读(344)
评论(0)
推荐(0)
编辑
2015年6月5日
POJ1128
摘要: 很显然地一个拓扑排序。根据题意很容易能够构图,由于需要求所有的拓扑序列,于是dfs,我们通过记录edge来修复in[].代码质量很烂,vis完全可以用in=-1的情况替代,这里注意到memset赋值的大小问题。以及一直WA,原因在于,total并没有初始化为零,虽然在最开始初始化了,但是后来会被修改...
阅读全文
posted @ 2015-06-05 17:29 JimmyLin^_^
阅读(145)
评论(0)
推荐(0)
编辑
2015年6月3日
POJ1013
摘要: 逻辑推理诶,如果按照人类的思维推断,那好麻烦啊,唉计算机就是傻叉。所以竟然可以通过数值表示疑似假币的程度。于是我也不知道为什么这就是正解。此外,发现了G++和C++竟然也不一样,如果是G++,没有#include 调用abs 就不能编译通过,不过fabs还是在cmath库中的。奇怪,所以还是要多打几...
阅读全文
posted @ 2015-06-03 23:59 JimmyLin^_^
阅读(162)
评论(0)
推荐(0)
编辑
2015年5月17日
五月随记-17日
摘要: 突然有一点时间,来扯点无聊的吧。觉得比赛有些时候看来是比较无聊的,毕竟很多题目自己都不会做,那个时候就会有些垂头丧气的,所以就很不爽,也就有点讨厌竞赛了。然而奇怪的是,Day3,也就是昨天,做题的时候,虽然可以知道这道题就算是得分了,也不会有30的,即便如此,我却写得很开心,感觉把代码写得很具有美感...
阅读全文
posted @ 2015-05-17 21:04 JimmyLin^_^
阅读(96)
评论(0)
推荐(0)
编辑
上一页
1
2
3
下一页
公告