FLY的博客

题目链接传送门 这道题可以用DP来写，但是枚举几个找规律更快。 规律：n阶的台阶有2的n-1次方种跳法。 代码： #include <bits/stdc++.h> using namespace std; int main() { int a[31]; int t,n; scanf("%d",&t); a[0] = 0; a[1...

题目链接传送门 #include <bits/stdc++.h> using namespace std; int main() { int t,n,count,ans; int a[100005]; scanf("%d",&t); while(t--) { scanf("%d",&n); for(in...

题目链接传送门 水题。。。 #include <stdio.h> int main() { printf("ac"); return 0; }

原题链接传送门 这是道模拟题，还不错。 具体讲解看代码： #include <bits/stdc++.h> using namespace std; char jz[35][35]; int n,m; void fun(int num) { int l = num % 4; //取余简化最终的旋转结果 if(l == 0) { ...

题目链接传送门 题意：这道题就是判断x^a和y^b是否相等，如果相等输如Yes，不等输出No。 思路：可以同时对x^a和y^b取对数lg，再判断lg(x^a)与lg(y^b)的值。 按照高中知识可知： lg(x^a) == a*lg(x)； lg(y^b) == b*lg(y)。 AC代码： #include <bits/stdc++.h> using nam...

题目链接传送门 题目描述： 曾经有两个来自吉尔尼斯的人(A和C)恋爱了,他们晚上经常在一起看头上的那片名为假的回旋星空, 有一天他们分手了,A想通过回旋星空测量他们之间的复合指数,测量的规则是, 计算回旋图标的个数,即选中三颗星星,分别作为回旋图标的起点,拐点和终点,假设现在有三个 星星分别为i,j,k,如果d(a[i],a[j]) == d(a[j],a[k])则表示找到了一个回旋图标...

题目链接传送门 这道题主要就是求最长回文子序列(LPS)的。 最长回文子序列状态转移方程： if(a[i] == a[j]) dp[i][j] = dp[i+1][j-1]; if(a[i] != a[j]) dp[i][j] = max(dp[i][j-1],dp[i+1][j]); 这里我用表格模拟了查找“google”和“banana”两个单词的最长回文子序列。 ...