摘要:
题目描述 在一个国家里,有n个城市(编号为0 到n-1)。这些城市之间有n条双向道路相连(编号为0 到n-1),其中编号为i的道路连接了城市i和城市ri(一条道路可以连接一个城市和它自身),长度为di。n 个城市中有m个拥有自己城堡,可以抵御敌人侵略。如果没有城堡的城市遭受攻击,则离它最近的城堡将派 阅读全文
摘要:
题目描述 放假了,小Z觉得呆在家里特别无聊,于是决定一个人去游乐园玩。 进入游乐园后,小Z看了看游乐园的地图,发现可以将游乐园抽象成有n个景点、m条道路的无向连通图,且该图中至多有一个环(即m只可能等于n或者n-1)。小Z现在所在的大门也正好是一个景点。小Z不知道什么好玩,于是他决定,从当前位置出发 阅读全文
摘要:
题目描述 sol研发了一个神奇的随机数系统,可以自动按照环境噪音生成真·随机数。 现在sol打算生成n个[1,x]的整数 a_1...a_na1...an ,然后进行一些询问。 q次询问,每次询问i有两个参数li和ri,sol会计算 min_{li \leq j \leq ri} a_jminl 阅读全文
摘要:
题目描述 小 K 不慎被 LL 邪教洗脑了,洗脑程度深到他甚至想要从亚瑟王邪教中脱坑。他决定,在脱坑之前,最后再来打一盘亚瑟王。既然是最后一战,就一定要打得漂亮。众所周知,亚瑟王是一个看脸的游戏,技能的发动都是看概率的。 作为一个非洲人,同时作为一个前 OIer,小 K 自然是希望最大化造成伤害的期 阅读全文
摘要:
题目描述 Zeit und Raum trennen dich und mich. 时空将你我分开。 B 君在玩一个游戏,这个游戏由 n 个灯和 n 个开关组成,给定这 n 个灯的初始状态,下标为从 1 到 n 的正整数。 每个灯有两个状态亮和灭,我们用 1 来表示这个灯是亮的,用 0 表示这个灯是 阅读全文
摘要:
题目描述 给定一个线性方程组,对其求解 输入输出格式 输入格式: 第一行,一个正整数 nn 第二至 n+1n+1 行,每行 n+1n+1 个整数,为 a_1, a_2 \cdots a_na1,a2⋯an 和 bb ,代表一组方程。 输出格式: 共n行,每行一个数,第 ii 行为 x_ixi 阅读全文
摘要:
一个无向图,节点1有一个炸弹,在每个单位时间内,有p/q的概率在这个节点炸掉,有1-p/q的概率随机选择一条出去的路到其他的节点上。问最终炸弹在每个节点上爆炸的概率。 输入格式: * Line 1: Four space separated integers: N, M, P, and Q * Li 阅读全文
摘要:
贝希和她的闺密们在她们的牛棚中玩游戏。但是天不从人愿,突然,牛棚的电源跳闸了,所有的灯都被关闭了。贝希是一个很胆小的女生,在伸手不见拇指的无尽的黑暗中,她感到惊恐,痛苦与绝望。她希望您能够帮帮她,把所有的灯都给重新开起来!她才能继续快乐地跟她的闺密们继续玩游戏! 牛棚中一共有N(1 <= N <= 阅读全文
摘要:
题意:给你一些虫子,每个有奇数条足或者偶数条足,有n个虫子,进行m次试验, 每次试验有一个字符串,后面跟一个字符,字符串中位置为0表示这个虫子没有 被放入,为1则相反,最后这几个虫子的足之和对2取模为后面跟着的字符, 求最后每个虫子的奇偶或者不确定,最早在第几次试验的时候可以确定 输入输出格式 输入 阅读全文
摘要:
题目描述 给定一个无向连通图,其节点编号为 1 到 N,其边的权值为非负整数。试求出一条从 1 号节点到 N 号节点的路径,使得该路径上经过的边的权值的“XOR 和”最大。该路径可以重复经过某些节点或边,当一条边在路径中出现多次时,其权值在计算“XOR 和”时也要被重复计算相应多的次数。 直接求解上 阅读全文
摘要:
题目描述 一个无向连通图,顶点从1编号到N,边从1编号到M。 小Z在该图上进行随机游走,初始时小Z在1号顶点,每一步小Z以相等的概率随机选 择当前顶点的某条边,沿着这条边走到下一个顶点,获得等于这条边的编号的分数。当小Z 到达N号顶点时游走结束,总分为所有获得的分数之和。 现在,请你对这M条边进行编 阅读全文
摘要:
Description 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在,你被困在了这个n维球体中,你只知道球面上n+1个点的坐标,你需要以最快的速度确定这个n维球体的球心坐标,以便于摧毁这个球形空间产生器。 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在,你被困在了这个n 阅读全文
摘要:
题意:有2^n支队伍进行淘汰赛,每行给出这支队伍打败各支队伍的几率,求出哪支队伍获胜几率最大 阅读全文
摘要:
n种bug,s个软件单元,每天能找到一个bug,每一个bug等概率种类,等概率单元,问至少每一种bug找到一个以及每一个单元找到一个bug的期望。 阅读全文
摘要:
题目大意:问从0到n所花费时间平均时间。每次有投骰子,投到几就走几步。原题还有坐飞机 阅读全文
摘要:
题意:迷宫是一个R*C的布局,每个格子中给出停留在原地,往右走一个,往下走一格的概率,起点在(1,1),终点在(R,C),每走一格消耗两点能量,求出最后所需要的能量期望 #include<iostream> #include<cmath> #include<cstdio> #include<cstr 阅读全文