#include<iostream> #include<algorithm> #include<cstdio> #include<cstring> #include<cmath> #include<map> #include<vector> #include<queue> #include<set> #define IL inline #define x first #define y second typedef long long ll; using namespace std; c...

X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。 地宫的入口在左上角，出口在右下角。 小明被带到地宫的入口，国王要求他只能向右或向下行走。 走过某个格子时，如果那个格子中的宝贝价值比小明手中任意宝贝价值都大，小明就可以拿起它（当然，也可以不拿）。 当小明走到出口时，如果他手中的宝贝恰好是k件，则这些宝贝就可以送给小明。 请你帮小明算一算，在给定的局面下，他有多少种不同的行动方案能获得这k件宝贝。 输入 输入一行3个整数，用空格分开：n m k (1< =n,m< =50, 1< =k< =12) 接下来有 n ...

题目描述 给定一个n*m的矩阵A，求A中的一个非空子矩阵，使这个子矩阵中的元素和最大。 其中，A的子矩阵指在A中行和列均连续的一块。 样例说明 取最后一列，和为10。 数据规模和约定 对于100%的数据，1< =n, m< =500，A中每个元素的绝对值不超过5000。 输入 输入的第一行包含两个整数n, m，分别表示矩阵A的行数和列数。 接下来n行，每行m个整数，表示矩阵A。 输出 输出一行，包含一个整数，表示A中最大的子矩阵中的元素和。 样例输入 3 3 -1 -4 3 3 4 -1 -5 -2 8 样例输出 10 这道题其实是二维的最大字段和的问题，我们只需要把上面的...

栋栋居住在一个繁华的C市中，然而，这个城市的道路大都年久失修。市长准备重新修一些路以方便市民，于是找到了栋栋，希望栋栋能帮助他。 C市中有n个比较重要的地点，市长希望这些地点重点被考虑。现在可以修一些道路来连接其中的一些地点，每条道路可以连接其中的两个地点。另外由于C市有一条河从中穿过，也可以在其中的一些地点建设码头，所有建了码头的地点可以通过河道连接。 栋栋拿到了允许建设的道路的信息，包括每条可以建设的道路的花费，以及哪些地点可以建设码头和建设码头的花费。 市长希望栋栋给出一个方案，使得任意两个地点能只通过新修的路或者河道互达，同时花费尽量小。 样例说明 建设第2、3、4条道路，在地...

有Ｎ个士兵(1≤Ｎ≤26)，编号依次为 Ａ,Ｂ,Ｃ,…，队列训练时，指挥官要把一些士兵从高到矮一次排成一行，但现在指挥官不能直接获得每个人的身高信息，只能获得“P1比P2高”这样的比较 结果(P1、P2∈Ａ,Ｂ,Ｃ,…,Ｚ,记为 P1> P2)，如”Ａ> Ｂ”表示Ａ比Ｂ高。 请编一程序，根据所得到的比较结果求出一种符合条件的排队方案。 （注：比较结果中没有涉及的士兵不参加排队） 输入 比较结果从文本文件中读入（文件由键盘输入），每个比较结果在文本文件中占一行。 输出 若输入数据无解，打印“No Answer!”信息，否则从高到矮一次输出每一个士兵的编号，中间无分割符，并把结果写入文...

问题 1525: [蓝桥杯][算法提高VIP]找素数 时间限制: 1Sec 内存限制: 128MB 提交: 1179 解决: 133 题目描述 给定区间[L, R] ， 请计算区间中素数的个数。 数据规模和约定 2 < = L < = R < = 2147483647 R-L < = 1000000 输入 两个数L和R。 输出 一行，区间中素数的个数。 样例输入 2 11 样例输出 5 解题报告：用sqrt（r）以内的数筛掉r以内的所有合数，因为区间小于等于1e6开这么大的数组就够了，数组下标记录的是这个数和l的相对差。注意该题的大优化。 #include&l...

小明的花店新开张，为了吸引顾客，他想在花店的门口摆上一排花，共m盆。通过调查顾客的喜好，小明列出了顾客最喜欢的n种花，从1到n标号。为了在门口展出更多种花，规定第i种花不能超过ai盆，摆花时同一种花放在一起，且不同种类的花需按标号的从小到大的顺序依次摆列。 试编程计算，一共有多少种不同的摆花方案。 样例说明 有2种摆花的方案，分别是(1，1，1，2)， (1，1，2，2)。括号里的1和2表示两种花，比如第一个方案是前三个位置摆第一种花，第四个位置摆第二种花。 数据规模和约定 对于100%数据，有0< n≤100，0< m≤100，0≤ ai≤100。 输入 第一行包含两个正整...

