洛谷[p2953]牛的数字游戏

关键词：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
using namespace std;
const int MAXN = 1000005;
int init() 
    int rv = 0 , fh = 1;
    char c = getchar();
    while(c < '0' || c > '9') 
        if(c == '-') fh = -1;
        c = getchar();
    
    while(c >= '0' && c <= '9') 
        rv = (rv<<1) + (rv<<3) + c - '0';
        c = getchar();
    
    return fh * rv;

int SG[MAXN], T, n;
int SG_search(int cur) 
    if(SG[cur] != -1) return SG[cur];
    int t = cur, ma = 0, mi = 9;
    while(t) 
        int k = t % 10;
        if(k)
            mi = min(mi, k);
            ma = max(ma, k);
        
        t /= 10;
    
    int r1 = SG_search(cur - ma), r2 = SG_search(cur - mi);
    if(min(r1, r2)) return SG[cur] = 0;
    else if(max(r1, r2) == 1) return SG[cur] = 2;
    else return SG[cur] = 1;

int main() 
    freopen("in.txt", "r", stdin);
    T = init();
    memset(SG, -1, sizeof(SG));
    SG[0] = 0;
    for(int i = 1 ; i <= MAXN - 5 ; i++) 
        SG_search(i);
    
    while(T--) 
        n = init();
        if(SG[n]) printf("YES\n");
        else printf("NO\n");
    
    fclose(stdin);
    return 0;

洛谷1522牛的旅行(代码片段)

题目：https://www.luogu.org/problemnew/show/P1522简单地求了一堆最短路而已。1.有时候sqrt里要*1.0，不知何故；本题需要吗？2.那个地方是f[col[cur]]，不是f[cnt]！*3.原来可以输入.1%d来限制输入一位数字，很方便！#include<iostream>#include<... 查看详情

每天一道博弈论之“牛的数字游戏”(代码片段)

 题意：  给你一个数n（n<=1e6），玩家可以进行的操作为减去该数最大数码或最小非零数码。即数2014可以减去1变成2013或减去4变成2010。将数变成0的一方赢。  题解：  直接求出1-1e6的SG函数值即可。复... 查看详情

洛谷p1132数字生成游戏

P1132数字生成游戏题目描述小明完成了这样一个数字生成游戏，对于一个不包含0的数字s来说，有以下3种生成新的数的规则：将s的任意两位对换生成新的数字，例如143可以生成314，413，134；将s的任意一位删除生成新的数字，例... 查看详情

洛谷p3048[usaco12feb]牛的idcowids

