题目描述这里有一个nm的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵 不能相互重叠。输入描述:第一行为n,m,k（1 ≤ n ≤ 100,1 ≤ m ≤ 2,1 ≤ k ≤ 10），接下来n行描述矩阵每行中的每个元素的分值(每个元素的分值的绝对值不超过32767)。输出描述:只有一行为k个子矩阵分值之和最大为多少。题解注意到m=1或者2当m=1时，是普通的最大连续字段和，只不过是k个：设dp[i][j]表示前j个数中取出i个矩形的最大和dp方程 dp[i][j]=max(dp[i][j],dp[i-1][k]+sum[j]-sum[k]);当m=2时，设...

题意小A与小B这次两个人都被困在了迷宫里面的两个不同的位置，而他们希望能够迅速找到对方，然后再考虑如何逃离迷宫的事情。小A每次可以移动一个位置，而小B每次可以移动两次位置，小A移动的方向是上下左右左上左下右上右下8个方向，小B移动的方向是上下左右4个方向，请问他们最早什么时候能够找到对方，如果他们最终无法相遇，那么就输出”NO"。 输入描述:第一行两个整数N，M分别表示迷宫的行和列。接下来一个NM 的矩阵其中"C"表示小A的位置,"D"表示小B的的位置，"＃"表示不可通过的障碍，"."则是可以正常通过的位置。\字符用空格隔开\第一行两个整数N，M分别表示迷宫的行和列。字符用空...

