2016夏季练习

原创 2016年08月29日 21:46:51

来源:HDU1404

博弈论,sg基础题,关键是要知道后继是什么

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <string>
using namespace std;
const int MAXN = 10000010;//一开始开不下,换成bool过的
char s[10];
bool sg[MAXN];
int ans;
int shu[]={1,10,100,1000,10000,100000,1000000,10000000,100000000};
inline void data(int len){
    ans = 0;
    for(int i=0;i<len;i++)
    {
        ans = ans*10+s[i]-'0';
    }
}
int getlen(int d){
    int cnt = 0;
    while(d) {
        cnt++;
        d/=10;
    }
    return cnt;
}
void getsg(int tt){
    int cnt = getlen(tt);
    for(int i=1;i<=cnt;i++){
        int dl = cnt-i;
        int power = shu[dl];
        int now = tt/power;
        now = now%10;
        for(int i=now+1;i<=9;i++){
            sg[tt+(i-now)*power] = 1;
        }
    }
    if(cnt == 6) return ;
    int ll = cnt;
    int power = 1;
    int t = tt;
    while(ll<6){
        t *= 10;
        for(int i=0;i<power;i++){
            sg[t+i] = 1;
        }
        power *= 10;
        ll++;
    }
    return ;
}
void solve(){
    memset(sg,0,sizeof(sg));
    sg[0] = 1;
    for(int i=1;i<=1000000;i++){
        if(sg[i]==0) {
            getsg(i);
        }
    }
}
int main(){
    solve();
    while(scanf("%s",s)!=EOF){
        int len = strlen(s);
        data(len);
        if(s[0] == '0') {
            puts("Yes");
            continue;
        }
        if(sg[ans]) puts("Yes");
        else puts("No");
    }
    return 0;
}


版权声明:本文为博主原创文章,未经博主允许不得转载。 举报

相关文章推荐

CCNU ACM 2016夏季集训·day3比赛

表示塔萌智商好高,居然能搞出这么耗脑筋的题……先膜再发题解…… A 发工资咯:) 有面值为壹佰元、伍拾元、拾元、伍元、贰元、壹元的人民币,问付给他人xx元(xx为正整数)最少需多少纸币。 思...

CCNU ACM 2016夏季集训·day1比赛

表示这比赛坑好多……题目页面咳,总之在各种特殊的wa姿势之间摸爬滚打终于完成了这8道题…… 题解时间到~A 最小公约数求a1a_1,a2a_2,…,ana_n共n个数的最小公倍数。关键:若x是a1a...

精选:深入理解 Docker 内部原理及网络配置

网络绝对是任何系统的核心,对于容器而言也是如此。Docker 作为目前最火的轻量级容器技术,有很多令人称道的功能,如 Docker 的镜像管理。然而,Docker的网络一直以来都比较薄弱,所以我们有必要深入了解Docker的网络知识,以满足更高的网络需求。

CCNU ACM 2016夏季集训·Codeforces377A Maze

以后还是一题一篇吧……不然不仅写着难受,而且不便以后查找……原题链接:http://codeforces.com/contest/377/problem/A一张n∗mn*m的矩形地图上有若干个位置为墙...

CCNU ACM 2016夏季集训·day2比赛

这次的水题比赛颇有cf风格啊…… a题和c题做的时候想着抢首个ac,太慌张结果wa得根本划不来……以后还是不要太慌吧…… 那么……一如既往地……题解时间到~ A Pasha and Stic...

夏季小吃

1、熟的米饭加入一勺寿司醋,拌匀。   2、黄瓜,胡萝卜切成条,用一点盐和醋腌制一下。   3、香肠也切成条。   4、寿司帘上展一张海苔。   5、海苔上展拌好的米饭。   6、展满后,一...

冬季练习(sy)

最短路变形 POJ 1062 还是比较好想的,注意权限控制以及每次开始dijkstra的时候对于等级然后进行一次权限控制。实际上有一个超级源点,价格是所有点的初始price,然后枚举从那个点进入图...

【六个夏季减肥方法】

1.多喝绿茶——12周减掉的腹部脂肪是喝咖啡因饮料的8倍多 绿茶的好处真是多多,除了美肤、抗癌,研究者最新还发现它甚至是个很好的腹部脂肪燃烧剂。《营养学》杂志的最新研究发现,每天喝相当于4杯绿茶的锻...

夏季防蚊全攻略

夏季防蚊全攻略 一群人中你被蚊子叮的最惨,于是你会说因为我是X型血的,这种血型最招蚊子!或者你会自豪的说:因为我“血甜”所以才总被蚊子咬。。。蚊子的喜好其实并不全是如你想象的那样,蚊...

【夏季养生以心为大】

鱼类 比大多数肉类所含的脂肪和饱和脂肪酸都低,特别是海鱼,其ω-3脂肪酸含量较高,能增加血液中“好”的胆固醇,协助清除“坏”的胆固醇。研究表明,这种脂肪酸还能减少中风的危险,这也是食海鱼多的国家和民...

CCNU ACM 2016夏季集训·day4模拟赛(!!!)

做毛子题,你会感觉你辜负了你的基因;做美帝题,你会感觉你辜负了你的算法老师;做天朝题,你会觉得你辜负了你的小学语文老师、小学数学老师、小学英语老师,以及高中那个教你c艹的前辈……(被各种输入格式、输出...
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)