三人扑克是两人扑克的升级版,但实现的思想是一致的。这里的加解密均为不对称。 性质:发牌方进行初次加密,收牌方进行二次加密并回传,发牌方解密回传后,收牌方得到手牌。 参与者:Alice、Bob、Carol 实现过程: (1):Alice产生52个消息,分别对它们进行加密,得到M(A1)、M(A2)、. ...
分类:
其他好文 时间:
2017-11-02 11:21:30
阅读次数:
189
性质:在不同的地点使用相同的协议,从而冒充他人身份完成某个事件。 黑手党成员:Bob、Carol 被冒用身份者:Alice 被欺骗者:Dave 这里我们代入到一个情景中:Bob与Carol想要使用Alice的身份购买一颗钻石。Bob在此处为一个黑手党的商店的老板。由Carol假冒Alice去向Dav ...
分类:
其他好文 时间:
2017-11-02 00:59:33
阅读次数:
135
Gems Fight! Problem Description Alice and Bob are playing "Gems Fight!": There are Gems of G different colors , packed in B bags. Each bag has several ...
分类:
其他好文 时间:
2017-11-01 12:10:36
阅读次数:
300
题目描述 Alice想要得到一个长度为nn的序列,序列中的数都是不超过mm的正整数,而且这nn个数的和是pp的倍数。 Alice还希望,这nn个数中,至少有一个数是质数。 Alice想知道,有多少个序列满足她的要求。 输入输出格式 输入格式: 一行三个数,n,m,pn,m,p。 输出格式: 一行一个 ...
分类:
其他好文 时间:
2017-10-28 21:04:43
阅读次数:
167
problem1 link 用$f[i][0],f[i][1]$表示从$i$位置开始Alice是先手是否可以胜利,是后手是否可以胜利。 problem2 link 每次钱数够$price$时可以选择使得$n$或者$k$中较小的一个增加1。最多也就增加$2*10^{6}$次。钱数不够$price$时可 ...
分类:
其他好文 时间:
2017-10-28 17:48:51
阅读次数:
213
作为一个好人(验题人),我给大家奉上下这套题的题解,并且预祝大家这套题能够AK: T1题面:Alice现在有n根木棍,他们长度为1,2,3....n,Bob想把某一些木棍去掉,使得Alice剩下的木棍任意3根不能构成三角形。Bob想知道至少他需要去掉多少根。 题解:不难发现,这一题所求为在[1,n] ...
分类:
其他好文 时间:
2017-10-28 13:54:31
阅读次数:
173
Alice 和Bob是两个程序员,发明了一个比MS Word还好用的文字处理软件PaperWrite,把软件做成一个安装盘,安装在Windows系统中就能使用,但是由于他们对于安全技术不是很了解,故受到盗版问题的困扰,需要你的帮助。设计一个版权保护模块,防止盗版使用软件,方法不限。(本次作业5分,下 ...
分类:
其他好文 时间:
2017-10-28 13:45:32
阅读次数:
190
【传送门:BZOJ2463】 简要题意: 给出n*n的棋盘,有一个棋子在左上角,Alice和Bob轮流推棋子,可以上下左右移动,但是不可以移动到之前经过的位置,轮到一个人推时,没法再推,那么这个人就输了,假设Alice先推,两个人都是用最优策略推,请问谁会赢? 题解: 一眼就看出来博弈,而且十分眼熟 ...
分类:
其他好文 时间:
2017-10-27 15:32:52
阅读次数:
141
背景描述: 不是一切深渊都是灭亡 不是一切灭亡都覆盖在弱者的头上 ——《这也是一切》 舒婷 有N个透明的盒子, 每个盒子里面有两个不同颜色的球, 总共有M种颜色。 Alice和Bob又在玩游戏, 具体的, Alice会从N个盒子里面选出若干个, Bob再从Alice选出的盒子里面选出一些(不能不选) ...
分类:
其他好文 时间:
2017-10-25 16:37:20
阅读次数:
218
问题描述 Alice和Bob现在要乘飞机旅行,他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务,设这些城市分别标记为0到n-1,一共有m种航线,每种航线连接两个城市,并且航线有一定的价格。Alice和Bob现在要从一个城市沿着航线到达另一个城市,途中可以进行转机。航空公司对他们这次 ...
分类:
其他好文 时间:
2017-10-21 21:58:26
阅读次数:
230