T1 矩阵 题目 [题目描述] 从前有个 n×m 的矩阵,初始时每个位置均为 0.你需要依次执行 q 个操作,每个操作会指定一行或一列,然后将该行或该列的所有元素全部赋为一个相同的值. 输出操作完成后的矩阵. [输入格式] 第一行包含三个整数 n,m,q,分别表示矩阵的大小和操作次数. 接下来 q 行,每行三个正整数 t,x,y,若 t = 1,则表示将第 x 行的所有元素赋为 y: 若 t = 2,则表示将第 x 列的所有元素赋为 y. [输出格式] 输出 n 行,每行 m 个由空格隔开的整数…

题目大意 给定一个长度为n的正整数序列,令修改一个数的代价为修改前后两个数的绝对值之差,求用最小代价将序列转换为不减序列. 其中,n满足小于500000,序列中的正整数小于10^9 题解(引自mzx神犇的题解) 本次test跪0了,尴尬 解法1(40分) 考虑dp 设到第i个数为止,序列中数全部<=j的最小代价为f[i][j] 可以推出f[i][j]=min{f[i-1][j]+|ai-j|,f[i][j-1]} 解法2(60分) 是对于第一个dp思路的优化 既然数字是固定的,可以离散化,降低空…

第一题:(简单的模拟题) 给出一个N位二进制数,有‘+’, ‘-’, ‘*’, ‘/’ 操作,分别表示加1,减1,乘2,除以2,给出M个操作,求出M个操作后的二进制数.N,M<=5000000; 数据保证最高位不会进位或退位. 解题过程: 1.一开始以为是裸的高精度,但是数据范围肯定做不到那么大.考虑二进制运算的特殊性,题目又有”数据保证最高位不会进位或退位“,那么二进制数的最高位已经定了,只要做一个尾指针r,如果*就r++,如果除就r--,就是模拟左移右移的过程. 2.考虑到101111111…

T1 收果子 题目 [题目描述] 有一个果园,有n棵果树依次排成一排,其中已知第 i 棵果树上结了ai个果子.现在要按照果树编号顺序依次收果子,对于一个能装v个果树的果篮,收果子从第1棵果树开始,如果果篮的剩余容积大于等于当前果树所结的果子,那么就可以将此树上的果子全收下来,否则就要拿一个新的篮子来装果子.特别地,如果果篮容积小于某果树的结果数,那么我们认为这样将永远不能收完果子. 现在假若只能用k个果篮,问按照以上方法能使用不超过k个果篮并收完所有果子的果篮最小容积. [输入格式] 输入有两行…

链接 A 求出来到每座山的距离后,就可以计算出每只猫等待的时间与出发时间的关系. 如果出发时间为\(x\),求出来只猫的等待时间.这里用\(b_i\)表示第i只猫的等待时间.然后我们将这些时间排序.问题就转化为了,从m个有序的数中,选出p个,每个数字覆盖以其为开头的一段区间.这段区间的贡献为\(x\times num-sum\),其中x为当前选定的数字.\(num\)为覆盖区间的长度.\(sum\)为覆盖区间的数字和. 这样就可以得到一个\(m^2p\)的朴素dp. \(f[i][j]\)表示选…

T1 立方数 题目 [题目描述] 作为XX战队的狂热粉丝,MdZzZZ看到了自己心仪的队伍在半决赛落败,顿时心灰意冷.看着自己手中的从黄牛那里抢来的天价总决赛门票,MdZzZZ觉得去鸟巢已经没有意义了,于是他决定去跳“水立方”.在他准备进“水立方”体育馆时,一位大妈拦住了他的去路,并产生了一下对话: 大妈:“年轻人我看你印堂发黑,恕我冒昧直言,此去一行怕是会有什么不测.” MdZzZZ:“大妈别拦我,我要跳水立方发泄一下!” 大妈:“年轻人,做事要三思而后行,你知道这水立方最著名的是什么吗?”…

T1 远征 题目 [题目描述] 寒枫将军将要带领他的部队去圣雪山消灭那里的冰龙.部队分成了若干个小队,属于同一个小队的人兵种相同. 寒枫将军有着杰出的指挥能力,在战斗的时候,寒枫将军能够让所有相同兵种的人互相配合,使t个相同兵种的人发挥出t2的战斗力: 寒枫将军还能让不同兵种的人互相配合,使整个部队的战斗力是所有兵种战斗力的和. 例如,部队中有3个小队,分别是5个人的步兵小队,3个人的步兵小队,3个人的骑兵小队.那么步兵战斗力为64,骑兵战斗力为9,部队总战斗力为73. 寒枫将军需要知道他的部队…

T1 删除 题目 [题目描述] 现在,我的手上有 n 个数字,分别是 a1,a2,a3,...,an. 我现在需要删除其中的 k 个数字.当然我不希望随随便便删除,我希望删除 k 数字之后,剩下的 n−k 个数中有最多的不同的数. [输入格式] 第一行两个正整数 n 和 k,含义如题目描述. 接下来一行,有 n 个非负整数,分别是 a1 到 an. [输出格式] 一共一行,一个整数ans,表示删除了 k 个数字后最多的不同的数的个数. [输入样例] 41 1312 [输出样例] 3 [数据规模]…

T1 数列 题目 [题目描述] [输入格式] [输出格式] [输入样例] [输出样例] [数据规模] 如上所述. 解析 身为T1,居然比T4还难......让我怎么办......以下为巨佬题解: 我猜你们看了题解估计也不理解(手动滑稽),配合代码一起看吧,我也无能为力了. Code #include <algorithm> #include <iostream> #include <cstring> #include <string> #include &l…

T1 圆圈舞蹈 题目 [题目描述] 熊大妈的奶牛在时针的带领下,围成了一个圈跳舞.由于没有严格的教育,奶牛们之间的间隔不一致. 奶牛想知道两只最远的奶牛到底隔了多远.奶牛A到B的距离为A顺时针走和逆时针走,到达B的较短路程. 告诉你相邻个奶牛间的距离,请你告诉奶牛两只最远的奶牛到底隔了多远. [输入格式] 第一行一个整数N,表示有N只奶牛. 接下来2~N+1行,第I行有一个数,表示第I-1头奶牛顺时针到第I头奶牛的距离. 第N+1行的数表示第N头奶牛顺时针到第1头奶牛的距离. [输出格式] 一行…