02 2019 档案
摘要：Carryon 数数字 描述 Carryon 最近迷上了数数字，然后 Starry 给了他一个区间[l,r] ,然后提了几个要求， 需要将 ll 到 rr 之间的数全部转化成 16 进制，然后连起来。 将连起来的数又转化成 10 进制。 将最终结果对 15 取模。 数据范围：1<=l<=r<=100
阅读全文
摘要：Description 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。 每组数据的第一行是两个正整数，n k，
阅读全文
摘要：题目描述： 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。 假设压入栈的所有数字均不相等。 例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。 注意：若两个序
阅读全文
摘要：题目描述 一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。 现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配单词时，不区分大小写，但要求完全匹配，即给定单词必
阅读全文
摘要：【模板】线性筛素数 如题，给定一个范围N，你需要处理M个某数字是否为质数的询问（每个数字均在范围1-N内） 输入输出格式 输入格式： 第一行包含两个正整数N、M，分别表示查询的范围和查询的个数。 接下来M行每行包含一个不小于1且不大于N的整数，即询问该数是否为质数。 输出格式： 输出包含M行，每行为
阅读全文
摘要：#include #include using namespace std; #define ll long long int qmi(ll a, ll b, ll mod) { //求 a^b%p，时间复杂度 O(logn) ll flag = 1; while (b) { if (b & 1)flag = (flag*a)%mod; a = (a*a) % mod; b = ...
阅读全文
摘要：题目描述 乌龟家的屋顶是凹凸不平的，所以每次雨后都会积水。为了知道屋顶是否会在暴雨后塌掉，他把屋顶的形 状给了你，希望你帮他计算暴雨后屋顶的积水总量。乌龟的屋顶由顺次排在同一水平线上的 n 个宽度为 1、高度为整数 (分别给出) 的瓦片组成。例如给定n = 5，瓦片的高度分别为 4, 2, 3, 5
阅读全文
摘要：题目描述 如题，给定N个字符串（第i个字符串长度为Mi，字符串内包含数字、大小写字母，大小写敏感），请求出N个字符串中共有多少个不同的字符串。 输入输出格式 输入格式： 第一行包含一个整数N，为字符串的个数。 接下来N行每行包含一个字符串，为所提供的字符串。 输出格式： 输出包含一行，包含一个整数，
阅读全文
摘要：vector是C++标准模板库中的部分内容，中文偶尔译作“容器”，但并不准确。它是一个多功能的，能够操作多种数据结构和算法的模板类和函数库。vector之所以被认为是一个容器，是因为它能够像容器一样存放各种类型的对象，简单地说，vector是一个能够存放任意类型的动态数组，能够增加和压缩数据。 头文
阅读全文
摘要：题目描述： Limak is a little polar bear. He has recently learnt about the binary system. He noticed that the passing year has exactly one zero in its repre
阅读全文
摘要：题目描述： They say "years are like dominoes, tumbling one after the other". But would a year fit into a grid? I don't think so. Limak is a little polar be
阅读全文
摘要：1>思维 输入一个字符串，求它包含多少个单词。单词间以一个或者多个空格分开。第一个单词前，最后一个单词后也可能有0到多个空格。比如：" abc xyz" 包含两个单词，"ab c xyz " 包含3个单词。 如下的程序解决了这个问题，请填写划线部分缺失的代码。 注意：只填写划线部分的代码，不要填写任
阅读全文
摘要：基本通用的模板：（同于模板1，不同的写法） 模板1：满足条件的最大值（最大的小值） 模板2：满足条件的最小值（最小的大值） 模板3：满足条件的只有一个值 模板2和模板1的区别： 模板1满足条件，left变，向右找，所以是找最大的满足条件的 模板2满足条件，right变，向左找，所以是找最小的满足条件
阅读全文
摘要：博主美化的工具都来自漫锋网：https://zhutix.com/biz/ 里边有很多关于Windows美化的主题工具图标等，大家不懂的地方，可以和博主一起讨论，评论就可以。 先来张预览图 粘一下各个部件来源网址： 主题：https://zhutix.com/pc/dragoon-light-vs/
阅读全文
摘要：题目链接： Memory and Crow Memory and Crow 已补 已补 Memory and Trident Memory and Trident 已补 已补 Memory and De-Evolution Memory and De-Evolution 已补 已补 Memory a
阅读全文
摘要：题目描述 已知 n 个整数b1,b2,…,bn,以及一个整数 k（k＜n）。从 n 个整数中任选 k 个整数相加，可分别得到一系列的和。 例如当 n=4，k＝3，4 个整数分别为 3，7，12，19 时，可得全部的组合与它们的和为： 3＋7＋12=22 3＋7＋19＝29 7＋12＋19＝38 3＋
阅读全文
摘要：题目描述 排列与组合是常用的数学方法，其中组合就是从n个元素中抽出r个元素(不分顺序且r < ＝ n)，我们可以简单地将n个元素理解为自然数1，2，…，n，从中任取r个数。 现要求你不用递归的方法输出所有组合。 例如n ＝ 5 ，r ＝ 3 ，所有组合为： 1 2 3 1 2 4 1 2 5 1 3
阅读全文
摘要：题目描述： 有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。 第 i 件物品的体积是 vi，价值是 wi。 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。 输入格式 第一行两个整数，N，V，用空格隔开，分别表示物品数量和背包容积。 接下来有 N
阅读全文
摘要：题目描述 题目描述 题目描述 观察数字：12321，123321 都有一个共同的特征，无论从左到右读还是从右向左读，都是相同的。这样的数字叫做：回文数字。 本题要求你找到一些5位或6位的十进制数字。满足如下要求： 该数字的各个数位之和等于输入的整数。 输入 一个正整数 n (10< n< 100),
阅读全文
摘要：题目描述 输出自然数1到n所有不重复的排列，即n的全排列，要求所产生的任一数字序列中不允许出现重复的数字。 输入输出格式 输入格式： n(1≤n≤9) 输出格式： 由1～n组成的所有不重复的数字序列，每行一个序列。每个数字保留5个常宽。 输入输出样例 输入样例#1： 3 输出样例#1： 1 2 3
阅读全文
摘要：洛谷P1605 迷宫：DFS 题目描述 迷宫 【问题描述】 给定一个N*M方格的迷宫，迷宫里有T处障碍，障碍处不可通过。给定起点坐标和终点坐标， 问: 每个方格最多经过1次，有多少种从起点坐标到终点坐标的方案。在迷宫 中移动有上下左右四种方式，每次只能移动一个方格。数据保证起点上没有障碍。 【数据规
阅读全文
摘要：题目描述 地球历公元6036年，全宇宙准备竞选一个最贤能的人当总统，共有n个非凡拔尖的人竞选总统，现在票数已经统计完毕，请你算出谁能够当上总统。 输入输出格式 输入格式： 第一行为一个整数n,代表竞选总统的人数。 接下来有n行，分别为第一个候选人到第n个候选人的票数。 输出格式： 共两行，第一行是一
阅读全文
摘要：题目描述 世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才，A市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。 面试分数线根据计划录取人数的150%划定，即如果计划录取m名志愿者，则面试分数线为排名第m×150%（向下取整）名的选手的分数，而最终进入面试
阅读全文
摘要：题目描述 利用快速排序算法将读入的N个数从小到大排序后输出。 快速排序是信息学竞赛的必备算法之一。对于快速排序不是很了解的同学可以自行上网查询相关资料，掌握后独立完成。（C++选手请不要试图使用STL，虽然你可以使用sort一遍过，但是你并没有掌握快速排序算法的精髓。） 输入输出格式 输入格式： 第
阅读全文
摘要：题目描述 给定n个整数（数字可能重复），求在这些数中选取任意个，使得他们的异或和最大。 输入输出格式 输入格式： 第一行一个数n，表示元素个数 接下来一行n个数 输出格式： 仅一行，表示答案。 输入输出样例 输入样例#1： 复制 2 1 1 输出样例#1： 复制 1 输入样例#1： 复制 2 1 1
阅读全文
摘要：快速幂算法模板 求 m^n%p，时间复杂度 O(logn)。 int qmi(int a, int b, int p) { int res = 1; while (b) { if (b&1) res = (res * a) % p; a = (a * a) % p; b = b>> 1; } ret
阅读全文
摘要：问题描述 n 个同学去动物园参观，原本每人都需要买一张门票，但售票处推出了一个优惠活动，一个体重为 x 的人可以和体重至少为 2x 配对，这样两人只需买一张票。现在给出了 n 个人的体重，请你计算他们最少需要买几张门票？ 输入格式 第一行一个整数 n，表示人数。 第二行 n 个整数，每个整数 ai
阅读全文
摘要：问题描述 一天蒜头君得到 n 个字符串 si，每个字符串的长度都不超过 10。 蒜头君在想，在这 n 个字符串中，以 si 为后缀的字符串有多少个呢？ 输入格式 第一行输入一个整数 n。 接下来 n 行，每行输入一个字符串 si。 输出格式 输出 n 个整数，第 i 个整数表示以 si 为后
阅读全文