码迷,mamicode.com
首页 >  
搜索关键字:nim or not nim    ( 2819个结果
博弈知识整理
博弈知识整理 一. 巴什博奕(Bash Game): 只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。最后取光者得胜。 显然,如果n=m+1,那么由于一次最多只能取m个,所以,无论先取者拿走多少个,后取者都能够一次拿走剩余的物品,后者取胜。因此我们发现了如何取胜的法则: ...
分类:其他好文   时间:2018-03-02 10:21:34    阅读次数:190
EditDistance
Edit Distance Category : Dynamic Programming Description : Given two strings str1 and str2 and below operations that can performed on str1, Find minim ...
分类:其他好文   时间:2018-03-02 01:13:14    阅读次数:148
bzoj1022: [SHOI2008]小约翰的游戏John(博弈SG-nim游戏)
1022: [SHOI2008]小约翰的游戏John 题目:传送门 题目大意: 一道反nim游戏,即给出n堆石子,每次可以取完任意一堆或一堆中的若干个(至少取1),最后一个取的LOSE 题解: 一道很不错的题目啊,感觉可以作为一道很好的入门题 读前一戳:博弈论文 && POPQQQ大佬%%% 大体要 ...
分类:其他好文   时间:2018-03-01 23:29:05    阅读次数:156
bzoj2819: Nim
这岂不是一眼树剖?? WTF怎么R了。discuss不是说不会爆吗。。 妈也手写栈? WTF怎么WA了,mdzz数组, WTF怎么MLE了。。 蛤,还能TLE?我去还卡常。。。OKOK 就是沙茶题啊 但是他给我展示了各种报错的魅力 ...
分类:其他好文   时间:2018-03-01 21:47:14    阅读次数:186
大标题在此
在 CSS 过渡和动画中自动处理 class 可以配合使用第三方 CSS 动画库,如 Animate.css 在过渡钩子函数中使用 JavaScript 直接操作 DOM 可以配合使用第三方 JavaScript 动画库,如 Velocity.js ...
分类:其他好文   时间:2018-03-01 19:57:00    阅读次数:152
2.28考试
上来通读一遍题目。T3好像做过吧,好像挺麻烦的,老师可能会换题,那就先放放吧。 听从建议,先看部分分。 T1想了半天,想出了一个貌似正确的做法,写了之后发现过不了样例,输出路径发现做法根本是错的,写了一个暴力扔一边了。 T2从小的部分分开始看,20分的搜,20分是NIM,10分+10分判一下1就好。 ...
分类:其他好文   时间:2018-02-28 22:58:25    阅读次数:175
Retrofit网络框架入门使用
1.简单介绍 retrofit事实上就是对okhttp做了进一步一层封装优化。我们仅仅须要通过简单的配置就能使用retrofit来进行网络请求了。 Retrofit能够直接返回Bean对象,比如假设我们进行一个网络接口的请求。返回来一串json字符串。那么这个时候一般我们都要拿到这个json字符串后 ...
分类:其他好文   时间:2018-02-28 14:03:09    阅读次数:220
vue之导入Bootstrap以及jQuery的两种方式
Vue引入bootstrap主要有两种方法 方法一:在main.js中引入 此方法导入的bootstrap中对于html,body的一些预设置的css样式可能无效。 一、引入jQuery 在当前项目的目录下(就是package.json),运行命令 cnpm install jquery --sav ...
分类:Web程序   时间:2018-02-28 10:32:43    阅读次数:323
HDU 1535 S-Nim(SG函数)
S-Nim Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8729 Accepted Submission(s): 3660 Problem D ...
分类:其他好文   时间:2018-02-27 23:33:55    阅读次数:247
博弈论进阶之Anti-SG游戏与SJ定理
前言 在 "上一节" 中,我们初步了解了一下SG函数与SG定理。 今天我们来分析一下SG游戏的变式——Anti SG游戏以及它所对应的SG定理 首先从最基本的Anti Nim游戏开始 Anti Nim游戏是这样的 有两个顶尖聪明的人在玩游戏,游戏规则是这样的: 有$n$堆石子,两个人可以从任意一堆石 ...
分类:其他好文   时间:2018-02-25 19:24:32    阅读次数:253
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!