题目链接: http://poj.org/problem?id=3923 题意描述: 输入一个n*m的屏幕 该屏幕内有至少一个对话框(每个对话框都有对应的字母表示) 判断并输出该屏幕内处于最表层的对话框是哪些(有多个的话按字典序) 解题思路: 很接近生活的一道模拟题,考察了思维的缜密性,尤其是出现嵌 ...
一、题目 二、题意 给定一个字母表(最多也就是英文小写字母的前10个字母),一个交换表,两个字符串,判断字符串A能否通过交换表的交换方式变成字符串B。 三、思路 1、一开始,比赛时,我半模拟半记忆化地做,越做越糊涂,越做越复杂,最后直到比赛结束也没有做出来。T_T实力还是有很大地提升空间啊。 2、比 ...
分类:
其他好文 时间:
2017-10-01 18:06:43
阅读次数:
191
使用for循环遍历list和tuple,这种遍历成为迭代 在如C语言中都是通过下标拿到值,for...in这种方式其实是相同的。 在函数的一节,这样说 >‘求和函数sum(),sum(iterable,start),第一个参数必须是可以迭代对象,listtuple。’ 可迭代对象为list,tupl ...
分类:
编程语言 时间:
2017-09-27 19:14:01
阅读次数:
440
小易有一些彩色的砖块。每种颜色由一个大写字母表示。各个颜色砖块看起来都完全一样。现在有一个给定的字符串s,s中每个字符代表小易的某个砖块的颜色。小易想把他所有的砖块排成一行。如果最多存在一对不同颜色的相邻砖块,那么这行砖块就很漂亮的。请你帮助小易计算有多少种方式将他所有砖块排成漂亮的一行。(如果两种 ...
分类:
其他好文 时间:
2017-09-24 13:52:12
阅读次数:
166
执行python方式 交互器 缺点 程序不能永久保存,主要用于简单的语法测试 文件执行 IDE pycharm 变量 标识符的第一个字符必须是字母表中的字母(大写或小写)或者一个下划线(‘ _ ’)标识符名称的其他部分可以由字母(大写或小写)、下划线(‘ _ ’)或数字(0-9)组成。有效 标识符名 ...
分类:
编程语言 时间:
2017-09-24 09:48:32
阅读次数:
143
这里#ifndef 和 #define 后面的字符串指宏定义,一般使用大写字母表示,可以是任意的字符串,一般为了方便理解尽量和头文件的名字保持一致,在头文件第一次被包含的时候该宏即被定义,编译器会给该字符串赋一个值,在下次引入头文件时就会发现该宏已经被定义,从而避免重复包含头文件。 ...
分类:
其他好文 时间:
2017-09-20 23:12:13
阅读次数:
129
题解 在一个字符串中,每个字符出现的次数本身是无关紧要的,重要的只是这些次数的奇偶性,因此想到用一个二进制的位表示一个字母($1$表示出现奇数次,$0$表示出现偶数次)。比如样例的$6$个数,写成二进制后如图所示。 此时,问题转化为求尽量多的数,使得它们的$xor$值为$0$。 最容易想到的方法是直 ...
分类:
其他好文 时间:
2017-09-20 21:56:51
阅读次数:
116
题意:给你两个整数 n 和 m ,计算字母表大小为 m ,长度为 n ,不包含长度大于1的回文子串的字符串个数 题解: 规律+快速幂 一个字符不能和它前面两个字符相等,这样就构不成最小的回文,那么更大的也构不成 所以对于第一个字符有m种,第二个字符m-1种,后面的都是m-2种 ...
分类:
其他好文 时间:
2017-09-18 19:49:20
阅读次数:
125
注:本文转载自博客园,博主原址:http://www.cnblogs.com/tongy0/p/5460623.html,感谢博主帮我弄清楚了红黑树删除操作,转载做收藏用。 红黑树的删除操作 1:节点命名约定 D表示要被删除的节点。即:取 Delete 的首字母; P 表示父节点。即:取 Paren ...
分类:
其他好文 时间:
2017-09-17 16:30:25
阅读次数:
256
1.标识符的第一个字符必须是字母表中的字母(大写或者小写)或者一个下划线('_')。 2.标识符名称的其他部分可以由字母(大写或者小写)、下划线('_')或数字(0-9)组成。 3.标识符名称是对大小写敏感的。例如,myname 和myName不是一个标识符。 4.有效标识符名称的例子有 i、_my ...
分类:
其他好文 时间:
2017-09-15 01:56:05
阅读次数:
163