A:符合条件的整数题意给定两个整数N,M,表示区间 [2^N,2^M），请求出在这个区间里有多少个整数i满足i % 7=1题解也就是求2^N-1~2^M-2有多少数被7整除，答案就是用一下__int128就好代码 #include<bits/stdc++.h> using namespace std; #define fi first #define se second #define pb push_back #define mp make_pair #define lowbit(x) x&(-x) typedef long long ll; typedef pair&...

题意 你有n种牌，第i种牌的数目为ci。另外有一种特殊的牌：joker，它的数目是m。你可以用每种牌各一张来组成一套牌，也可以用一张joker和除了某一种牌以外的其他牌各一张组成1套牌。比如，当n=3时，一共有4种合法的套牌：{1,2,3}, {J,2,3}, {1,J,3}, {1,2,J}。 给出n, m和ci，你的任务是组成尽量多的套牌。每张牌最多只能用在一副套牌里（可以有牌不使用）。 输入描述:第一行包含两个整数n, m，即牌的种数和joker的个数。第二行包含n个整数ci，即每种牌的张数。 输出描述:输出仅一个整数，即最多组成的套牌数目。 题解这道题要是能想到二分就十分简单，一般情况...

A.点对最大值 这里有一棵树，每个点和每条边都存在一个价值。对于树上点对的价值，包括点对的起点和终点以及路径上边权值之和，不包括路径上其他点值。求这颗树上最大的点对价值为多少。点对至少需要两个点。 输入描述:输入t，代表有t组样例。每组样例第一行输入n，代表有n个点。接下来有n-1行，第i行有a[i]和b[i]，代表a[i]节点与i节点存在一条边，且边的值为b[i]，2<=i<=n。接下来一行有n个值c[j]，代表每个节点j的价值，1<=j<=n。（t1，n<1e6，a[i]<i，-500<=b[i]<=500，-500<=c[j]<...

题目描述 德玛西亚是一个实力雄厚、奉公守法的国家，有着功勋卓著的光荣军史。 这里非常重视正义、荣耀、职责的意识形态，这里的人民为此感到强烈自豪。 有一天他们想去制裁邪恶的比尔吉沃特，于是派遣了自己最优秀的战士。 结果比尔吉沃特领土太小，只有长为n宽为m共计n*m块土地，其中有些土 地标记为0表示为高山峻岭或者深海湖泊，英雄们无法在其中站立，只有标 记为1的土地才能容纳一个英雄。德玛西亚的英雄们战斗时有一个特点，他 们不希望队友站在自己旁边显得很暧昧。请问最多能有多少种安排德玛西 亚英雄的方法？ 输入包含多组测试数据；每组数据的第一行包含2个整数n和m (n <= 12, m <= ...

题目描述Cwbc和XHRlyb生活在s市，这天他们打算一起出去旅游。旅行地图上有n个城市，它们之间通过n-1条道路联通。Cwbc和XHRlyb第一天会在s市住宿，并游览与它距离不超过1的所有城市，之后的每天会选择一个城市住宿，然后游览与它距离不超过1的所有城市。他们不想住在一个已经浏览过的城市，又想尽可能多的延长旅行时间。XHRlyb想知道她与Cwbc最多能度过多少天的时光呢？聪明的你在仔细阅读题目后，一定可以顺利的解决这个问题！ 输入描述:第一行，两个正整数n和s，表示城市个数和第一天住宿的城市s。接下来n-1行，每行两个整数x和y，表示城市x与城市y之间有一条双向道路。 输出描述:第一行，...

题目描述n支队伍一共参加了三场比赛。一支队伍x认为自己比另一支队伍y强当且仅当x在至少一场比赛中比y的排名高。求有多少组(x,y)，使得x自己觉得比y强，y自己也觉得比x强。(x, y), (y, x)算一组。 输入描述:第一行一个整数n，表示队伍数； 接下来n行，每行三个整数a[i], b[i], c[i]，分别表示i在第一场、第二场和第三场比赛中的名次；n 最大不超过200000 输出描述:输出一个整数表示满足条件的(x,y)数；64bit请用lld 题解我们知道这里是求三次逆序对，先把第一场比赛的排名作序号，跟第二场比赛排名求逆序对的数量，再把第一场和第三场一起求，然后把第二场和第三场一...

题意描述 有n头奶牛跑到FJ的花园里去吃花儿了，它们分别在距离牛圈T分钟处吃花儿，每分钟会吃掉D朵卡哇伊的花儿，（此处有点拗口，不要在意细节啊！），FJ现在要将它们给弄回牛圈，但是他每次只能弄一头回去，来回用时总共为2*T分钟，在这段时间内，其它的奶牛会继续吃FJ卡哇伊的花儿，速度保持不变，当然正在被赶回牛圈的奶牛就没口福了！现在要求以一种最棒的方法来尽可能的减少花儿的损失数量，求奶牛吃掉花儿的最少朵数！ 输入描述:Line 1: A single integer NLines 2..N+1: Each line contains two space-separated integers, T...

题目描述在网友的国度***有n种不同面额的货币，第i种货币的面额为a[i]，你可以假设每一种货币都有无穷多张。为了方便，我们把货币种数为n、面额数组为a[1..n]的货币系统记作(n,a)。在一个完善的货币系统中，每一个非负整数的金额x 都应该可以被表示出，即对每一个非负整数x，都存在n个非负整数t[i] 满足a[i] x t[i] 的和为x。然而，在网友的国度中，货币系统可能是不完善的，即可能存在金额x不能被该货币系统表示出。例如在货币系统n=3, a=[2,5,9]中，金额1,3就无法被表示出来。两个货币系统(n,a)和(m,b)是等价的，当且仅当对于任意非负整数x，它要么均可以被两个货币...

题目描述小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏：经过了一场激烈的战斗，T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤，如果不尽快修复的话，这些建筑设施将会完全 毁坏。现在的情况是：T部落基地里只有一个修理工人，虽然他能瞬间到达任何一个建筑，但是修复每个建筑都需要一定的时间。同时，修理工人修理完一个建筑才能修理下一个建筑，不能同时修理多个建筑。如果某个建筑在一段时间之内没有完全修理完毕，这个建筑就报废了。你的任务是帮小刚合理的制订一个修理顺序，以抢修尽可能多的建筑。 输入描述:第一行是一个整数N接下来N行每行两个整数T1,T2描述一个建筑：修...

比赛链接：https://ac.nowcoder.com/acm/contest/5773 A.第k小数题意求第k小数题解这道题有点毒，sort会被卡掉，其实只要把前k个小的数排出来就行了，所以用nth_element(a,a+k-1,a+n);意思就是只把第k个小的数放在k的位置，第 k个元素之前的元素都小于它，但不必是有序的。同样，第 k个元素后的元素都大于它，但也不必是有序的。代码 #include<bits/stdc++.h> using namespace std; #define fi first #define se second #define pb push_ba...

*题目描述 *一共有 n个数，第 i 个数是 xixi 可以取 [li , ri] 中任意的一个值。求 种类数。 输入描述:第一行一个数 n。然后 n 行，每行两个数表示 li,ri。 输出描述:输出一行一个数表示答案。 思路令 dp[i][j]表示为第 i 次选择时，和为 j的情况是否出现过但是内存方面需要 1e8 的 int 内存，显然是不可接受的那么我们考虑用 bitset优化一下，有递推方程 "图片标题")代表第 i次选择的时候是否能从当前状态转移到和为 j的状态代码 #include<bits/stdc++.h> us...

题目描述小sun最近为了应付考试，正在复习图论，他现在学到了图的遍历，觉得太简单了，于是他想到了一个更加复杂的问题： 无向图有n个点，从点1开始遍历，但是规定：按照每次“走两步”的方式来遍历整个图。可以发现按照每次走两步的方法，不一定能够遍历整个图，所以现在小sun想问你，最少加几条边，可以完整的遍历整个图。 输入描述:第一行两个整数n，m代表图的点数和边数。 接下来m行，每行两个整数u，v代表u，v有边相连（无向边）输出描述:输出一行，代表最少要添加的边数。 题解保证整个图肯定是需要联通的，那么我们需要求出有多少个连通块，需要加的边数就是连通块个数-1。如果图联通，只要存在奇数环，那么就可以...