Alice and Bob
Problem Description
Alice and Bob's game never ends. Today, they introduce a new game. In this game, both of them have N different rectangular cards respectively. Alice wants to us...
分类:
其他好文 时间:
2014-09-23 20:09:26
阅读次数:
239
题目:Alice还有Bob 轮流在已知的15中俄罗斯方块上放置瓷砖,Alice放置的是垂直的2*1的矩形;
Bob放置的是水平的1*2的矩形,Alice 先开始放,最后没位置可以放者输,判断胜者。
分析:博弈,贪心。一看到以为是博弈,结果直接贪心过了。
首先,相同形状的方块压缩,一共有8中不同的方块。得到A,B优先级:...
分类:
其他好文 时间:
2014-09-20 14:06:07
阅读次数:
235
Alice's mooncake shop
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2795 Accepted Submission(s): 703
Problem Description
The M...
分类:
其他好文 时间:
2014-09-18 19:00:14
阅读次数:
343
第04章:字典 当索引不好用时
Python唯一的内建的映射类型,无序,但都存储在一个特定的键中,键可以使字符,数字,或者是元祖.
------
字典使用:
表征游戏棋盘的状态,每个键都是由坐标值组成的元祖
存储文件修改的次数,文件名作为键
数字电话/地址薄
函数传递值def func(x,*args,**args):
如果要建公司员工与座机号的列表,如果要获得Alice的座机只能这么找
>>> names = ['Alice','Bob','Tom']
>>> numbers = ['1234','7...
分类:
编程语言 时间:
2014-09-17 23:26:13
阅读次数:
589
今天老师给我们讲了迪菲-赫尔曼算法,大概意思是通信双方不需要知道对方是谁都能通信。以下的图片来自维基百科只要Alice的K等于Bob的K双方就可以通信了,现在问题来了,我用了几组数据去做测试,都能得到相同的结果,为什么经过上面的数学的换算的结果是想等的?于是激起了我这个数学白痴的求知欲,证明可能吧严...
分类:
其他好文 时间:
2014-09-16 18:52:50
阅读次数:
264
找规律....
Abs Problem
Time Limit: 2 Seconds Memory Limit: 65536 KB Special Judge
Alice and Bob is playing a game, and this time the game is all about the absolute value!
Alice ...
分类:
其他好文 时间:
2014-09-11 22:28:12
阅读次数:
233
在很多语言中都有映射这种结构,而字典是Python中唯一内建的映射类型。
下面来看一个字典的例子:
phonebook = {'Alice':'2341', 'Beth':'9102', 'Cecil':'3258'}
名字是键,号码是值,二者之间用冒号隔开,字典中键是唯一的,值并不唯一。空字典由两个大括号组成:{}。再介绍几个常用的字典操作:
len(d) 返回d中键值对的数目d...
分类:
编程语言 时间:
2014-09-07 17:21:45
阅读次数:
195
题目链接Alice and BobTime Limit:6000/3000MS (Java/Others)Memory Limit:256000/128000KB (Java/Others)SubmitStatisticNext ProblemProblem DescriptionHere is A...
分类:
其他好文 时间:
2014-09-05 15:59:11
阅读次数:
214
有时候像这种题,没有明显的思路,感觉像规律题。那么先暴力打表,再找规律就很快了。
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3798
先上我的暴力打表,这种肯定是TLE的,只用它发现规律就好了。
#include
#include
#include
#define INF 0x3f3f3f3f
#def...
分类:
其他好文 时间:
2014-09-03 22:48:57
阅读次数:
287