- 博客(58)
- 问答 (1)
- 收藏
- 关注
原创 全排列含有重复数字
#include <bits/stdc++.h> using namespace std;int a[]={1,3,3};int n = 3;void print(){ for(int i=0;i<n;i++) printf("%d ",a[i]); printf("\n");}//第x个数与第y个数交换时,要求[x,y)中没有与第y个数相等的数。 bo...
2018-05-22 20:12:05
3033
原创 kmp模板 + nyoj5 Binary String Matching
下标从0开始的#include <bits/stdc++.h> using namespace std;const int maxn=1000005;const int inf=0x3f3f3f3f;int next[15];string a,b;int k,n,m;void get_next(){ next[0]=-1; int i=0,j=-1; whi...
2018-04-12 21:10:15
229
转载 线段树模板
#include<bits/stdc++.h>#define N 100010using namespace std;int t[4*N],tt[4*N],a[N];int s,maxn;void build(int l,int r,int d){ if(l==r) { t[d]=a[l]; tt[d]=a[l]; return ; } int mid=...
2018-03-31 20:45:31
220
原创 NumPy学习笔记
Numpy笔记基础1、NumPy的主要对象:同种元素的多维数组。2、在NumPy中维度(dimensions)叫做轴(axes),轴的个数叫做秩(rank)。例:[[ 1., 0., 0.], [ 0., 1., 2.]] 秩:2,第一个维度(对应竖轴):2,第二个维度:3例:import numpya=arange(15).reshape(3,5)print(a)print(a.shape) #...
2018-03-19 19:30:42
433
原创 递归专题
一、振兴中华小明参加了学校的趣味运动会,其中的一个项目是:跳格子。地上画着一些格子,每个格子里写一个字,如下所示:(也可参见下图)从我做起振我做起振兴做起振兴中起振兴中华比赛时,先站在左上角的写着“从”字的格子里,可以横向或纵向跳到相邻的格子里,但不能跳到对角的格子或其它位置。一直要跳到“华”字结束。要求跳过的路线刚好构成“从我做起振兴中华”这句话。
2018-03-12 22:21:09
341
原创 蓝桥 士兵排队问题 拓扑排序
算法提高 士兵排队问题 时间限制:1.0s 内存限制:256.0MB 试题 有N个士兵(1≤N≤26),编号依次为A,B,C,…,队列训练时,指挥官要把一些士兵从高到矮一次排成一行,但现在指挥官不能直接获得每个人的身高信息,只能获得“P1比P2高”这样的比较结果(P1、P2∈A,B,C,…,Z,记为 P1>P2),如”A>B”表示A比B高。
2018-03-12 19:20:12
209
原创 蓝桥 操作格子 线段树 单点更新 区间查询
算法训练 操作格子 时间限制:1.0s 内存限制:256.0MB 问题描述有n个格子,从左到右放成一排,编号为1-n。共有m次操作,有3种操作类型:1.修改一个格子的权值,2.求连续一段格子权值和,3.求连续一段格子的最大值。对于每个2、3操作输出你所求出的结果。输入格式第一
2018-03-12 18:27:47
142
原创 UESTC 1057 秋实大哥与花 线段树模板 区间更新+查询
秋实大哥与花Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)Submit Status秋实大哥是一个儒雅之人,昼听笙歌夜醉眠,若非月下即花前。所以秋实大哥精心照料了很多花朵。现在所有的花朵排成了一行,每朵花有一个愉悦值。秋实大
2018-03-12 14:53:20
217
原创 Python学习笔记(3)--高级特性
一、切片Python提供了切片(Slice)操作符 L = ['Michael', 'Sarah', 'Tracy', 'Bob', 'Jack']取前3个元素: L[0:3]L[0:3]表示,从索引0开始取,直到索引3为止,但不包括索引3。即索引0,1,2,正好是3个元素前10个数: L[:10]后10个数:L[-10:]前11-20个数:L[10:20]前10个数,每两个取一个:L[:10:2...
2018-03-10 15:58:00
221
原创 Python学习笔记(2)--函数
一、定义函数**定义函数** 在Python中,定义一个函数要使用def语句,依次写出函数名、括号、括号中的参数和冒号:, 然后,在缩进块中编写函数体,函数的返回值用return语句返回。def my_abs(x): if x>=0: return x else: return -x调用 print(my_abs(-
2018-03-10 14:54:51
189
原创 Python学习笔记(1)--Python基础
一、输入输出print('aaa')print('The quick brown fox','jumps over','the lazy dog')print(100+200)print('100 + 200 =',100+200)name=input('please enter your name: ')print('hello',name)print('1024 * 768
2018-03-09 11:28:18
455
原创 两仪剑法 欧几里得算法
问题描述两仪剑法是武当派武功的高级功夫,且必须 2 个人配合使用威力才大。同时该剑法招数变化太快、太多。设武当弟子甲招数变化周期为 n,武当弟子乙招数变化周期为 m,两弟子同时使用该剑法,当 2 人恰好同时达到招数变化周期结束时,威力最大,此时能将邪教妖人置于死地。请你计算威力最大时,每人用了多少招? 输入格式 首先输入一个 t(t接下来 t组输入,每组输入 2 个数n,m(1
2018-03-06 18:41:49
271
原创 接龙 带权并查集 模板
蒜头君在玩一种接龙的游戏,蒜头君有 3000030000 张卡片分别放在 3000030000 列,每列依次编号为 1,2,...,300001,2,...,30000。同时,蒜头君也把每张卡片依次编号为 1,2,...,300001,2,...,30000。游戏开始,蒜头君让让第 ii 张卡片处于第 i(i = 1,2,...,30000)i(i=1,2,...,30000) 列。然
2018-03-06 18:22:06
282
原创 poj 1189 种类并查集
食物链Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 83156 Accepted: 24877Description动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动...
2018-03-06 17:09:56
149
原创 网络交友 并查集 计数
在网络社交的过程中,通过朋友,也能认识新的朋友。在某个朋友关系图中,假定 A 和 B 是朋友,B 和 C 是朋友,那么 A 和 C 也会成为朋友。即,我们规定朋友的朋友也是朋友。现在要求你每当有一对新的朋友认识的时候,你需要计算两人的朋友圈合并以后的大小。先输入数字n 再输入n对人名就比并查集多了一个大小,这个大小用f[]保存#include #include
2018-03-06 10:51:28
295
原创 朋友 并查集
在社交的过程中,通过朋友,也能认识新的朋友。在某个朋友关系图中,假定 A 和 B 是朋友,B 和 C 是朋友,那么 A 和 C 也会成为朋友。即,我们规定朋友的朋友也是朋友。现在,已知若干对朋友关系,询问某两个人是不是朋友。请编写一个程序来解决这个问题吧。输入格式第一行:三个整数 n,m,p (n\leq 5000,m\leq 5000,p\leq 5000)n
2018-03-06 10:09:16
269
原创 poj 2075 最小生成树 kruscal与prim
Tangled in CablesTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 6808 Accepted: 2661DescriptionYou are the owner of SmallCableCo and have purchased the
2018-03-06 08:39:30
158
原创 最小的n个和优先队列
优先队列的优先级重载通过重载小于运算符bool operator 例:定义距离值较小的node优先级较高struct node{ int dis; bool operator <(const node& n) const{ return dis>n.dis; }};priority_queue q;#include #include #includ
2018-03-05 22:51:57
378
原创 蓝桥杯 罗马数字 枚举
古罗马帝国开创了辉煌的人类文明,但他们的数字表示法的确有些繁琐,尤其在表示大数的时候,现在看起来简直不能忍受,所以在现代很少使用了。之所以这样,不是因为发明表示法的人的智力的问题,而是因为一个宗教的原因,当时的宗教禁止在数字中出现0的概念!罗马数字的表示主要依赖以下几个基本符号:I --> 1V --> 5X --> 10L --> 50C --> 100D -
2018-03-04 21:00:10
514
原创 蒜头君学英语 set
题目蒜头君快要考托福了,这几天,蒜头君每天早上都起来记英语单词。花椰妹时不时地来考一考蒜头君:花椰妹会询问蒜头君一个单词,如果蒜头君背过这个单词,蒜头君会告诉花椰妹这个单词的意思,不然蒜头君会跟花椰妹说还没有背过。单词是由连续的大写或者小写字母组成。注意单词中字母大小写是等价的。比如You和you是一个单词。 输入格式 首先输入一个n(1≤n≤100000) 表示事件数。接下来n行
2018-02-28 19:09:50
242
原创 计算集合的并 set
问题描述给你两个集合,计算其并集,即{A}+{B}。 注:{A}+{B}中不允许出现重复元素,但是{A} 与{B}之间可能存在相同元素。 输入格式 输入数据分为三行,第一行有两个数字n,m(0< n,m≤10000),分别表示集合 A 和集合 B 的元素个数。后两行分别表示集合 A 和集合 B。每个元素为不超出 int 范围的整数,每个元素之间用一个空格隔开。 输出格式 输出一行数据,表示合...
2018-02-28 18:00:06
443
原创 堆积木 vector 清空内存
问题蒜头君有 n 块积木,编号分别为 1 到 n。一开始,蒜头把第 i 块积木放在位置 i。蒜头君进行 m 次操作,每次操作,蒜头把位置 b 上的积木整体移动到位置 a 上面。比如 1 位置的积木是 1,2 位置的积木是 2,那么把位置 2 的积木移动到位置 1 后,位置 1 上的积木从下到上依次为 1,2。输入格式第一行输入 2 个整数 n,m(1≤n≤10000,0
2018-02-28 17:21:32
242
原创 日期计算 节假日 一年有多少天放假
#include #include #include #include #include #include #include #include using namespace std; const int inf=0x3f3f3f3f;struct yinli{ int m,d;}yl[5];int y,m,d,t,sum;int month[]={31,28,31,
2018-02-28 16:42:35
1824
原创 日期计算 恋爱纪念日 n天以后的日期
#include #include #include #include #include #include #include #include using namespace std; const int inf=0x3f3f3f3f;int mon[]={31,28,31,30,31,30,31,31,30,31,30,31};bool year(int m){ if
2018-02-27 12:20:15
3426
原创 日期计算判断星期几
#include #include #include #include #include #include #include #include using namespace std; const int inf=0x3f3f3f3f;string an[]={"Monday","Tuedsay","Wednesday","Thursday","Friday","Saturd
2018-02-27 11:10:06
351
原创 Sine之舞 嵌套 递归
题目描述最近FJ为他的奶牛们开设了数学分析课,FJ知道若要学好这门课,必须有一个好的三角函数基本功。所以他准备和奶牛们做一个“Sine之舞”的游戏,寓教于乐,提高奶牛们的计算能力。不妨设An=sin(1–sin(2+sin(3–sin(4+...sin(n))...)Sn=(...(A1+n)A2+n-1)A3+...+2)An+1FJ想让奶牛们计算Sn的值,请你帮助FJ打印出
2018-02-27 10:28:56
179
原创 字符串处理:解码
注意数字为多位数的情况#include #include #include #include #include #include #include #include using namespace std; const int inf=0x3f3f3f3f;int main(){ string str; cin>>str; vector sc; stack sn;
2018-02-27 09:52:00
430
原创 对称字符串 图形输出
#include #include #include #include #include #include #include using namespace std; const int inf=0x3f3f3f3f;int main(){ int n; vector a[25]; a[1].push_back('A'); for(int i=2;i<=20;i++){
2018-02-26 10:03:49
479
原创 造房子 图形输出
#include #include #include #include #include #include #include using namespace std; const int inf=0x3f3f3f3f;int main(){ int n,m; scanf("%d%d",&n,&m); for(int i=1;i<=2*n+1;i++){ for(int
2018-02-25 19:12:36
514
原创 升级版三角形 图形输出
#include <iostream>#include <cstdio>#include <string>#include <cstring>#include <algorithm>#include <cmath>#include <vector>using namespace std; const
2018-02-25 18:55:47
271
原创 位运算二进制枚举子集 李白喝酒
话说大诗人李白,一生好饮。幸好他从不开车。 一天,他提着酒壶,从家里出来,酒壶中有酒两斗。他边走边唱:无事街上走,提壶去打酒。 逢店加一倍,遇花喝一斗。这一路上,他一共遇到店 5 次,遇到花 10 次,已知最后一次遇到的是花,他正好把酒喝光了。请你计算李白遇到店和花的次序,有多少种可能的方案。我们已知遇店 5 次,遇花 10 次,并且最后一次遇到花,正好把酒喝光。那么我们可以把店作为二进制中的 1...
2018-02-25 16:04:46
298
原创 计蒜客 斐波那契数列 循环节 模拟
百度熊对数学一直都非常感兴趣。最近在学习斐波那契数列的它,向你展示了一个数字串,它称之为“斐波那契”串:11235813471123581347112358… 1聪明的你当然一眼就看出了这个串是这么构造的:1. 先写下两位在0~9范围内的数字a, b,构成串ab;2. 取串最后的两位数字相加,将和写在串的最后面。上面百度熊向你展示的串就是取a = b = 1构造出来的...
2018-02-12 11:05:39
351
原创 封印之门 转换为图 最短路floyd
蒜头君被暗黑军团包围在一座岛上,所有通往近卫军团的路都有暗黑军团把手。幸运的是,小岛上有一扇上古之神打造的封印之门,可以通往近卫军团,传闻至今没有人能解除封印。封印之门上有一串文字,只包含小写字母,有k种操作规则,每个规则可以把一个字符变换成另外一个字符。经过任意多次操作以后,最后如果能把封印之门上的文字变换成解开封印之门的文字,封印之门将会开启。蒜头君战斗力超强,但是不擅计算,请你帮忙蒜...
2018-02-05 11:33:05
374
原创 数独 dfs
使用k(k/9,k%9)来进行每一个方格的搜索。 对于3*3宫,确定左定点:x=k/9/3*3,y=k%9/3*3.#include #include #include #include #include using namespace std;int a[9][9]= { {0,2,6,0,0,0,0,0,0}, {0,0,0,5,0,2,
2018-02-05 09:45:27
181
原创 蓝桥 算法训练 2的次幂表示 递归
直接递归问题描述 任何一个正整数都可以用2进制表示,例如:137的2进制表示为10001001。 将这种2进制表示写成2的次幂的和的形式,令次幂高的排在前面,可得到如下表达式:137=2^7+2^3+2^0 现在约定幂次用括号来表示,即a^b表示为a(b) 此时,137可表示为:2(7)+2(3)+2(0) 进一步:7=2^2+2+2^0 (2^1用2表示)
2018-01-27 11:48:48
133
原创 数据库 ODBC与SQLSever2014连接
1、安装SQL server 2014 http://www.cnblogs.com/biwork/p/4196951.html 2、学习数据库的基本操作、操作指令,建立一个数据库。 把excel文件的数据导入至数据库 https://jingyan.baidu.com/article/ceb9fb10f1f1fc8cad2ba014.html 2、VS2013通过ODBC与SQLSever2
2017-12-05 19:51:15
1198
原创 T001:兔子与樱花 最短路及路径
http://jmunetds.openjudge.cn/ex6/T001/#include <iostream>#include <cstdio>#include <map>#include <string>#define MAX 35//#include<cctype>using namespace std; const int INF=0x3f3f3f3f;map<string
2017-12-01 20:24:44
448
原创 最短路 floyd dijkstra 模板
1、floyd(邻接矩阵)#include &lt;iostream&gt;#include &lt;stdio.h&gt;#include &lt;string.h&gt;#include &lt;vector&gt;#include &lt;algorithm&gt;#include &lt;queue&
2017-12-01 18:23:10
155
原创 十进制数转化为任意进制数
#include <iostream>#include <stdio.h>#include <string.h>#include <vector>#include <algorithm>#include <queue>#include <stack>#define MAX 1005using namespace std;const int INF=0x3f3f3f3f;int n,
2017-12-01 18:19:42
504
空空如也
PAT advanced level 提交总是格式错误怎么破
2016-11-24
TA创建的收藏夹 TA关注的收藏夹
TA关注的人