算法
tobe_numberone
黑龙江科技大学在读本科生
展开
-
c语言经典题算法1--用辗转相除法求两个数的最大公约数
题目: 用辗转相除法求两个数的最大公约数#define _CRT_SECURE_NO_WARNINGS#include <stdio.h>#include <stdlib.h>int main(){ int a, b,r; scanf("%d %d", &a, &b); while (b != 0)//当其中一个数为0,另一个数就是两数的最大公约数 {原创 2017-08-13 20:11:42 · 42771 阅读 · 3 评论 -
acm 洛谷 P1598 垂直柱状图 【字符串】
题目类型:字符串题目来源:https://www.luogu.org/problemnew/show/P1598思路:统计,然后从柱状图的最高点开始输出,一行一行输出代码://// Created by Leo Lee on 2019/6/13.//#include <iostream>#include <string>#include <stri...原创 2019-06-13 18:19:25 · 239 阅读 · 0 评论 -
acm 洛谷 P1914 小书童——密码 【字符串】
题目类型:字符串题目来源:https://www.luogu.org/problemnew/show/P1914水题,随便看看代码//// Created by Leo Lee on 2019/6/13.//#include <iostream>#include <string>using namespace std;int N;string co...原创 2019-06-13 17:40:21 · 238 阅读 · 0 评论 -
acm 洛谷 P1068 分数线划定 【排序】
题目类型:排序题目链接:https://www.luogu.org/problemnew/show/P1068过于简单,不予讲解代码://// Created by Leo Lee on 2019/6/13.//#include <iostream>#include <algorithm>using namespace std;struct peo{...原创 2019-06-13 17:27:51 · 207 阅读 · 0 评论 -
【洛谷】p1540机器翻译
题目链接:https://www.luogu.org/problemnew/show/P1540题目过于简单,就不讲解了代码//// Created by Leo Lee on 2019/5/31.//#include <iostream>#include <string.h>#include <vector>#include <alg...原创 2019-05-31 17:33:51 · 230 阅读 · 0 评论 -
【洛谷】p1003铺地毯 ---------大一学渣
题目链接:https://www.luogu.org/problemnew/show/P1003题目比较简单,就不解释了代码:#include <iostream>using namespace std;int N,x,y;int rug[10010][4];//保存地毯数据int fun();int main() { cin>>N; fo...原创 2019-05-31 16:35:20 · 126 阅读 · 0 评论 -
算法竞赛基础(常用函数、数据结构)
使用c++的排序需要使用到sort(开始,结束,比较规则)比较规则为一个返回bool值到自定义函数//// Created by Leo Lee on 2019/4/20.////学习使用c++ 的sort#include <iostream>#include <algorithm>//必须包含的头文件using namespace std;stru...原创 2019-04-20 16:55:47 · 1138 阅读 · 0 评论 -
杭电oj hdu 2035 人见人爱A^B
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2035算法特工队QQ群:979618872 (伸手党绕边,欢迎有良好基础的人加入)//// Created by Leo Lee on 2019/4/5.////递归+这个公式A^B%1000 = (A^(B/2)%1000*A^(B/2)%1000)%1000#include <...原创 2019-04-08 22:49:29 · 385 阅读 · 3 评论 -
杭电oj hdu 1234 开门人和关门人
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1234算法特工队QQ群:979618872 (伸手党绕边,欢迎有良好基础的人加入)//// Created by Leo Lee on 2019/4/4.//#include <iostream>#include <vector>#include <str...原创 2019-04-08 22:45:30 · 207 阅读 · 0 评论 -
acm 洛谷 P1055 ISBN号码 【字符串】
题目类型:字符串题目来源:https://www.luogu.org/problemnew/show/P1055思路:按照题意进行模拟即可代码#include <iostream>#include <algorithm>#include <string.h>#include <stdlib.h>#include <stdio.h...原创 2019-06-13 20:00:14 · 291 阅读 · 0 评论 -
acm 洛谷 P1200 [USACO1.1]你的飞碟在这儿Your Ride Is He… 【字符串】
题目类型:字符串+模拟题目来源:https://www.luogu.org/problemnew/show/P1200思路:按照题意进行模拟即可代码#include <iostream>#include <string>using namespace std;string s1;string s2;int n1 = 1,n2 = 1;int main(...原创 2019-06-13 20:49:28 · 238 阅读 · 0 评论 -
acm 洛谷 P1478 陶陶摘苹果(升级版)【排序】
题目技巧:排序题目链接:https://www.luogu.org/problemnew/show/P1478思路:按苹果需要的体力从小到大排序,然后每次判断当前的体力是否ok,手的高度+凳子的高度是否够得着,遍历一下就ok了代码:#include <iostream>#include <algorithm>using namespace std;int ...原创 2019-06-23 20:02:58 · 303 阅读 · 0 评论 -
《算法竞赛进阶指南》 64位整数乘法【大数乘法】【取模】
题目技巧:大数乘法思路:a*b就相当于,共有b个a相加,令答案为res当b是奇数: res+=a然后a*=2,b/=2;一直重复这样当操作,直到b==1,res+=a后。就只有0个a了,结束当然,在数字变大的语句中要加上取模操作。附上代码#include <iostream>using namespace std;long long a,b,p;long lo...原创 2019-07-01 22:58:49 · 511 阅读 · 0 评论 -
acm 洛谷 P1149 火柴棒等式 【数组】【转换思维】
题目类型:【数组】【转换思维】题目来源:https://www.luogu.org/problemnew/show/P1149思路:不用去想相等什么的,只要满足getN(i)+getN(j)+getN(i+j) + 4 == N就构建出了一个等式。代码:#include <iostream>#include <algorithm>using namespace ...原创 2019-06-22 17:46:46 · 260 阅读 · 0 评论 -
acm 洛谷 P1217 [USACO1.5]回文质数 Prime Palindromes 题解 【打表】【素数筛选】
题目技巧:打表,素数筛选题目来源:https://www.luogu.org/problemnew/show/P1217思路:遍历质数表将回文数打印到文件,然后复制出来保存为数组。代码://// Created by Leo Lee on 2019/6/21.//#include <iostream>#include <string>#include &...原创 2019-06-22 01:05:21 · 364 阅读 · 0 评论 -
acm 洛谷 P2141 珠心算测验 题解 【基础数组】
题目类型:数组题目来源思路:先将数组排序,对于一个数就在其左边进行查找,用左右逼近的方法去找代码#include <iostream>#include <algorithm>using namespace std;int N;int arr[105];int total = 0;void fun(int cur);int main(){ c...原创 2019-06-17 22:01:25 · 296 阅读 · 0 评论 -
acm 洛谷 P1019 单词接龙 【DFS】
题目类型:字符串,子串,DFS题目来源:https://www.luogu.org/problemnew/show/P1019思路:DFS部分并不难,主要是判断两个字符串是否可以接龙,从哪里开始接的问题。另外在DFS的过程中,要实时比较当前接龙的长度与保存的最大长度进行比较,更新代码://// Created by Leo Lee on 2019/6/14.//#include ...原创 2019-06-14 16:54:32 · 264 阅读 · 0 评论 -
acm 洛谷 P1036 选数 题解 【DFS】
题目类型:DFS题目链接:https://www.luogu.org/problemnew/solution/P1036思路:先将数组进行排序,然后依次从左往右选出K个即可,这样可以保证k个数不被重复选择代码:#include <iostream>#include <algorithm>#include <cmath>#include <se...原创 2019-06-18 22:20:24 · 274 阅读 · 0 评论 -
acm 洛谷 P1308 统计单词数 题解 【字符串】
题目类型:字符串题目来源:https://www.luogu.org/problemnew/solution/P1308思路:【1】查找单词出现的第一次位置可以使用string::find()函数,主要要在目标单词旁边各加一个空格【2】统计单词个数,可以使用记录状态来,看代码代码#include <iostream>#include <string>#in...原创 2019-06-14 11:23:36 · 422 阅读 · 0 评论 -
杭电hduoj 1280 前m大的数
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1280算法特工队QQ群:979618872 (伸手党绕边,欢迎有良好基础的人加入)//// Created by Leo Lee on 2019/4/4.////使用快速排序直接求解即可#include <iostream>#include <vector>...原创 2019-04-08 22:42:20 · 196 阅读 · 0 评论 -
杭电hduoj 1022 Train Problem I
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1022算法特工队QQ群:979618872 (伸手党绕边,欢迎有良好基础的人加入)//// Created by Leo Lee on 2019/4/4.//#include <iostream>#include <algorithm>#include <...原创 2019-04-07 21:52:33 · 201 阅读 · 0 评论 -
计蒜客 T1677 农场周围的道路
题目链接:https://nanti.jisuanke.com/t/T1677算法特工队QQ群:979618872 (伸手党绕边,欢迎有良好基础的人加入)//// Created by Leo Lee on 2019/4/5.//#include <iostream>using namespace std;void getGroups(int bulls,int k)...原创 2019-04-06 17:16:51 · 537 阅读 · 0 评论 -
计蒜客 T1560 二分查找(一)
题目链接:https://nanti.jisuanke.com/t/T1560算法特工队QQ群:979618872 (伸手党绕边,欢迎有良好基础的人加入)//// Created by Leo Lee on 2019/4/5.//#include <iostream>#include <algorithm>using namespace std;long...原创 2019-04-06 17:15:37 · 853 阅读 · 0 评论 -
计蒜客 T1319 质数判定一
题目链接:https://nanti.jisuanke.com/t/T1319算法特工队QQ群:979618872 (伸手党绕边,欢迎有良好基础的人加入)//// Created by Leo Lee on 2019/4/5.//#include <iostream>#include <math.h>using namespace std;bool is...原创 2019-04-06 17:14:15 · 234 阅读 · 0 评论 -
计蒜客 T1113 整理药名
题目链接:https://nanti.jisuanke.com/t/T1113算法特工队QQ群:979618872 (伸手党绕边,欢迎有良好基础的人加入)//// Created by Leo Lee on 2019/4/5.//#include <iostream>#include <string>using namespace std;int mai...原创 2019-04-06 17:12:53 · 480 阅读 · 0 评论 -
计蒜客 T1109 字符替换
题目链接:https://nanti.jisuanke.com/t/T1109https://nanti.jisuanke.com/t/T1109//// Created by Leo Lee on 2019/4/5.//#include <iostream>#include <string>using namespace std;int main(){...原创 2019-04-06 17:11:14 · 233 阅读 · 0 评论 -
计蒜客 T1044 最大数输出
题目链接:https://nanti.jisuanke.com/t/T1044算法特工队QQ群:979618872 (伸手党绕边,欢迎有良好基础的人加入)//// Created by Leo Lee on 2019/4/5.//#include <iostream>using namespace std;int main(){ int max = INT32...原创 2019-04-06 17:09:44 · 335 阅读 · 0 评论 -
计蒜客 T1125 判断字符串是否为回文
题目链接:https://nanti.jisuanke.com/t/T1125算法特工队QQ群:979618872 (伸手党绕边,欢迎有良好基础的人加入)#include<stdio.h>#include<string.h>int main(){ int i,j,lethen; char s[101]; gets(s); lethe...原创 2019-04-06 16:59:21 · 493 阅读 · 0 评论 -
计蒜客 T1315 平均年龄
题目链接https://nanti.jisuanke.com/t/T1315算法特工队QQ群:979618872 (伸手党绕边,欢迎有良好基础的人加入)//// Created by Leo Lee on 2019/4/6.//#include <iostream>using namespace std;int main(){ int cases; c...原创 2019-04-06 16:53:35 · 357 阅读 · 0 评论 -
计蒜客 T1725 国王的魔镜
题目链接:https://nanti.jisuanke.com/t/T1725算法特工队QQ群:979618872 (伸手党绕边,欢迎有良好基础的人加入)//// Created by Leo Lee on 2019/4/5.//#include <iostream>#include <string>using namespace std;unsigne...原创 2019-04-06 17:18:01 · 562 阅读 · 0 评论 -
计蒜客 T1797 最小数和最大数
题目链接:https://nanti.jisuanke.com/t/T1797算法特工队QQ群:979618872 (伸手党绕边,欢迎有良好基础的人加入)//// Created by Leo Lee on 2019/4/5.//#include <iostream>using namespace std;int main(){ int counts; ...原创 2019-04-06 17:19:24 · 451 阅读 · 0 评论 -
杭电hduoj 2504 又见GCD
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2504算法特工队QQ群:979618872 (伸手党绕边,欢迎有良好基础的人加入)//// Created by Leo Lee on 2019/4/5.//#include <iostream>using namespace std;long long gcd(long ...原创 2019-04-07 21:48:13 · 185 阅读 · 0 评论 -
杭电hduoj 1222 Wolf and Rabbit
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1222算法特工队QQ群:979618872 (伸手党绕边,欢迎有良好基础的人加入)// Created by Leo Lee on 2019/4/3.//利用反复取余的方法,a%b=c->b%c=d,直到d==0活着d==1结束,d==0则所有数走不完,d==1所有数走的完#inc...原创 2019-04-07 21:46:48 · 153 阅读 · 0 评论 -
杭电hduoj 2012 素数判定
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2012算法特工队QQ群:979618872 (伸手党绕边,欢迎有良好基础的人加入)//// Created by Leo Lee on 2019/4/3.//#include <iostream>#include <math.h>#include <alg...原创 2019-04-07 21:44:51 · 194 阅读 · 0 评论 -
杭电hduoj 2027 统计元音
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2027算法特工队QQ群:979618872 (伸手党绕边,欢迎有良好基础的人加入)//// Created by Leo Lee on 2019/4/3.//#include <iostream>#include <string>using namespace ...原创 2019-04-07 21:42:47 · 162 阅读 · 0 评论 -
杭电hduoj 2041 超级楼梯
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2041算法特工队QQ群:979618872 (伸手党绕边,欢迎有良好基础的人加入)//// Created by Leo Lee on 2019/4/3.//#include <map>#include <iostream>using namespace std...原创 2019-04-07 21:40:55 · 303 阅读 · 0 评论 -
杭电hduoj 2081 手机短号
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2081算法特工队QQ群:979618872 (伸手党绕边,欢迎有良好基础的人加入)//// Created by Leo Lee on 2019/4/3.//#include <iostream>#include <string>using namespace ...原创 2019-04-07 21:38:50 · 338 阅读 · 0 评论 -
计蒜客 T1372 百钱买百鸡(一)
题目链接:https://nanti.jisuanke.com/t/T1372算法特工队QQ群:979618872 (伸手党绕边,欢迎有良好基础的人加入)//// Created by Leo Lee on 2019/4/6.//#include <iostream>using namespace std;int main(){ int n; cin&...原创 2019-04-07 21:25:57 · 502 阅读 · 0 评论 -
计蒜客 T1957 字符统计
题目链接:https://nanti.jisuanke.com/t/T1957算法特工队QQ群:979618872 (伸手党绕边,欢迎有良好基础的人加入)ps:抄作业的不要进上面的群//// Created by Leo Lee on 2019/4/5.//#include <iostream>#include <string>#include <...原创 2019-04-07 21:24:54 · 294 阅读 · 0 评论 -
leetcode 5022. 长度为 K 的无重复字符子串
题目技巧:滑动窗口题目链接:https://leetcode-cn.com/contest/biweekly-contest-3/problems/find-k-length-substrings-with-no-repeated-characters/代码:假定一个窗口往右滑动,用queue来保存窗口元素的顺序,用set来查重class Solution {public: in...原创 2019-06-30 22:49:52 · 555 阅读 · 0 评论