2019年03月_语海与冰

原创 2018 蓝桥杯省赛 B 组模拟赛（五）合并数字

题目链接蒜头君得到了nn个数，他想对这些数进行下面这样的操作，选出最左边的相邻的差的绝对值为11的两个数，只保留较小的数，删去较大的数，直到没有两个相邻的差的绝对值为11的数，问最多可以进行多少次这样的操作？输入格式输入第一行为一个整数n(1 \leq n \leq 10^5)n(1≤n≤105)，表示数字的总数第二行为nn个整数x_1,x_2,...,x_n(0...

2019-03-23 20:56:00 373

原创 2018 蓝桥杯省赛 B 组模拟赛（一）青出于蓝胜于蓝（DFS序+树状数组）

题目链接武当派一共有nn人，门派内nn人按照武功高低进行排名，武功最高的人排名第11，次高的人排名第22，... 武功最低的人排名第nn。现在我们用武功的排名来给每个人标号，除了祖师爷，每个人都有一个师父，每个人可能有多个徒弟。我们知道，武当派人才辈出，连祖师爷的武功都只能排行到pp。也就是说徒弟的武功是可能超过师父的，所谓的青出于蓝胜于蓝。请你帮忙计算每个人的所有子弟...

2019-03-23 20:29:23 499

原创 2018 蓝桥杯省赛 B 组模拟赛（一）封印之门（最短路）

题目链接蒜头君被暗黑军团包围在一座岛上，所有通往近卫军团的路都有暗黑军团把手。幸运的是，小岛上有一扇上古之神打造的封印之门，可以通往近卫军团，传闻至今没有人能解除封印。封印之门上有一串文字，只包含小写字母，有kk种操作规则，每个规则可以把一个字符变换成另外一个字符。经过任意多次操作以后，最后如果能把封印之门上的文字变换成解开封印之门的文字，封印之门将会开启。蒜头君战斗力超强，但是不...

2019-03-21 19:43:21 413

原创 2018 蓝桥杯省赛 B 组模拟赛（一）天上的星星

题目链接在一个星光摧残的夜晚，蒜头君一颗一颗的数这天上的星星。蒜头君给在天上巧妙的画了一个直角坐标系，让所有的星星都分布在第一象。天上有nn颗星星，他能知道每一颗星星的坐标和亮度。现在，蒜头君问自己qq次，每次他问自己每个矩形区域的星星的亮度和是多少（包含边界上的星星）。输入格式第一行输入一个整数n(1 \le n \le 50000)n(1≤n≤50000)表...

2019-03-21 18:42:12 377

原创整数划分问题

#include<cstdio>#include<cstring>const int MAXN=55;int n,m;int dp[5][MAXN][MAXN];void init() { memset(dp,0,sizeof(dp)); //将n划分成最大数不超过k的划分数。 for (int i=0;i<MAXN;i++) ...

2019-03-20 21:29:40 209

原创蓝桥杯省赛模拟题-后缀字符串

一天蒜头君得到nn个字符串s_isi，每个字符串的长度都不超过1010。蒜头君在想，在这nn个字符串中，以s_isi为后缀的字符串有多少个呢？输入格式第一行输入一个整数nn。接下来nn行，每行输入一个字符串s_isi。输出格式输出nn个整数，第ii个整数表示以s_isi为后缀的字符串的个数。数据范围对于50\%50%的...

2019-03-20 10:32:01 419

原创牛客练习赛42-SHTMYCBDFTT

链接：https://ac.nowcoder.com/acm/contest/393/B来源：牛客网注意本题有模数给定一个长度为n 的序列{ a } ，求：max1≤i≤j≤n{(ai⊕ai+1⊕⋯⊕aj)+(ai+ai+1+⋯+aj)}mod100000007max1≤i≤j≤n{(ai⊕ai+1⊕⋯⊕aj)+(ai+ai+1+⋯+aj)}mod100000007其中⊕...

2019-03-15 20:27:26 405

原创历届试题网络寻路

题目链接因为准备考研，得有三个月没写代码了，半个月后就是蓝桥杯，今天拿起键盘...忘得一干二净呀！X 国的一个网络使用若干条线路连接若干个节点。节点间的通信是双向的。某重要数据包，为了安全起见，必须恰好被转发两次到达目的地。该包可能在任意一个节点产生，我们需要知道该网络中一共有多少种不同的转发路径。源地址和目标地址可以相同，但中间节点必须不同。如下图所示的网络。1 -> ...

2019-03-07 20:21:46 274

原创 Python的安装与使用

下载地址打开下载的文件点next接下来是文件存放路径，当然可以使用默认路径，也可以自己定义：Install安装即可。安装完成后关闭。去开始菜单里找到python进入第一个即可使用。...

2019-03-06 16:45:28 175

Akatsuki