2011年成都赛区B题的题解。
水题不解释。
CODE:
/*
PROGRAM: $PROGRAM
AUTHOR: Su Jiao
DATE: 2011-11-09
DESCRIPTION:
$DESCRIPTION
*/
#include <iostream>
using namespace std;
int cut(long long int x)
{
for (int i=0;;i++)
{
if (x<=0) return i;
x-=1ll<<i;
}
}
int main()
{
int TC;
cin>>TC;
for (int tc=1;tc<=TC;tc++)
{
long long int x,y,z;
cin>>x>>y>>z;
cout<<“Case #”<<tc<<“: “<<(x*y*z-1)<<” “<<(cut(x-1)+cut(y-1)+cut(z-1))<<endl;
}
return 0;
}
2011年成都赛区A题的题解。
这是一道博弈动规题目。
首先，我们把数字分成4类，1,，2，大于1的奇数，大于2的偶数。
一个大于3的奇数是等价于3的，因为，总可以对手减一个，你也减一个，就又变成了一个大于3的奇数或者3，总可以让它变成3。因此所有大于1的奇数都等价于3。同理，所有大于2的偶数等价于4。
所以我们用f[a][b][c][d]表示有a个1，b个2，c个3，d个4是不是一个必胜态，然后动规求解就好了。
CODE:
/*
PROGRAM: $PROGRAM
AUTHOR: Su Jiao
DATE: 2011-11-09
DESCRIPTION:
$DESCRIPTION
*/
#include <iostream>
using namespace std;
bool calced[51][51][51][51];
bool f[51][51][51][51];
int F(int a,int b,int c,int d)
{
if (!calced[a][b][c][d])
{
if (a>=1&&!F(a-1,b,c,d)) f[a][b][c][d]=true;
if (b>=1&&!F(a+1,b-1,c,d)) f[a][b][c][d]=true;
if (c>=1&&!F(a,b+1,c-1,d)) f[a][b][c][d]=true;
if (d>=1&&!F(a,b,c+1,d-1)) f[a][b][c][d]=true;
if (a>=2&&!F(a-2,b+1,c,d)) f[a][b][c][d]=true;
if (b>=2&&!F(a,b-2,c,d+1)) f[a][b][c][d]=true;
if (c>=2&&!F(a,b,c-2,d+1)) f[a][b][c][d]=true;
if (d>=2&&!F(a,b,c,d-2+1)) f[a][b][c][d]=true;
if (a>=1&&b>=1&&!F(a-1,b-1,c+1,d)) f[a][b][c][d]=true;
if (a>=1&&c>=1&&!F(a-1,b,c-1,d+1)) f[a][b][c][d]=true;
if (a>=1&&d>=1&&!F(a-1,b,c+1,d-1)) f[a][b][c][d]=true;
if (b>=1&&c>=1&&!F(a,b-1,c-1+1,d)) f[a][b][c][d]=true;
if (b>=1&&d>=1&&!F(a,b-1,c,d-1+1)) f[a][b][c][d]=true;
if (c>=1&&d>=1&&!F(a,b,c-1+1,d-1)) f[a][b][c][d]=true;
calced[a][b][c][d]=true;
}
return f[a][b][c][d];
}
int main()
{
int TC;
cin>>TC;
for (int tc=1;tc<=TC;tc++)
{
int N,a=0,b=0,c=0,d=0;
cin>>N;
for (int i=0;i<N;i++)
{
int t;
cin>>t;
if (t==1) a++;
else if (t==2) b++;
else if (t%2==1) c++;
else d++;
}
cout<<“Case #”<<tc<<“: “<<(F(a,b,c,d)?“Alice”:“Bob”)<<endl;
}
return 0;
}
去年的八月份，参加了NOI2010，以一枚银牌结束了自己的OI生涯，然后又回去参加了高考，可惜没考好啊，还不如当时现场保送走。（所以，能现场保送的同学们，最好还是直接走吧。）
3月26日的时候上微博，看到@新周刊的微博“韩寒给李彦宏先生的一封信——百度文库完全可以成为造福作家的基地，而不是埋葬作家的墓地。倘若百度文库始终不肯退一步，那我可以多走几步，也许在不远的某天，在您北京的办公室里往楼下望去，您可以看见我。http://t.cn/h11Mrm ”。便马上前往韩寒的博客，发现又有两篇更新，一篇是《为了食油，声讨百度》，还有一篇是《给李彦宏先生的一封信》。
读完后的感觉便是，百度太过分了！虽然承认我也用百度文库下载过韩寒的书，但是至少我这样做的时候还是怀着歉意的，而且我也到书店买过韩寒的书，算是道歉。而从韩寒的文中我们看到的是百度的狂妄自大。“于是昨天开始谈判了，您派来几个高傲的中层，始终不承认百度文库有任何的侵权行为。”我为百度的厚颜而感到伤心，因为这居然是中国最有技术的互联网巨头的态度，这叫人情何以堪。作为一个搞技术的公司，就应该像Google那样，要学习Google的不作恶，还有创新。而不是打着共享的口号招摇撞骗。
想起@冯小刚的一条微博。“有网友问我看过盗版吗？我得诚实的说，看过。但我决不敢理直气壮说看盗版有理。贪便宜人之常情，但你总得表现出有点不好意思吧？总不能以此为荣当美德显摆吧？就好比孩子嘴馋偷吃了别家的东西，你不追究他但也不至于鼓励他再接再厉吧。你横不能对孩子说，谁让他们家东西好吃呢？咱买不起你偷得对。”百度就是那个鼓励偷盗的家长，它想把大家都教成贼。
更让人伤心的便是，居然有人觉得当贼很好。“支持百度！作家只不过是想要点钱。”这样的评论出现在百度的《版权方绿色举报通道》下面。我这不知道这些人是怎么想的，人家百度自己都觉得理亏了，你跟着瞎嚷嚷什么，谁不想要钱，你不想要吗？不想要给我。别人想要钱，那是要的他们自己的，你当然觉得没什么。如果哪天大家都到你家来抢钱，你不反抗？除非你是一条狗，只会摇尾巴的那种！
好在，现在百度有所行动，虽然作用可能不会太大，但至少说明它知道做贼是不对的了。希望百度还要为维护作者的知识产权做更多的努力，希望中国的互联网巨头们都多创新，少作恶，多为广大用户着想，同时也多为那些利益被你损害到的少数人着想。
P.S.最新的一期《Vista看天下》讲百度文库的事情的时候居然没有花大篇幅写写韩寒，好失望哦。加油韩寒，支持你！
Google收录数破百啦！！
我的新浪微博http://t.sina.com/boleynsu。有新浪微博的相互问候一下哈。
喜欢寻找
那纯绿的叶片和浅浅透过的光，
喜欢迷失
在神秘的丛林和漆黑的夜里，
只为一株
能带来幸运的
四叶草。
Google收录页面数终于突破个位数了。百度收录了很多页面，但都是在blog.163.com域名下的。还是Google好，直接收录boleyn.su.blog.163.com的。