Tfighlt

入门班第一节

小白月赛错题集(1)

/ 注册

全部文章 / 入门班第一节（共5篇）

题解 | #矩阵消除游戏#

本题的思路是，通过位运算来枚举选行还是选列，然后用一个数组存下每个位运算，也能算出有多少个选列，先用一个数组存下每个行，然后再把选入的行相加，然后把没有选入行的列数相加入进去一个数组，然后再排序一下，把满足条件的列数加入进去，然后再维护最大值。。。 # include <iostream>...

2021-06-01

0 451

题解 | #[SCOI2005]扫雷MINE#

此题的题解是运用递推式由开始推到结尾，而满足题目的要求，在第一列只有0或1的情况，只要有一个大于1就错了，因为不可能放两个雷，最后还有一次特判，因为最后一次没有判断到。 # include <iostream> using namespace std; const int N=1001...

2021-05-31

0 474

题解 | #丢手绢#

太蒟蒻了，虽然会双指针但是这题我还是不会写。本题思路是，先把所有距离相加，然后除以2，就能得出他的一半周长，然后用双指针维护，如果没有超过一半周长就往后走，否则后面的那个往前走，最后判断所有距离小的最大值。。但是这数据也太弱了，不管怎么写都会对。。。 # include <iostream&g...

2021-05-30

0 484

题解 | #Subsequence#

# include <iostream> # include <cstring> using namespace std; const int N=100010; int n; long long s[N]; long long l,r; int x; long long ...

2021-05-29

0 439

题解 | #回文日期#

对于我来说看似简单但是却不会写的一道题目。这道题的正确想法是取出年只会对应一个月和日然后进行比较就行如果是同一年要判断是不是在输入的月份和日期之内如果不是同一年又因为输入的关系我们并不能确定刚刚开始的月份和日期多少所以需要从输入的第一个年份加一到第二年输入的年份减一进行判断然后再检查这个年...

2021-05-26

0 476