08 2016 档案

摘要:Problems1. 潜伏者(spy.pas/c/cpp)【问题描述】R 国和S 国正陷入战火之中,双方都互派间谍,潜入对方内部,伺机行动。历经艰险后,潜伏于S 国的R 国间谍小C 终于摸清了S 国军用密码的编码规则:1、 S 国军方内部欲发送的原信息经过加密后在网络上发送,原信息的内容与加密后所的 阅读全文
posted @ 2016-08-30 17:25 sci 阅读(235) 评论(0) 推荐(0)
摘要:描述(A 输入文件 : A.input 输出文件 : A.output)一个城市的构成是一颗n 个节点的树(2 ≤ n ≤ 200), 现在需要在树中找出两条不相交的路径(即两条路径不能有重边也不能有重点),使得路径的长度的乘积最大。 解析: 这道题很简单,因为说了是颗无环树,然后在树上找两条线不想 阅读全文
posted @ 2016-08-29 19:34 sci 阅读(204) 评论(0) 推荐(0)
摘要:题目描述 Bessie正在计划一年一度的奶牛大集会,来自全国各地的奶牛将来参加这一次集会。当然,她会选择最方便的地点来举办这次集会。每个奶牛居住在 N(1<=N<=100,000) 个农场中的一个,这些农场由N-1条道路连接,并且从任意一个农场都能够到达另外一个农场。道路i连接农场A_i和B_i(1 阅读全文
posted @ 2016-08-27 09:02 sci 阅读(183) 评论(0) 推荐(0)
摘要:vigenere: 第一个比较简单的,就是个密码表,我直接把字母对应转化为数字,另一个bool数组确定大小写,然后根据规律写那个方程,完。 game: 事出反常必有妖。然而我之前并没有注意到。一开始就应该注意到,无论被除数还是除数之中都没有一个当前人的左手数。然后在考虑总积不变的规律就应该联想到,通 阅读全文
posted @ 2016-08-25 08:12 sci 阅读(148) 评论(0) 推荐(0)