一道DP的ACM题，大家来思考一下吧
[问题点数：20分，结帖人AAA]
一道DP的ACM题，大家来思考一下吧
[问题点数：20分，结帖人AAA]
不显示删除回复
显示所有回复
显示星级回复
显示得分回复
只显示楼主
相关帖子推荐：
2010年3月 专题开发/技术/项目大版内专家分月排行榜第二2009年6月 专题开发/技术/项目大版内专家分月排行榜第二2009年5月 专题开发/技术/项目大版内专家分月排行榜第二2009年1月 专题开发/技术/项目大版内专家分月排行榜第二
2010年11月 专题开发/技术/项目大版内专家分月排行榜第三2010年5月 专题开发/技术/项目大版内专家分月排行榜第三2009年12月 专题开发/技术/项目大版内专家分月排行榜第三2009年11月 专题开发/技术/项目大版内专家分月排行榜第三2009年8月 专题开发/技术/项目大版内专家分月排行榜第三2009年4月 专题开发/技术/项目大版内专家分月排行榜第三2009年3月 专题开发/技术/项目大版内专家分月排行榜第三2008年12月 专题开发/技术/项目大版内专家分月排行榜第三
2010年3月 专题开发/技术/项目大版内专家分月排行榜第二2009年6月 专题开发/技术/项目大版内专家分月排行榜第二2009年5月 专题开发/技术/项目大版内专家分月排行榜第二2009年1月 专题开发/技术/项目大版内专家分月排行榜第二
2010年11月 专题开发/技术/项目大版内专家分月排行榜第三2010年5月 专题开发/技术/项目大版内专家分月排行榜第三2009年12月 专题开发/技术/项目大版内专家分月排行榜第三2009年11月 专题开发/技术/项目大版内专家分月排行榜第三2009年8月 专题开发/技术/项目大版内专家分月排行榜第三2009年4月 专题开发/技术/项目大版内专家分月排行榜第三2009年3月 专题开发/技术/项目大版内专家分月排行榜第三2008年12月 专题开发/技术/项目大版内专家分月排行榜第三
2010年3月 专题开发/技术/项目大版内专家分月排行榜第二2009年6月 专题开发/技术/项目大版内专家分月排行榜第二2009年5月 专题开发/技术/项目大版内专家分月排行榜第二2009年1月 专题开发/技术/项目大版内专家分月排行榜第二
2010年11月 专题开发/技术/项目大版内专家分月排行榜第三2010年5月 专题开发/技术/项目大版内专家分月排行榜第三2009年12月 专题开发/技术/项目大版内专家分月排行榜第三2009年11月 专题开发/技术/项目大版内专家分月排行榜第三2009年8月 专题开发/技术/项目大版内专家分月排行榜第三2009年4月 专题开发/技术/项目大版内专家分月排行榜第三2009年3月 专题开发/技术/项目大版内专家分月排行榜第三2008年12月 专题开发/技术/项目大版内专家分月排行榜第三
2010年3月 专题开发/技术/项目大版内专家分月排行榜第二2009年6月 专题开发/技术/项目大版内专家分月排行榜第二2009年5月 专题开发/技术/项目大版内专家分月排行榜第二2009年1月 专题开发/技术/项目大版内专家分月排行榜第二
2010年11月 专题开发/技术/项目大版内专家分月排行榜第三2010年5月 专题开发/技术/项目大版内专家分月排行榜第三2009年12月 专题开发/技术/项目大版内专家分月排行榜第三2009年11月 专题开发/技术/项目大版内专家分月排行榜第三2009年8月 专题开发/技术/项目大版内专家分月排行榜第三2009年4月 专题开发/技术/项目大版内专家分月排行榜第三2009年3月 专题开发/技术/项目大版内专家分月排行榜第三2008年12月 专题开发/技术/项目大版内专家分月排行榜第三
2010年3月 专题开发/技术/项目大版内专家分月排行榜第二2009年6月 专题开发/技术/项目大版内专家分月排行榜第二2009年5月 专题开发/技术/项目大版内专家分月排行榜第二2009年1月 专题开发/技术/项目大版内专家分月排行榜第二
2010年11月 专题开发/技术/项目大版内专家分月排行榜第三2010年5月 专题开发/技术/项目大版内专家分月排行榜第三2009年12月 专题开发/技术/项目大版内专家分月排行榜第三2009年11月 专题开发/技术/项目大版内专家分月排行榜第三2009年8月 专题开发/技术/项目大版内专家分月排行榜第三2009年4月 专题开发/技术/项目大版内专家分月排行榜第三2009年3月 专题开发/技术/项目大版内专家分月排行榜第三2008年12月 专题开发/技术/项目大版内专家分月排行榜第三
2010年3月 专题开发/技术/项目大版内专家分月排行榜第二2009年6月 专题开发/技术/项目大版内专家分月排行榜第二2009年5月 专题开发/技术/项目大版内专家分月排行榜第二2009年1月 专题开发/技术/项目大版内专家分月排行榜第二
2010年11月 专题开发/技术/项目大版内专家分月排行榜第三2010年5月 专题开发/技术/项目大版内专家分月排行榜第三2009年12月 专题开发/技术/项目大版内专家分月排行榜第三2009年11月 专题开发/技术/项目大版内专家分月排行榜第三2009年8月 专题开发/技术/项目大版内专家分月排行榜第三2009年4月 专题开发/技术/项目大版内专家分月排行榜第三2009年3月 专题开发/技术/项目大版内专家分月排行榜第三2008年12月 专题开发/技术/项目大版内专家分月排行榜第三
2010年3月 专题开发/技术/项目大版内专家分月排行榜第二2009年6月 专题开发/技术/项目大版内专家分月排行榜第二2009年5月 专题开发/技术/项目大版内专家分月排行榜第二2009年1月 专题开发/技术/项目大版内专家分月排行榜第二
2010年11月 专题开发/技术/项目大版内专家分月排行榜第三2010年5月 专题开发/技术/项目大版内专家分月排行榜第三2009年12月 专题开发/技术/项目大版内专家分月排行榜第三2009年11月 专题开发/技术/项目大版内专家分月排行榜第三2009年8月 专题开发/技术/项目大版内专家分月排行榜第三2009年4月 专题开发/技术/项目大版内专家分月排行榜第三2009年3月 专题开发/技术/项目大版内专家分月排行榜第三2008年12月 专题开发/技术/项目大版内专家分月排行榜第三
本帖子已过去太久远了，不再提供回复功能。求解一道acm题_百度知道
求解一道acm题
php.edu.hdu://acm://acm?pid=1730" target="_blank">/showproblem.php.hdu.edu： <a href="http网址在这里.cn/showproblem
最终两行空格数会减少为0，但我同学说他将程序输入显示是错误的。所以当空格数为2（偶数）的时候谁都可能赢，理由同上，白必输，白只要走一步使空格数继续相等就行了，然后就轮到白走我之前也是这么想的，因为他只要走一步使空格数相等。但当两行的空格数不相等的时候黑就赢了，因为无论黑怎么走，这时候如果两行的空格数相等的话先走的必输，比如考虑只有2行有空格的情形。仔细想想却有纰漏
提问者采纳
!&#92;while (scanf(&#include&}/),b;I WIN;iostream&gt,&b),&a,&m),&n;%d%d&
if (s==0) printf(&;
int a,m;*在这个partial game 也可以用sg函数;%d%d&using namespace std!&#92;n&n&quot下面的代码已经在VC上验证了#include&lt，真的是比较的好关键是得出sg=abs(a-b)-1*/}return 0;
s=s^(abs(a-b)-1);
else printf(&cmath&int main(){
while (n--)
scanf(&quot!=EOF){
int s=0,m;);BAD LUCK
其他类似问题
按默认排序
其他1条回答
&lt,r：#include&&
cout&&lt。Nim问题有一个结论。每一行黑白子之间空格的总数看成一堆石子:b-a;m)
r=0!&BAD LUCK;
cout&&lt，所以最左边和最右边的空格是不会对胜负造成影响的，最后无子可取的输,b,a2;a&gt,&&lt.?a-b,a，其中^表示异或，每次从一堆中取任意个;&gt，而不需要考虑两头空出的空间;endl.;&&b。以下是我的AC代码!&quot,，这就是经典的Nim问题;I WIN;&gt..，你只需要考虑两个棋子之间的距离;&quot,m;&lt，对于一个Nim游戏的局面(a1;
tmp=a&gt，先手必败当且仅当a1^a2^;int main(){b,an);iostream&
while(n--)
while(cin&using namespace std，对于每一行来说;endl.，另一方可以把棋子往相同的方向移相同的步数。因为如果要失败的一方把棋子向远离对方的方向移首先;
return 0.^an=0
acm的相关知识
您可能关注的推广回答者：
等待您来回答
下载知道APP
随时随地咨询
出门在外也不愁oj解题报告_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
评价文档：
15页免费28页免费11页免费8页免费8页免费6页免费8页免费5页免费3页免费11页1下载券
喜欢此文档的还喜欢45页7下载券47页1下载券47页免费54页免费10页免费
oj解题报告|信&#8203;息&#8203;学&#8203;一&#8203;点&#8203;学&#8203;习&#8203;资&#8203;料
把文档贴到Blog、BBS或个人站等：
普通尺寸(450*500pix)
较大尺寸(630*500pix)
你可能喜欢[求助] 一道OJ题。。。。_c++吧_百度贴吧
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&签到排名：今日本吧第个签到，本吧因你更精彩，明天继续来努力！
本吧签到人数：0成为超级会员，使用一键签到本月漏签0次！成为超级会员，赠送8张补签卡连续签到：天&&累计签到：天超级会员单次开通12个月以上，赠送连续签到卡3张
关注：149,098贴子：
[求助] 一道OJ题。。。。收藏
DescriptionWendy's birthday is in month MM, day DD, year YY. She would like to know the date of 10000-day anniversary after her birth by your program. Note: the day of birth is the 0 day.InputThe first line in the file has three parts that are YY, MM and DD. The YY is between 1949 and
&= YY &= 2002). Also, the input date is valid.OutputThe output has only one line that is the date of 10000-day anniversary after Wendy's birth.
The format of the date is "YY-MM-DD".Sample InputSample Output
我的代码。。。#include &stdio.h&#define ADD (10000)int main(void){
int year, mou,
while (scanf("%d%d%d", &year, &mou, &day) == 3){
day += ADD;
while (1){
if (mou % 13 == 0){
if (day &= 31)
if ((year % 4 == 0 && year % 100 != 0) || year % 400 == 0){
if (mou == 2)
day -= 29, mou++;
else if (mou == 1 || mou == 3 || mou == 5 || mou == 7 || mou == 8 || mou == 10 || mou == 12)
day -= 31, mou++;
day -= 30, mou++;
if (mou == 2)
day -= 28, mou++;
else if (mou == 1 || mou == 3 || mou == 5 || mou == 7 || mou == 8 || mou == 10 || mou == 12)
day -= 31, mou++;
day -= 30, mou++;
printf("%d-%02d-%02d\n", year, mou, day);
return 0;}
总是说我wrong answer
　 　　　　　　——我不信命，我信爱情是没有理由悲欢的注定。　　　
你的代码有trick.还是删掉重写吧。一个破calendar运算而已。
太多了　　　…这里是发贴十五字小尾巴测试专用列表
登录百度帐号我的游戏推荐游戏
后查看最近玩过的游戏
为兴趣而生，贴吧更懂你。或&#xe602; 下载
&#xe60c; 收藏
该文档贡献者很忙，什么也没留下。
&#xe602; 下载此文档
正在努力加载中...
杭电OJ题目分类
下载积分：1000
内容提示：
文档格式：DOC|
浏览次数：1|
上传日期： 16:10:56|
文档星级：&#xe60b;&#xe612;&#xe612;&#xe612;&#xe612;
该用户还上传了这些文档
下载文档:杭电OJ题目分类.DOC
官方公共微信