摘要：
题目描述 Description定义满足以下规则字符串为规则序列，否则不是规则序列：1．空序列是规则序列；2．如果S是规则序列，那么(S),[S],{S}和也是规则序列；3．如果A和B都是规则序列，那么AB也是规则序列。 例如，下面的字符串都是规则序列：()，[]，(())，([])，()[]，()... 阅读全文
摘要：
2729:Blah数集总时间限制: 3000ms 内存限制: 65536kB描述大数学家高斯小时候偶然间发现一种有趣的自然数集合Blah，对于以a为基的集合Ba定义如下：(1) a是集合Ba的基，且a是Ba的第一个元素；(2)如果x在集合Ba中，则2x+1和3x+1也都在集合Ba中；(3)没有其他... 阅读全文
摘要：
题目描述一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市（假设出发时油箱是空的）。给定两个城市之间的距离D1、汽车油箱的容量C（以升为单位）、每升汽油能行驶的距离D2、出发点每升汽油价格P和沿途油站数N（N可以为零），油站i离出发点的距离Di、每升汽油价格Pi（i=1，2，…，N）。计算结果四... 阅读全文
摘要：
题目描述欧几里德的两个后代Stan和Ollie正在玩一种数字游戏，这个游戏是他们的祖先欧几里德发明的。给定两个正整数M和N，从Stan开始，从其中较大的一个数，减去较小的数的正整数倍，当然，得到的数不能小于0。然后是Ollie，对刚才得到的数，和M，N中较小的那个数，再进行同样的操作……直到一个人得... 阅读全文
摘要：
时间限制: 1 s 空间限制: 128000 KB 题目描述 Descriptionsaffah的一个朋友S酷爱滑雪，并且追求刺激（exitement，由于刺激过度导致拼写都缺了个字母），喜欢忽高忽低的感觉。现在S拿到了一张地图，试图制定一个最长路径。然而有的地图过于庞大，不易直接看出，所以... 阅读全文
摘要：
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 阅读全文
摘要：
一大波模板正在靠近1.01背包问题：有n件物品和一个容量为v的背包，第i件物品的费用（即体积）是w[i]，价值是v[i]，求解将哪些物品装入背包可使这些物品的费用和不超过背包容量，且价值总和最大。动态转移方程为f[j]=max(f[j],f[j-w[i]]+v[i])，注意关于背包容量要倒着循环，来... 阅读全文
摘要：
The world has kissed my soul with its pain, asking for its return in songs. 2017.2.25这一个星期真是想方设法的折腾自己。实验楼真是个神奇的地方，每天晚上一下课就往那里跑，尽管真的什么都没有。22号下的那场雪让我... 阅读全文
摘要：
题目描述小南有一套可爱的玩具小人, 它们各有不同的职业。有一天, 这些玩具小人把小南的眼镜藏了起来。 小南发现玩具小人们围成了一个圈,它们有的面朝圈内,有的面朝圈外。如下图: 这时singer告诉小南一个谜題: “眼镜藏在我左数第3个玩具小人的右数第1个玩具小人的左数第2个玩具小人那里。 ”小南发现... 阅读全文
摘要：
题目描述组合数表示的是从n个物品中选出m个物品的方案数。举个例子，从（1,2,3) 三个物品中选择两个物品可以有（1,2),(1,3),(2,3)这三种选择方法。根据组合数的定 义，我们可以给出计算组合数的一般公式： 其中n! = 1 × 2 × · · · × n小葱想知道如果给定n,m和k，对于... 阅读全文
摘要：
题目描述小c同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。«天天爱跑步»是一个养成类游戏,需要玩家每天按时上线,完成打卡任务。这个游戏的地图可以看作一一棵包含 个结点和 条边的树, 每条边连接两个结点,且任意两个结点存在一条路径互相可达。树上结点编号为从到的连续正整数。现在有个玩家... 阅读全文
摘要：
题目描述 DescriptionZ小镇是一个景色宜人的地方，吸引来自各地的观光客来此旅游观光。Z小镇附近共有N(1<N≤500)个景点（编号为1,2,3,…,N），这些景点被M（0<M≤5000）条道路连接着，所有道路都是双向的，两个景点之间可能有多条道路。也许是为了保护该地的旅游资源，Z小镇有个奇... 阅读全文
摘要：
/*vector向量容器*///用数组方式访问vector元素 #include#include#include using namespace std;int main(){ vectorv; v.push_back(20);//尾端插入新元素 v.push_back(26); ... 阅读全文
摘要：
思路：先开一个存有动态数组的数组枚举数列中的每个点充当x，用数组记录下与改元素相邻的元素，用来计算对答案的贡献。下面的问题就是计算x改变后对答案的贡献了，具体的，我们想知道把x改变成什么值才能对答案的贡献最大，自然是该数组中位数了，然后计算ans取小就是最终答案。#include #include ... 阅读全文
摘要：
题目描述春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦，大厦可以看成由n块宽度为1的积木组成，第i块积木的最终高度需要是hi。在搭建开始之前，没有任何积木（可以看成n块高度为 0 的积木）。接下来每次操作，小朋友们可以选择一段连续区间[l, r]，然后将第第 L 块到... 阅读全文
摘要：
题目描述 Description栈是计算机中经典的数据结构，简单的说，栈就是限制在一端进行插入删除操作的线性表。栈有两种最重要的操作，即pop（从栈顶弹出一个元素）和push（将一个元素进栈）。栈的重要性不言自明，任何一门数据结构的课程都会介绍栈。宁宁同学在复习栈的基本概念时，想到了一个书上没有讲过... 阅读全文
摘要：
题目描述 DescriptionCCC的足球比赛和传统的足球比赛有一点不同， 一次进球当且仅当先后接触到球的4名队员的球衣编号是升序排列的。球员的球衣编号从过1到99，并且每个人的编号都不同。给出最后得分球员的球衣编号，请计算出有多少合法的球员组合能够产生这一进球。 阅读全文
摘要：
1.匈牙利算法是什么，可以解决哪些问题？所谓的匈牙利法，如果是，那么就是整数规划中0-1规划的分配问题的求解方法，比方四个任务分配给4个人，每人一种，可以得到最大效益2.什么是二分图的最大匹配问题？二分图就是说一个图，这个图满足可以把图中的点分成两个集合A、B，使得A集合中的任何两点没有边直接相连、... 阅读全文
摘要：
题目描述N个人正在排队进入一个音乐会。人们等得很无聊，于是他们开始转来转去，想在队伍里寻找自己的熟人。队列中任意两个人A和B，如果他们是相邻或他们之间没有人比A或B高，那么他们是可以互相看得见的。写一个程序计算出有多少对人可以互相看见。输入输出格式输入格式： 输入的第一行包含一个整数N (1 ≤ N... 阅读全文
摘要：
模板预处理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; ... 阅读全文
摘要：
单点添加，区间查询#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+=... 阅读全文
摘要：
register：这个关键字请求编译器尽可能的将变量存在CPU内部寄存器中，而不是通过内存寻址访问，以提高效率。注意是尽可能，不是绝对。你想想，一个CPU 的寄存器也就那么几个或几十个，你要是定义了很多很多register 变量，它累死也可能不能全部把这些变量放入寄存器吧，轮也可能轮不到你。... 阅读全文
摘要：
大体思路1.求出每个元素在树中的深度2.用st表预处理的方法处理出f[i][j],f[i][j]表示元素i上方第2^j行对应的祖先是谁 3.将较深的点向上挪，直到两结点的深度相同4.深度相同后，祖先可能就在上方，再走几步就到了，于是两个点同时向上移具体的方法和代码贴在下面 ↓具体1.求出每个元素在树... 阅读全文
摘要：
阅读全文
摘要：
题目描述×××求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。输入输出格式×××输入格式： 输入只有一行，包含两个正整数 a, b，用一个空格隔开。 输出格式： 输出只有一行，包含一个正整数 x0，即最小正整数解。输入数据保证一定有解。 输入输出样例输入样例#1：3 10输出样例... 阅读全文
摘要：
思路：解决这道题需要用到线段树，通俗的说，每个父节点就是两个字结点上的函数套起来，而题目中的要求可看做单点修改和区间查询于是问题来了，怎么建树呢。。拿出纸和笔，我们来找规律： f1(x) = k[1]*x+b[1] f2(f1(x)) = k[2]*(k[1]*x+b[1])+b[2] = k... 阅读全文
摘要：
数论复习之费马与欧拉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的乘... 阅读全文
摘要：
数论之扩欧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); 由欧几里... 阅读全文
摘要：
用法：用于除法取模思路:扩欧要求：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... 阅读全文
摘要：
扩展欧几里德算法的应用：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... 阅读全文
摘要：
题目描述给出一个整数 n（n53－>6上面的整数 234 经过变换后可能产生出的整数为（包括原数）:234 534 264 564 共 4 种不同的产生数问题：给出一个整数 n 和 k 个规则。求出：经过任意次的变换（0次或多次），能产生出多少个不同整数。仅要求输出个数。输入输出格式输入格式： 键盘... 阅读全文
摘要：
题目描述 Description年轻的拉尔夫开玩笑地从一个小镇上偷走了一辆车，但他没想到的是那辆车属于警察局，并且车上装有用于发射车子移动路线的装置。那个装置太旧了，以至于只能发射关于那辆车的移动路线的方向信息。编写程序，通过使用一张小镇的地图帮助警察局找到那辆车。程序必须能表示出该车最终所有可能的... 阅读全文
摘要：
Stamps 邮票问题题目描述： 已知一个 N 枚邮票的面值集合（如，{1 分，3 分}）和一个上限 K —— 表示信封上能够贴 K 张邮票。计算从 1 到 M 的最大连续可贴出的邮资。 例如，假设有 1 分和 3 分的邮票；你最多可以贴 5 张邮票。很容易贴出 1 到 5 ... 阅读全文
摘要：
题目描述 Description一个朋友网络，如果a认识b，那么如果a第一次收到某个消息，那么会把这个消息传给b，以及所有a认识的人。如果a认识b，b不一定认识a。所有人从1到n编号，给出所有“认识”关系，问如果i发布一条新消息，那么会不会经过若干次传话后，这个消息传回给了i，1#include#... 阅读全文