其实这道题本质上也是取石子问题,那么我们还是可以用博弈论来解决。 首先还是特判,若(n>=m)直接输出从n到m的所有整数即可。 然后作进一步分析,可以看到如果目前的竞价是m-(n+1),也就是说离m还有n+1的距离,那么此时轮到竞拍的人必输,所以要尽量给对手这样的点。 同样的,当i*(n+1)<m< ...
分类:
其他好文 时间:
2017-06-07 00:43:10
阅读次数:
196
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
见代码,思路清晰#includeusing namespace std;int main(){ int m, n; vectorV; while( cin>>m>>n ) { if( n>=m ) ...
分类:
其他好文 时间:
2015-07-15 22:12:26
阅读次数:
164
才直到这种问题叫巴什博奕
换是老问题
多了一个第一次报价的输出取值
我分了两种情况
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
Problem Description
虽然不想,但是现实总归是现实,Lele始终没有逃过退学的命运,因为他没有拿到奖学金。现在等待他的,就是像FarmJohn一样的农田生涯。
要种田得有田才行,Lele听说街上正在举行一场别开生面的拍卖会,拍卖的物品正好就是一块20亩的田地。于是,Lele带上他的全部积蓄,冲往拍卖会。
后来发现,整个拍卖会只有Lele和他的死对头Yueyue。
通过打听,Lele知道这场拍卖的规则是这样的:刚开始底价为0,两个人轮流开始加价,不过每次加价的幅度要在1~N之间,当价格...
分类:
其他好文 时间:
2015-02-25 21:10:44
阅读次数:
169
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
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
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...
分类:
其他好文 时间:
2014-05-01 18:23:34
阅读次数:
259