首页 > 其他分享 >补题集

补题集

时间:2024-11-03 08:47:33浏览次数:3  
标签:int mm range 补题 input mp

1.https://codeforces.com/contest/2033/problem/B
这道题对每个测试样例一个矩阵,求最小次数,观察规律知道只要求最小值的和即可。代码如下:

for _ in range(int(input())):
n = int(input())
mp = [list(map(int,input().split())) for _ in range(n)]
s = 0
for d in range(-n+1,n):
mm = min(mp[i][i-d] for i in range(max(0,d),min(n,n+d)))
if mm < 0:
s += abs(mm)
print(s)
找到对角线的元素特点,mp[i][i-d]都可以想到,主要是后面的索引值要取正确,否则会错。
2.https://codeforces.com/contest/2033/problem/C

标签:int,mm,range,补题,input,mp
From: https://www.cnblogs.com/mandala2/p/18522890

相关文章

  • TOYOTA SYSTEMS Programming Contest 2024(AtCoder Beginner Contest 377) 补题记录(A-E
    AtCoderBeginnerContest377A-RearrangingABC字符串有ABC三个字母即可。#include<bits/stdc++.h>usingnamespacestd;#defineintlonglongsignedmain(){ strings; cin>>s; map<char,int>mp; for(autot:s){ mp[t]=1; } if(mp[......
  • 补题。
    顺序小孩子不懂事乱排的。NOI2024集合太难了不会。百万富翁太难了不会。树的定向(待完成)由特殊性质A可知若所有限制均距离不小于\(2\)则可通过对树染色的方式完成,故应当优先考虑距离为\(1\)的边。按顺序填用倍增维护即可,具体细节写了再说。分数(待完成)大概是暴力......
  • 国庆day1补题
    国庆day1补题单调数据结构单调栈的性质:1.单调栈里的元素具有单调性2.元素加入栈前,会在栈顶端把破坏栈单调性的元素都删除3.使用单调栈可以找到元素向左遍历第一个比他小的元素,也可以找到元素向左遍历第一个比他大的元素,具体的,假设要找到一个元素向前第一个比它大的数,就是维......
  • 模拟八补题报告
     S15192一、题目报告        第一题100分,第二题100分,第三题100分,第四题100分。二、赛中概况    第一题很简单,遍历删除一下就可以。    第二题不难,设一个cnt数组统计一下就行。    第三题模拟下就可以。    第四题,见过类似的,所......
  • 模拟六补题报告
    一、题目报告比赛中第一题AC,第二题0分(时间超限),第三题AC,第四题0分,比赛后全部AC。二、赛中概况首先做得第一题,第一题特别简单,用了3分钟左右;然后是第二题,三、题目正解T1 挑选苹果(apple)时间限制:1秒        内存限制:128M题目描述小可手里有n个苹果,大小为a1,......
  • 10.19补题记录
    https://codeforces.com/gym/104821/problem/F交换操作顺序我们来想想什么那些操作不能交换操作顺序每个点最后的数值只和最后一次改变这个点的大小有关所以如果我们要保证一个点的数值不变的话我们只要保证最后一操作后不再改变这个点的数值就ok那么我们先找出那些是某些点的......
  • 10.16 补题记录
    https://codeforces.com/gym/105386/problem/EE题:要求gcd最大值然后可以改变一次数组使选中的那一节增大k,然后我们一开始想dp[i][0/1][0/1]来维护前i个里这个数加k/不加k,以及之前加k/不加k,看起来非常的完美吧然后wa15了,是因为我们每次只记录了一个点的一种值但是一个点有可能......
  • 24/10/13 ABC375补题笔记
    A典,属于显而易见的水题,这数据范围直接暴力做就行了。#include<bits/stdc++.h>usingnamespacestd;intmain(){ intn; cin>>n; strings; cin>>s; intcnt=0; if(n<2)returncout<<0<<endl,0; for(inti=0;i<s.size()-2;i++)......
  • 9.13 补题记录
    https://codeforces.com/contest/1834/problem/D我想到的是我们的答案肯定是两个区间不重合的地方最大的然后这样想的话就要for两遍然后还想差分来着但是都挺麻烦的这个题解是真的太聪明了就是说我们的答案肯定是在一段的区间上的某部分(前面后面两头)那我们直接来看让这一......
  • coduck 复赛模拟赛三 补题报告 侯锦呈
    自测160分第一题30分第二题100分第三题30分(后来100分 自己改的)第四题0分第一题十五的月亮题目描述假设一个每个月都是30天,用0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,14,13,12,11,10,9,8,7,6,5,4,3,2,1表示一个月30天中的月亮......