- 博客(58)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 全排列含有重复数字
#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
3022
原创 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
211
转载 线段树模板
#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
211
原创 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
420
原创 递归专题
一、振兴中华小明参加了学校的趣味运动会，其中的一个项目是：跳格子。地上画着一些格子，每个格子里写一个字，如下所示：（也可参见下图）从我做起振我做起振兴做起振兴中起振兴中华比赛时，先站在左上角的写着“从”字的格子里，可以横向或纵向跳到相邻的格子里，但不能跳到对角的格子或其它位置。一直要跳到“华”字结束。要求跳过的路线刚好构成“从我做起振兴中华”这句话。
2018-03-12 22:21:09
332
原创 蓝桥 士兵排队问题 拓扑排序
算法提高 士兵排队问题 时间限制：1.0s 内存限制：256.0MB 试题 有Ｎ个士兵(1≤Ｎ≤26)，编号依次为Ａ,Ｂ,Ｃ,…，队列训练时，指挥官要把一些士兵从高到矮一次排成一行，但现在指挥官不能直接获得每个人的身高信息，只能获得“P1比P2高”这样的比较结果(P1、P2∈Ａ,Ｂ,Ｃ,…,Ｚ,记为 P1>P2)，如”Ａ>Ｂ”表示Ａ比Ｂ高。
2018-03-12 19:20:12
197
原创 蓝桥 操作格子 线段树 单点更新 区间查询
算法训练 操作格子 时间限制：1.0s 内存限制：256.0MB 问题描述有n个格子，从左到右放成一排，编号为1-n。共有m次操作，有3种操作类型：1.修改一个格子的权值，2.求连续一段格子权值和，3.求连续一段格子的最大值。对于每个2、3操作输出你所求出的结果。输入格式第一
2018-03-12 18:27:47
135
原创 UESTC 1057 秋实大哥与花 线段树模板 区间更新+查询
秋实大哥与花Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)Submit Status秋实大哥是一个儒雅之人，昼听笙歌夜醉眠，若非月下即花前。所以秋实大哥精心照料了很多花朵。现在所有的花朵排成了一行，每朵花有一个愉悦值。秋实大
2018-03-12 14:53:20
209
原创 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
213
原创 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
181
原创 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
444
原创 两仪剑法 欧几里得算法
问题描述两仪剑法是武当派武功的高级功夫，且必须 2 个人配合使用威力才大。同时该剑法招数变化太快、太多。设武当弟子甲招数变化周期为 n，武当弟子乙招数变化周期为 m，两弟子同时使用该剑法，当 2 人恰好同时达到招数变化周期结束时，威力最大，此时能将邪教妖人置于死地。请你计算威力最大时，每人用了多少招？ 输入格式 首先输入一个 t(t接下来 t组输入，每组输入 2 个数n,m(1
2018-03-06 18:41:49
259
原创 接龙 带权并查集 模板
蒜头君在玩一种接龙的游戏，蒜头君有 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
275
原创 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
135
原创 网络交友 并查集 计数
在网络社交的过程中，通过朋友，也能认识新的朋友。在某个朋友关系图中，假定 A 和 B 是朋友，B 和 C 是朋友，那么 A 和 C 也会成为朋友。即，我们规定朋友的朋友也是朋友。现在要求你每当有一对新的朋友认识的时候，你需要计算两人的朋友圈合并以后的大小。先输入数字n 再输入n对人名就比并查集多了一个大小，这个大小用f[]保存#include #include
2018-03-06 10:51:28
286
原创 朋友 并查集
在社交的过程中，通过朋友，也能认识新的朋友。在某个朋友关系图中，假定 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
262
原创 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
147
原创 最小的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
369
原创 蓝桥杯 罗马数字 枚举
古罗马帝国开创了辉煌的人类文明，但他们的数字表示法的确有些繁琐，尤其在表示大数的时候，现在看起来简直不能忍受，所以在现代很少使用了。之所以这样，不是因为发明表示法的人的智力的问题，而是因为一个宗教的原因，当时的宗教禁止在数字中出现0的概念！罗马数字的表示主要依赖以下几个基本符号：I --> 1V --> 5X --> 10L --> 50C --> 100D -
2018-03-04 21:00:10
508
原创 蒜头君学英语 set
题目蒜头君快要考托福了，这几天，蒜头君每天早上都起来记英语单词。花椰妹时不时地来考一考蒜头君：花椰妹会询问蒜头君一个单词，如果蒜头君背过这个单词，蒜头君会告诉花椰妹这个单词的意思，不然蒜头君会跟花椰妹说还没有背过。单词是由连续的大写或者小写字母组成。注意单词中字母大小写是等价的。比如You和you是一个单词。 输入格式 首先输入一个n(1≤n≤100000) 表示事件数。接下来n行
2018-02-28 19:09:50
229
原创 计算集合的并 set
问题描述给你两个集合，计算其并集，即{A}+{B}。 注：{A}+{B}中不允许出现重复元素，但是{A} 与{B}之间可能存在相同元素。 输入格式 输入数据分为三行，第一行有两个数字n,m(0< n,m≤10000)，分别表示集合 A 和集合 B 的元素个数。后两行分别表示集合 A 和集合 B。每个元素为不超出 int 范围的整数，每个元素之间用一个空格隔开。 输出格式 输出一行数据，表示合...
2018-02-28 18:00:06
433
原创 堆积木 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
225
原创 日期计算 节假日 一年有多少天放假
#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
1802
原创 日期计算 恋爱纪念日 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
3338
原创 日期计算判断星期几
#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
338
原创 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
168
原创 字符串处理：解码
注意数字为多位数的情况#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
413
原创 对称字符串 图形输出
#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
467
原创 造房子 图形输出
#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
503
原创 升级版三角形 图形输出
#include <iostream>#include <cstdio>#include <string>#include <cstring>#include <algorithm>#include <cmath>#include <vector>using namespace std; const
2018-02-25 18:55:47
257
原创 位运算二进制枚举子集 李白喝酒
话说大诗人李白，一生好饮。幸好他从不开车。 一天，他提着酒壶，从家里出来，酒壶中有酒两斗。他边走边唱：无事街上走，提壶去打酒。 逢店加一倍，遇花喝一斗。这一路上，他一共遇到店 5 次，遇到花 10 次，已知最后一次遇到的是花，他正好把酒喝光了。请你计算李白遇到店和花的次序，有多少种可能的方案。我们已知遇店 5 次，遇花 10 次，并且最后一次遇到花，正好把酒喝光。那么我们可以把店作为二进制中的 1...
2018-02-25 16:04:46
286
原创 计蒜客 斐波那契数列 循环节 模拟
百度熊对数学一直都非常感兴趣。最近在学习斐波那契数列的它，向你展示了一个数字串，它称之为“斐波那契”串：11235813471123581347112358… 1聪明的你当然一眼就看出了这个串是这么构造的：1. 先写下两位在0~9范围内的数字a, b，构成串ab；2. 取串最后的两位数字相加，将和写在串的最后面。上面百度熊向你展示的串就是取a = b = 1构造出来的...
2018-02-12 11:05:39
340
原创 封印之门 转换为图 最短路floyd
蒜头君被暗黑军团包围在一座岛上，所有通往近卫军团的路都有暗黑军团把手。幸运的是，小岛上有一扇上古之神打造的封印之门，可以通往近卫军团，传闻至今没有人能解除封印。封印之门上有一串文字，只包含小写字母，有k种操作规则，每个规则可以把一个字符变换成另外一个字符。经过任意多次操作以后，最后如果能把封印之门上的文字变换成解开封印之门的文字，封印之门将会开启。蒜头君战斗力超强，但是不擅计算，请你帮忙蒜...
2018-02-05 11:33:05
363
原创 数独 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
170
原创 蓝桥 算法训练 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
125
原创 数据库 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
1175
原创 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
438
原创 最短路 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
145
原创 十进制数转化为任意进制数
#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
490
空空如也
PAT advanced level 提交总是格式错误怎么破
2016-11-24
TA创建的收藏夹 TA关注的收藏夹
TA关注的人