gwq5210的专栏

点击打开链接

1.区间k大数查询可以先排序，也可以使用快排的思想。/************************************************************************* > File Name: algo_1.cpp > Author: gwq > Mail: gwq5210@qq.com > Created Time: 2014年11月08日 星

uvaoj 11582 Colossal Fibonacci Numbers! 求周期输入两个非负整数a，b和正整数n（0=0。因为是对n取模，设F(i)=f(i)%n，那么当（F(i),f(i+1))重复时，整个序列就开始重复，因为余数最多有n种，所以最多n^2项就会出现重复。设周期为T，那么F(n)=F(n%T)。只需计算出0-T就可以了。代码如下：/*************

uvaoj 136 Ugly Numbers 优先队列使用丑数是不能被除2,3,5以外的其他素数整除的数，把丑数从小到大排列，1,2,3,4,5，6,8,9,10,12,15.......，求第1500个丑数。对于丑数x，2x，3x，5x，都是丑数，我们可以从小到大生成丑数，将生成的丑数保存起来，每次取出来最小的一个，然后生成三个丑数，但这个会重复，可以使用set去重。代码如下：/

uvaoj 10815 Andy's First Dictionary set的基本使用将单词去重后按照字典序输出。代码如下：/************************************************************************* > File Name: 10815.cpp > Author: gwq > Mail: gwq5210@

uvaoj 156 Ananagrams map的基本使用给定一些单词，找出满足如下条件的单词：该单词不能通过字母重排，得到文本中的另外其他单词，在判断满足条件时，不区分大小写，但输出时应该保留输入中的大小写。我们可以将单词都变成小写，然后将单词中的字母按照大小排列，那些不满足条件的单词就会出现多次，而满足条件的单词只会出现一次，因为要记录之前的单词，可以通过map集合来映射。代码如下

hdu 4802 GPA其实就是yge

hdu 4772 Zhuge Liang's Password一道简单题，求的是诸葛亮的密码，就是大小相同的两个矩阵，放在一起，对应位置上的数字要么相同，要么不同，可以将矩阵旋转0,90,180，270度，矩阵要完全旋转，不能只旋转一部分，四个旋转中，对应位置上数字相同数目最大的就是密码，输出密码即可。数据量小，可以四个for循环直接暴力。代码如下：/*****************

hdu 4788 Hard Disk Drive

Dreamoon and Stairs

A Counterexample

C（C++）编译器判断给定的字符串在不在集合中，用字符串比较函数就行了。 代码：/************************************************************************* > File Name: a.cpp > Author: gwq > Mail: gwq5210@qq.com > Created Ti