-
Archives
- January 2012
- December 2011
- August 2011
- July 2011
- June 2011
- April 2011
- March 2011
- February 2011
- January 2011
- December 2010
- November 2010
- October 2010
- September 2010
- August 2010
- July 2010
- June 2010
- May 2010
- April 2010
- March 2010
- February 2010
- January 2010
- December 2009
- November 2009
- October 2009
- September 2009
- August 2009
- July 2009
- June 2009
- May 2009
- April 2009
- March 2009
- February 2009
- January 2009
- December 2008
- November 2008
- October 2008
- September 2008
- August 2008
- July 2008
- June 2008
-
Meta
Monthly Archives: April 2010
POJ 3740 —— Easy Finding
在 M*N 的矩阵中，每个元素为 0 或 1, 现在问你能否找到若干行，使得每一列只有 1 个 1。 强烈推荐此题。
POJ 2726 —— Holiday Hotel
输入n个二元组(xi,yi)，统计有多少个二元组(xk,yk)满足： 对于任意xi < xk的二元组，yi > yk； 对于任意yi < yk的二元组, xi > xk ( n
POJ 2887 —— Big String
题意：输入字符串S，再进行n次操作，该操作有两种形式：(１) I ch p，在第 p 个字符前插入字符ch; (2) Q p询问第p个字符。 http://hi.baidu.com/findthegateopen/blog/item/f95e4fdbeda40cd1b7fd4870.html
数据结构与算法复习（20）—— KMP 与字符串算法及其扩展
务必非常熟悉 KMP 算法。 http://richardxx.yo2.cn/articles/kmp%e5%92%8cextend-kmp%e7%ae%97%e6%b3%95.html http://richardxx.yo2.cn/articles/%e5%ad%97%e7%ac%a6%e4%b8%b2%e7%b3%bb%e5%88%97%e7%ae%97%e6%b3%95%ef%bc%88%e4%b8%80%ef%bc%89.html http://hi.baidu.com/%D2%D5%C1%D6010/blog/item/90b649cc8989365b0fb3453d.html http://duanple.blog.163.com/blog/static/709717672009825004092/ http://duanple.blog.163.com/blog/static/70971767200982584340501/ http://duanple.blog.163.com/blog/static/7097176720098187218117/ http://blog.163.com/lqp18_31/blog/static/54182769200941694336590/
给 80 后年轻人的 30 个忠告
来自一个猎头的信。 1、一个年轻人，如果三年的时间里，没有任何想法，他这一生，就基本这个样子，没有多大改变了。 2、成功者就是胆识加魄力，曾经在火车上听人谈起过温州人的成功，说了这么三个字，“胆子大”。这其实，就是胆识，而拿得起，放得下，就是魄力。 3、这个世界，有这么一小撮的人，打开报纸，是他们的消息，打开电视，是他们的消息，街头巷尾，议论的是他们的消息，仿佛世界是为他们准备的，他们能够呼风唤雨，无所不能。你的目标，应该是努力成为这一小撮人。 4、如果，你真的爱你的爸妈，爱你的女朋友，就好好的去奋斗，去拼搏吧，这样，你才有能力，有经济条件，有自由时间，去陪他们，去好好爱他们。
Posted in 杂七杂八
Leave a comment
POJ 1811 —— Prime Test
素数测试算法。 参考 http://hi.baidu.com/phecy/blog/item/11a50a013b940b001d958384.html http://blog.sina.com.cn/s/blog_5c95cb070100ej0b.html
全排列函数
要非常熟悉，c++ 也提供了现成的函数。 http://hi.baidu.com/sunshine_0316/blog/item/6f87a044bf30f320cffca381.html
POJ 1986 —— Distance Queries
LCA 算法的典型应用：一棵树，每个边都有个距离值，多个询问问 2 个节点之间的总距离，利用算法导论的 Tarjan 算法（第 319 页）：
POJ 3237 —— Tree
题意：给定一棵无向树T，每条边都有一个权值，现在有三种操作， 1、 QUERY a b: 查询结点 a 到结点 b 路径中边权最大值。 2、 CHANGE a w: 将第 a 条边的权值改变为 w 3、 NEGATE a b: 将结点 a 到结点 b 中所有边权取反。
POJ 3208 —— Apocalypse Someday
求第 N 个包含 3 个连接 6 的自然数。 强烈推荐此题，题意并不复杂，但很考察思维能力。 参考这里：http://hi.baidu.com/winmad/blog/item/6edb6d1ec54f27ffe0fe0bcc.html 一共 4 种状态，0 表示之前未出现 666 并且前 3 位都未出现 6； 1 表示之前未出现 666 并且前 3 位中只有前 1 位出现 6； 2 表示之前未出现 666 并且前 3 位中只有前 2 位出现 6； 3 表示之前已经出现了 666。
POJ 3630 —— Phone List
给定 N 个电话号码，问是否有一个串是另一个的前缀。 trie 的典型应用，但是别死板。 将它们排序之后依次两个两个做比较。
POJ 3376 —— Finding Palindromes
给定 n 个字符串，求它们所产生的 n^2 对字符串，每对字符串拼接之后为回文串的一共有多少。 直接计算，利用 kmp 的 next 数组判断。
POJ 1699 —— Best Sequence
多个字符串，求包含它们的最短父串。 直接穷举。 弄清楚 dfs 的复杂度。