JimmyLin^_^

摘要： 这道题其实类似暴力、、、但是编了两次码都没过样例之后发现自己都想错了。实际上只需要找出所有可能线段，然后对于每一个网格判断一下就可以了。另外还有一种贪心地方法：1. 对于同一种字母，求出它出现位置的最左边、最右边、最上边、最下边。这就构成了一个矩形。2. 对于在x轴上投影重合的一系列矩形，他们必定处... 阅读全文

摘要： 这次与上次不同，上次的初衷是想写BFS，然而却失败了，所以换用别的方便的但不普遍的方法。这次决定就用BFS，整体框架还是比较简单的，问题还是要注意一下数据结构，其实最后写就可以了。此外，还有BFS的回溯问题，也是比较简单的，如果担心边界问题，可以单独处理。这次首先maxn小了，于是RTE后来maxn... 阅读全文

摘要： 构图+拓扑排序。虽然是第二次写，但是感觉自己还是很不熟。求所有拓扑序列的时候，用DFS即可，代码不是很长，但是我却傻瓜的没有注意到入度要先置为0这件事情。其实最浪费时间的是构图，这花了我很长时间。最好的方法就像上一次做的时候所言，还是要拆分成一个个函数去做，init要写，其他不方便实现的过程可以先用... 阅读全文

摘要： 刻苦的训练我打算最后稍微提一下。主要说后者：什么是有效地训练？我想说下我的理解。很多ACMer入门的时候，都被告知：要多做题，做个500多道就变牛了。其实，这既不是充分条件、也不会是必要条件。我觉得一般情况下，对于我们普通学校的大学生，各方面能力的差距不会太大，在这种情况下，训练和学习的方法尤为重要... 阅读全文

摘要： 一般要做到50行以内的程序不用调试、100行以内的二分钟内调试成功.acm主要是考算法的，主要时间是花在思考算法上，不是花在写程序与debug上。下面给个计划练练：第一阶段：练经典常用算法，下面的每个算法打上十到二十遍，同时自己精简代码。因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关... 阅读全文

摘要： 好开心啊，一次AC！！看到题目开始脑补同余方程hhh……实际上这道题目就是奇偶性的问题，考虑到C辣么大，所以这道题肯定要换个角度啦.那么我们假设四个button为ABCD四种情况，并且只考虑他们的奇偶性，即0或1如果他们满足下列条件即可：1）之和与常数C的奇偶性相同2）对应的最后一位所要求的奇偶性相... 阅读全文

摘要： 额做了一个晚上和一个上午的题目……看到马上想去BFS，于是发现诶要不用STL吧，上手竟然vector，简直nc，于是换queue，但是BFS始终写不好，很好奇到底怎么记录路径的，至今还是解决不了这个问题。于是放弃了STL，还是手打一个队列好了，不过还是过不了。这里面有个大问题，我在运行的过程中会RT... 阅读全文

摘要： 很显然地一个拓扑排序。根据题意很容易能够构图，由于需要求所有的拓扑序列，于是dfs，我们通过记录edge来修复in[].代码质量很烂，vis完全可以用in=-1的情况替代，这里注意到memset赋值的大小问题。以及一直WA，原因在于，total并没有初始化为零，虽然在最开始初始化了，但是后来会被修改... 阅读全文

摘要： 逻辑推理诶，如果按照人类的思维推断，那好麻烦啊，唉计算机就是傻叉。所以竟然可以通过数值表示疑似假币的程度。于是我也不知道为什么这就是正解。此外，发现了G++和C++竟然也不一样，如果是G++，没有#include 调用abs 就不能编译通过，不过fabs还是在cmath库中的。奇怪，所以还是要多打几... 阅读全文

摘要： 突然有一点时间，来扯点无聊的吧。觉得比赛有些时候看来是比较无聊的，毕竟很多题目自己都不会做，那个时候就会有些垂头丧气的，所以就很不爽，也就有点讨厌竞赛了。然而奇怪的是，Day3，也就是昨天，做题的时候，虽然可以知道这道题就算是得分了，也不会有30的，即便如此，我却写得很开心，感觉把代码写得很具有美感... 阅读全文