题目连接:uva 1500 - Alice and Bob
题目大意:在黑板上又一个序列,每次操作可以选择一个数减1,或者是合并两个数,一个数被减至1则自动消除,不能操作者输。
解题思路:结论,对于大于1的数可以看成是一个整数s,为消除他们的总操作步数,包括减1以及合并,c为列中1的个数,如果s>2的话,c或者是s为奇数则为必胜,否则必败。若s≤2的话(s=2或者s=0)是,判断c是否...
分类:
其他好文 时间:
2014-08-09 00:16:26
阅读次数:
255
GCD of Sequence
Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)
Total Submission(s): 949 Accepted Submission(s): 284
Problem Description
Alice is pla...
分类:
其他好文 时间:
2014-08-08 18:18:46
阅读次数:
328
爱丽丝要拍电影,有n部电影,规定爱丽丝第i部电影在每个礼拜只有固定的几天可以拍电影,且只能在前wi个周拍,并且这部电影要拍di天才能结束,问爱丽丝能不能拍完所有的电影
第一行代表有多少组数据,对于每组数据第一行代表有n部电影,接下来2到n+1行,每行代表一个电影,每行9个数,前面7个数,1代表拍,0代表不拍,第8个数代表要拍几天,第9个数代表有几个礼拜时间拍...
分类:
其他好文 时间:
2014-08-07 13:21:50
阅读次数:
192
Problem DescriptionDuring summer vacation,Alice stay at home for a long time, with nothing to do. She went out and bought m pokers, tending to play po...
分类:
其他好文 时间:
2014-08-06 22:52:52
阅读次数:
326
Alice and Bob (N)
时间限制:1000 ms | 内存限制:65535 KB
难度:2
描述
也不知道是谁规定的,Alice 和 Bob总是有一堆做不完的事,和一堆奇葩想法,而且重点是这俩又没能力又懒,每次还得你去收拾烂摊子。
这次他俩玩一个游戏。一张纸,矩形的,长宽为整数。你能横着撕或者竖着撕(别问横竖怎么判定,你看你电脑屏幕就懂了),一...
分类:
其他好文 时间:
2014-08-06 19:22:02
阅读次数:
212
UVA 1500 - Alice and Bob
题目链接
题意:alice和bob这对狗男女play a game,黑板上有n个数字,每次能把一个数字减1,或者把两个数字合成一个数字,值为两数的和,数字减到0就自动被擦去,最后不能操作的算输,alice先手,问最后谁赢
思路:博弈问题,首先想到一点就很好办了,就是对于非1的所有数,肯定会优先去合并成一个数字的,因为如果当前状态能...
分类:
其他好文 时间:
2014-08-06 19:14:33
阅读次数:
230
Problem DescriptionAlice and Bob are playing together. Alice is crazy about art and she has visited many museums around the world. She has a good memo...
字典是另一种可变容器模型,且可存储任意类型对象,如其他容器模型。字典由键和对应值成对组成。字典也被称作关联数组或哈希表。基本语法如下:dict={‘Alice‘:‘2341‘,‘Beth‘:‘9102‘,‘Cecil‘:‘3258‘}也可如此创建字典:dict1={‘abc‘:456};dict2={‘abc‘:123,98.6:37};每个键与值..
分类:
编程语言 时间:
2014-08-05 03:10:09
阅读次数:
404
Redraw Beautiful Drawings
Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 1993 Accepted Submission(s): 446
Problem Description
Alice...
分类:
其他好文 时间:
2014-08-04 21:39:38
阅读次数:
329
1CA简介CA是证书的签发机构,它是PKI的核心。CA是负责签发证书、认证证书、管理已颁发证书的机关。它要制定政策和具体步骤来验证、识别用户身份,并对用户证书进行签名,以确保证书持有者的身份和公钥的拥有权。比如Alice和Bob通信,中间通信万一被黑客C监听到,冒充Alice和Bob..
分类:
其他好文 时间:
2014-08-03 15:27:36
阅读次数:
260