摘要: 破解D-H协议 Description Diffie-Hellman密钥交换协议是一种简单有效的密钥交换方法。它可以让通讯双方在没有事先约定密钥(密码)的情况下 通过不安全的信道(可能被窃听)建立一个安全的密钥K,用于加密之后的通讯内容。 假定通讯双方名为Alice和Bob,协议的工作过程描述如下( 阅读全文
posted @ 2018-08-09 10:40 jadelemon 阅读(236) 评论(0) 推荐(0) 编辑
摘要: 问题 C: 11 时间限制: 1 Sec 内存限制: 128 MB 题目描述 You are given an integer sequence of length n+1, a1,a2,…,an+1, which consists of the n integers 1,…,n. It is kn 阅读全文
posted @ 2018-08-04 09:58 jadelemon 阅读(154) 评论(0) 推荐(0) 编辑
摘要: Time limit : 2sec / Memory limit : 256MB Score : 800 points Problem Statement In Finite Encyclopedia of Integer Sequences (FEIS), all integer sequence 阅读全文
posted @ 2018-08-04 09:22 jadelemon 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 01分数规划的模本题 比赛贪心,贪了半天,最后队友想起这是01分数规划的题 发现自己的盲区。。。 01分数规划可以解决 01分数规划、最优比率生成树问题、最优比率环问题、最大密度子图等问题 01分数规划的详细讲解 这篇博客讲解的很好 AC 代码 #include <bits/stdc++.h> us 阅读全文
posted @ 2018-08-03 10:02 jadelemon 阅读(87) 评论(0) 推荐(0) 编辑
摘要: ConvexScore 时间限制: 1 Sec 内存限制: 128 MB 题目描述 You are given N points (xi,yi) located on a two-dimensional plane. Consider a subset S of the N points that 阅读全文
posted @ 2018-08-01 10:31 jadelemon 阅读(381) 评论(0) 推荐(0) 编辑
摘要: 6360: 词韵 时间限制: 2 Sec 内存限制: 128 MB 题目描述 Adrian 很喜欢诗歌中的韵。他认为,两个单词押韵当且仅当它们的最长公共 后缀的长度至少是其中较长单词的长度减一。也就是说,单词 A 与单词 B 押韵 当且仅当 LCS(A, B) ≥ max(|A|, |B|) – 1 阅读全文
posted @ 2018-07-31 15:28 jadelemon 阅读(357) 评论(0) 推荐(0) 编辑
摘要: 题目描述 You are given a string s consisting of lowercase English letters. Extract all the characters in the odd-indexed positions and print the string ob 阅读全文
posted @ 2018-07-29 19:14 jadelemon 阅读(446) 评论(0) 推荐(0) 编辑
摘要: P4380 [USACO18OPEN]Multiplayer Moo 题目描述 奶牛们提出了一款创新性的新游戏,惊讶的是她们给这款游戏取了个最没创意的名字:“Moo”。 Moo游戏在一个由 N×N 个正方形格子组成的棋盘上进行,一头奶牛可以通过大叫一声“哞!”然后把她的数字编号写在这个格子里来占有这 阅读全文
posted @ 2018-07-27 08:42 jadelemon 阅读(489) 评论(0) 推荐(0) 编辑
摘要: 题意:x+y+z = n , n%x=0,n%y=0,n%z=0,求x*y*z 的最大值 题解: ac code: #include <bits/stdc++.h> using namespace std; typedef long long ll; int main() { int t; scan 阅读全文
posted @ 2018-07-23 20:51 jadelemon 阅读(304) 评论(1) 推荐(0) 编辑
摘要: 6358: 庭师的利刃 时间限制: 1 Sec 内存限制: 128 MB提交: 592 解决: 164[提交] [状态] [讨论版] [命题人:admin] 题目描述 作为白玉楼的庭师,妖梦虽然不会n刀流,但是却领悟了生命二刀流。然而我也是个剑的收藏者,家里屯着n把剑,每一把剑都有一个灵魂值a[i] 阅读全文
posted @ 2018-07-23 08:47 jadelemon 阅读(270) 评论(0) 推荐(1) 编辑