09 2015 档案

摘要:A题: 链接:http://codeforces.com/contest/580/problem/A dp,最长连续不上升子序列 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<string> 5 #inc 阅读全文
posted @ 2015-09-25 00:12 wolf940509 阅读(157) 评论(0) 推荐(0)
摘要:51nod确实是一个好oj,题目质量不错,wa了还放数据,学习算法来说挺好的,这次我做了几个水的贪心,虽然水,但是确实都很典型。 教程链接:http://www.51nod.com/tutorial/list.html 完美字符串 约翰认为字符串的完美度等于它里面所有字母的完美度之和。每个字母的完美 阅读全文
posted @ 2015-09-09 00:39 wolf940509 阅读(496) 评论(0) 推荐(0)
摘要:关于快速幂这个算法,已经不想多说,很早也就会了这个算法,但是原来一直靠着模板云里雾里的,最近重新学习,发现忽视了一个重要的问题,就是若取模的数大于int型,即若为__int64的时候应该怎么办,这样就得用到乘法快速幂+乘方快速幂了。 快速幂一般是为了解决乘方取模问题的,显然思想就是二分,下面贴上快速 阅读全文
posted @ 2015-09-03 19:51 wolf940509 阅读(325) 评论(0) 推荐(0)