xl2015190026的博客

想了老半天，只会暴力，然后就过了。。实现由三种方法，一是STL，而是哈希技术，三是Floyd判圈法。就速度而言，Floyd判圈法>哈希技术>STL。分别跑了70ms，180ms，480ms。STL真是慢的可以。就空间而言，Floyd判圈法也就是说，STL与哈希技术在空间和时间上各有千秋，但Floyd判圈法完爆一切= =。关于Floyd判圈法的一些理解。F

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3715贪心加暴力，可以出奇迹。之所以这句话那么流行，是因为贪心，暴力之类的算法会让人感到很低级，但又确实能解决很多问题。哪怕是通过数很低的题目，也有可能是通过贪心，暴力之类的算法解决的。注意数据规模，不大时可以考虑暴力+贪心

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3779数学加暴力，可以出奇迹。渐渐感到贪心，暴力这类算法是可以和很多东西搭配的，有些没法很好计算出来的东西，在时间复杂度允许的情况下，可以暴力枚举出来，不一定要组合数学计算或者计数DP之类的。暴力也是有区别的，暴力的暴力就不可取，优美的暴力（即

客观上来讲，之所以会没看清数据范围说明，或者要想比较久的时间才能想通，或者思考出了一些错误的算法，是因为不够熟练，所以才没有分配到足够的精力在看数据，或者想通一些很基本的原理，或者压根没想对一些很基本的原理。主观上来讲，在检查读题的阶段，很多时候自己只是把已经知道的东西又验证了很多遍，这是十分低效的。自己更应该仔细地读一遍题目，带着在一字一句中寻找矛盾的心态去阅读才比较好。对于剩下的问题，就是

一开始看到那么多人过，AC率还那么高，所以认为应该是一道水题，所以就直接贪心，但是过不了，然后尝试用assert来debug，发现不出任何问题，然后就不会做了。原因是：1、这道题目的数据赛后修改过，在改之前确实是一道水题，贪心的方法是可以AC的，但是改过之后大部分AC的代码都被卡了。说句实话修改后这道题目不算太简单。2、理论上来讲如果assert(false)被触发，判题程序应该返回R

这个题目可以抽象成以下问题。有一个M层的架子，每层最多放K颗珍珠，你有N个不同的珍珠，每颗珍珠都只能放在某些特定的层里，问怎么安排放置的方案，使得珍珠尽量往下层放（尽量往下层放的概念很模糊，准确一点讲就是字典序最小）。思考之后觉得这是一个很动态的问题，考虑过动态规划，但是感觉不怎么好定义状态，更别提状态转移了。然后就考虑转贪心，思考了很多办法，最后想到了一个暴力的方法，能保证正确性