HuangXinyue1017的博客

3502. 【NOIP2013模拟11.4B组】方格游戏(game) (Standard IO)Time Limits: 1000 ms Memory Limits: 131072 KB Detailed Limits Description鸡腿假设操场上有一个方格矩阵，矩阵边界在无穷远处，我们做出如下的假设好了：a. 每走一步时，只能从当前方格移动一格，走到某个相邻的方格上

Time Limits: 1000 ms Memory Limits: 262144 KBDescription冒泡排序的交换次数被定义为交换过程的执行次数。小 S 开始专注于研究⻓度为 n 的排列，他想知道，在你运气足够好的情况下（即每次冒泡排序的交换次数都是可能的最少交换次数，仿佛有上帝之手在操控），对于一个等概率随机的长度为n 的排列，进行这样的冒泡排序的期望交换次数是多少？In...

Time Limits: 1500 ms Memory Limits: 262144 KBDescriptionInput第一行一个正整数 n.接下来 n − 1 行每行两个个正整数 u, v, 表示有一条连接 u, v 的道路.Output一行, 表示最少需要的信标数量.Sample Input41 21 31 4Sample Output2样例 1 解释在村庄...

Time Limits: 1000 ms Memory Limits: 524288 KBDescriptionTim拥有控制时间的能力。他学会了BFS后，出了一道题：求出一张无向图中连通块的个数。他想请你做出这道题来InputOutputT行，每行一个数，表示联通块的个数。Sample InputSample Input11998244353 41 3Sample In...