未理解A 判断二进制半整数述
第一思路直接暴力,先打个表,枚举加和是否相等即可
#include
using namespace std;
typedef long long ll;
const int N = 1e4 + 100;
const int INF = 0x3f3f3f3f;
const int mod = 1e9 + 7;
ll a[100];
int main()
{
for(int i = 1;i <= 61;i ++){
a[i] = (ll)pow(2,i);
}
int T;
cin >> T;
while(T --){
ll n;
cin >> n;
bool flag = false;
for(int i = 1;i <= 61;i ++){
for(int j = 1;j <= 61;j ++){
if(a[i] + a[j] == n)
flag = true;
}
}
if(flag)
cout << "YES" << endl;
else
cout << "NO" <<endl;
}
return 0;
}
仔细想一想,小于4是不可能的,大于4的话,如果是偶数,并且二进制表示中1的个数小于等于2就符合
#include
using namespace std;
typedef long long ll;
const int N = 1e4 + 100;
const int INF = 0x3f3f3f3f;
const int mod = 233;
int main()
{
int T;
ll n;
cin >> T;
while(T --){
cin >> n;
if(n >= 4 && !(n&1) && __builtin_popcountll(n) <= 2) cout <<"YES"<<endl;
else cout << "NO" << endl;
}
return 0;
}
未理解B 背单词
动态规划,有2维,a重复和b重复
共四种状态
1 前一个是元音,当前也是元音
2 前一个是辅音,当前也是辅音
3 前一个是元音 ,当前是辅音
4 前一个是辅音,当前是元音
#include
using namespace std;
typedef long long ll;
const int N = 1e4 + 100;
const int INF = 0x3f3f3f3f;
const int mod = 1e9 + 7;
ll a[5100][55];
ll b[5100][55];
int main()
{
a[1][1]=5;
b[1][1]=21;
int T,N,A,B;
scanf("%d",&T);
while(T--){
scanf("%d%d%d",&N,&A,&B);
ll ans=26;
if(N==0)ans=0;
for(int i=2;i<=N;i++)
{
for(int j=2;j<=A;j++)
a[i][j]=a[i-1][j-1]*5%mod, ans=(ans+a[i][j])%mod;
for(int j=2;j<=B;j++)
b[i][j]=b[i-1][j-1]*21%mod, ans=(ans+b[i][j])%mod;
a[i][1]=b[i][1]=0;
for(int j=1;j<=B;j++)
a[i][1]=(a[i][1]+b[i-1][j]*5)%mod;
for(int j=1;j<=A;j++)
b[i][1]=(b[i][1]+a[i-1][j]*21)%mod;
ans=(ans+ a[i][1]+b[i][1])%mod;
}
printf("%lld\n",ans);
}
return 0;
}
未理解C 函数的魔法
第一思路bfs 先判断 a==b 再判断 b>=mod 否则就bfs搜
#include
using namespace std;
typedef long long ll;
const int N = 1e4 + 100;
const int INF = 0x3f3f3f3f;
const int mod = 233;
ll vis[250];
ll a,b;
ll fx(ll k)
{
return (k*k%mod*k%mod + k*k%mod)%mod;
}
ll gx(ll k)
{
return (k*k%mod*k%mod + mod - k*k%mod)%mod;
}
void bfs()
{
for(int i = 0;i < mod;i ++)
vis[i] = -1;
vis[fx(a)] = 1;
vis[gx(a)] = 1;
queue<ll> q;
q.push(fx(a));
q.push(gx(a));
while(!q.empty()){
ll t = q.front();
q.pop();
if(vis[fx(t)] == -1){
vis[fx(t)] = vis[t] + 1;
q.push(fx(t));
}
if(vis[gx(t)] == -1){
vis[gx(t)] = vis[t] + 1;
q.push(gx(t));
}
}
}
int main()
{
int T;
cin >> T;
while(T --){
scanf("%lld%lld",&a,&b);
if(a == b) cout << 0 << '\n';
else if(b >= mod) cout << -1 << '\n';
else{
bfs();
cout << vis[b] << '\n';
}
}
return 0;
}
可以用Floyd 复杂度O(233233233)
建个233*233的图 找最短路径
#include
using namespace std;
typedef long long ll;
const int N = 1e4 + 100;
const int INF = 0x3f3f3f3f;
const int mod = 233;
int g[250][250];
int main()
{
for(int i = 0;i < mod;i ++){
for(int j = 0;j < mod;j ++){
g[i][j] = INF;
}
}
for(int i = 0;i < mod;i ++){
g[i][(i*i*i+i*i)%mod] = 1;
g[i][(i*i*i-i*i)%mod] = 1;
}
for(int k = 0;k < mod;k ++){
for(int i = 0;i < mod;i ++){
for(int j = 0;j < mod;j ++){
if(g[i][j] > g[i][k]+g[k][j])
g[i][j] = g[i][k]+g[k][j];
}
}
}
int T;
cin >> T;
while(T --){
ll a,b;
cin >> a >> b;
if(a == b) cout << 0 <<endl;
else if(b >= mod) cout << -1 <<endl;
else if(g[a%mod][b] == INF) cout << -1 << endl;
else cout << g[a%mod][b] <<endl;
}
return 0;
}
未理解D 进制的交集
未理解E μ‘s挑选比赛歌曲
未理解F 有人在说谎吗?
引用感谢:
https://blog.csdn.net/Soul_97/article/details/85339368