BOB

ACdream 1112 Alice and Bob (博弈&&素数筛选优化)

题目链接：传送门游戏规则：没次可以将一堆分成两堆x=a*b（a!=1&&b!=1）x为原来堆的个数,a,b为新堆的个数。也可以将原来的堆的个数变成原来堆的约数y，y!=x。进行最后一次操作的人获胜。分析：也是一个去石头的游戏，因此我们只需要将所有情况的sg值异或起来就好了。我们首先来考虑一堆。设这一堆的个数为x；那么所有的情况就是（a1,x/a1）,(a2,x/a2),...,(an,x/an);
bigbigship·2020-08-10 22:13

Manacher's Algorithm 马拉车算法

回文串就是正读反读都一样的字符串，比如“a”,“bob”,“noon”等。最长回文子串问题即在一个字符串中找出其长度最大的回文子串（这不废话嘛）。传统解决方案那么如何
JeffLee0371·2020-08-10 22:51

hdu4597 Play Game（DFS）

pid=4597题意Alice和Bob玩一个游戏，有两个长度为N的正整数数字序列，每次他们两个只能从其中一个序列，选择两端中的一个拿走。
田益铭·2020-08-10 22:50

2011 ACM-ICPC 成都赛区A题 Alice and Bob （博弈动规）

题目大意：有K堆石子，每堆有Ki个，两人的操作可以是：1从某一堆拿走一个如果该堆在此之后没有石子了，就消失2合并两个堆求是否先手必胜，先手胜输出Alice，否则输出Bob思路：这道题读完后毫无头绪，推了半天也推不个所以然来
tbl00c·2020-08-10 22:12

Alice and Bob 数学题

