DP
tylon2006
这个作者很懒,什么都没留下…
展开
-
atcoder【AGC004E】Salvage Robots
Description蛤蟆国的领土我们可以抽象为H*W的笼子,在这片蛤土上,有若干个机器人和一个出口,其余都是空地,每次蛤蟆会要求让所有的机器人向某个方向移动一步,当机器人移动到出口时会被蛤蟆活摘出来,当机器人移出笼子时会自焚,求你最多取出的多少个机器人。Input第一行两个整数H,W,如题目所述接下来H行,每行W个字符,包含三类字符:第一类是’.'表示空地第二类是’o’表示有一个机器人第三类是’E’表示有一个出口,出口有且仅有一个Output一行,活摘的机器人个数Solution原创 2020-10-30 13:18:49 · 182 阅读 · 0 评论 -
Atcoder [ARC074C] RGB Sequence
Description丰泽爷今天也在愉快地玩Minecraft!现在丰泽爷有一块1∗N的空地,每个格子按照顺序标记为1到N。丰泽爷想要在这块空地上铺上红石块、绿宝石块和钻石块作为装饰。每个格子只能选择一种方块。丰泽爷有自己的审美标准。他定下了M条规定,每条规定形如(li,ri,xi),表示闭区间[li,ri]中,需要有恰好xi种不同的方块。丰泽爷觉得这个任务实在是太简单了,于是把它交给了你,但是你发现有太多种方式可以满足丰泽爷的审美需求了!于是你希望先知道,一共有多少铺方块的方法,可以满足丰泽爷的审原创 2020-10-06 16:50:26 · 183 阅读 · 0 评论 -
Atcoder [ARC083E] Bichrome Tree
Description有一颗N个节点的树,其中1号节点是整棵树的根节点,而对于第i个点(2≤i≤N),其父节点为Pi对于这棵树上每一个节点Snuke将会钦定一种颜色(黑或白),以及一个非负整数的点权。Snuke有一个他最喜欢的整数序列,X1,X2,…,XN,他希望能够钦定这些点的点权和颜色。使得:对于每一个点i,都满足i的整颗子数内所有和i颜色相同的点(包括i本身)的点权和恰好为Xi。现在给定你这棵树的结构和Snuke最喜欢的整数序列,请你判断是否有一种钦定的方案使得其满足上文所述的条件Inp原创 2020-10-03 16:55:19 · 183 阅读 · 0 评论 -
xsy 抵制克苏恩
Description小Q同学现在沉迷炉石传说不能自拔。他发现一张名为克苏恩的牌很不公平。如果你不玩炉石传说,不必担心,小Q同学会告诉你所有相关的细节。炉石传说是这样的一个游戏,每个玩家拥有一个 30 点血量的英雄,并且可以用牌召唤至多 7 个随从帮助玩家攻击对手,其中每个随从也拥有自己的血量和攻击力。小Q同学有很多次游戏失败都是因为对手使用了克苏恩这张牌,所以他想找到一些方法来抵御克苏恩。他去求助职业炉石传说玩家椎名真白,真白告诉他使用奴隶主这张牌就可以啦。如果你不明白我上面在说什么,不必担心,小Q同学原创 2020-08-20 17:16:45 · 68 阅读 · 0 评论 -
【bzoj2318】Spoj4060 game with probability Problem
DescriptionAlice和Bob在玩一个游戏。有n个石子在这里,Alice和Bob轮流投掷硬币,如果正面朝上,则从n个石子中取出一个石子,否则不做任何事。取到最后一颗石子的人胜利。Alice在投掷硬币时有p的概率投掷出他想投的一面,同样,Bob有q的概率投掷出他相投的一面。现在Alice先手投掷硬币,假设他们都想赢得游戏,问你Alice胜利的概率为多少。Input第一行一个正整数t,表示数据组数。对于每组数据,一行三个数n,p,q。Output对于每组数据输出一行一个实数,表示Al原创 2020-08-17 15:25:28 · 107 阅读 · 0 评论 -
xsy 字符串游戏
DescriptionBX正在进行一个字符串游戏,他手上有一个字符串L,以及其他一些字符串的集合S,然后他可以进行以下操作:对于一个在集合S中的字符串p,如果p在L中出现,BX就可以选择是否将其删除,如果删除,则将删除后L分裂成的左右两部分合并。举个例子,L=‘abcdefg’ , S={‘de’},如果BX选择将’de’从L中删去,则删后的L=‘abcfg’。现在BX可以进行任意多次操作(删的次数,顺序都随意),他想知道最后L串的最短长度是多少。Input输入的第一行包含一个字符串,表示L。第二行原创 2020-07-20 16:05:29 · 145 阅读 · 0 评论 -
noip2019集训测试赛(十二)A.记忆(memory)
Description你在跟朋友玩一个记忆游戏。朋友首先给你看了n个长度相同的串,然后从中等概率随机选择了一个串。每一轮你可以询问一个位置上的正确字符,如果能够凭借已有的信息确定出朋友所选的串,那么游戏就结束了,你的成绩就是所用的轮数。由于你实在太笨,不会任何策略,因此你采用一种方法,每次等概率随机询问一个未询问过的位置的字符。现在你想知道,在这种情况下,你猜出结果所需的期望次数。I...原创 2019-08-24 08:47:05 · 195 阅读 · 2 评论 -
noip2019集训测试赛(六)B.匹配
DescriptionRikka有一张无向联通图 G=⟨V,E⟩ ,其中顶点数 |V|=n ,边数 |E|=n−1 。Rikka可以选择 E 中的一些边删掉。显然这有 2n−1 种方案。Rikka想知道,有多少种方案使得删边后残余图中的最大匹配数恰好为 m 的倍数。由于答案可能很大,请输出答案对 998244353 取模的余数。边集 S 是图 G=⟨V,E⟩ 的匹配当且仅当 S 中任意两条边...原创 2019-09-04 13:34:11 · 1293 阅读 · 1 评论