$\text{A. Prefixes}$ 题意: 给定一个序列,只包含 $a$ 或者 $b$,现在要修改这个序列,使得这个序列的长度为偶数的前缀子串中,$a$ 的个数和 $b$ 的个数一样多。 序列长度不超过 $2*10^5.$ 解析: 这道题,表面上很困难,实际只需要这么想: 我们只需要每两个字符 ...
分类:
其他好文 时间:
2019-09-22 01:53:12
阅读次数:
93
题目描述 请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推。 如二叉树: 打印结果为: 解法 之字形打印,即先从左到右,后从右到左,借助栈结构实现; 两个辅助栈:一个存放奇数层节点的栈s1,一个存放偶数层节 ...
分类:
其他好文 时间:
2019-09-21 23:42:17
阅读次数:
128
[TOC] 1. 概述 用户数据报协议(UDP,User Datagram Protocol)为应用程序提供了一种无需建立连接就可以发送封装的 IP 数据报的方法。UDP是一种保留消息边界的简单的面向数据报的协议。UDP不提供差错纠正、队列管理、重复消除、流量控制和拥塞控制,但提供差错检测(包含我们 ...
分类:
其他好文 时间:
2019-09-21 22:56:02
阅读次数:
264
题目大意:给你一个长度为n(n为偶数)的字符串,且这个字符串仅由'a'与''b'两种字符组成,要你用最少的操作次数使得 s[i]!=s[i-1] (i%2==0)(若字符串从1开始),并输出更改后的串 大水题?两个两个一跳,相等就把其中一个换一下。 上代码: ...
分类:
其他好文 时间:
2019-09-21 21:18:12
阅读次数:
88
jQuery里的选择器有3种: 元素选择器,id选择器, 类选择器; 以这3种选择器为基础,运用不同的语法 可以精准的选取对象; 除此之外还有一些特殊的选择器 ,帮助我们应对一些特殊情况。 灵活运用 " . , : " 等符号,准确选取需要选取的元素。 ...
分类:
Web程序 时间:
2019-09-20 23:11:31
阅读次数:
142
"传送门" $A$ 首先大力猜测一下答案不会很大,所以次数大于$10^6$输出$ 1$就行了 不过我并不会证上界,据说是因为如果$a=b=c$且都是偶数肯定$ 1$,否则设$a\leq b\leq c$,则最大最小值的差为$c a$,一次操作之后变成了${c a\over 2}$,所以操作次数就是$ ...
分类:
其他好文 时间:
2019-09-20 18:27:05
阅读次数:
63
传送门 简单题意:给n个点m条边无向图,每次询问两个点之间是否有长度为d的路径(不一定是简单路径)。即可以重复走一条边。 思路: 蛮水的叭。我们知道路径可以重复走,所以只要找到一条和d奇偶性相同的最短路,就可以做到了。 因为可以在一条边上不停来来回回,也就是在最短路上加上了一个偶数-->偶数大小任意 ...
分类:
其他好文 时间:
2019-09-15 18:52:59
阅读次数:
92
输出1-100中的偶数 效果图: 实现代码: 解析: for循环的范围(range)可以指定三个参数,即列表创建的三个参数:起始数字、末尾数字、步长(数字间隔),for循环的本质就是创建一个数字列表,i使用列表中的数依次赋值,当列表最后一个数赋值给i循环结束。所以1-100中的偶数即为开始第一个数字 ...
分类:
编程语言 时间:
2019-09-15 00:46:09
阅读次数:
210
分析 求满足条件的最大团 我们可以考虑建出补图 发现对于奇数之间和偶数之间 由于一定满足所以补图上一定可以将奇数一组偶数一组建成一个二分图 求二分图最大独立集即可 代码 ...
分类:
其他好文 时间:
2019-09-14 19:21:33
阅读次数:
90
通过切片获得子集 [start? : end : ?step] start:起始索引,从0开始,-1表示结束,缺省则为0 end:结束索引,不被包括,缺省则为长度, step:步长,end-start,步长为正时,从左向右取值。步长为负时,反向取值。缺省为1 正向取偶数下标子集:x[0::2]、x[ ...
分类:
其他好文 时间:
2019-09-14 19:13:42
阅读次数:
93