dyyay521的博客

从小白之路慢慢爬的小姑娘

hdu 1872

大家都知道,快速排序是不稳定的排序方法。 如果对于数组中出现的任意a[i],a[j](i<j),其中a[i]==a[j],在进行排序以后a[i]一定出现在a[j]之前,则认为该排序是稳定的。 某高校招生办得到一份成绩列表,上面记录了考生名字和考生成绩。并且对其使用了某排序算法...

2018-04-27 08:36:59

阅读数:14

评论数:0

hdu 2035 快速幂取模

从寒假都想学的快速幂,,,终于理解了;利用位运算来计算a的b次方:原理 编辑 以下以求a的b次方来介绍 [1] 把b转换成二进制数。 该二进制数第i位的权为 例如 11的二进制是1011 11 = 2³×1 + 2²×0 + 2¹×1 + 2º×1 因此,我们将a¹¹转化为算 ...

2018-04-16 21:15:22

阅读数:37

评论数:0

hdu 5053

虽然数还是很大,但能避免麻烦就避免嘛。。直接上公式:1^3+2^3…………+n^3=(n*(n+1)/2)^2;#include<iostream> #include<cmath> #include&a...

2018-04-16 19:30:35

阅读数:28

评论数:0

HDU 4548

小明对数的研究比较热爱,一谈到数,脑子里就涌现出好多数的问题,今天,小明想考考你对素数的认识。   问题是这样的:一个十进制数,如果是素数,而且它的各位数字和也是素数,则称之为“美素数”,如29,本身是素数,而且2+9 = 11也是素数,所以它是美素数。   给定一个区间,你能计算出这个区间内有多...

2018-04-13 13:13:17

阅读数:17

评论数:0

hdu之三角形

三角形Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 106222    Accepted Submission(s): 34836Pro...

2018-04-13 08:53:44

阅读数:48

评论数:0

hdu 2043题解

网上流传一句话:"常在网上飘啊,哪能不挨刀啊~"。小赵第一次听到这句话时着实吓了一跳,不过好在郭哥告诉他其实要想能安安心心地上网其实也不难,学点安全知识就可以。 首先,我们就要设置一个安全的密码。那什么样的密码才叫安全的呢?一般来说一个比较安全的密码至少应该满足...

2018-04-12 10:34:26

阅读数:19

评论数:0

HDU 2020

再次关于排序的问题,这次是自定义的排序,加上的条件是:从大到小,绝对值;HDU - 2020  这其实就是一个简单的sort自定义类型#include<iostream>#include<algorithm>#...

2018-04-12 09:38:58

阅读数:17

评论数:0

密码锁的转动 CF731A

A - 小赵的简单题 CodeForces - 731A 首先理解题意,想好注意事项:  这是一串字符串的问题,也就是说假如是“bcd”意思则为:从a先转到b再到C到d,一共是转了三转;开始解决问题:#include<iostream> using na...

2018-04-12 09:14:50

阅读数:30

评论数:0

并查集的理解

并查集的模板,不理解也要背下来;#include<bits/stdc++.h> //万能头文件 using namespace std; int par[100000],ran[10000]...

2018-04-12 09:04:15

阅读数:17

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