码迷,mamicode.com
首页 >  
搜索关键字:hdu2149    ( 9个结果
【hdu2149】Public Sale
其实这道题本质上也是取石子问题,那么我们还是可以用博弈论来解决。 首先还是特判,若(n>=m)直接输出从n到m的所有整数即可。 然后作进一步分析,可以看到如果目前的竞价是m-(n+1),也就是说离m还有n+1的距离,那么此时轮到竞拍的人必输,所以要尽量给对手这样的点。 同样的,当i*(n+1)<m< ...
分类:其他好文   时间:2017-06-07 00:43:10    阅读次数:196
HDU2149-Public Sale
Public SaleTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3640Accepted Submission(s): 2237Problem...
分类:其他好文   时间:2015-07-24 12:19:27    阅读次数:92
HDU2149-Public Sale:简单巴什博奕
见代码,思路清晰#includeusing namespace std;int main(){ int m, n; vectorV; while( cin>>m>>n ) { if( n>=m ) ...
分类:其他好文   时间:2015-07-15 22:12:26    阅读次数:164
HDU2149 Public Sale(巴什博奕)
才直到这种问题叫巴什博奕 换是老问题 多了一个第一次报价的输出取值 我分了两种情况 1.N》=M时 ,应该是输出M,M+1,...N 2.N (s来源于公式M%(N+1) == s) #include int main() { int M,N; while(scanf("%d%d",&M,&N)!=EOF){ if(M%(N+1)==0) printf...
分类:其他好文   时间:2015-06-02 22:03:25    阅读次数:218
hdu 2149 Public Sale 巴什博弈模型~~我这样刷水题真的好吗~~~
Problem Description 虽然不想,但是现实总归是现实,Lele始终没有逃过退学的命运,因为他没有拿到奖学金。现在等待他的,就是像FarmJohn一样的农田生涯。 要种田得有田才行,Lele听说街上正在举行一场别开生面的拍卖会,拍卖的物品正好就是一块20亩的田地。于是,Lele带上他的全部积蓄,冲往拍卖会。 后来发现,整个拍卖会只有Lele和他的死对头Yueyue。 通过打听,Lele知道这场拍卖的规则是这样的:刚开始底价为0,两个人轮流开始加价,不过每次加价的幅度要在1~N之间,当价格...
分类:其他好文   时间:2015-02-25 21:10:44    阅读次数:169
HDU2149-Good Luck in CET-4 Everybody!(博弈,打表找规律)
Good Luck in CET-4 Everybody!Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4762Accepted Submissi...
分类:其他好文   时间:2014-10-05 13:21:58    阅读次数:173
HDU2149-Good Luck in CET-4 Everybody!(博弈,打表找规律)
Good Luck in CET-4 Everybody! Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4762    Accepted Submission(s): 3058 Problem Description ...
分类:其他好文   时间:2014-07-06 11:50:27    阅读次数:160
HDU2149-Public Sale
Public Sale Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3640    Accepted Submission(s): 2237 Problem Description 虽然不想,但是现实总归是现实,Lel...
分类:其他好文   时间:2014-07-06 00:05:30    阅读次数:208
ACM-巴什博弈之Public Sale——hdu2149
ACM 巴什博弈 Public Sale hdu2149...
分类:其他好文   时间:2014-05-01 18:23:34    阅读次数:259
9条  
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!