摘要： 长跑内存限制：128 MiB时间限制：1000 ms【题目描述】某校开展了同学们喜闻乐见的阳光长跑活动。为了能“为祖国健康工作五十 年”，同学们纷纷离开寝室，离开教室，离开实验室，到操场参加 3000 米长跑运 ... 阅读全文

摘要： 序列内存限制：128 MiB时间限制：2000 ms【问题描述】给定 n 个正整数的序列 a1,a2,a3…an，对该序列可执行下面的操作： 选择一个大于 k 的正整数 ai，将 ai 的值减去 1；选择 ai-... 阅读全文

摘要： 旅馆【问题描述】OIER 们最近的旅游计划，是到长春净月潭，享受那里的湖光山色，以及明 媚的阳光。你作为整个旅游的策划者和负责人，选择在潭边的一家著名的旅馆住 宿。这个巨大的旅馆一共有 N (1 #include... 阅读全文

摘要： 跨栏(jump.cpp/c/pas)【问题描述】在过去，校长曾经构思了许多新式学生运动项目的点子，其中就包括学生障碍赛，是学生们在赛道上跑越障碍栏架的竞速项目。他之前对推广这项运动做出的努力结果喜忧参半，所以他希... 阅读全文

摘要： C、三角形(triangle.c/cpp/pas)【题目描述】平面上有n行m列，一共n*m个方格，从上到下依次标记为第1,2,...,n行，从左到右依次标记为第1,2,...,m列，方便起见，我们称第i行第j列的... 阅读全文

摘要： A、变换队形(transitioning.cpp/c/pas)【问题描述】有一个调皮的班级，他们上体育课，现在排成了n行n列的一个矩形。每个人却不是面向老师，而是面向左侧或右侧。例如：RLR RRLLLR因为老... 阅读全文

摘要： 葬诗Unconventional Problem / 非传统题目题目描述现有一段长文本 P 和一个某些位置能摆放按键的 100*100 大小网格状键盘基座，你需要将 1 到 500 共 500 个不同字符的按键安... 阅读全文

摘要： FFT简介一种在O(nlogn)时间复杂度下把多项式（给定系数表达式）在系数表达式和点值表达式中互换的算法。FFT的相关知识一、多项式1、定义：由若干个单项式相加组成的代数式叫做多项式（如：）2、多项式的次数：组... 阅读全文

摘要： 莫比乌斯反演的基本思想考虑求函数，我们可以构造一个比较好求函数g(x)使，然后用g(x)来求f(x)怎么用g(x)来表示f(x)呢？稍微列举一下g(x)：g(1)=f(1)g(2)=f(1)+f(2)g(3)=f... 阅读全文

摘要： 一、相关概念1、流网络流网络G=(V, E)是一个有向图，其中每条边(u,v)均有一非负容量c(u, v)≥0。流网络中有两个特殊的顶点: 源点s和汇点t。假定每个顶点都处于从源点到汇点的某条路径上，就是说，对每... 阅读全文