摘要：
【题目描述】 现给定一个1~N的数列，询问该数列有多少个长度为奇数的连续子序列的中位数为K。 【题目描述】 现给定一个1~N的数列，询问该数列有多少个长度为奇数的连续子序列的中位数为K。 【输入描述】 第一行输入两个正整数N和K； 第二行输入1~N的数列。 第一行输入两个正整数N和K； 第二行输入1 阅读全文
摘要：
【题目描述】 国王决定在某些城市加派士兵。所有城市初始士兵数量为0。当城市i被加派了k名士兵时。城市的所有子城市需要被加派k+1名士兵。这些子城市的所有子城市需要被加派k+2名士兵。以此类推。 在加派士兵的同时，国王随时可能会询问以城市i为根的子树中所有城市总共被加派了多少士兵。 【输入描述】 第一 阅读全文
摘要：
【题目描述】 现有一张被1*1的小格子分割的矩形纸片，每个小格子内包含一个整数。 现在可以进行一系列的折叠，每次折叠的折痕必须为分割两行或两列小格子的分割线。 折叠完毕后，所有重叠的小格子将被看作一个单独的格子，并且这个格子的价值为重叠的小格子的价值和。 现询问，在所有可能得到的新格子中，格子价值的 阅读全文
摘要：
【题目描述】 现有个N圆盘和N个柱子，每个圆盘大小都不一样，大的圆盘不能放在小的圆盘上面，N个柱子从左到右排成一排。每次可以将一个柱子最上面的圆盘移动到右边或者左边的柱子上（移动合法）。 现给定初始时的状态，询问将第i大的圆盘移动到第i根柱子上所需的最小步数是多少。 【输入描述】 第一行输入一个正整 阅读全文
摘要：
【题目描述】 现给定一幅有向图，选择两个点V和U，要求V能到达U或U能到达V。 询问对于图中的每一点对(V,U)是否都能满足条件，如果可以，输出“Yes”，否则，输出“No”。 【输入描述】 第一行输入一个正整数T，表示数据组数； 接下来输入T组数据，每组数据输入格式如下： 第一行输入两个整数n、m 阅读全文
摘要：
【题目描述】 John想要拜访每一位朋友，他的朋友住在不同的街道上，每一条道路他只能走一次。 他想要从家出发，拜访完所有的朋友后回到自己家，且行走的总路程最短。 【输入描述】 输入多组数据，每组数据输入格式如下： 输入若干行，每行包含三个整数X、Y、Z，分别代表这条街( <= 1995)连接的两个路 阅读全文
摘要：
【题目描述】 现给定一个图，询问图中是否存在欧拉回路。 【输入描述】 输入多组数据。 每组数据以以下格式输入： 第1行给出两个正整数，分别表示节点数N(1 < N < 1000)和边数M； 接下来M行，每行输入一对正整数，分别表示此边直接连通的两个节点的编号（节点编号为1~N）。 当N为0时输入结束 阅读全文