随笔分类 - 算法-解题报告-其他OJ
HDU+HNNUOJ+HNUOJ+TSHOJ等等
摘要：本题是个题意简单的，思路复杂的DP题，说实话，光是想出这种DP就已经非常不易了，即便写出来也要考虑清楚每一种转移的公式和数值关系。
阅读全文
摘要：偶然发现了这道DP，貌似是FB的面试题，是道非常好的题目。
阅读全文
摘要：祝大家新年快乐，相信在新的一年里一定有我们自己的梦！
这是一个简化的魔板问题，只需输出步骤即可。
阅读全文
摘要：一个裸的优先级队列(最大堆)题，但也有其他普通队列的做法。这道题我做了两天，结果发现是输入输出太过频繁，一直只能A掉55%的数据，其他都是TLE，如果将输入输出的数据放入缓存区，然后满区输出，可以将IO时间消耗降到很低。
阅读全文
摘要：魔板问题，一道经典的康拓展开+BFS问题，为了实现方便，我用string类来表示字符串，此前很少用string类(因为不够高效，而且相对来说我对char数组的相关函数比较熟)，所以在这里也发现了很多容易被忽视的问题。
阅读全文
摘要：本题是一道微软面试题，看起来复杂，解出来会发现其实是一个很简单的递归问题，但是这道题的递归思路是很值得我们反复推敲的。
原题在 hiho一下第77周 可以找到。
阅读全文
摘要：这道题中若能够构成互不干扰的区域，其构成的图其实就是汉密尔顿路（Hamilton road），因此如果能够观察出来可以直接转化为汉密尔顿路的存在性证明，即便不能观察，我相信ACMer也能转化为BFS问题，这道题是一道很好的图论问题，对想考察自己图论基本功的ACMer很有帮助。
阅读全文
摘要：做这道题感觉异常激动，因为在下第一次接触拓扑排序啊= =，而且看了看解释，猛然又发现了可以用DP优化，然后一次A掉所有样例，整个人激动坏了，哇咔咔咔咔咔咔咔~ 咔咔~哎呀，笑岔了- -||
阅读全文
摘要：本篇用双向链表和模拟栈混洗过程两种解答方式具体解答“栈混洗”的应用问题
阅读全文
摘要：这道题在一定程度上体现了线段树的一种用法，解决的问题是：对于总计n个元素的第i个元素，已知其在[1,i]上部分序列的排名，求第i个元素在所有n个元素中的排名。
当然这道题数据比较水，所以用O(n^2)的直接解法也可以解出，在这里，我也给出自己的O(n^2)解法。
阅读全文
摘要：TsingHua OJ 上不能使用头文件，因此需要手写快排（刚开始写的时候自己就出了很多问题....），另外本题需要在给横坐标排序后，需要记录纵坐标的顺序对的数量，因此，最快的算法貌似只有归并排序或者树状数组的方法进行顺序对的查找和记录了，时间度为O（nlogn），另外此前需要一次对横坐标的排序，这里用快排。
阅读全文
摘要：这一题是TsingHua OJ上的一道题目，学堂在线的一位数据结构老师的题目(原创)，所以我直接把题目先贴下来了，这道题对复习双向链表很有帮助，而且也对数据结构中List，也就是对列表的回顾也是很有帮助的。
阅读全文
摘要：八数码问题也称为九宫问题。(本想查查历史，结果发现居然没有词条= =，所谓的历史也就不了了之了)
这是一道搜索算法教学中经常提到的一种问题，对训练和复习广度优先搜索的ACMer有很多好处。
阅读全文
摘要：题意：大致就是给定一个斐波拉契-卢卡斯数列中的某一项an（题目没有说明，但是这其实就是斐波拉契卢卡斯数列），然后让你求出初始的斐波拉契-卢卡斯数列a1和a2的值，并使得a2尽可能小。
阅读全文
摘要：汽水瓶有三个部分cap+plastic bottle+ label（瓶盖-瓶身-瓶底），给出数据：n为原瓶数,x,y,z为这三个部分可以用相应的数字换取新瓶子，求最大总瓶数。
阅读全文
摘要：好歹我是数学专业的学生，还是要写写训练的时候遇到的数学问题滴~~
在ACM集训的时候在各高校OJ上也遇见过挺多的数学问题，例如大数的处理，素数的各种算法，几何问题，函数问题（单调，周期等性质），甚至是各种数学定理或公式的变形。其实算法本身也属于数学研究的范畴（计算机本就是数学的衍生嘛），诸如众多排序算法，搜索算法也是许多精巧的数学逻辑思维，所以大家学计算机千万别忽视数学这门基础学科啊。
阅读全文
浙公网安备 33010602011771号