SuperShocker

分类

题解(10)

/ 注册

全部文章（共5篇）

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

本题不需要在意数的值，仅仅需要判断输入的数字与中位数b的大小，大存为1，小存为-1，等于存为0 然后判断某一段子序列的和是否为0，且0本身是否存在于此子序列中可以先从b所在位置向左遍历，求出其前缀和中1，-1，0的个数分别为多少再从b所在位置向右遍历，每求出一个后缀和就与左边匹配，1与-1匹配，...

C C++ 前缀和模拟枚举后缀和

2021-10-12

2 442

题解 | #[NOIP2015]神奇的幻方#

本题思路：用一个二维数组ms模拟幻方，先将数字1插入幻方，并用dx、dy记录此时的位置（即记录k-1的横纵坐标），然后按照题中要求插入数据并及时更新dx、dy #include <iostream> using namespace std; int magic_square[45][4...

C C++ 模拟

2021-09-30

1 504

题解 | #安卓图案解锁#

本题难点可能在于如何判断两点连接是否经过其他的点 1、我是利用的一个cFlag数组做标记，让需要经过其他点的两点数值相同如1、9连接需要经过其他的点，则cFlag[1] = cFlag[9]；1、5连接不需要经过其他的点，则cFlag[1] != cFlag[5]2、利用num数组来标记此点是否被占...

C C++ 模拟

2021-09-29

1 583

题解 | #[NOIP2007]字符串的展开#

本题所采用的思想并不复杂，只是情况较多，尤其是注意字符串的开始和结尾都是'-'的情况 #include <iostream> using namespace std; #include <ctype.h> void Print_Char(char left, char ri...

C C++ 模拟

2021-09-28

3 527

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

设置一个数组vis用来记录当前数据num是否在内存空间中，如果在则vis[num]=1，否则为0 设置一个数组temp来存放文章的单词，即后输入的n个数字；设置pos来指向temp最新存放的数据当输入文章单词的时候首先判断它在不在内存中，即vis[num]是否为1（1）如果在，则跳出当前循环，进入...

C++ C 模拟

2021-09-27

6 588