
ACM
文章平均质量分 59
同世界一起笑
这个作者很懒,什么都没留下…
展开
-
博弈分析(取石子游戏的数学问题)
取石子问题有一种很有意思的游戏,就是有物体若干堆,可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干,规定最后取光物体者取胜。这是我国民间很古老的一个游戏,别看这游戏极其简单,却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。(一)巴什博奕(Bash Game):只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。最后取光者得胜。转载 2013-07-16 01:06:49 · 862 阅读 · 0 评论 -
大数相加 模板
#include#includeusing namespace std;int main(){ string sum(string s1,string s2); string s1,s2; cin>>s1>>s2; cout<<sum(s1,s2)<<endl; return 0;}string sum(string s1,string s2) {转载 2014-03-14 21:22:21 · 621 阅读 · 0 评论 -
On Corruption and Numbers
On Corruption and Numberstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAlexey, a merry Berland entrant, g原创 2014-02-27 22:16:47 · 766 阅读 · 0 评论 -
塔防游戏
塔防游戏题目描述 小明最近迷上了塔防游戏,塔防游戏的规则就是在地图上建炮塔,用于防御敌军的进攻。这里我们假设地图是一个n行m列的格子,每个炮塔只能建在格子里,这里的炮塔有点奇怪,因为它只能攻击它自己所在行和所在列的格子(包括自身),并且每两个塔既不能放在同一列也不能放在同一行;现在小明建好了cnt个塔,小明一看这cnt个塔的攻击范围刚好把地图割成了S个炮塔攻击不到的区域,因为区原创 2013-12-11 04:02:53 · 1234 阅读 · 0 评论 -
石子游戏
题目描述 初始时有n个标号为1 ~ n(n 输入 输入含有多个case。 每个case的第一行含有一个整数n, 代表杯子的个数。 每个case的第二行含有n个整数,分别代表初始状态下,1 ~ n 号杯子中石子的个数。 当n = 0时代表输入的结束。输出 对于每个case, 输出结束游戏需要的最少步数。样例输入103 3 3 3 3 3原创 2013-11-27 18:27:41 · 774 阅读 · 0 评论 -
银行密码
题目描述 佳佳最近办了一张银行卡,想设置个好记密码,但用生日吧,容易被破解,不安全;如果设置不好记的密码,又担心自己也会忘记;如果写在纸上,担心纸张被别人发现或弄丢了... 佳佳有个想法:把自己名字的拼音字母转换为6位数字(密码)。变换的过程如下:第一步. 把字符串6个一组折叠起来(不足6个的话右边补0,见样例输出),比如lijiajia则变为:lijiajia第二步.原创 2013-11-27 00:19:35 · 859 阅读 · 0 评论 -
兔子的窝
题目描述 兔子可以住在X轴上[1,L]区间的任意一个整数点上。无奈好日子不长久,两个邪恶国家在X轴上进行军备竞赛,它们以原点为基点,分别沿X轴发射M型和N型导弹,M,N均为整数,M型导弹的特征是凡是距离为M的倍数的点都可以攻击,N型导弹的特征是凡是距离为N的倍数的点都可以攻击,假定导弹的爆炸范围只能攻击一个点。兔子是小白是众所周知的事实,所以请你告诉兔子,在绝对安全的前提下,区间[原创 2013-11-26 23:46:09 · 862 阅读 · 0 评论 -
压缩编码
题目描述 某工业监控设备不断发回采样数据。每个数据是一个整数(0到1000之间)。各个数据间用空白字符(空格,TAB或回车换行)分隔。 因为大多数时候,相邻的采样间隔数据是相同的,可以利用这个特征做数据的压缩存储。其方法是:对n(n>1)个连续相同的数字只记录n和该数字本身;对m(m>0)个连续不重复的数字,则记录 m*-1 和这些数字本身(之所以用负数,是为了与第一种情况区分,便于解原创 2013-11-24 01:13:54 · 877 阅读 · 0 评论 -
Zeros and Ones
题目描述Consider strings of characters made up by concatenating any number of the strings 0, 01 or 11.For example 00011111 is one such string, as is 001011, but 1011 is not. Your job is simply to det原创 2013-11-23 23:28:22 · 897 阅读 · 0 评论 -
ZOJ Problem Set - 3787
Time Limit: 2 Seconds Memory Limit: 65536 KB For security issues, Marjar University has an access control system for each dormitory building.The system requires the students to use their pe原创 2014-04-12 22:52:18 · 821 阅读 · 0 评论