进化の程序猿

摘要： #include<iostream> using namespace std; const int N=110; int f[N][N],g[N][N]; int main(){ int n,m; cin>>n>>m; for(int i=0;i<n;i++) for(int j=0;j<m;j++ 阅读全文

摘要： #include<iostream> using namespace std; int main(){ int a=2019,b=324; int res=0; while(a!=b){ if(a-b>b){ a-=b; res++; }else{ int t=a; a=b; b=t-b; res+ 阅读全文

摘要： 有N个瓶子，编号 1 ~ N，放在架子上。 比如有5个瓶子： 2 1 3 5 4 要求每次拿起2个瓶子，交换它们的位置。 经过若干次后，使得瓶子的序号为： 1 2 3 4 5 对于这么简单的情况，显然，至少需要交换2次就可以复位。 如果瓶子更多呢？你可以通过编程来解决。 输入 第一行: 一个正整数N 阅读全文

摘要： 这个算式中AI代表19的数字，不同的字母代表不同的数字。 比如： 6+8/3+952/714 就是一种解法， 5+3/1+972/486 是另一种解法。 这个算式一共有多少种解法？ #include<iostream> #include <cstring> using namespace std; 阅读全文

摘要： 因为每个蚂蚁均一样，则触碰后回头相当于两只蚂蚁互相穿越彼此，且两个蚂蚁都感冒，所以可以看作每只蚂蚁向初始的方向走，直到走到两端点位置 #include<iostream> #include<cmath> using namespace std; const int N=55; int q[N]; i 阅读全文

摘要： 由于从第四个测试点开始，n达到105，若用暴力枚举，即便加上找到答案就break，仍然超时，故不能采用o(n2)的暴力枚举，这里采用了双指针算法，只需将u，v序列各遍历一次即可求出，时间复杂度为o(n),故不会超时 #include<iostream> #include<vector> using 阅读全文

摘要： 暴力枚举，加一些类似于剪枝的技巧 #include<iostream> #include<vector> using namespace std; typedef pair<int,int> PII; typedef pair<PII,char> PIIC; int main(){ int n,m; 阅读全文

摘要： 正确做法： 暴力枚举每一个点，再枚举该点上下左右四个点，若都存在则符合题目要求 进一步的枚举斜的四个点，得出答案 时间复杂度：o(n^3) #include<iostream> #include<vector> using namespace std; typedef pair<int ,int> 阅读全文

摘要： #include<iostream> using namespace std; int q[4]; bool has_seven(int x){ if (x%7==0)return true; int t=x; while (t){ if (t%10==7)return true; t/=10; } 阅读全文

摘要： 问题描述 X星球的一批考古机器人正在一片废墟上考古。 该区域的地面坚硬如石、平整如镜。 管理人员为方便，建立了标准的直角坐标系。 每个机器人都各有特长、身怀绝技。它们感兴趣的内容也不相同。 经过各种测量，每个机器人都会报告一个或多个矩形区域，作为优先考古的区域。 矩形的表示格式为(x1,y1,x2, 阅读全文