- 博客(2)
- 收藏
- 关注
原创 博弈论入门总结
1、巴什博弈/* hdu 1846 题目大意: 有一堆石子一共有n个,两人轮流进行取石子,每走一步可以取走1…m个石子,最先取光石子的一方为胜; 如果游戏的双方使用的都是最优策略,请输出哪个人能赢。 Input 输入数据首先包含一个正整数C(C<=100),表示有C组测试数据。 每组测试数据占一行,包含两个整数n和m(1<=n,m<=1000),n和m的含义见题目描述。 ...
2018-03-01 01:29:46 596
原创 [Offer收割]编程练习赛40 题目3 : 01间隔方阵
时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定一个NxM的01矩阵,小Hi希望从中找到一个01间隔的子方阵,并且方阵的边长越大越好。 例如对于0100100 1000101 0101010 1010101 0101010在右下角有一个4x4的01间隔方阵。输入第一行包含两个整数N和M。 以下N行M列包含一个NxM的01矩阵。 对于30%的数据,1 ≤ N, M ≤ ...
2017-12-18 10:46:50 480
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人