1.图形推理的命题形式 2.图形推理的考点 2.1位置规律 2.1.1平移 2.1.2旋转和翻转 2.2样式规律 2.2.1加减同异 ...
分类:
其他好文 时间:
2019-10-04 18:39:10
阅读次数:
89
题目链接: "翻转棋" 题目分析: 先状压/$dfs$枚举第一排状态,然后在每个$1$下面翻,即确定了第一排就确定了后面的状态 最后验证一下最后一排是不是全0即可 代码: cpp include define N 50 using namespace std; inline int read() { ...
分类:
其他好文 时间:
2019-10-03 18:12:49
阅读次数:
65
题目链接:传送门 思路: 由于只能翻转一次子串,就相当于找出两个不连续的子串,把在后面的一个子串翻转过来,和第一个子串拼接。 因为题目仅要求子串中的字符不重复,所以字符的先后顺序无关,翻转的操作就相当于: 选出两个不连续的子串,且他们没有相同的字符,两个子串的长度之和就是答案的一种可能。 题目中反复 ...
分类:
其他好文 时间:
2019-10-03 18:05:35
阅读次数:
117
"传送门" $A$ 咕咕 $B$ 先不考虑结果不变的操作,发现如果一个翻转的区间$[l,r]$满足$s[l]=s[r]$那么我们现在可以选择操作$[l+1,r 1]$而使得最终的序列和翻转$[l,r]$之后的序列相等,那么我们就不计数$[l,r]$,这样我们只要数出有多少对$[l,r]$满足$s[l ...
分类:
其他好文 时间:
2019-10-03 10:25:09
阅读次数:
46
"传送门" 题意: 给出一个只含前$20$个字符的字符串,现在可以选择一段区间进行翻转,问区间中字符各不相同时,最长长度为多少。 思路: 首先,容易将题意转换为选择两个字符各不相同的区间,然后长度相加取最大; 注意到字符串中满足条件的区间长度不超过$20 n$,那么处理出所有区间,现在任务即为找到两 ...
分类:
其他好文 时间:
2019-10-03 00:48:39
阅读次数:
80
这个题如果各位大神做的话肯定是"当时秒切" 像我这种据若就算了吧 题解 首先考虑没有随机的情况 从大到小枚举看是最优的, 感性理解,你大的一定要选,你如果小的选了之后你大的可能让当前小的翻转,你当前选的可能是无意义的, (说人话就是你选大的可能会对小的造成影响,你选小的一定不会对大的造成影响) 设f ...
分类:
其他好文 时间:
2019-10-01 22:17:59
阅读次数:
95
题目描述 由于出题人懒所以没有背景。一个无限长的$01$序列,初始全为$0$,每次选择一个区间$[l,r]$进行操作,有三种操作:$\bullet 1\ l\ r$将$[l,r]$中所有元素变成$1$。$\bullet 2\ l\ r$将$[l,r]$中所有元素变成$0$。$\bullet 3\ l ...
分类:
其他好文 时间:
2019-10-01 21:00:46
阅读次数:
115
通常我们有一些需求,对一个数组两两进行翻转,通常就涉及到奇数偶数,否则就会出现数组index异常了,所以我们该怎么办呢? 虽然是一个入门级问题,但是我还是觉得这是一个很有意思的题目,因此写了一个对于通用count 数组的操作,以后做题可以直接复制粘贴。 ...
分类:
编程语言 时间:
2019-09-30 16:52:15
阅读次数:
101
[TOC] 常见的类型 列表 list.count(data) data出现的次数 list.sort([reverse=False]) 升序排序 list.reverse() 翻转 list.index() 返回data第一次出现的索引 删除操作 del list[index] 删除指定索引的数据 ...
分类:
其他好文 时间:
2019-09-30 14:23:43
阅读次数:
83
题目:翻转整数 123 -> 321,-123 -> -321 题解: long long 存一下好了,注意溢出返回0就行了 ...
分类:
其他好文 时间:
2019-09-30 00:08:14
阅读次数:
99