时间限制: 1Sec 内存限制: 128MB 提交: 856 解决: 393 题目描述 幸运数是波兰数学家乌拉姆命名的。它采用与生成素数类似的“筛法”生成 。 首先从1开始写出自然数1,2,3,4,5,6,… 1 就是第一个幸运数。 我们从2这个数开始。把所有序号能被2整除的项删除，变为： 1 _ 3 _ 5 _ 7 _ 9 … 把它们缩紧，重新记序，为： 1 3 5 7 9 … 。这时，3为第2个幸运数，然后把所有能被3整除的序号位置的数删去。注意，是序号位置，不是那个数本身能否被3整除!! 删除的应该是5，11, 17, … 此时7为第3个幸运数，然后再删去序号位置能被7整除的(19,3...

众所周知，小葱同学擅长计算，尤其擅长计算一个数是否是另外一个数的倍数。但小葱只擅长两个数的情况，当有很多个数之后就会比较苦恼。现在小葱给了你 n 个数，希望你从这 n 个数中找到三个数，使得这三个数的和是 K 的倍数，且这个和最大。数据保证一定有解。 输入 从标准输入读入数据。 第一行包括 2 个正整数 n, K。 第二行 n 个正整数，代表给定的 n 个数。 输出 输出到标准输出。 输出一行一个整数代表所求的和。 样例输入 4 3 1 2 3 4 样例输出 9 解题报告：dfs做太慢了，注意到k比1000还小，我透，，那直接把每个余数相等的存下来，枚举两层k最后一层用3*k-i-j %...

小明维护着一个程序员论坛。现在他收集了一份"点赞"日志，日志共有N行。其中每一行的格式是： ts id 表示在ts时刻编号id的帖子收到一个"赞"。 现在小明想统计有哪些帖子曾经是"热帖"。如果一个帖子曾在任意一个长度为D的时间段内收到不少于K个赞，小明就认为这个帖子曾是"热帖"。 具体来说，如果存在某个时刻T满足该帖在[T, T+D)这段时间内(注意是左闭右开区间)收到不少于K个赞，该帖就曾是"热帖"。 给定日志，请你帮助小明统计出所有曾是"热帖"的帖子编号。 输...

把0~9这10个数字，分成多个组，每个组恰好是一个平方数，这是能够办到的。 比如：0, 36, 5948721 再比如： 1098524736 1, 25, 6390784 0, 4, 289, 15376 等等… 注意，0可以作为独立的数字，但不能作为多位数字的开始。 分组时，必须用完所有的数字，不能重复，不能遗漏。 如果不计较小组内数据的先后顺序，请问有多少种不同的分组方案？ 注意：需要提交的是一个整数，不要填写多余内容。 在每个组之间加个+，用set去重，先要排序，因为跟顺序是无关的。 #include<iostream> #include<algorith...

先离线处理所有因子他们对应的位置，只需要找一个值和x gcd就行了，把x因子放进一个数组里，排序，从x到1大到小进行枚举，查找是否存在在l到r之间有个值能满足该因子，存在直接输出答案break。 #include<iostream> #include<vector> #include<algorithm> using namespace std; typedef long long ll; const int N=100010; vector<int>vv[N]; int a[N]; int res[N]; void init(in...

链接：https://ac.nowcoder.com/acm/problem/16591 来源：牛客网 题目描述 S 城现有两座监狱，一共关押着N 名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为c 的罪犯被关押在同一监狱，他们俩之间会发生摩擦，并造成影响力为c 的冲突事件。 每年年末，警察局会将本年内监狱中的所有冲突事件按影响力从大到小排成一个列表，然后上报到S 城Z 市长那里。公务繁忙的Z 市长只会...

1650 问题 D: [蓝桥杯][算法训练VIP]猴子分苹果 时间限制: 1Sec 内存限制: 128MB 提交: 68 解决: 28 题目描述 秋天到了，n只猴子采摘了一大堆苹果放到山洞里，约定第二天平分。这些猴子很崇拜猴王孙悟空，所以都想给他留一些苹果。第一只猴子悄悄来到山洞，把苹果平均分成n份，把剩下的m个苹果吃了,然后藏起来一份，最后把剩下的苹果重新合在一起。这些猴子依次悄悄来到山洞，都做同样的操作，恰好每次都剩下了m个苹果。第二天，这些猴子来到山洞，把剩下的苹果分成n分，巧了，还是剩下了m个。问，原来这些猴子至少采了多少个苹果。 数据规模和约定 0< m< n&lt...