P3048[USACO12FEB]牛的IDCowIDs题目描述Beingasecretcomputergeek,FarmerJohnlabelsallofhiscowswithbinarynumbers.However,heisabitsuperstitious,andonlylabelscowswithbinarynumbersthathaveexactlyK"1"bits(1<=K< 查看详情

洛谷p2909[usaco08open]牛的车cowcars

P2909[USACO08OPEN]牛的车CowCars题目描述N(1<=N<=50,000)cowsconvenientlynumbered1..NaredrivinginseparatecarsalongahighwayinCowtopia.CowicandriveinanyofMdifferenthighlanes(1<=M<=N)andcantravelatamax 查看详情

洛谷p2875[usaco07feb]牛的词汇thecowlexicon

P2875[USACO07FEB]牛的词汇TheCowLexicon题目描述FewknowthatthecowshavetheirowndictionarywithW(1≤W≤600)words,eachcontainingnomore25ofthecharacters‘a‘..‘z‘.Theircowmunicationsystem,basedonmooing,isnotveryac 查看详情

洛谷p2863[usaco06jan]牛的舞会thecowprom

ngtheotherendsofherropes(ifshehasany),alongwiththecowsholdingtheotherendsofanyropestheyhold,etc.WhenBessiedancesclockwisearoundthetank,shemustinstantlypullalltheothercowsinhergrouparoundclockwise,too. 查看详情

洛谷p3048[usaco12feb]牛的idcowids

P3048[USACO12FEB]牛的IDCowIDs12通过67提交题目提供者lin_toto标签USACO2012难度普及/提高-时空限制1s/128MB 提交  讨论  题解  最新讨论更多讨论谁能解释一下这个样例啊....题目描述Beingasecretcomputergeek,FarmerJohnlabelsa... 查看详情

洛谷——p2853[usaco06dec]牛的野餐cowpicnic

P2853[USACO06DEC]牛的野餐CowPicnic题目描述Thecowsarehavingapicnic!EachofFarmerJohn‘sK(1≤K≤100)cowsisgrazinginoneofN(1≤N≤1,000)pastures,convenientlynumbered1...N.ThepasturesareconnectedbyM(1≤M&l 查看详情

洛谷p2906[usaco08open]牛的街区cowneighborhoods

洛谷P2906[USACO08OPEN]牛的街区CowNeighborhoods曼哈顿距离转切比雪夫距离1#include<bits/stdc++.h>2#defineLLlonglong3#defineGGint4#defineFor(i,j,k)for(registerinti=j;i<=k;i++)5#defineDow(i,j,k)for(registerinti=j;i 查看详情

洛谷——p2863[usaco06jan]牛的舞会thecowprom

https://www.luogu.org/problem/show?pid=2863#sub题目描述TheN(2<=N<=10,000)cowsaresoexcited:it‘spromnight!Theyaredressedintheirfinestgowns,completewithcorsagesandnewshoes.Theyknowthattonighttheywillea 查看详情

洛谷p2853[usaco06dec]牛的野餐cowpicnic

P2853[USACO06DEC]牛的野餐CowPicnicdfs 1#include<bits/stdc++.h>2usingnamespacestd;3intn,m,k,p[10000],can[10000];4intw[1000+15][1000+15];5boolvis[10000];67voiddfs(intpre)8{9for(intj=1;j<=n;j++ 查看详情

洛谷p2853[usaco06dec]牛的野餐cowpicnic

 题目描述Thecowsarehavingapicnic!EachofFarmerJohn‘sK(1≤K≤100)cowsisgrazinginoneofN(1≤N≤1,000)pastures,convenientlynumbered1...N.ThepasturesareconnectedbyM(1≤M≤10,000)one-waypaths(no 查看详情

洛谷p1043数字游戏

题意将n个数排位环状，将其分为k个部分，k个部分对10取模然后累乘起来，求其最大和最小的值动态规划 用f[i][j][k]表示将i--j这几个数分为k个部分能够取到的最大值 可知状态转移方程f[i][j][k]=max(f[i][j][k],f[i][l-1][k-1]+c[j]-c[l... 查看详情

洛谷p1522牛的旅行——floyd(代码片段)

题目：https://www.luogu.org/problemnew/show/P1522懒于仔细分情况而直接像题解那样写floyd然后不明白最后一步max的含义了...分开考虑怎么保证在一个内呢？如果新连边的min与原直径的max在三个连通块里怎么办？代码如下：#include<iostream&... 查看详情

刷题洛谷p2675《瞿葩的数字游戏》t3-三角圣地

题目背景国王1带大家到了数字王国的中心：三角圣地。题目描述不是说三角形是最稳定的图形嘛，数字王国的中心便是由一个倒三角构成。这个倒三角的顶端有一排数字，分别是1~N。1~N可以交换位置。之后的每一行的数字都是... 查看详情

洛谷_递归整理

P1427 小鱼的数字游戏 题目描述小鱼最近被要求参加一个数字游戏，要求它把看到的一串数字（长度不一定，以0结束，最多不超过100个，数字不超过2^32-1），记住了然后反着念出来(表示结束的数字0就不要念出来了)。这对... 查看详情

洛谷1784数独

题目描述数独是根据9×9盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个粗线宫内的数字均含1-9，不重复。每一道合格的数独谜题都有且仅有唯一答案，推理方法也以此为基础，任何无解或多解... 查看详情