杭电第二场

I love 114514

签到题

#include
#include
#include
#include
#include
#include
using namespace std;
int t;
void solve(){string s;cin>>s;if(s.find("114514")<=s.size())cout<<"AAAAAA"<<endl;else cout<<"Abuchulaile"<<endl;
}
int main() {scanf("%d", &t);while (t--)solve();return 0;
}

I love cube

题意
题目非常简单，求一个正方体中有多少个等边三角形，并且等边三角形的三个顶点都在整数点上，

例如这样的，一个正方体中我们可以找出八个这样的三角形，一个33的正方体可以变成八个22的正方体，27个11的正方体
于是我们可以得出规律它的三角型个数满足8(1³+2³+3³…+n³);这里要注意的是除法之前不能去模！！！！
比如15/2%8,如果在15%8/2=3,而15/2%8=7;

#include
#include
#include
#include
#include
#include
using namespace std;
int t;
int mod=1e9+7;
void solve(){long long n;cin>>n;n--;long long sum=0;if(n<1)cout<<"0"<<endl;else {sum=(n%mod)*((n+1)%mod)/2;sum=(sum%mod)*(sum%mod)*8%mod;cout<<sum<<endl;}}
int main() {scanf("%d", &t);while (t--)solve();return 0;
}

I love string

题意
题目很简单，就像给一个序列，只能从前往后用，将他们按照字典序最小的方式排列，由于规定了字典序最小，于是我们可以知道，当第一个字母确定的时候，第二个字母与它不同其他字母与它的大小关系就已经确定，所以只有一种放的位置，而第二个元素和它相同的时候，我们可以得到第二个元素放在前面放在后面都不影响结果，于是就有两种可能，类推下去，到n的时候就有2ⁿ种可能；用快速幂和直接算都可以

#include
#include
#include
#include
#include
#include
using namespace std;
int t;
int md= 1e9+7;void solve(){int n;cin>>n;string s;cin>>s;char a=s[0];long long sum=1;for(int i=1;i<n;i++){if(s[i]==a)sum=sum*2%md;else break;}cout<<sum<<endl;
}
int main() {scanf("%d", &t);while (t--)solve();return 0;
}

I love exam

题意
有n个科目，其中有m个复习资料，以及看这个学习资料可以提升的分数，和学习这个复习资料需要的天数，问我们如何在挂科数不超过规定的数量时，所能达到的最多分数；
这个问题我们可以分成两个背包问题：
第一个是对每门课程进行背包求出i天后能达到的最多分数；即在学习时间不超过i天所能拿到的最大分数。
第二个则是用dp[i][j][k]表示在最多i天的情况下，用了j天，挂科数少于k门课时所能得到的最大分数；
还是注意（初始化！！！）

#include 
#include 
#include 
#include
#include
#include
#include
using namespace std;
const int N = 510;
int t;
const int INF = 1e18;
map<string, int>a;vector<string>s(55);
struct node {int x, y;
};
int f[N][N];
int dp[N][N][N];
map<string, int>mp;
vector<node> b[N];
void solve() {vector<node>q[55];mp.clear();memset(f, -INF, sizeof f);memset(dp, -INF, sizeof dp);int n;cin >> n;string s;for (int i = 1; i <= n; i++){cin >> s;mp[s] = i;}int m;cin >> m;for (int i = 1; i <= m; i++){node z;cin >> s >> z.x >> z.y;q[mp[s]].emplace_back(z);}int t, p;cin >> t >> p;for (int i = 1; i <= n; i++) f[i][0] = 0;//第i门课,花费j天for (int i = 1; i <= n; i++){for (int j = 0; j < q[i].size(); j++){for (int k = t; k >= q[i][j].y; k--){f[i][k] = min(100, max(f[i][k], f[i][k - q[i][j].y] + q[i][j].x));}}}dp[0][0][0] = 0;for (int i = 1; i <= n; i++)//第几门课{for (int j = 0; j <= t; j++)//需要几天{for (int k = 0; k <= p; k++)//挂几门课{for (int z = 0; z <= j; z++)//当前课学几天{if (f[i][z] < 60 && k != 0) dp[i][j][k] = max(dp[i][j][k], dp[i - 1][j - z][k - 1] + f[i][z]);else if (f[i][z] >= 60) dp[i][j][k] = max(dp[i][j][k], dp[i - 1][j - z][k] + f[i][z]);}}}}int ans = -1;for (int i = 0; i <= p; i++) ans = max(ans, dp[n][t][i]);cout << ans << endl;
}
int main() {ios::sync_with_stdio(false); cin.tie(0), cout.tie(0);cin >> t;while (t--)solve();return 0;
}

I love max and multiply（待补）

还没想通（逃。。。。。）

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！