ACM
赵侠客
一个独立思考的开发者
展开
-
ACM典型试题--简单的加密算法(一)
1. 题目描述简单的加密算法:把字符串中的字符替换成另外的字符,只有对方知道如何替换就可以解密。要求根据给定的加密方法和密文,得到原始消息。输入格式第一行输入密钥,第二行输入密文。输出格式对输入的数据输出解密后的原始信息。输入样例eydbkmiqugjxlvtzpnwohracsfKifq oua zarxa suar bti yaagrj fa xtfgrj原创 2013-10-19 11:59:18 · 2695 阅读 · 0 评论 -
ACM经典问题--布线问题(三)
1. 问题描述印刷电路板将布线区域划分成 n×m 个方格阵列,要求确定连接方格阵列中的方格a 点到方格b 的最短布线方案。在布线时,电路只能沿直线布线,为了避免线路相交,已布了线的方格做了封锁标记,其他线路不允许穿过被封锁的方格。问线路至少穿过几个方格。输入格式输入的第一行是两个整数 n 和m(2输出格式输出最短的布线方案的长度,若不存在,则输出-1。输入样例7 7原创 2013-10-19 17:12:42 · 4367 阅读 · 0 评论 -
ACM典型试题--古代密码(二)
1. 题目描述古罗马帝国有两种简单的加密算法,第一种按照顺序替换,例如把a-y 分别替换成b-z,把z 替换成a,这样可以把VICTORIOUS 替换成WJDUPSJPVT。第二种是打乱顺序消息的顺序,例如的含义就是把第二个字符放在第一位,而把第一位的字符放到第二位,然后是第5 个字符,第4 个字符,…,可以把VICTORIOUS 替换成IVOTCIRSUO。后来发现同时使原创 2013-10-19 12:15:37 · 2404 阅读 · 0 评论