Volodya将前n个自然数重新排列：先奇数升序，后偶数升序。给定n和k，求第k位的数字。关键点在于确定奇数的数量（(n+1)/2），若k在此范围内，结果为2k-1；否则结果为2*(k-奇数数量)。例如，n=10时序列为{1,3,5,7,9,2,4,6,8,10}，第3位是5。该算法直接计算无需存储整个序列，适用于大n（1e12）。

题目链接：https://vjudge.net/contest/338207#problem/G翻译：输入一个n和k，接下来输入n条线段的左右端点。对于每条线段，覆盖这条线段上的所有整数点(如13这条线段则覆盖1 2 3这三个点)。求最少删去几条线段，保证每个点覆盖的次数不大于k。先输出删除边的个数，接着输出边的编号。分析：此题n的范围有两个， (1≤k≤n≤200)(1≤k≤...

本文介绍了C++中的常用排序方法。对于静态数组，使用sort(arr, arr+N)进行排序；动态数组则使用sort(v.begin(), v.end())。排序支持子区间操作，如sort(arr+1, arr+4)。对于pair和tuple类型，默认按第一个元素升序排列，第一个元素相同时比较第二个元素。C++标准库的排序函数高效可靠，是优先选择的方法。

中序线索化二叉树及遍历。函数接口定义：void InThreading(BiThrTree p);// 以结点P为根的子树中序线索化void InOrderTraverse_Thr(BiThrTree T);// 中序遍历二叉线索树T的非递归算法，对每个数据元素直接输出裁判测试程序样例：#include<iostream>using namespace std;type...

题目描述：以二叉链表作为二叉树的存储结构，求二叉树的叶子结点个数。输入格式:输入二叉树的先序序列。提示：一棵二叉树的先序序列是一个字符串，若字符是‘#’,表示该二叉树是空树，否则该字符是相应结点的数据元素。输出格式:输出有两行：第一行是二叉树的中序遍历序列；第二行是二叉树的叶子结点个数。输入样例:ABC##DE#G##F###输出样例:CBEGDFA3二叉树的链式存储...

跟其他四科奥赛不同，信息学竞赛自身特点决定了低年级同学的学习效果未必比高中生差，近年来初中生在 NOI 比赛上的表现非常亮眼，也反映了信息学竞赛低龄化的整体趋势。类名额也是另一类夏令营名额，没有明确的选拔规则，可自行申请，数量根据承办单位场地等情况来定。类名额最后一名的成绩，即是该省的省选分数线，如果初中生成绩高于此线，就能够申请作为。类名额，也称为重大贡献奖励参赛名额，由具有重大贡献的学校直接推