摘要：
题目描述 在一个国家里，有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 阅读全文