宁宁bug

题解

/ 注册

全部文章 / 题解（共6篇）

题解 | #上课点名#

题目描述在大学里一定不能旷课，一天某个老师去上课用自己的火眼金睛感觉教室里有一个学生没有来，于是他就叫学生们报出自己的学号。已知这个班上的学号是从1开始连续编号的，并且告诉你这个班上有多少人，想问问你到底是谁没有来。输入描述: 输入数据共两行，第一行为一个整数N...

C++

2022-11-13

1 768

题解 | #[HNOI2003]激光炸弹#

将前缀和扩展到二维数组：计算炸弹覆盖范围内的目标价值： r*r范围 = 右下角点处的前缀和 - 多出部分的前缀和 + 重复减掉的部分 #include<iostream> using namespace std; //若目标...

C++

2022-11-09

0 392

题解 | #[CQOI2009]中位数图#

#include<iostream> #include<cstring> using namespace std; //题目要求：给出1~n的一个排列， //统计该排列有多少个长度为奇数的连续子序列的中位数是b。 //思路：把b记为0，比b大的元素记为1，比b小的元素记为-1...

C++

2022-11-09

0 279

题解 | [NOIP2005]校门外的树

第一种：暴力破解 for(i:1~M) for(j:区间长度) 对于本题数据L（1 <= L <= 10000）和 M（1 <= M <= 100），时间复杂度最大为O(M*...

C++

2022-11-07

0 474

题解 | #[NOIP2010]机器翻译#

分析： a作为一个长数组，存入所有需要进入内存的单词 m为内存大小，相当于大小为m的窗口，获取a中最后m个内容。 vis作为标记，判断内存中是否存在此单词。 int main() { int m...

C++

2022-01-24

0 358

题解 | #[NOIP2006]明明的随机数#

1、题目目的：去重+排序 2、有3种算法：（1）先取出每个数字（重复的不要），再排序（冒泡排序） for(int j = 0; j < n; j++) //冒泡排序 { &nbs...

C++

2021-12-28

0 386