hdu 1847

    #include<iostream>  

    using namespace std;  

    int main()
    {
        int n;
        while(cin >>n){
            if(n%3)
                cout <<"Kiki" <<endl;
            else
                cout <<"Cici" <<endl;
        }
        return 0;
    }  

找必败点

时间: 2024-08-10 03:17:17

hdu 1847的相关文章

hdu 1847 Good Luck in CET-4 Everybody!

法一: 首先我们可以想到在面对3的时候是必败局,谁面对3时无论拿多少都会败 ! <---这是关键 那么就要尽量造成这样的局势给对方,因为任何不是3的倍数的数加1或2都可以变成3的倍数, 同理减去1或2也可以变成3的倍数,也就是说假设目前的个数不是3的倍数,那我肯定能把它 拿成3的倍数,比如现在是11个,那我拿走2个就变成9,这样就造成对方为3的倍数局势,那 么对方拿m个我都可以通过拿1或者2使总共一轮拿的数目成为3的倍数 #include<stdio.h> int main() { in

HDU 1847 Good Luck in CET-4 Everybody!(巴什博弈论)

题目地址:HDU 1847 这题可以用NP状态转换. 首先0的时候就代表无法出牌了,所以是必败态.然后根据每一个可以一步到达必败态的是必胜态,不可以一步到达必败态的是必败态.可以推出状态转移方程,然后用DP求解.即从已知状态向未知状态转移,就是从小的向大的转移,假如它的下一步没有必败态,则它是必败态,若下一步有一个必败态,那它就是必胜态. 代码如下: #include <iostream> #include <cstdio> #include <string> #inc

HDU 1847 Good Luck in CET-4 Everybody! (博弈论sg)

Good Luck in CET-4 Everybody! Problem Description 大学英语四级考试就要来临了,你是不是在紧张的复习?也许紧张得连短学期的ACM都没工夫练习了,反正我知道的Kiki和Cici都是如此.当然,作为在考场浸润了十几载的当代大学生,Kiki和Cici更懂得考前的放松,所谓"张弛有道"就是这个意思.这不,Kiki和Cici在每天晚上休息之前都要玩一会儿扑克牌以放松神经. "升级"?"双扣"?"红五

[sg函数] hdu 1847 Good Luck in CET-4 Everybody!

 NET IIS7.5 创建站点时,如果发现以下错误,并且 默认站点访问没有问题的话, 可以尝试,进入 处理程序映射 右键恢复为父级,有可能会有意想不到的 惊喜. 我的问题就是这样解决的. 出现这种问题的关键:是你的站点没有可以处理的扩展. 如:*.asp, *.html, *.aspx等等 错误摘要 HTTP 错误 404.4 - Not Found 您要查找的资源没有与之关联的处理程序. 详细错误信息 模块 IIS Web Core 通知 MapRequestHandler 处理程序 尚

HDU 1847(floyd)

畅通工程续 高仿代码如下 #include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int inf = 0x3f3f3f3f;#define N 205int d[N][N];void floyd(int n){    for(int k = 0;k < n;k++)    for(int i = 0;i <

HDU 1847(Bellman-Ford)

高仿代码: #include <iostream>#include <string.h>#include <queue>#include <vector>#include <utility>#include <cstdio>using namespace std;#define N 205#define M 2005const int inf = 0x3f3f3f3f;int v[M],u[M],d[N],w[M],e;void ad

HDU 1847(SPFA)

高仿代码: #include <iostream>#include <string.h>#include <queue>#include <vector>#include <utility>#include <cstdio>using namespace std;#define N 205#define M 2005const int inf = 0x3f3f3f3f;int v[M],w[M],next[M],first[N],d[

HDU 1847 Good Luck in CET-4 Everybody! (巴什博弈)

题目链接:HDU 1847 Problem Description 大学英语四级考试就要来临了,你是不是在紧张的复习?也许紧张得连短学期的ACM都没工夫练习了,反正我知道的Kiki和Cici都是如此.当然,作为在考场浸润了十几载的当代大学生,Kiki和Cici更懂得考前的放松,所谓"张弛有道"就是这个意思.这不,Kiki和Cici在每天晚上休息之前都要玩一会儿扑克牌以放松神经. "升级"?"双扣"?"红五"?还是"斗

HDU 1847 Good Luck in CET-4 Everybody!(规律,博弈)

Good Luck in CET-4 Everybody! Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9934    Accepted Submission(s): 6433 Problem Description 大学英语四级考试就要来临了,你是不是在紧张的复习?也许紧张得连短学期的ACM都没工夫练习了,反正我知道的Kiki和Ci

HDU 1847 Good Luck in CET-4 Everybody!(SG的简单运用)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1847 Problem Description 大学英语四级考试就要来临了,你是不是在紧张的复习?也许紧张得连短学期的ACM都没工夫练习了,反正我知道的Kiki和Cici都是如此.当然,作为在考场浸润了十几载的当代大学生,Kiki和Cici更懂得考前的放松,所谓"张弛有道"就是这个意思.这不,Kiki和Cici在每天晚上休息之前都要玩一会儿扑克牌以放松神经. "升级"?&