CaptainDrake的博客

整体流程思考：图像预处理——〉图像匹配——〉矩形框选

迷宫：UDDLUULRULUURLLLRRRURRUURLDLRDRUDDDDUUUUURUDLLRRUUDURLRLDLRLULLURLLRDURDLULLRDDDUUDDUDUDLLULRDLUURRR思路：察某个点上的人，他沿着指示牌一直走，或者最后能走出去，或者没走出去又兜回来了。这就是“一路到底”，是典型的 DFS （深度优先算法）题解1： 直接采用DFS算法，开始搜索#include&l...

要想先搞DFS，那就先搞明白 递归先上手一道简单递归题：斐波那契数列#include <iostream>using namespace std;long int Leo(long int n);int main(){ long n; cin>>n;//求Fibonacci数列的第n项 cout<<Leo(n)<<endl; return 0;}long int Leo(long int n...

#include<bits/stdc++.h>using namespace std;typedef long long ll;int main(){ ll cnt; cin >> cnt; cnt /= 1000; //毫秒转换成秒 cnt %= 86400; //86400指一天的秒数，求余可得：当天秒数 printf("%02d:%02d:%02d", cnt / 3600, cnt / 60 ...

本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。在平面直角坐标系中，两点可以确定一条直线。给定平面上20 × 2120×21个整点{(x, y)|0 ≤ x < 20, 0 ≤ y < 21, x ∈ Z, y ∈ Z}(x,y)∣0≤x<20,0≤y<21,x∈Z,y∈Z，即横 坐标是00到1919(包含00和1919) 之间的整数、纵坐标是00到2020(包含00和2020​) 之 间的整数的点。请问...

题目描述:斐波那契数列（Fibonacci sequence），又称黄金分割数列，因数学家莱昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”。指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……在数学上，斐波那契数列以如下被以递推的方法定义：F(0)=0，F(1)=1, F(n)=F(n - 1)+F(n - 2)（n ≥ 2，n ∈ N*）请求出该数列中第n个数字（n从1开始计数）是多少。...

递推算法代码：#include <iostream>using namespace std;int F[35];void init(){ F[0]=0; F[1]=1; for(int i=2;i<=30;i++) { F[i]=F[i-1]+F[i-2]; }}int main(){ int m; //m次查询 int n; //第几个数 init(); ci...

题目描述古代中国使用天干地支来记录当前的年份。天干一共有十个，分别为：甲（jiǎ）、乙（yǐ）、丙（bǐng）、丁（dīng）、戊（wù）、己（jǐ）、庚（gēng）、辛（xīn）、壬（rén）、癸（guǐ）。地支一共有十二个，分别为：子（zǐ）、丑（chǒu）、寅（yín）、卯（mǎo）、辰（chén）、巳（sì）、午（wǔ）、未（wèi）、申（shēn）、酉（yǒu）、戌（xū）、 亥（hài）。将天干和地支连起来，就组成了一个天干地支的年份，例如：甲子。20202020年...

#include <bits/stdc++.h>using namespace std;//Plan2:自己写gcd函数 //int gcd(int a, int b){// // if(a % b == 0) return b;// else return gcd(b, a % b);// //} int main(){ int ans = 0; for(int i = 1; i <= 2020; i++){ for...

题目描述： 本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。学习了约数后，小明对于约数很好奇，他发现，给定一个正整数 t，总是可以找到含有 t 个约数的整数。小明对于含有 t 个约数的最小数非常感兴趣，并把它定义为 St​。 例如 S1=1,S2=2,S3=4,S4=6，⋅⋅⋅ 现在小明想知道，当 t=100 时，S1​00 是多少？运行限制： 1. 最大运行时间：1s 2. 最大运行内存：128M#include <iostream>...

题目描述：本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。看这个算式：☆☆☆ + ☆☆☆ = ☆☆☆如果每个五角星代表 1 ~ 9 的不同的数字。这个算式有多少种可能的正确填写方法？173 + 286 = 459 295 + 173 = 468 173 + 295 = 468 183 + 492 = 675以上都是正确的填写法！注意：111+222=333 是错误的填写法！因为每个数字必须是不同的！也就是说：1 ~ 9 中的所有数字，每个必须...

例题：#include<bits/stdc++.h>using namespace std;int main(){ map<string, bool> mp; int N; cin >> N; string ans = "NO"; for(int i = 0; i < N; i++){ string str; cin >> str; if(mp.count(str)){ ...

例题：CLZ 的银行#include<bits/stdc++.h>using namespace std;int main(){ queue<string> v; queue<string> n; int N; cin >> N; while(N--){ string op,name,type; cin >> op; if(op == "IN"){ cin >> ...

基本操作：a.size() //返回实际长度（元素个数），O(1)复杂度a.empty() //容器为空返回1，否则返回0，O(1)复杂度a.clear() //把vector清空a.begin() //返回指向第一个元素的迭代器，*a.begin()与a[0]作用相同a.end() //越界访问，指向vector尾部，指向第n个元素再往后的边界a.front() //返回第一个元素的值，等价于*a.begin和a..

题目描述小邋遢MS.JinlinMS.Jinlin是个爱打扮的公主，他有很多晚礼服如 "LALA" "NIHAOMA" "WOBUHAO" "NIHAOBUHAO" 等众多衣服，可是由于衣服太多他要把它们装进箱子，但是作为公主，肯定是会突发奇想觉得哪件衣服好看，就把他拿了出来，当然那件衣服上面的衣服也被拿出来了，而且会弄乱了，小邋遢在经过几次的叠衣服和取衣服后，他想知道箱子里最上面的衣服是哪一件，如果箱子为空的话，就告诉她Empty，如果有多件一样的衣服，肯定是取走最上面的哪一件啦。输...