7: BZOJ 1031: [JSOI2007]字符加密Cipher 算入门后坠数组了sa 和rank数组老师弄混乱 ;题目是求排好序最后一个字母错看成:求拍好序后最后一个字符串。。熟悉rank和sa定义的很快出来CODE:1031: #include #include #include #incl...
分类:
Web程序 时间:
2015-02-05 21:48:51
阅读次数:
309
Ancient Cipher
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 29154
Accepted: 9547
Description
Ancient Roman empire had a strong government system with ...
分类:
其他好文 时间:
2015-02-03 09:31:15
阅读次数:
128
uva 1339 Ancient Cipher
Ancient Roman empire had a strong government system with various departments, including a secret service department. Important documents were sent between provinces and th...
分类:
其他好文 时间:
2015-02-01 13:35:46
阅读次数:
202
链接:poj 1026
题意:给定n个大小1-n的不同的整数作为密钥,给定一个字符串,
求将该字符串经过k次编码后的字符串
分析:暴力求解会超时,可以利用置换群的知识解题
置换群:一个有限集合的一一变换叫做置换,一对对置换组成了置换群。
对于一个集合a(a[1],a[2],a[3]...a[n]) 通过置换可以变成
(b[a[1]],b[a[2]],b[a[3...
分类:
其他好文 时间:
2015-01-29 19:40:00
阅读次数:
223
题意:看着样例说吧 给你n个数字a[i](>0&&如果字符串长度小于n,后面补为空格;然后进行交换:之前字符串的位置i对应的 a[i]位置就是交换一次后的字符位置,问交换k次后的字符串;
分析:单纯模拟会超时,这其中有个规律:对于一个字符,交换某些次之后,就会变回原来的(即会循环),只需找出它的循环周期T,交换k%T次就可;
#include
#include...
分类:
其他好文 时间:
2015-01-28 13:07:18
阅读次数:
154
题目:POJ-2159-Ancient Cipher哈希,映射可以是随机的!!! 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 8 using namespace std; 9 10 char sa[110.....
分类:
其他好文 时间:
2015-01-26 22:19:20
阅读次数:
197
String?content?=?"";
for(int?i=1;i<100;i++)content?+=?i?+?")?Easy?to?say,?hard?to?do.\n";
/*1、利用公钥加密至文件*/
{
????/*1)根据公钥反向构造PublickKey对象,调用cipher的init方法...
分类:
其他好文 时间:
2015-01-26 12:07:57
阅读次数:
178
背景:1Y,最简单的密码学!
思路:把每个字符串中每个字母的频数统计 出来,把频数相同的两个数映射就可,如果最后所有字母都有对应的映射,那么就是YES,permutation cipher不需要管。
学习:
1.C语言stdlib.h里的qsort函数原型:void qsort(void * base,size_t num,size_t size,int (*comparator)(c...
分类:
其他好文 时间:
2015-01-22 11:06:37
阅读次数:
151
import java.security.SecureRandom; import javax.crypto.Cipher;import javax.crypto.SecretKey;import javax.crypto.SecretKeyFactory;import javax.crypto.s...
分类:
移动开发 时间:
2015-01-19 01:34:03
阅读次数:
251
import java.security.InvalidKeyException;
import java.security.Key;
import java.security.NoSuchAlgorithmException;
import javax.crypto.BadPaddingException;
import javax.crypto.Cipher;
import javax.cr...
分类:
其他好文 时间:
2015-01-11 09:46:32
阅读次数:
219