- 博客(9)
- 收藏
- 关注
RSS订阅原创 hdu 1872
大家都知道，快速排序是不稳定的排序方法。 如果对于数组中出现的任意a[i],a[j](i<j),其中a[i]==a[j]，在进行排序以后a[i]一定出现在a[j]之前，则认为该排序是稳定的。 某高校招生办得到一份成绩列表，上面记录了考生名字和考生成绩。并且对其使用了某排序算法按成绩进行递减排序。现在请你判断一下该排序算法是否正确，如果正确的话，则判断该排序算法是否为稳定的。 Input本题目...
2018-04-27 08:36:59
233
原创 hdu 2035 快速幂取模
从寒假都想学的快速幂，，，终于理解了；利用位运算来计算a的b次方：原理 编辑 以下以求a的b次方来介绍 [1] 把b转换成二进制数。 该二进制数第i位的权为 例如 11的二进制是1011 11 = 2³×1 + 2²×0 + 2¹×1 + 2º×1 因此，我们将a¹¹转化为算 实现 编辑 快速幂可以用位运算来实现 1 b and 1{也就是取b的二进制最低位(即第0位) 判...
2018-04-16 21:15:22
229
原创 hdu 5053
虽然数还是很大，但能避免麻烦就避免嘛。。直接上公式：1^3+2^3…………+n^3=(n*(n+1)/2)^2;#include<iostream> #include<cmath> #include<cstring> using namespace std; typedef long long ll; ll cub(ll y,ll x) { ...
2018-04-16 19:30:35
263
原创 HDU 4548
小明对数的研究比较热爱，一谈到数，脑子里就涌现出好多数的问题，今天，小明想考考你对素数的认识。 问题是这样的：一个十进制数，如果是素数，而且它的各位数字和也是素数，则称之为“美素数”，如29，本身是素数，而且2+9 = 11也是素数，所以它是美素数。 给定一个区间，你能计算出这个区间内有多少个美素数吗？Input第一行输入一个正整数T，表示总共有T组数据(T <= 10000)。 接...
2018-04-13 13:13:17
354
1
原创 hdu之三角形
三角形Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 106222 Accepted Submission(s): 34836Problem Description给定三条边，请你判断一下能不能组成一个三角形。 Input输入数据第一...
2018-04-13 08:53:44
313
原创 hdu 2043题解
网上流传一句话:"常在网上飘啊，哪能不挨刀啊～"。小赵第一次听到这句话时着实吓了一跳，不过好在郭哥告诉他其实要想能安安心心地上网其实也不难，学点安全知识就可以。 首先，我们就要设置一个安全的密码。那什么样的密码才叫安全的呢？一般来说一个比较安全的密码至少应该满足下面两个条件： (1).密码长度大于等于8，且不要超过16。 (2).密码中的字符应该来自下面“字符类别”中四组中的至少三组。 这四个字符...
2018-04-12 10:34:26
345
原创 HDU 2020
再次关于排序的问题，这次是自定义的排序，加上的条件是：从大到小，绝对值；HDU - 2020 这其实就是一个简单的sort自定义类型#include<iostream>#include<algorithm>#include<cmath>using namespace std;bool cmp(int a,int b) //自定义sort类型； { r...
2018-04-12 09:38:58
350
原创 密码锁的转动 CF731A
A - 小赵的简单题 CodeForces - 731A 首先理解题意，想好注意事项： 这是一串字符串的问题，也就是说假如是“bcd”意思则为：从a先转到b再到C到d，一共是转了三转；开始解决问题：#include<iostream> using namespace std; int main() { char ch[120]; ...
2018-04-12 09:14:50
188
原创 并查集的理解
并查集的模板，不理解也要背下来；#include<bits/stdc++.h> //万能头文件 using namespace std; int par[100000],ran[10000]; //个数与深度； int n,m; void init(int n) ...
2018-04-12 09:04:15
130
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人