• avatar Anyway1314 2018-05-17 08:37:20

    51nod 1069 Nim游戏(博弈)

      1069 Nim游戏  基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题  收藏  关注 有N堆石子。A B两个人轮流拿,A先拿。每次只能从一堆中取若干个,可将一堆全取走,但不可不取,拿到最后1颗石子的人获胜。假设A B都非常聪明,拿石子的过程中不会出现失误

    来自 Anyway1314
    00
  • avatar Anyway1314 2018-05-17 08:16:21

    51nod 1130 N的阶乘的长度

      1130 N的阶乘的长度 V2(斯特林近似)  基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题  收藏  关注 输入N求N的阶乘的10进制表示的长度。例如6! = 720,长度为3。 Input 第1行:一个数T,表示后面用作输入测试的数的数量。(1

    来自 Anyway1314
    00
  • avatar Anyway1314 2018-05-17 08:07:10

    常用模板

    快速幂取模 求(a^b)%c int q_mod(int a,int b,int c){ int ans=1; a=a%c; //先求余,缩短运算规模。(有时候不用) while(b){ if(b&1) ans=(ans*a)%c; b>>=1; a=(

    来自 Anyway1314
    00
  • avatar Anyway1314 2018-05-17 08:03:27

    51nod 1057 -求N! (python)

      51nod 1057 输入N求N的阶乘的准确值。 Input 输入N(1 <= N <= 10000) Output 输出N的阶乘 Input示例 5 Output示例 120       #!/usr/bin/python3 a=int(inp

    来自 Anyway1314
    00
  • avatar Anyway1314 2018-05-17 08:01:22

    51nod 1005 大数(A+B)-python

      给出2个大整数A,B,计算A+B的结果。 Input 第1行:大数A 第2行:大数B (A,B的长度 <= 10000 需注意:A B有可能为负数) Output 输出A + B Input示例 68932147586 468711654886 Output示例

    来自 Anyway1314
    00
  • avatar Anyway1314 2018-05-15 14:09:12

    南阳理工OJ-96 n-1位数(水)

      已知w是一个大于10但不大于1000000的无符号整数,若w是n(n≥2)位的整数,则求出w的后n-1位的数。 输入 第一行为M,表示测试数据组数。 接下来M行,每行包含一个测试数据。 输出 输出M行,每行为对应行的n-1位数(忽略前缀0)。如果除了最高位外,其余位都为0,则输出0。

    来自 Anyway1314
    00
  • avatar Anyway1314 2018-05-15 13:44:44

    Codeforces Round #479 (Div. 3) B Two-gram

    Two-gram is an ordered pair (i.e. string of length two) of capital Latin letters. For example, "AZ", "AA", "ZA" — three

    来自 Anyway1314
    00
  • avatar Anyway1314 2018-06-13 13:56:27

    Codeforces 989A A Blend of Springtime

      The landscape can be expressed as a row of consecutive cells, each of which either contains a flower of colour amber or buff or canary yellow, or i

    来自 Anyway1314
    00
  • avatar Anyway1314 2018-05-20 18:06:43

    (牛客)中南林业科技大学第十一届程序设计大赛A-译码

    题目链接:点击打开链接   现在定义一种编码规则:对于长度为3的字符串(均由小写字母组成),首先按照字典序进行排序,即aaa,aab,aac,…,zzz,  将这些字符串按照顺序依次从00001至17575编码(前缀0不可省略),即aaa=00000,aab=00001,aac=00002,…

    来自 Anyway1314
    00
  • avatar Anyway1314 2018-05-15 13:47:55

    南阳理工OJ-5 Binary String Matching(子字符串问题)

      Given two strings A and B, whose alphabet consist only ‘0’ and ‘1’. Your task is only to tell how many times does A appear as a substring of B? For

    来自 Anyway1314
    00
  • avatar Anyway1314 2018-05-12 22:15:31

    51nod1256-乘法逆元(模板)

      给出2个数M和N(M < N),且M与N互质,找出一个数K满足0 < K < N且K * M % N = 1,如果有多个满足条件的,输出最小的。 Input 输入2个数M, N中间用空格分隔(1 <= M < N <= 10^9) Output

    来自 Anyway1314
    00
  • avatar Anyway1314 2018-05-12 00:52:19

    51nod-1242 矩阵快速幂,快速斐波那契

      1242 斐波那契数列的第N项  基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题  收藏  关注 斐波那契数列的定义如下:   F(0) = 0 F(1) = 1 F(n) = F(n - 1) + F(n - 2) (n >= 2)  

    来自 Anyway1314
    00
  • avatar Anyway1314 2018-05-10 23:40:19

    南阳理工OJ-2括号匹配问题

    题目描述: 现在,有一行括号序列,请你检查这行括号是否配对。 输入描述: 第一行输入一个数N(0<N<=100),表示有N组测试数据。后面的N行输入多组输入数据,每组输入数据都是一个字符串S(S的长度小于10000,且S不是空串),测试数据组数少于5组。数据保证S中只含有&quo

    来自 Anyway1314
    00
  • avatar Anyway1314 2018-05-10 21:14:44

    南阳理工OJ-811 变态最大值

      描述 Yougth讲课的时候考察了一下求三个数最大值这个问题,没想到大家掌握的这么烂,幸好在他的帮助下大家算是解决了这个问题,但是问题又来了。 他想在一组数中找一个数,这个数可以不是这组数中的最大的,但是要是相对比较大的,但是满足这个条件的数太多了,怎么办呢?他想到了一个办法,把这一组数从

    来自 Anyway1314
    00
  • avatar Anyway1314 2018-05-10 19:54:03

    南阳理工OJ-73-比大小

      题目描述: 给你两个很大的数,你能不能判断出他们两个数的大小呢? 比如123456789123456789要大于-123456 输入描述: 每组测试数据占一行,输入两个不超过1000位的10进制整数a,b 数据保证输入的a,b没有前缀的0。 如果输入0 0表示输入结束。测试数据组数不超

    来自 Anyway1314
    00
  • avatar Anyway1314 2018-05-10 19:30:59

    南阳理工OJ-14-会场安排问题

      题目描述: 学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排更多的活动,请问他该如何安排。 输入描述: 第一行是一个整型数m(m&

    来自 Anyway1314
    00
  • avatar Anyway1314 2018-05-10 19:20:59

    南阳理工OJ-17-单调递增最长子序列(二分搜索)

      题目描述: 求一个字符串的最长递增子序列的长度 如:dabdbf最长递增子序列就是abdf,长度为4 输入描述: 第一行一个整数0<n<20,表示有n个字符串要处理 随后的n行,每行有一个字符串,该字符串的长度不会超过10000 输出描述: 输出字符串的最长递增子序列的长

    来自 Anyway1314
    00
  • avatar Anyway1314 2018-05-06 10:53:12

    读取带空格,回车的字符串

    一般用gets(),就能实现读带空格的,但有时候,不知道为啥,用gets会莫名出错。//千万不要用gets()!!! 这里来说说cin.get();(c++的题居然考的这);如;读取 Tom Hanks&18&7817&80&80&90&70

    来自 Anyway1314
    00
  • avatar Anyway1314 2018-05-04 14:16:02

    HDU1066-慰问演出(排列组合)

    寒风飘飘落叶,军队是一朵绿花。亲爱的战友你不要想家不要想妈妈。声声***夜呼唤,多少句心里话。不要离别时两眼泪花,军营是咱温暖的家。——《军中绿花》 军训时光果然是既辛苦又美好呀,这一天艺术团的学长学姐来慰问演出。 一个又一个节目看得杨八方心里万分欣喜,更激动的事情是,艺术团要选一些同学组成合唱

    来自 Anyway1314
    00
  • avatar Anyway1314 2018-05-03 23:16:59

    HDU1144-(n的合成) //简单二分

      这里有一个数组a,其中有n个元素,分别为{1,2,3,4,…,n-1,n}。 KACA从中选取两个不同的数字,使他们的和恰好为n。 KACA想知道满足这种取法的方案有多少种。 输入 每次测试有多组数据。 每一行有一个数n(0<n<10000)。 测试数据以一个0终止

    来自 Anyway1314
    00
  • avatar Anyway1314 2018-04-29 22:54:58

    HDU1863 畅通工程(还是最小生成树模板)

      省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。经过调查评估,得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序,计算出全省畅通需要的最低成本。     Input 测试输入包含若干测试用例。每

    来自 Anyway1314
    00
  • avatar Anyway1314 2018-04-29 22:28:12

    HDU2544-最短路(模板1:Dijkstral,邻接矩阵法)

      最短路   Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 81622    Accepted Submission(s): 3

    来自 Anyway1314
    00
  • avatar Anyway1314 2018-04-29 19:18:18

    ZOJ - 3872 Beauty of Array (dp)

      Edward has an array A with N integers. He defines the beauty of an array as the summation of all distinct integers in the array. Now Edward wants t

    来自 Anyway1314
    00
  • avatar Anyway1314 2018-04-28 17:28:52

    牛客北师16选:I(如何办好比赛,水)

    链接: 点击打开链接 来源:牛客网 又到了一年一度的程序设计大赛了~   现在参赛选手在机房前排起了一列长队,这里面有萌新也有大佬,萌新都很仰慕大佬,由于大佬们的参赛,萌新们对这次比赛的精彩程度格外期待。对于每个萌新来说,他/她/它对本次的比赛的期待

    来自 Anyway1314
    00
  • avatar Anyway1314 2018-04-27 17:30:16

    51nod1428活动安排问题(贪心,优先队列)

      有若干个活动,第i个开始时间和结束时间是[Si,fi),同一个教室安排的活动之间不能交叠,求要安排所有活动,最少需要几个教室?  Input 第一行一个正整数n (n <= 10000)代表活动的个数。 第二行到第(n + 1)行包含n个开始时间和结束时间。 开始时间严格小于结束时

    来自 Anyway1314
    00
  • avatar Anyway1314 2018-04-25 23:38:29

    FZU-2213(圆的位置关系,水)

    Two different circles can have at most four common tangents. The picture below is an illustration of two circles with four common tangents. No

    来自 Anyway1314
    00
  • avatar Anyway1314 2018-04-25 21:36:49

    矩阵乘法

    两个矩阵可以相乘,必须满足的条件是:左边矩阵的列等于右边矩阵的行 如:一个3x4的矩阵和一个4x2的矩阵相乘,得到一个3x2的矩阵; 矩阵乘法函数: mat3 add(mat1 A,mat2 B){ mat3 ans; for(int i=0;i<s1;i++) fo

    来自 Anyway1314
    00
  • avatar Anyway1314 2018-04-24 21:09:25

    HDU2054(又见GCD,水)

    有三个正整数a,b,c(0<a,b,c<10^6),其中c不等于b。若a和c的最大公约数为b,现已知a和b,求满足条件的最小的c。  Input第一行输入一个n,表示有n组测试数据,接下来的n行,每行输入两个正整数a,b。  Output输出对应的c,每组测试数据占一行。  Samp

    来自 Anyway1314
    00
  • avatar Anyway1314 2018-04-27 17:32:24

    bfs模板

    #include<bits/stdc++.h> using namespace std; typedef pair<int,int> P; char maze[100][100]; int N,M; int sx,sy; int gx,gy; int d[100][100];

    来自 Anyway1314
    00
  • avatar Anyway1314 2018-04-24 20:49:22

    HDU1234(开门人和关门人,水)

    每天第一个到机房的人要把门打开,最后一个离开的人要把门关好。现有一堆杂乱的机房签  到、签离记录,请根据记录找出当天开门和关门的人。  Input测试输入的第一行给出记录的总天数N ( > 0 )。下面列出了N天的记录。  每天的记录在第一行给出记录的条目数M ( > 0 ),下面

    来自 Anyway1314
    00
  • avatar Anyway1314 2018-04-24 20:18:14

    HDU1862-(EXCEL排序)

    Excel可以对一组纪录按任意指定列排序。现请你编写程序实现类似功能。 Input测试输入包含若干测试用例。每个测试用例的第1行包含两个整数 N (<=100000) 和 C,其中 N 是纪录的条数,C 是指定排序的列号。以下有 N  行,每行包含一条学生纪录。每条学生纪录由学号(6位数字,同

    来自 Anyway1314
    00
  • avatar Anyway1314 2018-04-24 19:01:22

    HPU1075:KACA的数字排序

    <center style="color&#58;rgb&#40;51&#44;51&#44;51&#41;&#59;font&#45;family&#58;&#39;Microsoft YaHei&#3

    来自 Anyway1314
    00
  • avatar Anyway1314 2018-04-24 00:11:12

    HDU1280 (前m大的数,暴力/hash) //vector(内存超限问题)

      还记得Gardon给小希布置的那个作业么?(上次比赛的1005)其实小希已经找回了原来的那张数表,现在她想确认一下她的答案是否正确,但是整个的答案是很庞大的表,小希只想让你把答案中最大的M个数告诉她就可以了。  给定一个包含N(N<=3000)个正整数的序列,每个数不超过5000,对它们

    来自 Anyway1314
    00
  • avatar Anyway1314 2018-04-23 15:47:59

    C++快排

    ps:图片来自百度。 建议先去百度看核心思想:百度:快速排序算法 快排在应试的时候有可能会被拿出来当考题,所以说有必要去学习。 c++实现: #include<bits/stdc++.h> using namespace std; void Swap(int &a,in

    来自 Anyway1314
    00
  • avatar Anyway1314 2018-04-21 00:11:59

    郑轻1733(数组旋转,水)

    题目描述 输入 输出 样例输入 2 2 3 111 000 90 3 3 111 101 111 180 样例输出 01 01 01 111 101 111 入门数组题: #include<iostream> using namespace std; char

    来自 Anyway1314
    00
  • avatar Anyway1314 2018-04-19 21:31:46

    HPU1283Vegetables(dfs,水)

      题目描述 毕业后,Vegetable在一家建筑公司找到了工作。他所在的城市将要进行整修,要求把所有空地修成公园。 市区是一个N*M的矩形,Vegetable拿到了该市的地图,现在判断共要修几处公园? 注意:在一片空地上,它上下左右的位置是空地,则视为统一片空地。 输入 共有T组测试数

    来自 Anyway1314
    00
  • avatar Anyway1314 2018-04-19 19:57:02

    HPU1307: 01迷宫 (BFS入门)

      题目描述 XYY最近收到了一个迷宫地图,它是由0或者1组成。 0,0,1,1,1,1,1,1,1 1,0,0,1,0,0,1,0,1 1,0,0,1,1,0,0,0,1 1,0,1,0,1,1,0,1,1 1,0,0,0,0,1,0,0,1 1,1,0,1,0,1,0,0,1

    来自 Anyway1314
    00
  • avatar Anyway1314 2018-04-18 20:20:49

    一些常用的常量

    转自:点击打开链接 头文件#include<climits> CHAR_MIN       char的最小值SCHAR_MAX      signed char 最大值 SCHAR_MIN       signed char 最小值 UCHAR_MAX      unsigned cha

    来自 Anyway1314
    00
  • avatar Anyway1314 2018-04-17 18:38:50

    51nod 1432 魔法学院(二分,贪心)

    魔法学院放暑假了,WC和他的一帮魔友一起去弗尔夫斯基山脉玩。莫伊拉同学突然想划船到对岸找被削的Mercy玩,这里的每一艘船都是同一型号,能承受的重量都是一样的,并且每艘船都可以坐一个或者两个人。WC他们共有n个人,现在我们知道他们每个人的质量,而且每个人体重也不超过船的承重。可惜经费有限,他们必须租

    来自 Anyway1314
    00
  • avatar Anyway1314 2018-04-17 17:46:11

    51nod1090三个数和为0(二分,vector)

    给出一个长度为N的无序数组,数组中的元素为整数,有正有负包括0,并互不相等。从中找出所有和 = 0的3个数的组合。如果没有这样的组合,输出No Solution。如果有多个,按照3个数中最小的数从小到大排序,如果最小的数相等则按照第二小的数排序。 Input 第1行,1个数N,N为数组的长度(0 &

    来自 Anyway1314
    00
  • avatar Anyway1314 2018-04-16 21:48:21

    Vector的一般用法

    1.vector的创建(初始化) -->    vector <int> v;                                    //只创建,不进行任何操作. -->    vector <int> v(n,1);              

    来自 Anyway1314
    00
  • avatar Anyway1314 2018-04-16 16:43:07

    【C/C++】学生管理系统

    使用说明:             一:设计之初没考虑到“已存在文件进行追加”的功能(有兴趣的童鞋可以试试),所以运行程序第一步只能是先选“1”,新建一份表单: 标准样例(名字:三个中文字符,学号:12位数字,性别:男/女,年龄:两位整数)如下:(可以直接复制) //名字纯粹乱打的哈QAQ

    来自 Anyway1314
    00
  • avatar Anyway1314 2018-04-15 18:16:11

    CSU1100一二三(长记性)

    你弟弟刚刚学会写英语的一(one)、二(two)和三(three)。他在纸上写了好些一二三,可惜有些字母写错了。已知每个单词最多有一个字母写错了(单词长度肯定不会错),你能认出他写的啥吗?   Input 第一行为单词的个数(不超过10)。以下每行为一个单词,单词长度正确,且最多有一个字母写错。所有

    来自 Anyway1314
    00
  • avatar Anyway1314 2018-04-13 23:44:17

    51Nod1010- 只包含因子2 3 5的数

    转自:点击打开链接 K的因子中只包含2 3 5。满足条件的前10个数是:2,3,4,5,6,8,9,10,12,15。所有这样的K组成了一个序列S,现在给出一个数n,求S中 >= 给定数的最小的数。例如:n = 13,S中 >= 13的最小的数是15,所以输出15。Input第1行:一个

    来自 Anyway1314
    00
  • avatar Anyway1314 2018-04-13 22:53:04

    牛客-东北林业 (why的阶乘)

    链接:https://www.nowcoder.com/acm/contest/93/E 这个问题很简单,就是问你n的阶乘末尾有几个0? 输入描述: 输入第一行一个整数T(1<=T<=100),代表测试组数 接下来T行,每行一个数n(1<=n<=10^9) 输出描

    来自 Anyway1314
    00
  • avatar Anyway1314 2018-04-12 23:04:04

    HDU1233还是畅通工程(最小生成树)

    还是畅通工程 Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 54371    Accepted Submission(s): 24686

    来自 Anyway1314
    00
  • avatar Anyway1314 2018-04-12 23:01:38

    51Nod 1289 大鱼吃小鱼

    有N条鱼每条鱼的位置及大小均不同,他们沿着X轴游动,有的向左,有的向右。游动的速度是一样的,两条鱼相遇大鱼会吃掉小鱼。从左到右给出每条鱼的大小和游动的方向(0表示向左,1表示向右)。问足够长的时间之后,能剩下多少条鱼? Input第1行:1个数N,表示鱼的数量(1 <= N <= 100

    来自 Anyway1314
    00
  • avatar Anyway1314 2018-04-12 22:06:00

    素筛

    转自点击打开链接 #include<bits/stdc++.h>using namespace std; const int Max=1212221; int a[Max];  int main(){ memset(a,0,sizeof(a));        a[0]=a[1]=1

    来自 Anyway1314
    00
  • avatar Anyway1314 2018-05-03 00:12:11

    Codeforce 653A 小熊的小球(不是难题,但麻烦)

    Limak is a little polar bear. He has n balls, the i-th ball has size ti. Limak wants to give one ball to each of his three friends. Giving gifts isn't

    来自 Anyway1314
    00
  • avatar Anyway1314 2018-04-12 21:50:53

    HihoCoder - 1051 (补提交卡,水)(炒鸡详细)

    小Ho给自己定了一个宏伟的目标:连续100天每天坚持在hihoCoder上提交一个程序。100天过去了,小Ho查看自己的提交记录发现有N天因为贪玩忘记提交了。于是小Ho软磨硬泡、强忍着小Hi鄙视的眼神从小Hi那里要来M张"补提交卡"。每张"补提交卡"都可以补回

    来自 Anyway1314
    00
  • avatar Anyway1314 2018-04-12 12:42:46

    Q - n^n的末位数字 51Nod - 1004

    给出一个整数N,输出N^N(N的N次方)的十进制表示的末位数字。 Input 一个数N(1 <= N <= 10^9) Output 输出N^N的末位数字 Sample Input 13 Sample Output 3 第一种:快速幂法: #include<bits/stdc++

    来自 Anyway1314
    00
  • avatar Anyway1314 2018-04-12 10:38:51

    51Nod 1212 无向图最小生成树(模板)

    N个点M条边的无向连通图,每条边有一个权值,求该图的最小生成树。 Input 第1行:2个数N,M中间用空格分隔,N为点的数量,M为边的数量。(2 <= N <= 1000, 1 <= M <= 50000) 第2 - M + 1行:每行3个数S E W,分别表示M条边的2个

    来自 Anyway1314
    00
  • avatar Anyway1314 2018-04-12 00:09:04

    牛客-东北林业(why的迷宫) (dfs,水)

    链接:https://www.nowcoder.com/acm/contest/93/D 来源:牛客网 给你一个n*m的迷宫,这个迷宫中有以下几个标识: s代表起点 t代表终点 x代表障碍物 .代表空地 现在你们涵哥想知道能不能从起点走到终点不碰到障碍物(只能上下左右进行移动,并且不能移

    来自 Anyway1314
    00
  • avatar Anyway1314 2018-04-08 09:02:30

    并查集的两种理解(稍有不同)

    看了进击的小牛大大的武侠风格并查集,以及港巨给我们录的视频,感慨良多~ QAQ:瑟瑟发抖的我~ 港巨的"find"函数写的比较简洁,加上小牛大大的讲解,再看着港巨的代码,很容易理解(^oVo^~);按照港巨的思路,按部就班,一步一步来: #include<bits/

    来自 Anyway1314
    00
  • avatar Anyway1314 2018-04-07 22:46:12

    完全背包(DP入门)

    n种重量和价值分别为w,v的物品。从中选出总重量不超过W的物品,每种可以挑选多件。求挑出物品价值总和的最大值。 #include<bits/stdc++.h> using namespace std; const int MAX_N=10000; int n,W; int w[MAX

    来自 Anyway1314
    00
  • avatar Anyway1314 2018-04-07 22:42:38

    01背包(DP入门)

    n个重量和价值分别为w, v的物品。找出总重量不超过W 的物品,求所有挑选方案中价值总和的最大值。 n=4; (w,v)={(2,3),(1,2),(3,4),(2,2)} W=5;   输出:7    (选0号,1号,3号) 理解: //n个物品 背包容量W //int w[ma

    来自 Anyway1314
    00
  • avatar Anyway1314 2018-04-06 20:54:19

    C/C++常用小技巧

    1. 输出回车:printf("\n")  ---->   cout<<endl;---->puts("");  (港巨专用QAQ). 2. 从子程序退出主程序:exit(0); 3. 取消cin与stdin的同步,缩短时间:ios

    来自 Anyway1314
    01
  • avatar Anyway1314 2018-04-02 19:59:00

    HDU1312 Red and Black(黑红砖块)(dfs入门水题)

    题目链接:点击打开链接 题目大意:有一个长方形的房间,铺满了正方形瓷砖。每个瓷砖都是红色或黑色的。一个人站在一块黑色的瓷砖上。从一个瓷砖上,他可以移动到四个相邻(上下左右)的瓷砖中的一个。但是他不能移动到红色的瓷砖,只能在黑色的瓷砖上移动。通过重复上面描述的动作,编写一个程序来计算他能达到的黑瓷砖

    来自 Anyway1314
    00
  • avatar Anyway1314 2018-04-01 22:18:50

    POJ2386--(Lake Couting)(dfs入门)

    题目链接:点击打开链接。 中文题目参考《挑战程序设计竞赛-第2版》 算法核心内容:遍历整个"园子数组",从园子的某一块填充的是“W”时,对该块地进行搜索(上下左右,以及斜对角八个方向),(注意把这块地填充的‘w’换成“.”,避免后面搜索重复),如果这八块地方中还存在填充的是“

    来自 Anyway1314
    00
  • avatar Anyway1314 2018-03-31 22:45:13

    HPU1357: 最大字符串(字符串排序)

    有多组数据,每组数据有N个字符串,找出这N个字符串的最大者 输入 第一行输入一个T表示有T组数据 第二行输入一个N表示有N个字符串,每个字符串占一行 注:1<=T<=10,1<N<=100 输出 输出每组数据中N个字符串的最大者 样例输入 2 3 hjvh

    来自 Anyway1314
    00
  • avatar Anyway1314 2018-03-29 20:08:07

    HPU 1222: FJ的字符串(水题)

    FJ在沙盘上写了这样一些字符串: A1  =  “A” A2  =  “ABA” 规律:g[]=A,B,C,D,E,F,G........ A3  =  “ABACABA” f[n]=f[n-1]+g[n]+f[n-1]; A4  =  “ABACABADABACABA”

    来自 Anyway1314
    00
  • avatar Anyway1314 2018-04-12 13:04:20

    HDU2037 今年暑假不AC (贪心,区间问题)

    “今年暑假不AC?”  “是的。”  “那你干什么呢?”  “看世界杯呀,笨蛋!”  “@#$%^&*%...”  确实如此,世界杯来了,球迷的节日也来了,估计很多ACMer也会抛开电脑,奔向电视了。  作为球迷,一定想看尽量多的完整的比赛,当然,作为新时代的好青年,你一定还会看一些其它

    来自 Anyway1314
    00
  • avatar Anyway1314 2018-03-15 22:18:51

    prev_permutation()和next_permutation()的简单应用

    头文件:#include<algorithm>       using namespace std;//别忘记这个!!!. 函数名:prev_permutation()           //默认升序排列. bool cmp(int a,int b){               re

    来自 Anyway1314
    00
  • avatar Anyway1314 2018-04-06 20:36:56

    牛客-东北林业(b-why的矩阵)

    链接:https://www.nowcoder.com/acm/contest/93/B来源:牛客网 题目描述 给你一个n*n矩阵,按照顺序填入1到n*n的数,例如n=5,该矩阵如下 1 2 3 4

    来自 Anyway1314
    00
  • avatar Vodkazy 2016-07-20 20:23:44

    STL vector用法介绍+ STL 常用函数用法

    介绍 这篇文章的目的是为了介绍std::vector,如何恰当地使用它们的成员函数等操作。本文中还讨论了条件函数和函数指针在迭代算法中使用,如在remove_if()和for_each()中的使用。通过阅读这篇文章读者应该能够有效地使用vector容器,而且应该不会再去使用C类型的动态数组了。

    来自 Vodkazy
    00
  • avatar Vodkazy 2016-07-17 10:51:05

    C/C++的一些格式化输出

    C/C++格式化字符串说明 C++的格式化字符串经常用作格式化数字的输出、字符串合并和转换等等很多场合。 1. 格式化规定符 ━━━━━━━━━━━━━━━━━━━━━━━━━━    符号                  作用 ──────────────────────────     %d 

    来自 Vodkazy
    00
  • avatar Vodkazy 2016-07-17 10:29:38

    关于cin、gets等输入的一些用法

    1.cin C++ 使用cin可以方便的读取键盘输入的字符,例如: [cpp] view plaincopyprint //test input    #include <iostream>                               int main

    来自 Vodkazy
    00
  • avatar Vodkazy 2016-07-05 01:11:19

    PAT 1027 打印沙漏

    毕竟第一篇博客,写点简单的题来练练手。 先分析一下这题的解题思路,首先肯定是要确定好沙漏有什么元素,可以看出每行都是等差数列2n-1,总元素数是(1+2n-1)*n/2-1=n2-1个 漏斗的元素个数确定的话,最后剩余的个数就用总数量减去n2-1个 但是如何确定这个n的值呢? 这里采用一个技

    来自 Vodkazy
    00
  • avatar Vodkazy 2016-08-15 10:50:39

    HHU暑期第三弹——数据结构进阶(线段树+树状数组+并查集)

    第三弹数据结构进阶的主要内容有以下几部分:线段树、树状数组、并查集。 一、线段树 一:线段树基本概念 1:概述 线段树,类似区间树,是一个完全二叉树,它在各个节点保存一条线段(数组中的一段子数组),使用线段树可以快速的查找某一个节点在若干条线段中出现的次数主要用于高效解决连续区间

    来自 Vodkazy
    00
  • avatar Vodkazy 2016-07-30 19:37:34

    逆元+快速幂+模板

    今天我们来探讨逆元在 ACM-ICPC 竞赛中的应用,逆元是一个很重要的概念,必须学会使用它。   对于正整数和,如果有,那么把这个同余方程中的最小正整数解叫做模的逆元。   逆元一般用扩展欧几里得算法来求得,如果为素数,那么还可以根据费马小定理得到逆元为。   推导过

    来自 Vodkazy
    00
  • avatar Vodkazy 2016-07-29 19:55:46

    ACM做题过程中的一些小技巧

    1.一般用C语言节约空间,要用C++库函数或STL时才用C++; cout、cin和printf、scanf最好不要混用。 大数据输入输出时最好不要用cin、cout,防止超时。 2.有时候int型不够用,可以用long long或__int64型(两个下划线__)。 值类型表示值介

    来自 Vodkazy
    00
  • avatar Vodkazy 2016-07-23 15:48:22

    sort和qsort排序

    函数名 功能描述 sort 对给定区间所有元素进行排序 stable_sort 对给定区间所有元素进行稳定排序 partial_sort 对给定区间所有元素部分排序 partial_sor

    来自 Vodkazy
    00
  • avatar Vodkazy 2016-07-31 23:37:24

    HDOJ 5753 Permutation Bo(排列组合)

    Permutation Bo Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 699    Accepted Submission(

    来自 Vodkazy
    00
  • avatar huanbing 2019-06-06 11:26:00

    nginx安装&负载均衡配置&nginx反爬虫&nginx命令

    Nginx安装 wget https://nginx.org/download/nginx-1.14.0.tar.gz tar -zxvf nginx-1.14.0.tar.gz cd nginx-1.14.0 安装依赖库: yum install gcc-c++

    来自 huanbing
    00
  • avatar huanbing 2019-06-04 09:52:00

    struts2.0中ognl栈的解析

    ongl详解: ValueStack是Struts2的一个接口,字面意义为值栈,OgnlValueStack是 ValueStack的实现类,客 户端发起一个请求,struts2架构会创建一个action实例同时创建一个OgnlValueStack值栈实例, OgnlValueStack贯穿整个A

    来自 huanbing
    00
  • avatar huanbing 2019-05-30 09:49:00

    springboot整合NoSQL

    redis操作: redis的启动与关闭: redis的启动:redis-server redis.conf redis的登录:redis-cli -a pass redis的远程登录:redis-cli -h ip -a pass redis的关闭:redis-cli

    来自 huanbing
    00
  • avatar huanbing 2019-05-29 10:37:00
    来自 huanbing
    00
  • avatar huanbing 2019-05-29 08:39:00

    springboot整合持久层技术(mysql驱动问题)

    java.sql.SQLException: The server time zone value '�й���׼ʱ��' is unrecognized or represents more than one time zone. You must configure either the ser

    来自 huanbing
    00
  • avatar huanbing 2019-05-28 17:04:00

    springboot2.0全局异常处理,文件上传过大会导致,方法被执行两次,并且连接被重置

    最后发现是内嵌tomcat也有文件大小限制,默认为2MB,我上传的是4MB,然后就炸了。在application.properties中添加server.tomcat.max-swallow-size=100MB即可。 spring.servlet.multipart.max-file-

    来自 huanbing
    00
  • avatar huanbing 2019-04-24 10:59:00

    hibernate中关系映射的配置问题

    部门和员工属于一对多的关系 员工的账户属于一对一关系 账户和权限属于多对多关系 department.hbm.xml 1 <hibernate-mapping> 2 <class name="com.demo.first.domain.Depar

    来自 huanbing
    00
  • avatar huanbing 2019-04-17 10:33:00

    hibernate 的一对多关联关系映射配置

    hibernate 是操作实体类: 表是一对多的关系,当创建这2个实体的时候   在一的一方定义一个多的一方的集合   在多的一方定义一个一的一方的对象 表是多对多的关系,当创建这2个实体的时候   在互相中都有对方的集合 表是一对一的关系,当创建这2个实体的时候   在互相中都有对方

    来自 huanbing
    00
  • avatar huanbing 2019-04-16 14:23:00

    idea添加本地文件约束(DTD)

    当我们做 xml 文件配置的时候,需要对其进行约束的配置 例如:   hibernate 如果我们在联网的情况下是可以不添加配置文件约束的,红框内的 URL 会自动帮我们从网络上加载约束文件,但是没有网络的情况下,只能从本地加载这个约束文件。 快速添加约束文件的方法? 首先需要复制红框

    来自 huanbing
    00
  • avatar huanbing 2019-04-16 17:56:00

    hibernate 中持久化标识 OID

    OID 全称是 Object Identifier,又叫做对象标识符 是 hibernate 用于区分两个对象是否是同一个对象的标识的方法 标识符的作用:可以让 hibernate 来区分多个对象是否是同一个对象 hibernate 的主键生成策略: 自然主键:把具有业务含义的字段作为

    来自 huanbing
    00
  • avatar huanbing 2019-03-28 09:33:00

    hibernate中get和load的区别

     get 查询和 load 查询的区别:   核心点:     get 查询是立即查询:只要查询就立马发送 SQL 语句获取所有数据     load 查询是延迟查询:查询的时候不会立马发送 SQL 语句去查,只有当使用到这些数据的时候才会去查        get 查询返回的是 Cust

    来自 huanbing
    00
  • avatar huanbing 2019-03-26 11:22:00

    pip安装更新模块,以及执行更新所有模块

    moudle_name:是对应的模块名;请自行更换为自己需要更新的模块名 查看所有可更新的模块:  pip list --outdated 更新某一个模块:     pip install --upgrade module_name 指定更新源更新模块    pip install --upg

    来自 huanbing
    00
  • avatar huanbing 2019-03-20 13:41:00

    struct2中package的参数解析

    struct2框架的核心组件是action和***,它使用包来管理action和***,每个包就是多个action、多个***引用的集合。在struct.xml中,package元素用于定义包的配置,每个package元素定义了一个包配置。 package元素的常用属性: name:    必填

    来自 huanbing
    00
  • avatar huanbing 2019-03-18 21:06:00

    T1215拯救公主

    1 #include <cstdio> 2 #include <queue> 3 #include <set> 4 #include <cstring> 5 #include <string> 6 #define N 2

    来自 huanbing
    00
  • avatar huanbing 2019-03-14 19:52:00

    git配置,以及简单的命令

    在 window 平台需要安装对应的客户端 git 配置全局用户名git config --global user.name "xxx"配置全局邮箱git config --global user.email xxx查看配置信息git config --list初始化git i

    来自 huanbing
    00
  • avatar huanbing 2019-03-08 09:05:00

    centos /bin /sbin /usr/bin /usr/sbin 目录的说明

    在linux下我们经常用到的四个应用程序的目录是/bin、/sbin、/usr/bin、/usr/sbin 。而四者存放的文件一般如下:    bin目录:  bin为binary的简写主要放置一些 系统的必备执行档例如:cat、cp、chmod df、dmesg、gzip

    来自 huanbing
    00
  • avatar huanbing 2019-03-08 08:27:00

    centos系统mysql忘记密码

    安装 mysql 之后,注意添加软连接 mysql 忘记密码操作, vim /etc/my.cnf 在 [mysqld] 的段中加上一句:skip-grant-tables 重启 mysql 服务, service mysql restart 在输入 mysql -u root -p  输

    来自 huanbing
    00
  • avatar 郭家兴0624 2019-08-09 22:02:17

    旋转数组的最小数字

    题目描述把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。 NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。简单方法: de

    来自 郭家兴0624
    00
  • avatar huanbing 2019-04-11 15:25:00

    redhat配置问题

    redhat开机自动连接网络配置     vim  /etc/sysconfig/network-scripts/ifcfg-eth0         将  ONBOOT=no 更改为 yes 即可 redhat配置 yum 源(163的,直接将 repo 文件上传覆盖即可)

    来自 huanbing
    00
  • avatar huanbing 2019-03-18 11:27:00

    Nginx + uwsgi + Django

    启动 Nginx 服务    systemctl start nginx 启动 uwsgi:uwsgi xx.ini 即可  

    来自 huanbing
    00
  • avatar huanbing 2019-03-07 15:18:00

    centos安装rar

    wget https://www.rarlab.com/rar/rarlinux-x64-5.5.0.tar.gz tar -xzvf rarlinux-x64-5.5.0.tar.gz cd rarmakerar a filename 压缩文件rarunrar x filename 解压缩文件

    来自 huanbing
    00
  • avatar huanbing 2019-03-07 14:35:00

    centos命令上传

    首先安装 lrzsz # yum -y install lrzsz 运行 rz 命令; 在弹出的窗口选择需要上传的文件,文件会被上传至对应的目录下 运行 sz file.name 在弹出的窗口选择保存文件的位置,文件会被下载至对应的目录下  

    来自 huanbing
    00
  • avatar huanbing 2019-03-03 08:51:00

    Python虚拟环境的配置

    pip install virtualenv 直接安装对应的版本 pip install -i https://pypi.douban.com/simple/ django     使用国内镜像加速安装 virtualenv scrapytest  创建虚拟环境 pip install vir

    来自 huanbing
    00
  • avatar huanbing 2019-02-27 13:00:00

    idea配置struts2.5环境

    struts2不是struts1的下一代产品,是在struts1和WebWork技术的基础上进行合并后的全新框架,虽然两个名字相似,但是设计思想却有很大的不同。 使用本地的l ib 或者download都可以,这里我使用本地的包,后期比较方便,需要什么包可以直接在本地找到,并拷贝,不需要再去网络上

    来自 huanbing
    00
  • avatar huanbing 2019-02-25 15:18:00

    Windows搭建flutter开发环境以及android&idea配置

    Flutter:是谷歌新推出的一款能够支持Android和IOS跨平台开发的全新的UI框架。 拥有自己的一套UI渲染引擎,所以目前的测试数据来看,在性能上面,并没有比原生App性能低多少,所以目前来看,还是一套可以跟进的跨平台方案。 需要的安装软件 flutter SDK

    来自 huanbing
    00
  • avatar huanbing 2019-02-24 09:08:00

    XUPT-D

    /*     泰泰学长又来玩数字了,泰泰学长想让你帮他求1-n的和,但是这次的求和可不是简单的1+2+...+n。 这次的求和是这样的,如果加到一个数字是2的指数倍,那就不加,反而减掉这个数。    比如 n = 4:-1-2+3-4 = -4。    说明:其中1,2,4都是2的指数倍。 Inpu

    来自 huanbing
    00
  • avatar huanbing 2019-02-24 08:49:00

    Linux命令

    软链接部分:   ln -snf /usr/bin/python2.6 /usr/bin/python2  # ln -snf  【新链接地址】 【旧地址链接地址】   ln -s 【源文件或目录】 【目标文件或目录】 防火墙部分:   查看防火墙版本:iptables --version

    来自 huanbing
    00