ProblemF:AliceandBobTimeLimit:1000/1000ms(Java/Other)MemoryLimit:65535/32768K(Java/Other)ProblemDescriptionAliceandBoblikeplayinggamesverymuch.Today,theyintroduceanewgame.Thereisapolynomiallikethis:(a
13vickey·2020-08-10 22:08

UVA - 1500 Alice and Bob (dp+博弈)

DescriptionAliceandBobareverysmartguysandtheyliketoplayallkindsofgamesintheirsparetime.themostamazingthingisthattheyalwaysfindthebeststrategy,andthat'swhytheyfeelboredagainandagain.Theyjustinventedane
Joyyiwei·2020-08-10 21:24

Alice and Bob

ProblemDescriptionThefamous"AliceandBob"areplayingagameagain.Sonowcomesthenewproblemwhichneedapersonsmartasyoutodecidethewinner.Theproblemisasfollows:Theyareplayingonarectanglepaper,AliceandBobtaketur
u011123263·2020-08-10 21:10

HDU4268 Alice and Bob【贪心+SET】

AliceandBobTimeLimit:10000/5000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4719AcceptedSubmission(s):1480ProblemDescriptionAliceandBob'sgameneverends.Today,theyintroduceanew
海岛Blog·2020-08-10 21:57

【bzoj3895】【取石子】【博弈论+记忆化搜索】

DescriptionAlice和Bob两个好朋含友又开始玩取石子了。
sunshinezff·2020-08-10 21:10

HDU 4597 Play Game(区间dp)

题目链接:hdu-4597题意Alice和Bob玩一个游戏，有两个长度为N的正整数数字序列，每次他们两个只能从其中一个序列，选择两端中的一个拿走。
pxlsdz·2020-08-10 21:07

Alice and Bob CodeForces - 347C （博弈）

题目https://vjudge.net/problem/CodeForces-347C题意给你一个长度为n的序列。Alice先动，选择序列中随便的两个数，求他们差的绝对值。如果和序列的数不重复就加入序列。如果找不到这样的两个数就算输思路做差的过程可以看做辗转相减就GCD，所以最后所有数为n个数的最大值除以gcd那么产生新数个数就可以知道，如果是奇数，先手赢，如果是偶数，后手赢代码#include
七九河开·2020-08-10 21:06

《ACM程序设计》—Problem K-最小移动数

每个集合以包含Bob已经构建的堆栈的数目n的行开始。下一行包含n个数字，n个堆栈的高度hi。
叹太久·2020-08-10 21:34

博弈论-----取石子

Alice和Bob两个好朋友又开始玩取石子了。游戏开始时，有NN堆石子排成一排，然后他们轮流操作（Alice先手），每次操作时从下面的规则中任选一个：从某堆石子中取走一个；合并任意两堆石子。
王文波～·2020-08-10 20:23

PTA 7-18 猜数字

输入样例：7Bob35Am
qq_44238714·2020-08-10 20:15

PTA L1-056 猜数字

输入样例：7Bob35Amy2
名字在哪啊·2020-08-10 20:09

X - A Game Between Alice and Bob

AliceandBobplaythefollowinggame.Aseriesofnumbersiswrittenontheblackboard.AliceandBobtaketurnschoosingoneofthenumbers,andreplaceitwithoneofitspositivefactorbutnotitself.Theonewhomakestheproductofallnum
AKone123456·2020-08-10 20:26

[BZOJ3895] 取石子(思维好题 博弈论+找规律)

题目描述Alice和Bob两个好朋含友又开始玩取石子了。
ldu 王跃·2020-08-10 20:43

（新生赛问题 ）B: Alice and Bob

题目描述AliceandBobdecidetoplayagame.Atthebeginningofthegametheyputnpilesofsweetsonthetable.Thenumberofeachpileofsweetsmaybedifferent.AliceandBobtakeawaysweetsinturn,andalwaysAlicetakessweetsfirstineveryg
从零开始的后端开发生活·2020-08-10 20:00

【BZOJ4730】Alice和Bob又在玩游戏

【题目链接】点击打开链接【思路要点】补档博客，无题解。【代码】#includeusingnamespacestd;#defineMAXN100005#defineMAXP20000005#defineMAXLOG20vectora[MAXN];intsg[MAXN],n,m,root[MAXN];boolvisited[MAXN];structSegment_Tree{intsize;intlc[
cz_xuyixuan·2020-08-10 19:25

[TJOI2014]Alice and Bob

题目描述：定义一个序列x1,x2...xnx1,x2...xna序列a1,a2...ana1,a2...an表示以i为结尾的最长上升子序列的长度b序列b1,b2...bnb1,b2...bn表示以i为开头的最长下降子序列的长度求在满足a序列的情况下Max(∑ni=1bi)Max(∑i=1nbi)题目分析：根据求LIS的方法，我们可以知道若aiai不为1，则存在一个aj=ai−1aj=ai−1如果多
HT008_123·2020-08-10 19:25

最小最大和 (Standard IO)

DescriptionAlice和Bob在玩一个游戏，每一轮Bob都会给Alice两个整数A和B(1100thenbreak;x:=p[i];whilex>0doifx>=q[j]thenbeginif
qq_34593871·2020-08-10 19:49

Alice和Bob的故事

Alice和Bob的故事没错，这篇内容写的就是上一篇开头提到的那个“极其无聊的问题”。本来不打算写的，既然研究过，还是整理出来纪念一下。
大冬天的晚上·2020-08-10 19:03

CodeForces 632B- Alice, Bob, Two Teams

B.Alice,Bob,TwoTeamstimelimitpertest1.5secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputAliceandBobareplayingagame.Thegameinvolvessplittingupgamepiecesintotwoteams.Therearenp
qyx_1995·2020-08-10 19:08

hdu4371 Alice and Bob---博弈------多校联合8

AliceandBobTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):99AcceptedSubmission(s):62ProblemDescriptionAliceandBobareinterestedinplayinggames.Oneday,theyinven
qiqijianglu·2020-08-10 18:05

HDU 6105 Gameia(树上博弈 17多校第六场)

分析如果Bob能把这棵树分成若干两个一组的点对，那么Bob取得胜利，否则Alice获胜代码#includeusingnamespacestd;constintMAXN
programmy·2020-08-10 18:03

bzoj 4730: Alice和Bob又在玩游戏 线段树合并&博弈论

n居然是10w左右你敢信。。。连爆10+发OJ才发现。首先给每一个子树一个sg值；考虑当前点所在子树的sg，枚举第一次删哪一个点，那么剩下一些子树，这些子树的xor就是这个后继的值，然后求mex即可。考虑用线段树合并来维护。用线段树维护某一个要被删除的点在当前点的后继的值，那么更新就相当于全部抑或一个值，打标记维护即可。查询就贪心向左走即可。AC代码如下：#include#defineN20000
lych_cys·2020-08-10 18:08

CF859C Pie Rules 动态规划 逆推_思维题

题意：有n个物品，每个物品有不同的价值，物品按顺序分给两个人，有一块令牌，每回合拥有令牌的人拥有物品的分配权，但是该回合未获得物品的那个人会在下回合获得令牌，开始令牌在Bob手里，两个人都采取最优的策略
EM-LGH·2020-08-10 17:44

DP练习9(经典树形动规)

题目背景传送门Bob喜欢玩电脑游戏，特别是战略游戏。但是他经常无法找到快速玩过游戏的办法。现在他有个问题。
廖浠言123·2020-08-10 17:37

ZOJ 3529 A Game Between Alice and Bob 博弈好题

AGameBetweenAliceandBobTimeLimit:5SecondsMemoryLimit:262144KBAliceandBobplaythefollowinggame.Aseriesofnumbersiswrittenontheblackboard.AliceandBobtaketurnschoosingoneofthenumbers,andreplaceitwithoneofi
chasexie(xiehonghao)·2020-08-10 16:07

C++之练习题17

2.Bob和Alice开始使用一种全新的编码系统。它是一种基于一组私有钥匙的。他们选择了n个不同的数a1;...;an,它们都大于0小于等于n。机密过程如下：待加密
一流小风一·2020-08-10 16:35

【JZOJ3743】【BZOJ5158】Alice and Bob

descriptionanalysis可以贪心还原出原xxx序列，且xxx是nnn的排列；易知aaa由是连续若干段的单调不递减区间拼起来而成而且每一段区间内差值至多为111，大概像这样1,1,2,2,2,3,...x,1,1,1,2,...,y,1,...1,1,2,2,2,3,...x,1,1,1,2,...,y,1,...1,1,2,2,2,3,...x,1,1,1,2,...,y,1,...
路人黑的纸巾·2020-08-10 16:12

ZOJ 3529 - A Game Between Alice and Bob（素因子+博弈）

AGameBetweenAliceandBobTimeLimit:5SecondsMemoryLimit:262144KBAliceandBobplaythefollowinggame.Aseriesofnumbersiswrittenontheblackboard.AliceandBobtaketurnschoosingoneofthenumbers,andreplaceitwithoneofi
coco430·2020-08-10 15:53

HDU4778 Gems Fight!（记忆化搜索+博弈）

Alice和Bob轮流挑选包裹放到一个地方，如果挑选出来的同种颜色的GEM超过S个，当前回合者可以得分，每超过S个得一分。如果在回合内得分了，可以额外进行一个回合。
ccyy-·2020-08-10 15:10

【完全背包 && 加和等于 n 的方案数】Alice and Bob

Step1Problem:Alice和Bob玩了无数局博弈觉得有点枯燥，于是他们想买一台售价为n元的switch，在switch上一较高下。
笑对这个世界的志贵·2020-08-10 15:58

gcd

Alice和Bob在玩数字游戏：Alice随机给出n个整数a1、a2、……、an，要求Bob从这些数字中选择一个ai，用[1,109]之间的任意整数进行替换（替换的数字可能和ai相同），希望替换后n个数的最大公约数尽可能大
baibu2262·2020-08-10 15:05

OpenJudge2818

时间限制:1000ms内存限制:65536kB描述Bob和Alice开始使用一种全新的编码系统。它是一种基于一组私有钥匙的。他们选择了n个不同的数a1，...，an,它们都大于0小于等于n。
ashuai81·2020-08-10 15:18

【深搜题目】POJ：1724

Bob只有K块钱，他想从城市1走到城市N。问最短共需要走多长的路。
老王777·2020-08-10 15:59

Alice and Bob[策略问题]

[原题描述]DescriptionBobisveryfamousbecausehelikestoplaygames.Todayheputsachessboardinthedesktop,andplaysagamewithAlice.Thesizeofthechessboardisnbyn.Astoneisplacedinacornersquare.Theyplayalternativelywith
肥宅_Sean·2020-08-10 15:03

hdu4597 PlayGame(区间dp）

题意：Alice和Bob玩一个游戏，有两个长度为N的正整数数字序列，每次他们两个只能从其中一个序列，选择两端中的一个拿走。他们都希望可以拿到尽量大的数字之和，并且他们都足够聪明，每次都选择最优策略。
llljw·2020-08-10 15:00

FZU - 2275Game（KMP）

题目大意就是给Alice和Bob一人一个字符串，每个人每回合可以对自己的字符串进行两种操作中的一种，反转字符串或删除字符串末尾的那个数，字符串删完将变为“0”正反KMP两次就好了，如果Alice的字符串包含了
T__TSZ·2020-08-10 14:52

练习系统 实验一 密码

当前编程题：实验一简单计算问题(16级）---密码10.问题描述Bob和Alice开始使用一种全新的编码系统。它是一种基于一组私有钥匙的。他们选择了n个不同的数a1，...
SunMoonGalaxy·2020-08-10 14:42

飞行路线 题解

原题点这里题目描述Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。
AK Monster·2020-08-10 14:08

最小最大和

DescriptionAlice和Bob在玩一个游戏，每一轮Bob都会给Alice两个整数A和B(10dobeginwhile(a[l]=0)and(l0)dodec(r);ifl+r>maxthenmax
Space_chicken·2020-08-10 14:07

Pie Rules CodeForces - 859C(DP+思维)

pie分给谁，然后没有分到pie的人在下一轮将持有令牌，问左后两个人分别能分到多少pie；每个令牌持有者有两种选择：一：把当前pie分给自己，令牌交出去；二：把当前pie分给对方，留下令牌；已知初始状态是Bob
LBJHan·2020-08-10 14:32

Alice and Bob

Alice和Bob最早被提及于Rivest,Shamir和Adleman在1978年的文章《获得数字签名和公钥的密码系统的方法》。
Ritannn·2020-08-10 14:07

PTA 练习 L1-056 猜数字 （20 分）

输入样例：7Bob35Amy28
Mercury_Lc·2020-08-10 14:28

CodeForces - 632B Alice, Bob, Two Teams ——思维

题意：选定字符串的一个前缀或者后缀，将里面的A变为B，B变为A，问所有B下标对应值的和的最大值思路：将区间反转也就是在原本的基础上加A的值，减B的值，从前到后或者从后到前遍历，记录当前这些值和的最大值如果不是选定前缀后缀，而是任意选定一段区间，可以用尺取法选一段区间和的最大值#include#include#include#include#include#include#include#inclu
Lngxling·2020-08-10 14:09

ACM暑期训练--Alice和Bob的决斗

题目描述：Bob和Alice要进行决斗，他们约定谁输了，就女装一个星期，并把你邀请来当裁判。以下是他们的决斗规则：1.由计算机给定一组无序可重复的整数序列。2.Alice先抽出最小的数字。
Eric_qiushui·2020-08-10 13:23

模拟题 ： 棋盘游戏

【题目描述】Alice和Bob在玩一个游戏，给出一张n×m的棋盘，上面有一些点是障碍，游戏的开始，Alice选定棋盘上任意一个不是障碍的格子，并且将一枚棋子放在其中，然后Bob先手，两人轮流操作棋子，每次操作必须将棋子从当前位置移动到一个相邻的无障碍且未经过的格子
CR1SceNT·2020-08-10 13:22

Alice and Bob

判断n*n是否为偶数就行。简单的证明可以用1*2的骨牌布满棋盘。对方每走一步，你走1*2骨牌剩下的另一格，能保证必胜。/*sourcecodeofsubmission312719,ZhongshanUniversityOnlineJudgeSystem*/#includeusingnamespacestd;intmain(){intn;while(scanf("%d",&n)&&n!=0){if(
Dinosoft·2020-08-10 13:38
上一页 28 29 30 31 32 33 34 35 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他