![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c++
文章平均质量分 95
TINY_SPOT
积累积累积累!
展开
-
2017吉首大学新生赛问题F:是你飘了,还是我拿不动刀了?
2017吉首大学新生赛问题F:是你飘了,还是我拿不动刀了?Eternally给出长度在1000以内的英语文章,让你找出文章中的单词,按照英语的格式是每个单词是以空格分开的,但是呢,在这里不同,每个单词是以除大小写字母以外的字符来分开的。例如Eternally#is#a#student中Eternally,is,a,student是单词。(不必多想,Eternally输入的文章中的每个单词有可能在英语中不是单词)。原创 2017-12-29 10:00:36 · 636 阅读 · 2 评论 -
密码学DES(数据加密标准)c++实现
数据加密标准(DES)是分组密码的典型代表,是上世纪八九十年代很常用的加密算法。最近手痒,自己把DES用C++简单的实现了一下。写的比较繁琐,不想再碰了,所以扔这里存着吧。DES的整体结构采用16圈Feistel模型。大致过程如下:1.将待加密的明文分组,每组64比特2.对于每一组明文,首先进行初始置换(在代码中置换表为IP)...原创 2018-12-07 22:08:16 · 1297 阅读 · 0 评论 -
密码学DES(数据加密标准)子密钥生成算法c++实现
数据加密标准DES是分组密码的典型代表,是上世纪八九十年代很常用的加密算法。DES的整体结构采用16圈Feistel模型。大致过程如下:1.将待加密的明文分组,每组64比特2.对于每一组,进行初始置换3.置换后将明文分为左半部分和右半部分各32比特,接着进行16圈迭代3.1 每一圈中,右半部分在48比特圈(子)密钥k的作用下进行f变换...原创 2018-10-07 22:13:18 · 7288 阅读 · 1 评论 -
2018HDU多校赛第四场Problem E. Matrix from Arrays
传送门:http://acm.hdu.edu.cn/showproblem.php?pid=6336Problem E. Matrix from ArraysTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1025 Ac...原创 2018-08-03 11:25:55 · 281 阅读 · 0 评论 -
归并排序之求逆序对
何谓归并排序,先看下面一个例子:设有数列{6,202,100,301,38,8,1}初始状态:6,202,100,301,38,8,1第一次归并后:{6,202},{100,301},{8,38},{1};第二次归并后:{6,100,202,301},{1,8,38};第三次归并后:{1,6,8,38,100,202,301};最终结果得出{1,6,8,38,100,202...原创 2018-07-26 11:45:54 · 20134 阅读 · 11 评论 -
代码模板之欧拉函数与扩展欧几里得
欧拉函数/* 输入n>1 输出n的欧拉函数值 即1~n内与n互素的数的个数*/#include<bits/stdc++.h>using namespace std;int n;vector<int> Factor;void get_Factor(){ int temp ,i ,nown=n; temp = sqrt(nown...原创 2018-04-12 17:16:20 · 122 阅读 · 0 评论 -
ACM基本代码模板之快速幂,质数分解,素数筛法
一、快速幂/* 快速幂; 时间复杂度O(logb) 输入 a ,b ,m ,输出 (a*b)%m; */ #include<bits/stdc++.h>typedef long long LL;LL pow_mod(LL a , LL b, LL m){ LL temp=a , ans=1; while(b) { if(b & 1) ...原创 2018-04-11 00:13:27 · 489 阅读 · 0 评论 -
2018年全国多校算法寒假训练营练习比赛(第四场)BCFH
链接:https://www.nowcoder.net/acm/contest/76/B来源:牛客网B 道路建设题目描述随着如今社会的不断变化,交通问题也变得越来越重要,所以市长决定建设一些公路来方便各个城市之间的贸易和交易。虽然市长的想法很好,但是他也遇到了一般人也经常头疼的问题,那就是手头的经费有限……在规划过程中,设计师们已经预算出部分城市之间建设公路的经费需求。现在原创 2018-02-11 18:34:40 · 287 阅读 · 0 评论 -
蓝桥杯-算法训练-数字三角形
算法训练 数字三角形 时间限制:1.0s 内存限制:256.0MB问题描述 (图3.1-1)示出了一个数字三角形。 请编一个程序计算从顶至底的某处的一条路 径,使该路径所经过的数字的总和最大。 ●每一步可沿左斜线向下或右斜线向下走; ●1<三角形行数≤100; ●三角形中的数字为整数0,1,…99; . (图3.1-1)输入格式 文件中首先读到的是三角形的行数。 接下来描述原创 2018-01-19 14:27:45 · 275 阅读 · 0 评论 -
蓝桥杯-算法训练-C++ CH08 01
算法训练-C++ CH08 01 问题描述 已知一个有理数类Zrf_Ratio,实现如下的操作符重载形式: friend std::ostream& operator friend std::istream& operator>>(std::istream&, zrf_Ratio&); friend bool operator==(const zrf_Ra原创 2018-01-05 11:19:34 · 534 阅读 · 0 评论 -
2017吉首大学新生赛周老师的区间问题
问题 H: 周老师的区间问题题目描述周老师无聊时乱写了 n 个区间,但处女座的他随后又想将 n 个区间整理合并,但他发现区间太多了,于是他想请你帮帮他输入每次测试输入多组数据(小于100组),对于每组输入数据:第一行为 n ,代表 n 个区间接下来 n 行,每行两个数 s , t 代表区间 [s,t]0 < n < 150000 <= s <= t < 10000000 输出第一行输出一个数字 q ,代表合并后剩余的区间个数随后 q 行 按从小到大的顺序输出区间原创 2017-12-29 10:36:16 · 485 阅读 · 0 评论 -
密码学MD5的实现
MD5的实现是很坑的,我学的这本教材上写的MD5算法写的很简单,很多细节都没有说清楚,如果不注意的话,在实现md5的时候会走很多弯路。第一个坑点:就是MD强化,俗称填充。消息的初始化处理时,需要使得消息的比特长度时512的整数倍。书上是说在消息m的二进制表示之后先填入一个1,然后再添加若干个0(不超过511个0),是的消息的比特长度是512的整数倍少64比特,最后在最低的64比特位填入消息m的...原创 2019-03-11 21:42:34 · 578 阅读 · 0 评论