摘要：
C. 结果填空：U型数字最近蒜头君喜欢上了U型数字，所谓U型数字，就是这个数字的每一位先严格单调递减，后严格单调递增。比如 212 就是一个U型数字，但是 333, 98, 567, 3131，就是不是U型数字。现在蒜头君问你，[1,100000] 有多少U型数字？提示：请不要输出多余的符号。8193D. 代码填空：LISLIS是最长上升子序列。什么是最长上升子序列？ 就是给你一个序列，请你在其中... 阅读全文
摘要：
前言set是STL中的一种关联容器。集合具有无序性，互异性等特点。熟练使用STL中的set模板类，可以比较简单的解决一些编程问题。关联容器：元素按照关键字来保存和访问，STL中的map，set就是关联容器顺序容器：元素按照在容器中的位置顺序保存和访问在使用set模板类前，请添加头文件 #include 基本操作int size(); 返回集合中元素的个数iterator insert(T ); 向... 阅读全文
摘要：
题目描述有一个仅由数字0与11组成的n×n格迷宫。若你位于一格0上，那么你可以移动到相邻4格中的某一格1上，同样若你位于一格1上，那么你可以移动到相邻4格中的某一格0上。你的任务是：对于给定的迷宫，询问从某一格开始能移动到多少个格子（包含自身）。输入格式：第1行为两个正整数n,m。下面n行，每行n个字符，字符只可能是0或者1，字符之间没有空格。接下来mm行，每行2个用空格分隔的正整数i,j，对应了... 阅读全文
摘要：
题目描述已知有两个字串A,B,及一组字串变换的规则（至多6个规则）:A_1 ->B_1A_2 -> B_2规则的含义为：在 A中的子串 A_1 可以变换为B_1，A_2 可以变换为 B_2 …。例如：A='abcdabcd'BB＝'xyzxyz'变换规则为：‘abcabc’->‘xuxu’‘udud’->‘yy’‘yy’->‘yzyz’则此时，A可以经过一系列的变换变为B，其变换的过程为：‘... 阅读全文
摘要：
埃氏晒 埃拉托斯特尼筛法，简称埃氏晒，是一种用来求自然数n以内的全部素数。 他的基本原理是，如果我们要获得小于n的所有素数，那就把不大于根号n的所有素数的倍数剔除。 埃氏晒的原理很容易理解，一个合数，必然可以表示成，一个自然数 i 和一个素数的乘积。因此我们找到一个素数后，把他小于n的倍数全部标记为 阅读全文
摘要：
题目描述由数字0组成的方阵中，有一任意形状闭合圈，闭合圈由数字11构成，围圈时只走上下左右4个方向。现要求把闭合圈内的所有空间都填写成2.例如：6×6的方阵（n=6n=6），涂色前和涂色后的方阵如下：0 0 0 0 0 00 0 1 1 1 10 1 1 0 0 11 1 0 0 0 11 0 0 0 0 11 1 1 1 1 10 0 0 0 0 00 0 1 1 1 10 1 1 2 2 11... 阅读全文
摘要：
题目描述对于给定的一个长度为NN的正整数数列A_iAi，现要将其分成连续的若干段，并且每段和不超过MM（可以等于MM），问最少能将其分成多少段使得满足要求。输入格式：第1行包含两个正整数N,MN,M，表示了数列A_iAi的长度与每段和的最大值，第22行包含NN个空格隔开的非负整数A_iAi，如题目所述。输出格式：一个正整数，输出最少划分的段数。输入样例#15 64 2 4 5 1输出样例#1... 阅读全文
摘要：
问题描述 n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列，但是每次只能交换位置相邻的两个小朋友。 每个小朋友都有一个不高兴的程度。开始的时候，所有小朋友的不高兴程度都是0。 如果某个小朋友第一次被要求交换，则他的不高兴程度增加1，如果第二次要求他交换，则他的不高兴程度增加2（即不高兴程度为3），依次类推。当要求某个小朋友第k次交换时，他的不高兴程度增加k。 请问，要让所有小朋友... 阅读全文
摘要：
1.介绍优先队列是一种容器，它可以使得其第一个元素始终是它包含的最大元素，具体实现原理是堆排序。它支持以下操作：empty()size()top()push()pop()在使用priority_queue之前，请包含头文件#include 2.具体用法#include#include#include#include #include using namespace std;int main(){ ... 阅读全文
摘要：
1.make_heap()make_heap()用于把一个可迭代容器变成一个堆，默认是大顶堆。它有三个参数。第一个参数是指向开始元素的迭代器，第二个参数是指向最末尾元素的迭代器，第三个参数是less()或是greater()，前者用于生成大顶堆，后者用于生成小顶堆，第三个参数默认情况下为less()，less()用于生成大顶堆。要使用less()，以及greater()，请添加头文件#includ... 阅读全文