# 题意奇数码为八数码的扩展，即为n的正方形矩阵，n为奇数，给定一个初始局面，一个最终局面，判断能否从初始局面到达最终局面。 # 题解1） 两个局面可达当且仅当两个局面中除了空格中的数意外展成一行后（不考虑空格）即n*n - 1个数字，逆序对个数的奇偶性相同2） 必要性： 空格左右移动的时候，序列不 ...
分类：
其他好文 时间：
2020-03-07 09:14:34
阅读次数：
69
C.根据题意可以知道从1开始的连续套娃不用拆开，剩下的必须拆开才能组装，所以计算从1开始的连续个数，然后拆开次数加上除连续个数剩下的套娃个数，就是最终答案。 https://paste.ubuntu.com/p/nBXKvb3yW6/ B.记录每个数字变成对应序数需要++/--的次数(序数为奇数变化 ...
分类：
其他好文 时间：
2020-03-06 21:36:36
阅读次数：
54
Problem Description 有一个长度为n(n<=100)的数列，该数列定义为从2开始的递增有序偶数，现在要求你按照顺序每m个数求出一个平均值，如果最后不足m个，则以实际数量求平均值。编程输出该平均值序列。 Input 输入数据有多组，每组占一行，包含两个正整数n和m，n和m的含义如上所 ...
分类：
其他好文 时间：
2020-03-06 20:23:03
阅读次数：
73
确定性解法：后缀数组 众所周知 hash 由于不能完全避免冲突常常会被 cf hacker 卡掉，此题有更稳定的解法 考虑将原串进行简化，由于只有连续的 1 会造成不确定的匹配，可以只对 0 建立一个新串 对于一段连续的 1，后面的 0 建立新字符，如果有奇数个 1 就建立 1，偶数个就建立 0 例 ...
分类：
编程语言 时间：
2020-03-06 20:17:11
阅读次数：
71
题意： 作者喜欢观察动物，因此他购买了两个照相机，以拍摄森林中野生动物的视频，一台摄像机的颜色是红色，一台摄像机的颜色是蓝色。 从第1天到第N天，作者将拍摄N天的视频。森林可以分为M个区域，编号从1到M。他将通过以下方式使用相机： 在每个奇数天，将红色相机带到森林中并录制两天的视频。 在每个偶数天， ...
分类：
其他好文 时间：
2020-03-06 15:48:17
阅读次数：
75
"PAT (Basic Level) Practice （中文）1007" 1007 素数对猜想 让我们定义 d n 为： d n = p n +1? p n ，其中 p i 是第 i 个素数。显然有 d 1=1，且对于 n 1有 d n 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数” ...
分类：
其他好文 时间：
2020-03-06 13:12:32
阅读次数：
51
Problem Description 给定一段连续的整数，求出他们中所有偶数的平方和以及所有奇数的立方和。 Input 输入数据包含多组测试实例，每组测试实例包含一行，由两个整数m和n组成。 Output 对于每组输入数据，输出一行，应包括两个整数x和y，分别表示该段连续的整数中所有偶数的平方和以 ...
分类：
其他好文 时间：
2020-03-06 13:01:32
阅读次数：
45
题目链接：数据流中的中位数 题意：如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流，使用GetMedian()方法获取当前读 ...
分类：
其他好文 时间：
2020-03-06 01:01:06
阅读次数：
68
题意： 三维空间上有n个点（无重点），n为偶数，要求进行n/2次操作，每次操作消除两个点，记为 （xa,ya,za）和（xb,yb,zb），需满足不存在点（xc,yc,zc）,使得 min(xa,xb)≤xc≤max(xa,xb) && min(ya,yb)≤yc≤max(ya,yb) && min ...
分类：
其他好文 时间：
2020-03-05 00:58:55
阅读次数：
58
题目：1、使用while循环输入 1,2，3,4,5,6, 8,9,102、输出1-100的奇数3、求1-100的所有数的和4、求1-100内的偶数之和6、用户登录（3次机会重试） 1、使用while循环输入 1,2，3,4,5,6, 8,9,10 n = 0 while n <= 10: n+=1 ...
分类：
编程语言 时间：
2020-03-04 22:57:14
阅读次数：
91
