UVA 12293 - Box Game
题目链接
题意:两个盒子,一开始一个盒子有n个球,一个只有1个球,每次把球少的盒子中球消掉,把多的拿一些球给这个盒子,最后不能操作的输(球不能少于1个),Alice先手,问谁赢
思路:博弈,题目其实可以转化为,给定一个n,每次把减少1到n/2的数字,最后谁是1谁就输了,那么可以去递推前几项找个规律,或者推理,都可以发现只要是2^i - 1...
分类:
其他好文 时间:
2014-07-18 21:27:44
阅读次数:
186
题解:简单博弈论#include int main(){ int n; while(scanf("%d",&n),n!=0) if (n&1) puts("Bob"); else puts("Alice"); return 0;}
分类:
其他好文 时间:
2014-07-17 10:01:29
阅读次数:
259
时间限制:0.25s空间限制:4M题目: Bob非常喜欢巧克力,吃再多也觉得不够。当他的父母告诉他将要买很多矩形巧克力片为他庆祝生日时,他的喜悦是能被理解的。巧克力都是 2x1 或 1x2 的矩形。Bob的父母还为他准备了一个生日蛋糕,蛋糕可以看做 M 行 N 列的矩阵。蛋糕上的有些地方是要放蜡.....
分类:
其他好文 时间:
2014-07-16 21:39:08
阅读次数:
260
题意:http://acdream.info/problem?pid=1112Problem DescriptionHere is Alice and Bob again !Alice and Bob are playing a game. There are several numbers.Fir...
分类:
其他好文 时间:
2014-07-14 23:51:56
阅读次数:
425
python join 和 split方法的使用,join用来连接字符串,split恰好相反,拆分字符串的。1.join用法示例 >>>li = ['my','name','is','bob'] >>>' '.join(li) 'my name is bob' >>>'_'.join(li) 'm....
分类:
编程语言 时间:
2014-07-14 19:12:52
阅读次数:
247
chown、chgrp命令
chown命令的格式为:chown user:group file 中间的user : group三项可以根据需要省略某部分。比如现在有个文件file属于用户bob,bob的权限是rwx,而bob属于组group1,group1的权限是r。有另外一个用户jack属于gr...
分类:
其他好文 时间:
2014-07-14 12:55:34
阅读次数:
209
Oracle Database,又名Oracle RDBMS,或简称Oracle。是甲骨文公司的一款关系数据库管理系统。到目前仍在数据库市场上占有主要份额。劳伦斯·埃里森和他的朋友,之前的同事 Bob Miner和Ed Oates在1977年建立了软件开发实验室咨询公司(SDL,Software D...
分类:
数据库 时间:
2014-07-13 23:51:33
阅读次数:
503
ALICE源码分析
前言
ALICE(爱丽丝)其实是“人工语言计算机实体”的英文缩写。它曾经在往年(2000年、2001年和2004年)的勒布纳人工智能奖角逐中三次获胜。并在其他年度中也获过骄人的成绩。它是一个开源软件,可以在http://www.alicebot.org/downloads/programs.html下载到多种语言的实现。
这里以java版本为例讲解一下ALICE的聊天原理...
分类:
其他好文 时间:
2014-07-13 00:05:18
阅读次数:
323
题意:就是 把编号从0-n的小球对应放进i%a编号的盒子里,然后又买了新盒子,
现在总共有b个盒子,Bob想把球装进i%b编号的盒子里。求重置的最小花费。
每次移动的花费为y - x ,即移动前后盒子编号的差值的绝对值。
算法:
题目就是要求
先判断 n与 ...
分类:
其他好文 时间:
2014-07-12 21:36:33
阅读次数:
255
B-AppleTime Limit:2000/1000MS (Java/Others)Memory Limit:128000/64000KB (Java/Others)SubmitStatusProblem DescriptionAlice and Bob are coming.This time,...
分类:
移动开发 时间:
2014-07-12 16:08:44
阅读次数:
240