I love 114514
签到题
#include<iostream>
#include<vector>
#include<cstdio>
#include<cstdlib>
#include<string>
#include<algorithm>
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(13+23+33…+n3);这里要注意的是除法之前不能去模!!!!
比如15/2%8,如果在15%8/2=3,而15/2%8=7;
#include<iostream>
#include<vector>
#include<cstdio>
#include<cstdlib>
#include<string>
#include<algorithm>
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的时候就有2n种可能;用快速幂和直接算都可以
#include<iostream>
#include<vector>
#include<cstdio>
#include<cstdlib>
#include<string>
#include<algorithm>
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 <iostream>
#include <cstring>
#include <algorithm>
#include<vector>
#include<set>
#include<memory.h>
#include<map>
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(待补)
还没想通(逃。。。。。)