首页 > TAG信息列表 > CQOI2013
3202. 【CQOI2013】二进制a+b
Description 输入三个整数a, b, c,把它们写成无前导0的二进制整数。比如a=7, b=6, c=9,写成二进制为a=111, b=110, c=1001。接下来以位数最多的为基准,其他整数在前面添加前导0,使得a, b, c拥有相同的位数。比如在刚才的例子中,添加完前导0后为a=0111, b=0110, c=1001。最后,把a, b, c的P4574 [CQOI2013]二进制A+B
https://www.luogu.com.cn/problem/P4574 就是数位 dp,用 \(f(now,i,j,k,CF)\) 表示第 \(now\) 位,\(a,b,c\) 的一的个数分别用了 \(i,j,k\) 个,\(CF\) 表示有没有进位 然后注意这里应该用顺推,而不是那种记忆化搜索的形式,通过样例就能知道如果写成记忆化搜索,某一个 \(f\) 的值可能被CQOI2013 棋盘游戏
题目链接:戳我 emmmm因为B的活动范围比A广,所以只要不是第一步被A吃掉,终究会赢得胜利的(根本不会有平局嘛) 上面那个结论一定要先确定好,不知道结果的话没法对抗搜索的。 然后就.....我们的目的是让B尽快地赢,A尽可能地多跑一会儿,所以前者取min后者取max。 QAQ 但是讲道理应该步数不应该[CQOI2013]新Nim游戏
洛咕 本题和[BJWC2011]元素简直神似,可以说是双倍经验了. 题意:第一轮为自定义游戏,可以取走若干堆石子,也可以不取.第二轮开始为传统Nim游戏.在保证先手必胜的情况下,使得第一回合拿的火柴总数尽量小. 分析:首先我们只考虑如何保证先手必胜,因为从第二轮开始就是传统的Nim游戏了,而NBZOJ3105 [cqoi2013]新Nim游戏
题意 F.A.Qs Home Discuss ProblemSet Status Ranklist Contest 入门OJ ModifyUser autointLogout 捐赠本站 Problem 3105. -- [cqoi2013]新Nim游戏3105: [cqoi2013]新Nim游戏Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 1941 Solved: 1171[Submit][Statu[CQOI2013]新Nim游戏
题目 刚开始看成不能取走一整堆吓死我了 还有这出题人的语文水平,一回合不是两个玩家操作各一次吗? 考虑一下Nim游戏里面临的必败条件 \[\bigoplus \sum_{i=1}^nres_i=0\] 也就是所有数的异或和为\(0\) 从线性基的角度来考虑这个问题 我们可以把某一个部分\(S\)搞出来 就是 \[\bigopl