摘要：
题目描述欧几里德的两个后代Stan和Ollie正在玩一种数字游戏，这个游戏是他们的祖先欧几里德发明的。给定两个正整数M和N，从Stan开始，从其中较大的一个数，减去较小的数的正整数倍，当然，得到的数不能小于0。然后是Ollie，对刚才得到的数，和M，N中较小的那个数，再进行同样的操作……直到一个人得... 阅读全文
摘要：
时间限制: 1 s 空间限制: 128000 KB 题目描述 Descriptionsaffah的一个朋友S酷爱滑雪，并且追求刺激（exitement，由于刺激过度导致拼写都缺了个字母），喜欢忽高忽低的感觉。现在S拿到了一张地图，试图制定一个最长路径。然而有的地图过于庞大，不易直接看出，所以... 阅读全文
摘要：
题目描述 Description定义满足以下规则字符串为规则序列，否则不是规则序列：1．空序列是规则序列；2．如果S是规则序列，那么(S),[S],{S}和也是规则序列；3．如果A和B都是规则序列，那么AB也是规则序列。 例如，下面的字符串都是规则序列：()，[]，(())，([])，()[]，()... 阅读全文
摘要：
P4744 A’s problem(a)时间: 1000ms / 空间: 655360KiB / Java类名: Main背景冬令营入学测试题，每三天结算一次成绩。参与享优惠描述这是一道有背景的题目，小A也是一个有故事的人。但可惜的是这里纸张太小，小A无法把故事详细地说给大家听。可能小A自... 阅读全文
摘要：
题目描述组合数表示的是从n个物品中选出m个物品的方案数。举个例子，从（1,2,3) 三个物品中选择两个物品可以有（1,2),(1,3),(2,3)这三种选择方法。根据组合数的定 义，我们可以给出计算组合数的一般公式： 其中n! = 1 × 2 × · · · × n小葱想知道如果给定n,m和k，对于... 阅读全文
摘要：
题目描述小南有一套可爱的玩具小人, 它们各有不同的职业。有一天, 这些玩具小人把小南的眼镜藏了起来。 小南发现玩具小人们围成了一个圈,它们有的面朝圈内,有的面朝圈外。如下图: 这时singer告诉小南一个谜題: “眼镜藏在我左数第3个玩具小人的右数第1个玩具小人的左数第2个玩具小人那里。 ”小南发现... 阅读全文
摘要：
The world has kissed my soul with its pain, asking for its return in songs. 2017.2.25这一个星期真是想方设法的折腾自己。实验楼真是个神奇的地方，每天晚上一下课就往那里跑，尽管真的什么都没有。22号下的那场雪让我... 阅读全文
摘要：
一大波模板正在靠近1.01背包问题：有n件物品和一个容量为v的背包，第i件物品的费用（即体积）是w[i]，价值是v[i]，求解将哪些物品装入背包可使这些物品的费用和不超过背包容量，且价值总和最大。动态转移方程为f[j]=max(f[j],f[j-w[i]]+v[i])，注意关于背包容量要倒着循环，来... 阅读全文
摘要：
1029遍历问题1029 遍历问题 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond题目描述 Description 我们都很熟悉二叉树的前序、中序、后序遍历，在数据结构中常提出这样的问题：已知一棵二叉树的前序和中序遍历，求它的后序遍历，相应的，已知一棵二... 阅读全文
摘要：
求10000以内n的阶乘 阅读全文
摘要：
#include#includeusing namespace std;string z,s1,s2;int dp[1010][1010],l1,l2;int main(){ cin>>s1>>s2; l1=s1.length(),l2=s2.length(); for(int i... 阅读全文
摘要：
字符环 阅读全文
摘要：
大整数的因子 阅读全文
摘要：
1251 括号 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 阅读全文
摘要：
3145 汉诺塔游戏 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 白银 Silver 阅读全文
摘要：
题目描述小c同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。«天天爱跑步»是一个养成类游戏,需要玩家每天按时上线,完成打卡任务。这个游戏的地图可以看作一一棵包含 个结点和 条边的树, 每条边连接两个结点,且任意两个结点存在一条路径互相可达。树上结点编号为从到的连续正整数。现在有个玩家... 阅读全文
摘要：
1.匈牙利算法是什么，可以解决哪些问题？所谓的匈牙利法，如果是，那么就是整数规划中0-1规划的分配问题的求解方法，比方四个任务分配给4个人，每人一种，可以得到最大效益2.什么是二分图的最大匹配问题？二分图就是说一个图，这个图满足可以把图中的点分成两个集合A、B，使得A集合中的任何两点没有边直接相连、... 阅读全文
摘要：
题目描述 DescriptionZ小镇是一个景色宜人的地方，吸引来自各地的观光客来此旅游观光。Z小镇附近共有N(1<N≤500)个景点（编号为1,2,3,…,N），这些景点被M（0<M≤5000）条道路连接着，所有道路都是双向的，两个景点之间可能有多条道路。也许是为了保护该地的旅游资源，Z小镇有个奇... 阅读全文
摘要：
题目描述春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦，大厦可以看成由n块宽度为1的积木组成，第i块积木的最终高度需要是hi。在搭建开始之前，没有任何积木（可以看成n块高度为 0 的积木）。接下来每次操作，小朋友们可以选择一段连续区间[l, r]，然后将第第 L 块到... 阅读全文
摘要：
大体思路1.求出每个元素在树中的深度2.用st表预处理的方法处理出f[i][j],f[i][j]表示元素i上方第2^j行对应的祖先是谁 3.将较深的点向上挪，直到两结点的深度相同4.深度相同后，祖先可能就在上方，再走几步就到了，于是两个点同时向上移具体的方法和代码贴在下面 ↓具体1.求出每个元素在树... 阅读全文
摘要：
register：这个关键字请求编译器尽可能的将变量存在CPU内部寄存器中，而不是通过内存寻址访问，以提高效率。注意是尽可能，不是绝对。你想想，一个CPU 的寄存器也就那么几个或几十个，你要是定义了很多很多register 变量，它累死也可能不能全部把这些变量放入寄存器吧，轮也可能轮不到你。... 阅读全文
摘要：
单点添加，区间查询#include#include#define M 500010using namespace std;int a[M],tarr[M],n,m;int Qry_tarr(int pos){ int sum=0; while(pos) { sum+=... 阅读全文
摘要：
模板预处理void rmq_isit(){ for(int i=1;iusing namespace std;int n,q,a[50001];int mx[50001][18],mn[50001][18];void yuchuli(){ for(int i=1;i>n>>q; ... 阅读全文
摘要：
题目描述N个人正在排队进入一个音乐会。人们等得很无聊，于是他们开始转来转去，想在队伍里寻找自己的熟人。队列中任意两个人A和B，如果他们是相邻或他们之间没有人比A或B高，那么他们是可以互相看得见的。写一个程序计算出有多少对人可以互相看见。输入输出格式输入格式： 输入的第一行包含一个整数N (1 ≤ N... 阅读全文
摘要：
/*vector向量容器*///用数组方式访问vector元素 #include#include#include using namespace std;int main(){ vectorv; v.push_back(20);//尾端插入新元素 v.push_back(26); ... 阅读全文
摘要：
题目描述 Description栈是计算机中经典的数据结构，简单的说，栈就是限制在一端进行插入删除操作的线性表。栈有两种最重要的操作，即pop（从栈顶弹出一个元素）和push（将一个元素进栈）。栈的重要性不言自明，任何一门数据结构的课程都会介绍栈。宁宁同学在复习栈的基本概念时，想到了一个书上没有讲过... 阅读全文
摘要：
题目描述 DescriptionCCC的足球比赛和传统的足球比赛有一点不同， 一次进球当且仅当先后接触到球的4名队员的球衣编号是升序排列的。球员的球衣编号从过1到99，并且每个人的编号都不同。给出最后得分球员的球衣编号，请计算出有多少合法的球员组合能够产生这一进球。 阅读全文
摘要：
思路：先开一个存有动态数组的数组枚举数列中的每个点充当x，用数组记录下与改元素相邻的元素，用来计算对答案的贡献。下面的问题就是计算x改变后对答案的贡献了，具体的，我们想知道把x改变成什么值才能对答案的贡献最大，自然是该数组中位数了，然后计算ans取小就是最终答案。#include #include ... 阅读全文
摘要：
题目描述给出一个整数 n（n53－>6上面的整数 234 经过变换后可能产生出的整数为（包括原数）:234 534 264 564 共 4 种不同的产生数问题：给出一个整数 n 和 k 个规则。求出：经过任意次的变换（0次或多次），能产生出多少个不同整数。仅要求输出个数。输入输出格式输入格式： 键盘... 阅读全文
摘要：
题目描述 Description一个朋友网络，如果a认识b，那么如果a第一次收到某个消息，那么会把这个消息传给b，以及所有a认识的人。如果a认识b，b不一定认识a。所有人从1到n编号，给出所有“认识”关系，问如果i发布一条新消息，那么会不会经过若干次传话后，这个消息传回给了i，1#include#... 阅读全文
摘要：
扩展欧几里德算法的应用：1.求二元一次方程 ax + by = c 的整数解定理：对于整数方程ax + by = c，若c mod Gcd(a, b) == 0，则该方程存在整数解，否则不存在整数解。 设d = gcd(a,b), a' = a/d, b' = b/d, 则方程变形为 d(a... 阅读全文
摘要：
用法：用于除法取模思路:扩欧要求：b、p互质设k为b的乘法逆元：则在求解除法取模问题时：有(a/b)%p =>(a*k)%p当b很大时，用除法会出现精度问题。。so 乘法逆元：如果b*k ≡ 1 （mod p）则称k是b关于p的乘法逆元 我们可以通过求 b 关于 p 的乘法逆元 k，将 a 乘上 k... 阅读全文
摘要：
数论之扩欧QB_UDG 2016年11月8日11:34:401. 扩展欧几里德算法 用途：在已知整数a,b的情况下求不定方程ax+by=gcd(a,b)的一组整数解x,y;原理： 设 a*x1+b*y1=gcd(a,b); 设b*x2+(a%b)*y2=gcd(b, a%b); 由欧几里... 阅读全文
摘要：
数论复习之费马与欧拉QB_UDG 2016年11月8日10:16:181.费马小定理 Fermat Theory如果 p是素数，且a与p互质，即gcd(a,p)=1 那么(a^p-1) ≡ 1 (mod p)应用： 求乘法逆元 乘法逆元: (x*x’)≡ 1 (mod p) 称x’为x模p的乘... 阅读全文
摘要：
思路：解决这道题需要用到线段树，通俗的说，每个父节点就是两个字结点上的函数套起来，而题目中的要求可看做单点修改和区间查询于是问题来了，怎么建树呢。。拿出纸和笔，我们来找规律： f1(x) = k[1]*x+b[1] f2(f1(x)) = k[2]*(k[1]*x+b[1])+b[2] = k... 阅读全文
摘要：
Stamps 邮票问题题目描述： 已知一个 N 枚邮票的面值集合（如，{1 分，3 分}）和一个上限 K —— 表示信封上能够贴 K 张邮票。计算从 1 到 M 的最大连续可贴出的邮资。 例如，假设有 1 分和 3 分的邮票；你最多可以贴 5 张邮票。很容易贴出 1 到 5 ... 阅读全文
摘要：
题目描述×××求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。输入输出格式×××输入格式： 输入只有一行，包含两个正整数 a, b，用一个空格隔开。 输出格式： 输出只有一行，包含一个正整数 x0，即最小正整数解。输入数据保证一定有解。 输入输出样例输入样例#1：3 10输出样例... 阅读全文
摘要：
阅读全文
摘要：
A君有一个集合。这个集合有个神奇的性质。若X,Y属于该集合，那么X与Y的最大公因数也属于该集合。但是他忘了这个集合中原先有哪些数字。不过幸运的是，他记起了其中n个数字。当然，或许会因为过度紧张，他记起来的数字可能会重复。他想还原原先的集合。他知道这是不可能的……现在他想知道的是，原先这个集合中至少存... 阅读全文
摘要：
题目描述我们要求找出具有下列性质数的个数(包含输入的自然数n):先输入一个自然数n(n#include#includeusing namespace std;int a[1000000],n;int main(){ cin>>n; for(int i=1;i<=n;i++) { ... 阅读全文