2008年8月7日星期四

ZJU/ZOJ 1893 A Multiplication Game 解题报告

题目大意是从1开始两个人轮流乘上2-9中的一个数，最先使结果>=n的获胜，假设两人均采取最优策略，问谁有获胜。

经典的博弈问题，以n=1000为例，若占住999到112，则对手必胜。必须让对手占领此段。如果56被对手占住，入必败段。问题转化成为占56。以此类推，程序实现就是不断除9除2一直到n<=1。

3026876 2008-08-07 18:25:30 Accepted 1893 FPC 00:00.00 408K IwfWcf

发帖者 IwfWcf 时间： 22:56:00
标签： , ,

3 条评论:

  1. Unknown2015年10月4日 17:30:00

    abercrombie and fitch, http://www.abercrombie-fitch.us.com/
    cheap jordans, http://www.cheapjordanshoes.in.net/
    cheap wedding dresses, http://www.cheap-weddingdresses.net/
    oakley sunglasses, http://www.oakleysunglassescanada.com/
    nike mercurial, http://www.nikemercurial.org/
    michael kors outlet, http://www.michaelkorsoutletonlinstore.us.com/
    ray ban sunglasses, http://www.raybansunglassesonline.us.com/
    prada shoes, http://www.pradashoes.us/
    moncler coats, http://www.moncler.us.com/
    oakley sunglasses, http://www.wholesaleoakleysunglasses.us.com/
    lacoste polo shirts, http://www.lacostepoloshirts.cc/
    cheap oakley sunglasses, http://www.cheapoakleysunglassess.us.com/
    adidas outlet store, http://www.adidasoutletstore.us.com/
    north face outlet, http://www.thenorthface.me/
    gucci, http://www.borseguccioutlet.it/
    ugg outlet, http://www.uggsoutlet.us.org/
    mulberry outlet, http://mulberryoutlet.outlet-store.co.uk/
    ray ban sunglasses, http://www.rayban-sunglassess.us.com/
    canada goose outlet, http://www.canadagoose.us.org/
    futbol baratas, http://www.futbol-baratas.com/
    kobe bryant shoes, http://www.kobebryantshoes.in.net/
    cheap mlb jerseys, http://www.cheapmlbjerseys.net/
    timberland boots, http://www.timberlandboots.name/
    cheap nfl jerseys, http://www.cheapnfljerseys.org/
    longchamp handbags, http://www.longchamphandbag.us.com/
    michael kors outlet, http://www.michaelkorsoutletcanada.in.net/
    montblanc pens, http://www.montblanc-pens.com.co/
    coach outlet store, http://www.coach-outlet-store.us.com/
    1003maoqiuyun

    回复删除
  2. chenmeinv02016年12月26日 17:54:00

    coach outlet online
    oakley outlet
    coach factory outlet
    cheap ugg boots
    nba jerseys
    fitflops sale clearance
    fitflops sale clearance
    christian louboutin shoes
    true religion outlet
    louboutin pas cher
    201612.26chenjinyan

    回复删除
  3. chenlili2018年3月10日 09:40:00

    jordan retro
    michael kors outlet
    longchamp outlet
    cheap jordans
    louboutin
    polo outlet
    van cleef & arpels jewelry
    jordan xx9
    true religion jeans
    louboutin
    20183.10chenjinyan

    回复删除

订阅： 博文评论 (Atom)
 
Creative Commons License
除非另有声明，本网站采用知识共享署名-非商业性使用-相同方式共享 3.0 许可协议授权。