- 博客(15)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 SHA1摘要算法实现
术语和概念位、字节和字SHA1始终把消息当成一个位（bit）字符串来处理。本文中，一个字（Word）是32位，而一个字节（Byte）是8位。比如，字符串“abc”可以被转换成一个位字符串：01100001 01100010 01100011。它也可以被表示成16进制字符串: 0x616263.运算符和符号下面的逻辑运算符都被运用于“字”（Word）
2016-06-30 18:01:21
2991
原创 信息隐藏LSB
学习别人的代码实现对音频（wav）和图像的傅里叶变换分析：clearlen = 400000;[fn,pn] = uigetfile('*.wav' , '请选择音频文件');[x,fs] = wavread(strcat(pn,fn),len);xf = fft(x);f1 = [0:len-1]*fs/len;xff = fftshift(xf);h1 = floor(len
2016-06-20 21:39:27
3044
2
原创 MD5摘要算法实现
MD5算法原理： 1.填充 在MD5算法中，首先需要对信息进行填充，使其位长对512求余的结果等于448，并且填充必须进行，即使其位长对512求余的结果等于448。因此，信息的位长（Bits Length）将被扩展至N*512+448，N为一个非负整数，N可以是零。 填充的方法如下： 1) 在信息的后面填充一个1和无数个0，直到满足上面的条件时才停止用0对信息的填充。 2) 在这个结果后面
2016-06-17 17:39:06
864
1
原创 CF552C 进制
题目大意： 现在有好多种砝码，他们的重量是 w0,w1,w2,… 每种各一个。问用这些砝码能不能表示一个重量为m的东西。 样例解释：可以将重物和3放到一个托盘中，9和1放到另外一个托盘中。Input 单组测试数据。 第一行有两个整数w,m (2 ≤ w ≤ 10^9, 1 ≤ m ≤ 10^9)。 Output 如果能，输出YES，否则输出NO。 Input示例 3 7 Outp
2016-06-16 10:58:27
612
原创 hdu5700 区间交 思维
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5700题目大意： Problem Description小A有一个含有n个非负整数的数列与m个区间。每个区间可以表示为li,ri。它想选择其中k个区间， 使得这些区间的交的那些位置所对应的数的和最大。例如样例中，选择[2,5]与[4,5]两个区间就可以啦。
2016-06-10 14:44:39
532
原创 codeforces117C DFS
题目链接：http://codeforces.com/problemset/problem/117/C题目大意：有没有三个点的回路思路：按行判断，DFS即可#include #include #include #include #include #include #include #include #include #include #inc
2016-06-07 18:24:22
536
原创 hdu2458 二分匹配
#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;//#pragma comment(linker, "/STACK:102400000,1024
2016-06-07 17:21:20
296
原创 hdu1827 强连通分量tarjan（初战）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1827题目大意：听说lcy帮大家预定了新马泰7日游，Wiskey真是高兴的夜不能寐啊，他想着得快点把这消息告诉大家，虽然他手上有所有人的联系方式，但是一个一个联系过去实在太耗时间和电话费了。他知道其他人也有一些别人的联系方式，这样他可以通知其他人，再让其他人帮忙通知一下别人。你能帮Wiskey计算出
2016-06-06 20:10:42
274
原创 CCCC 喊山 最短路+重载运算符
题目大意：一个山头呼喊的声音可以被临近的山头同时听到。题目假设每个山头最多有两个能听到它的临近山头。给定任意一个发出原始信号的山头，本题请你找出这个信号最远能传达到的地方。输入格式：输入第一行给出3个正整数n、m和k，其中n（输出格式：依次对于输入中的每个被查询的山头，在一行中输出其发出的呼喊能够连锁传达到的最远的那个山头。注意：被输出的首先必须是被查询的个
2016-06-05 09:02:58
641
原创 poj1019 n的位数+规律
题目链接：http://poj.org/problem?id=1019题目大意：给你一个串112123123412345……问第n位的数字是多少。n思路：首先我们分析这个字符串可以看出它是由这些子串组成的，1，12，123，1234，12345......这样我们可以每个子串单独分析，我们可以看出来第i个子串比第i-1个子串多一个数i，数字i的长度为log10(i)+1,也就是
2016-06-03 16:20:06
1038
原创 codeforces 431C DP
题目链接：http://codeforces.com/problemset/problem/431/C题目大意：给定一颗k树，问路径和为n，最大值不小于d的k树的所有路径有多少种。、思路：dp[i][0]表示最大值没有达到d的方案数，dp[i][1]表示和为i最大值达到d的方案数。初始化dp[0][0] = 1;#include #include #include #in
2016-06-02 18:30:48
321
原创 codeforces 115A
题目链接：http://codeforces.com/problemset/problem/115/A题目大意：举行party，每个人的上级不能出现，上级的上级也不能出现，问最少分多少组、思路：树的深度，每层的为一组。#include #include #include #include #include #include #include #include #in
2016-06-02 18:20:16
325
原创 hdu2682 最小生成树
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2682题目大意：n个城市，每个城市有初始欢乐值，城市AB有路连通如果A的欢乐值为质数或者B的欢乐值为质数或者A的欢乐值+B的欢乐值为质数，权值为min（A，min（B ， |A-B|））。问将所有城市连在一起的最小花费。思路：根据规则建图后，求最小生成树。#include
2016-06-02 17:50:15
478
原创 codeforces95C 最短路套最短路
题目链接：http://codeforces.com/problemset/problem/95/C题目大意：城市里面有n个交叉路口，m条路，每条无向有长度，每个交叉路口都有一个出租车司机等待，出租车可以行使长度不超过ti的距离，花费为ci。告诉你起始路口，问到达目标路口的最小花费。思路：求最小花费，可以转化为最短路问题。首先我们可以根据m条路对每个路口出租车司机可以到达的路口和花
2016-06-02 10:53:30
1125
原创 hdu5714 思维+区间内线段最
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5714题目大意：给你n只小船，给你每个船的左端点和右端点，以及航行方向（左，右）和到岸边的距离，每个船的航行距离一样。如果有个人在岸边且只能垂直于岸边拍摄（与岸边呈45度角），问最多可以拍到多少只完整的小船。思路：1、首先，因为所有船只航速一样，所以同一方向的船只相对静止。2、如
2016-06-01 10:43:41
521
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人