大提琴的声音就像一条河，左岸是我无法忘却的回忆，右岸是我值得紧握的璀璨年华，中间流淌的，是我年年岁岁淡淡的感伤

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <string>
#include <cstring>
#include <cstdlib>
#include <cmath>
#include <stack>
#include <queue>
#include <set>
#include <map>
#include <vector>
#include <ctime>
#include <cctype>
#include <bitset>
#include <utility>
#include <sstream>
#include <complex>
#include <iomanip>
#define inf 0x3f3f3f3f
#define P pair<int,int>
typedef long long ll;
using namespace std;
const int mod=1e9+7;
int n,s[110][110],dp[110][110];
int main()
{cin>>n;for(int i=1;i<=n;i++)for(int j=1;j<=i;j++)cin>>s[i][j];for(int i=1;i<=n;i++)dp[n][i]=s[n][i];for(int i=n-1;i>=1;i--)for(int j=1;j<=i;j++)dp[i][j]=s[i][j]+max(dp[i+1][j],dp[i+1][j+1]);cout<<dp[1][1]<<endl;return 0;
}

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <string>
#include <cstring>
#include <cstdlib>
#include <cmath>
#include <stack>
#include <queue>
#include <set>
#include <map>
#include <vector>
#include <ctime>
#include <cctype>
#include <bitset>
#include <utility>
#include <sstream>
#include <complex>
#include <iomanip>
#define inf 0x3f3f3f3f
#define P pair<int,int>
typedef long long ll;
using namespace std;
const int mod=1e9+7;
void xhr(string& str)
{char c=str[str.length()-1];int i=str.length();while(--i) str[i]=str[i-1];str[0]=c;
}
void xhl(string& str)
{char c=str[0];for (int i=0; i<str.length()-1; i++)str[i]=str[i+1];str[str.length()-1]=c;
}ll getlh(const string& str)
{vector<vector<ll> > dp(str.length(), vector<ll>(2,0));dp[0][0]=dp[1][0]=1;for (int i=2; i<str.length()-1; i++){int ls1=i-1;int ls2=i-2;dp[i][0]=dp[ls1][0]+dp[ls1][1]; if (str[i]=='A') continue; if (str[ls1]=='A') dp[i][0]=dp[ls2][1];  if (str[i+1]!='A') continue;if (str[ls1]=='B')dp[i][0]=dp[i][1]=dp[ls1][0];    else{dp[i][0]=dp[ls2][1];dp[i][1]=dp[ls1][0];}}int cur=str.length()-1;dp[cur][0]=dp[cur-1][0]+dp[cur-1][1]; if (str[cur]=='B'&&str[cur-1]=='A') dp[cur][0]=dp[cur-2][1];ll res=dp[cur][0];if (str[0]=='B'&&str[cur]=='A')res=dp[cur-1][1];return res;
}
int main()
{string str;getline(cin,str);if (str[0]=='A'&&str[str.length()-1]=='B')xhr(str);if (str[1]=='B'&&str[2]=='A')xhl(str);ll jg=getlh(str);if (str[0]=='B'&&str[1]=='A'){swap(str[0],str[1]);jg+=getlh(str);}cout<<jg<<endl;return 0;
}

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <string>
#include <cstring>
#include <cstdlib>
#include <cmath>
#include <stack>
#include <queue>
#include <set>
#include <map>
#include <vector>
#include <ctime>
#include <cctype>
#include <bitset>
#include <utility>
#include <sstream>
#include <complex>
#include <iomanip>
#define inf 0x3f3f3f3f
#define P pair<int,int>
typedef long long ll;
using namespace std;
const int mod=1e9+7;
int n,ct,jg;
ll k, a, x, y, m;
struct node{ int t,a,i;
} d[200010];
bool compare(node x, node y) {if(x.t==y.t) return (x.a<y.a||(x.a==y.a&&x.i<y.i));elsereturn x.t<y.t;
}
int main() {cin>>n;for(int i=1; i<=n; i++) {cin>>k>>a>>x>>y>> m;int t=0;ll b;for(int j=0; j<k; j++){if(ct<2e5) d[ct++]=(node){t,a,i};b=(a*x+y)%m;if(b<a&&j!=k-1) t++;a=b;}jg=max(jg, t);}cout<<jg<<endl;if(ct<2e5) {sort(d,d+ct,compare);for(ll i=0; i<ct; i++) cout<<d[i].a<<' '<<d[i].i<<endl;}return 0;
}

蓝桥杯练习----数字三角形，Cowboys，Beaver's Calculator相关推荐

（蓝桥杯）数字三角形。。（最简单的dp题）
(图3.1-1)示出了一个数字三角形. 请编一个程序计算从顶至底的某处的一条路径,使该路径所经过的数字的总和最大. ●每一步可沿左斜线向下或右斜线向下走: ●1<三角形行数≤100: ●三角形 ...
蓝桥杯-代码-数字三角形
一:题目二:代码 #include <iostream> #include<vector> using namespace std; int main() {/**思路:1. ...
蓝桥杯 ALGO-1005 数字游戏 python
蓝桥杯 ALGO-1005 数字游戏 python 试题算法训练数字游戏资源限制时间限制:1.0s 内存限制:256.0MB 问题描述给定一个1-N的排列a[i],每次将相邻两个数相加,得到 ...
蓝桥javab组数字三角形--dfs的思路
数字三角形基本思想 dfs模板蓝桥javab组数字三角形思路代码基本思想第一次学习dfs的同学也许像我一样,刚开始学习的时候,感觉在写dfs不知道要干些什么. 首先我们要知道dfs和bfs ...
java中的冰雹数,java实现第七届蓝桥杯打印数字
打印数字打印数字小明写了一个有趣的程序,给定一串数字. 它可以输出这串数字拼出放大的自己的样子. 比如"2016"会输出为: 00000 1 6666 2 0 0 1 1 6 ...
蓝桥杯算法训练 ALGO-128 Cowboys 递推、动态规划
算法训练 Cowboys 时间限制:2.0s 内存限制:256.0MB 提交此题问题描述一个间不容发的时刻:n个牛仔站立于一个环中,并且每个牛仔都用左轮手枪指着他旁边的人!每个牛仔指着他顺时针或者 ...
Java实现蓝桥杯算法提高三角形
算法提高 12-1三角形时间限制:1.0s 内存限制:256.0MB 提交此题问题描述为二维空间中的点设计一个结构体,在此基础上为三角形设计一个结构体.分别设计独立的函数计算三角形的周长.面积. ...
准备蓝桥杯--dyx--杨辉三角形
问题描述杨辉三角形又称Pascal三角形,它的第i+1行是(a+b)i的展开式的系数. 它的一个重要性质是:三角形中的每个数字等于它两肩上的数字相加. 下面给出了杨辉三角形的前4行: 1 1 1 1 ...
【c语言】蓝桥杯算法提高三角形面积
问题描述由三角形的三边长,求其面积. 提示:由三角形的三边a,b,c求面积可以用如下的公式: s=(a+b+c)/2 面积= 输入格式由空格分开的三个整数. 输出格式一个实数,保留两位小数. 样 ...

蓝桥杯练习----数字三角形，Cowboys，Beaver's Calculator

大提琴的声音就像一条河，左岸是我无法忘却的回忆，右岸是我值得紧握的璀璨年华，中间流淌的，是我年年岁岁淡淡的感伤

蓝桥杯练习----数字三角形，Cowboys，Beaver's Calculator相关推荐

最新文章

热门文章