2017年11月_奋力翻身的咸鱼=_=

12月 11月 10月 07月 04月 03月

原创 Uva 1595 - Symmetry

一.题目题目链接：Uva1595二.思路首先如果存在竖线，那么竖线肯定是所有点中横坐标最大值与最小值相加除2，并且所有的点对必然有x1+x2=c,为了避免处理小数，我们就不除2。每一个点对用pair存储，然后使用map将点与其x值形成映射，然后遍历判断一个点是否存在关于竖线的对称点，需要注意的是如果点在竖线上也是满足条件的。详情请看代码注释。三.源代码#incl

2017-11-30 20:38:48 519

原创 Uva 10391 - Compound Words

一.题目题目链接：Uva10391二.思路看到题目啥都没想，集合保存原来的单词，直接上手两个for循环遍历拼接单词，然后再集合里找是否已经存在，一提交超时。我们可以反其道而行，将每个单词拆分，因为单词长度一般都不会太长，一个单词顶多也就遍历个几十次，比起120000这个级数要小的多，然后结果集也要用集合存储，不要直接输出，因为像zzz这种，(z,zz)和（zz,z)都能构成zz

2017-11-30 16:25:39 277

原创 AES格式保持加密C++实现

一.描述字符集为大小写字母与数字，-*，一共64个字符，-*加密后不变，各字符集加密完后应该还是属于该字符集。二.思路首先将字符编码，最大的字符集个数为26，5个比特即可表示，用8个比特表示一个字符，前3个比特为控制位，表示其为哪一种类的字符，后五个比特表示该字符在字符集内的具体数值。用CTC模式进行加密，每次从加密后的counter值中取五位出来与每个字符编码的后5个比特异或进行加密

2017-11-29 22:15:13 2838 1

原创 gmp实现elgamal加密

用gmp大整数库实现简单的elgamal加密，求生成元的方法利用了拉格朗日定理，直接上代码#include #include #includeconst char *start="100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000

2017-11-29 22:04:58 1087 2

原创 Uva10935 - Throwing cards away I

一.题目题目链接：Uva10935二.思路典型的队列，对于每次的排，把第一个pop出来输出，第二个pop出来重新push进队尾，只剩1张牌的时候结束，注意只有一张牌时候的情况，详情看代码注释。三.源代码#include #include using namespace std;int main() { queue cards; //用队列做容器 int n, t

2017-11-29 18:10:43 291

原创 Uva 10763 - Foreign Exchange

一.题目题目链接：Uva10763二.思路将每个学生的信息保存成pair，用map容器存储进行映射，映射的值是该pair的出现次数，最后判断的时候，遍历map，判断是否能成功完成交换的条件是所有的pair对，将其中的两个元素交换，如果这两个pair对的映射值相等，就说明能完成交换，有任意一对不不相等则失败，注意要先判断一下交换元素后的pair对在map中是否存在，再进行数值判断，详情请

2017-11-29 17:03:07 290

原创 Uva 1594 - Ducci Sequence

一.题目题目链接：Uva1594二.思路用vector保存每个元组里面的元素，判断一个元组是否归0的方法：用一个flag计算当前状态下的元组的0的个数，如果0的个数等于元组里元素的个数，则说明当前元组是ZERO，跳出循环，如果直到1000次还没跳出循环，则说明是LOOP型的。详细的请看代码注释。三.源代码#include #include #include using n

2017-11-27 23:07:02 504

原创 Uva1593 - Alignment of Code

一.题目题目链接：Uva1593二.思路用2个向量，1个向量来保存每一行的单词，1个向量用来保存每一列中的最长单词的长度，最后在输出的时候进行处理。详细的请看代码注释。三.源代码#include#include#include#include#includeusing namespace std;const int max_n=1000+5;int main()

2017-11-26 22:36:05 351

一.问题描述Alice decides to use RSA with the public key N = 1889570071. In order to guard against transmission errors, Alice has Bob encrypt his message twice, once using the encryption exponent e1 = 102176

2017-11-09 00:21:49 868