摘要：
题面 一棵n个节点的树，树上有k个宝石，编号1~k，现在从起点s放一条电子狗，电子狗在每个节点往各邻接点走的概率相同，问电子狗按编号顺序拿完所有宝石的期望步数 Input 第一行一整数T表示用例组数，每组用例首先输入一整数n表示点数，之后n-1行每行两个整数u和v表示u和v在树上有一条边，之后输入一 阅读全文
posted @ 2018-10-16 22:14
HappyJoy
阅读(234)
评论(0)
推荐(0)
摘要：
“我有个愿望，我希望在灿烂千阳时遇见你。” 是啊，我也希望。 题面 这是个有n个点的世界，有m条无向边连接着这n个点，但是不保证点之间能够互相到达。 “这个世界的夕阳，只在奇数长的简单路径的尽头。”一个神如是说。 于是我想知道对于一个点对(x,y)，x到y之间的所有简单路径中是否存在长度为奇数的路径 阅读全文
posted @ 2018-10-16 16:57
HappyJoy
阅读(201)
评论(0)
推荐(0)
摘要：
题面 “我有个愿望，我希望穿越一切找到你。” 这是个二维平面世界，平面上有n个特殊的果实，我从(0,0)点出发，希望得到尽量多的果实，但是出于某种特殊的原因，我的运动方式只有三种（假设当前我在(x,y)）： 1、我可以走到(x+1,y) 2、我可以走到(x,y+1) 3、我可以走到(x+1,y+1) 阅读全文
posted @ 2018-10-16 12:12
HappyJoy
阅读(219)
评论(0)
推荐(0)
摘要：
题面 “我有个愿望，我希望走到你身边。” 这是个奇异的世界，世界上的n-1条路联结起来形成一棵树，每条路有一个对应的权值ci。 现在我会给出q组询问或操作。 每次询问我会从一个x点走到y点，初始在x点我会有一个数字v，然后每走过一条权值为c的边，我的v就会变成v/c(向下取整),问最后到y时v变成了 阅读全文
posted @ 2018-10-16 12:08
HappyJoy
阅读(198)
评论(0)
推荐(0)
摘要：
题面 你要杀n个怪，每杀掉一个怪那个怪会掉落一种武器，这种武器可以杀死特定的怪。游戏初始你有一把武器，能杀死一些怪物。每次只能杀一只，求有多少种杀怪方法。n≤16 分析 f[i]的i的二进制表示每个怪物是否被杀死，f[i]的值表示目前这种状态的方案数。最后答案为f[(1<<n)-1]同时用s[i]表 阅读全文
posted @ 2018-10-16 07:25
HappyJoy
阅读(194)
评论(0)
推荐(0)
浙公网安备 33010602011771号