单个字符串去找相同的，奇、偶位可以互换，所以关键在看奇数位（偶数位）的字母出现的次数是否一样。为了计奇数位偶数位开一个26*2的数组，前26计奇数（或偶数），然后把这个数组插入到set中去，因为值唯一，所以最后可以根据set的长度来知道一共有几个变换后不一样的字符串。 ...
分类：
其他好文 时间：
2019-01-18 13:29:25
阅读次数：
185
题目 一个链表，奇数结点升序，偶数结点降序，要求变成一个全升序的链表。 例如：1 8 2 7 3 6 4 5，变为1 2 3 4 5 6 7 8 解析 按照以下步骤处理： 1. 按照奇偶位拆分为两个链表 2. 反转偶数结点构成的链表 3. 合并两个递增链表 Python实现 ...
分类：
编程语言 时间：
2018-10-28 17:54:54
阅读次数：
174
题目大意：给你一串长度为$n$的序列，要求把这个序列变成$abab\dots abab$的形式，且$a\not =b$，问最少要改几个数字 题解：求出奇偶位上前二多的数字就判断一下就行了 卡点：无 C++ Code： ...
分类：
其他好文 时间：
2018-10-07 18:57:08
阅读次数：
140
#include #include #include #include #include using namespace std; int main(void) { int t; scanf("%d",&t); while(t--) { char s[100]; scanf("%s",s); cha... ...
分类：
其他好文 时间：
2018-10-04 12:54:50
阅读次数：
139
912E - Prime Gift 思路： 折半枚举+二分check 将素数分成两个集合（最好按奇偶位置来，保证两集合个数相近），这样每个集合枚举出来的小于1e18的积个数小于1e6。 然后二分答案，check时枚举其中一个集合，然后找到另外一个集合小于mid/该元素的元素有多少个，这里用到一个双指 ...
分类：
其他好文 时间：
2018-01-25 20:46:00
阅读次数：
176
首先我们看一下输出一个整数二进制的所有位。如果要输出它的所有位，从最高位开始每次移动i个长度，并且每一位都与1。代码：#include <stdio.h>
int main()
{
int num = 9;
int i;
for (i = 31; i>=0;i--)
{
分类：
其他好文 时间：
2017-11-27 01:20:36
阅读次数：
254
qwq 怎么就17了 A. 对于待操作数列，所有的两个操作在宏观似乎都不会改变大体顺序 （至于操作2交换奇偶位数字：奇偶分离就行了） 那么定义 s1 s2 分别为奇数列和偶数列的起点（奇数和偶数自己是不会改变相对位置的） 让 s1 s2 储存每次操作一的偏移量 最后构造数列 1 #include<c ...
分类：
其他好文 时间：
2017-09-03 14:10:50
阅读次数：
160
题意:初始q为空,给出排列p,每次取p中两个相邻的元素插入到q的开头,问q能得到的最小字典序为?n<=2e5.开头尽量小,假设最后一次取出的元素位置为[i,j].则ij之间有偶数个元素,i前面有偶数个元素,j类似.i,j奇偶性相反.i必须在某个奇数位置上,j必须在某个偶数位置上,RMQ维护奇/偶位置 ...
分类：
其他好文 时间：
2017-08-07 11:42:56
阅读次数：
119
助记方法： J：跳转C: 进位位置位N: 否S: 符号位置位o: 溢出位置位Z: 零标志位置位E: 等于P：奇偶位置位A: AboveB: BelowL: Less (Little的比较级)G: Greater (Great的比较级) (SF^OF)=1 --> SF=0, OF=1 --> a < ...
分类：
其他好文 时间：
2017-03-07 08:41:56
阅读次数：
247
题目链接： Codeforces 669D Little Artem and Dance 题目描述： 给一个从1到n的连续序列，有两种操作： 1：序列整体向后移动x个位置， 2：序列中相邻的奇偶位置互换。 问：q次操作后，输出改变后的序列？ 解题思路： 刚开始只看了第一组样例，发现相邻的奇偶位一直在 ...
分类：
其他好文 时间：
2016-05-06 10:41:27
阅读次数：
202
