摘要: NOIP200504循环 乐乐是一个聪明而又勤奋好学的孩子。他总喜欢探求事物的规律。一天,他突然对数的正整数次幂产生了兴趣。众所周知,2的正整数次幂最后一位数总是不断的在重复2,4,8,6,2,4,8,6……我们说2的正整数次幂最后一位的循环长度是4(实际上4的倍数都可以说是循环长度,但我们只考虑最 阅读全文
posted @ 2016-05-22 20:58 wxjor 阅读(401) 评论(0) 推荐(0)
摘要: 亦称Lord Wu,俗名吴垠,2009级厦门大学智能科学与技术学院研究生,本科就读于哈尔滨工业大学。因其深厚的算法功底与独到的思维方式,被尊为“吴教主”,至今声威犹存。 2006年起参加ACM/ICPC竞赛,获得分别获得上海、西安、长春三枚区域赛银牌。 2008年获得GCJ-BeiJing Onsi 阅读全文
posted @ 2016-05-22 20:39 wxjor 阅读(453) 评论(0) 推荐(0)
摘要: 最长公共子序列的长度 问题描述:给定两个序列X=<x1, x2,x3,…,xm> 和 Y=<y1, y2, y3,…, yn>, 求X与Y的一个最长公共子序列 问题分析:这个题目的阶段不是明显,没有很明显的上一步、上一层之类的。 既然涉及到公共子序列,也就是有X的第 i 个字符和Y的第 j 个字符相 阅读全文
posted @ 2016-05-22 20:32 wxjor 阅读(390) 评论(0) 推荐(1)
摘要: 菜鸟,大牛和教主,三者的区别 对菜鸟来说题目有三种:会算法且能AC的,会算法但不能AC的,不会做的 对大牛来说题目有两种:会做的,不会做的 对教主来说题目有两种:能AC的,数据有错的 菜鸟提交WA了,找了N久找不出错时,在论坛大骂数据有错,但是没人理 大牛提交WA了,找了N久找不出错时,写暴力程序或 阅读全文
posted @ 2016-05-22 19:36 wxjor 阅读(425) 评论(0) 推荐(0)