摘要：
【题目描述】 某岛屿上有N个旅游景点，任意两个旅游景点之间能够连通，但道路部门正在对某条道路进行施工，禁止游客通行，为了使所有旅游景点依然能够正常开放，道路部门决定搭建一些临时桥梁，使得无论哪条道路正在进行施工，游客都能够到达所有的旅游景点。 现询问至少搭建多少条临时桥梁，在施工期间，游客也能够到达 阅读全文
摘要：
【题目描述】 古埃及人使用单位分数的和（形如1/a，a为自然数）表示有理数，如：2/3=1/2+1/6，但不存在2/3=1/3+1/3，因为加数中有相同的数。 对于一个分数a/b，表示方法有很多种，但有优劣之分。首先，加数少的比加数多的更优，加数个数若相同，最小的分数越大越优，如： 19/45=1/ 阅读全文
摘要：
【题目描述】 有N(1 < N <= 1000)个城市（编号为1~N），每对城市之间只有一条公路连接，政府需要在一些城市建立消防机构，每个城市建立消防机构所需的费用W(1 <= W <= 10000)不一定相同，如果一个城市没有消防机构，那么它与其最近的具有消防机构的城市距离不能超过D(0 <= D 阅读全文
摘要：
【题目描述】 一棵苹果树有N(1 <= N <= 100)个节点（编号为1~N），每个节点上都有一定数量的苹果，Mary从根节点（编号为1）开始通过K(0 <= K <= 200)个结点，每通过一个节点，她就可以把此节点上的苹果吃掉，询问Mary最多能够吃掉多少个苹果。 【输入描述】 输入多组数据， 阅读全文
摘要：
【题目描述】 John打算到艺术馆盗画，在艺术馆里，每条走廊要么分叉为两条走廊，要么通向一个展览室(走廊的数目 <= 100)。John知道每个展览室藏画的数量，以及通过每条走廊所用的时间，并且他拿下一副画需要5秒钟的时间。 现询问在警察赶来之前，John最多能够偷到多少幅画。 【题目描述】 Joh 阅读全文
摘要：
【题目描述】 假设每两个人之间只可能存在相互喜爱、相互憎恶两种关系，对于关系网中任意的三个人，如果他们之间的关系满足下面两个条件之一，那这个关系网就是良好的： (1)这三个人两两之间相互喜爱； (2)这三个人之间有两个人相互喜爱，另一个人与这两个人都相互憎恶； 现有一个关系网，询问如果随意填补缺失的 阅读全文
摘要：
【题目描述】 现有一些按照字典序排列的字符串，但在排列的时候，字母表出现了问题，比如正常的字母表为“abcdefghijklmnopqrstuvwxyz”顺序，现在的字母表可能是按照“cbadefghijklmnopqrstuvwzyx”顺序，询问现在的字母表是什么顺序。 字母表是'a'~'z'的一 阅读全文
摘要：
【题目描述】 有一张由N个格子组成的小纸条，每个格子上面有一个整数，每两个相邻格子之间有一条分界线。 可以选择任意一条分界线，将整张纸条向左进行翻折，如果翻折后有两个格子重叠，那么翻折后格子的上数字为原两个格子的数字之和，否则其数字保持不变。也可以将整张纸条向左进行翻转，翻转之后第i个格子的数字变成 阅读全文
摘要：
【题目描述】 有N个城市，每个城市有一个机场，但是此机场的所有航班只飞往一个城市。每个城市有一个游览价值。 现询问，从第i个城市出发，游览价值之和最多为多少（一个城市只计算一次游览价值）。 【输入描述】 第一行输入一个正整数N； 第二行输入N个非负整数，表示每个城市的游览价值； 第三行输入N个正整数 阅读全文
摘要：
【题目描述】 当组成这两个单词的各个字母数量均相等时，这两个单词可以分为一类。 例如“AABAC”和“CBAAA”归为一类，和“AAABB”不是一类。 现有N个单词，所有单词均由大写字母组成，每个单词的长度不超过100，询问这些单词会被分成几类。 【输入描述】 第一行输入一个数； 接下来N行，每行输 阅读全文
摘要：
【题目描述】 商店里出售n种花，现打算购买m支花，每种花最多购买1支，询问有多少种购买方案，输出方案数 mod p的值。 【输入描述】 输入三个整数n、m、p。 【输出描述】 输出一个整数，表示答案。 【输入样例】 4 2 5 【输出样例】 1 【数据范围及提示】 样例中，若用数字1、2、3、4来表 阅读全文
摘要：
【题目描述】 有n个人围着圆桌坐成一圈，按顺时针顺序依次标为1~n号。对于i(1 < i < n)号来说，其左边为i+1号，右边为i-1号，1号右边为n号，n号左边为1号。 每轮游戏会指定一个坐在圆桌边的人（设为i号），使其向左边的人（设为j号）发起挑战，若挑战成功，则j离开圆桌，若挑战失败，则i离 阅读全文
摘要：
【题目描述】 现有一个容量为M的背包和N种物品，每种物品都有三个属性Vi、Wi、Ci，分别表示这种物品的体积、价值以及件数。 要求从所给的物品中选出若干件，其体积之和不能超过背包容量，且使所选物品的价值之和最大。 【题目描述】 现有一个容量为M的背包和N种物品，每种物品都有三个属性Vi、Wi、Ci， 阅读全文
摘要：
【题目描述】 John决定让奶牛们放假，假期可以为1~N天内的任意连续的一段，每一天都有一个享受指数W。 奶牛们要求假期不能短于P天，也不能长于Q天。 现询问奶牛们能够获得的最大享受指数是多少。 【题目描述】 John决定让奶牛们放假，假期可以为1~N天内的任意连续的一段，每一天都有一个享受指数W。 阅读全文
摘要：
【题目描述】 监狱里有连续编号为1~N的N个房间，每个房间关押一个犯人，现有M种宗教，每个犯人可能信仰其中一种，如果相邻房间的犯人信仰的宗教相同，就可能发生越狱，询问有多少种情况可能发生越狱。 【题目描述】 监狱里有连续编号为1~N的N个房间，每个房间关押一个犯人，现有M种宗教，每个犯人可能信仰其中 阅读全文
摘要：
【题目描述】 询问[a,b]中素数的个数。 【输入描述】 输入两个整数a、b(a,b ≤ 5000000)。 【输出描述】 输出一个数，表示答案。 【样例输入】 3 5 【样例输出】 2 源代码： #include<cstdio> int Left,Right,Ans(0),Num(0),Prime 阅读全文
摘要：
【题目描述】 输入一个数P(P <= 263-1)，询问是否为素数。 【题目描述】 输入一个数P(P <= 263-1)，询问是否为素数。 【输入描述】 输入一个正整数P。 输入一个正整数P。 【输出描述】 如果P为素数，则输出“Yes”，否则输出“No”。 如果P为素数，则输出“Yes”，否则输出 阅读全文
摘要：
【题目描述】 地震过后，所有的村庄都有一定的损毁，但公路依旧正常。在村庄重建好之前，所有与未重建完成村庄相连的公路均无法通车。 给定村庄数N以及M条公路的长度，村庄从0~N-1编号，公路是双向的，并给定第i个村庄重建完成的时间Ti，可以认为村庄是同时开始重建的并在第Ti天重建完成，且在当天即可通车。 阅读全文
摘要：
【题目描述】 给定n根火柴棒，询问可以拼出多少个形如“A+B=C”的等式。等式中的A、B、C是用火柴棒拼出的整数（若该数非零，则最高位不能是0）。数字0~9的拼法如图所示： 注意： (1)加号与等号各自需要两根火柴棒； (2)如果A≠B，则A+B=C与B+A=C视为不同的等式(A,B,C >= 0) 阅读全文
摘要：
【题目描述】 现有一条正整数序列，元素个数为n，给定m个区间，再给定一个数字p，如果一个区间中的最大值不小于p，则该区间合法。 进行q次修改，每次修改后需要输出一行，包含一个数，表示修改后，给定的m个区间中合法区间的数量。 【输入描述】 第一行输入四个数n、m、p、q； 第二行输入n个正整数，表示序 阅读全文