A.打卡，下班！

用栈模拟，区域赛签到题，详情请看代码，数据可能有问题，被暴力A了，下面是正解

#include<cstdio>
using namespace std;const int N = 100005;
int ans[N],a[N],S[N];int main()
{int n;scanf("%d",&n);for(int i = 1;i <= n; ++i) {scanf("%d",&a[i]);}int loc = 0;for(int i = 1;i <= n; ++i) {while(loc && a[i] > a[S[loc]]) {ans[S[loc]] = i;--loc;}S[++loc] = i;}for(int i = 1;i <= n; ++i) {printf("%d%c",ans[i],i==n?'\n':' ');}return 0;
}

B.组合判断

预处理

#include<cstdio>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<map>
#include<cstdlib>
#include<ctime>using namespace std;
#define ll long longint t;
ll x;
map<ll,bool> mp;int main()
{srand((int)time(0));for(ll i = 1;i <= 10000; ++i) {mp[i*i*i*i] = true;}scanf("%d",&t);while(t--) {scanf("%lld",&x);bool fg = false;for(ll i = 1;i <= 10000; ++i) {if(mp[x-i*i*i*i]) {fg = true;break;}if(x-i*i*i*i < 0)break;}if(fg) {puts("YES");}else {puts("NO");}}return 0;
}

C.点菜吃饭

01背包变形

#include<bits/stdc++.h>
using namespace std;
const int maxn=10005;
int dp[maxn],a[105],n,m;
int main(void)
{cin>>n>>m;memset(dp,0,sizeof(dp));for(int i=1;i<=n;++i)cin>>a[i];dp[0]=1;for(int i=1;i<=n;++i)for(int j=m;j>=0;--j)if(j>=a[i])dp[j]+=dp[j-a[i]];cout<<dp[m]<<endl;return 0;
}

D.简单斐波那契数列

矩阵快速幂，这个超范围了

#include <cstdio>
#include <cstring>
#include <cmath>
#include <iostream>
#include <string>
#include <algorithm>
#include <vector>
#include <set>
#include <map>
using namespace std;
const long long N = 2;
const long long mod = 1e9 + 7;
long long n, k;struct mat {long long m[N + 1][N + 1];mat() {memset(m, 0, sizeof(m));for(int i = 1; i <= N; i++)m[i][i] = 1;}
};//矩阵乘法
mat multi(mat a, mat b) {mat c;memset(c.m, 0, sizeof(c.m));for(int i = 1; i <= N; i++) {for(int j = 1; j <= N; j++) {for(int k = 1; k <= N; k++) {c.m[i][j] += a.m[i][k] * b.m[k][j] % mod;c.m[i][j] %= mod;}}}return c;
}
//矩阵快速幂
mat fastpow(mat a, long long k) {mat res;while(k) {if(k & 1) res = multi(a, res);a = multi(a, a);k >>= 1;}return res;
}
int main() {cin >> n;mat x;memset(x.m, 0, sizeof(x.m));x.m[1][1] = x.m[1][2] = x.m[2][1] = 1;mat ans;ans = fastpow(x, n - 1);printf("%lld\n", ans.m[1][1]);return 0;
}

E.傻蛋

简单的博弈论，傻蛋必输

#include<cstdio>
#include<iostream>
using namespace std;
int main() {int t;cin>>t;while(t--)puts("0");return 0;
}

SWPUACM第二次周赛相关推荐

【关于为什么要刷力扣的思考】记第二次周赛AK
前言从上次AK周赛的一月底,磕磕绊绊到五月初,总共经历了20多场的周赛在这20场周赛中,四题:三题:两题:一题 = 2:12:8:1 总体来说应该还是在两到三题中间徘徊但很多时候做出的两题,并非 ...
ACM第二周---周赛---题目合集.
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录前言 A - k-LCM (easy version) B - Base K C - [例题]一维前缀和 D - 最小新整数 ...
第二场周赛（递归递推个人Rank赛）——题解
很高兴给大家出题,本次难度低于上一场,新生的六个题都可以直接裸递归式或者裸递推式解决,对于老生的汉诺塔3,需要找出一般式,后两题分别为裸ST算法(或线段树)/线性DP. 正确的难度顺序为种花角谷定 ...
周赛西北第二次周赛（感谢佳神的讲解）
题目链接 :http://dutacm.club:7217/codesheaven/contest.php?cid=1021: A题说是 KMP裸模板,等弱先把KMP一补:过几天再补: B题,贪心,向 ...
python面向过程实践汉诺塔_递归汉诺塔-和递归汉诺塔相关的内容-阿里云开发者社区...
多柱汉诺塔最优算法设计探究多柱汉诺塔最优算法设计探究引言汉诺塔算法一直是算法设计科目的最具代表性的研究问题,本文关注于如何设计多柱汉诺塔最优算法的探究.最简单的汉诺塔是三个柱子(A.B.C),因 ...
集训队每周一赛2020-03-06（思维+暴力）
第二次周赛 A 我是A题 CodeForces 1305 题解 B 我是B题计蒜客 A1530 题解 C 我是C题 HDU 2673 题解 D 我是D题 CodeForces 304B 题解 E 我 ...
第二次力扣周赛：排名149 / 2046；在完赛边缘打转（总结了5点，实力还不够）
前言: 上午10:30 - 12:00 第二次力扣周赛,最后一题也写完了,但是没有通过.完成了 3 / 4 的题,排名 149 / 2046. 赛题:https://leetcode-cn.com/c ...
CSDN第二十八期周赛
1.题目名称:小Q的鲜榨柠檬汁团建活动是大家所想要的. 小Q给大家准备了鲜橙汁. 现在有n个朋友买回了k瓶饮料,每瓶有l毫升的饮料,同时还买回了c个柠檬, 每个柠檬可以切成d片,p克盐. 已知每个 ...
NEUQACM第二次双周赛
7-1 输出全排列分数 300 作者 DS课程组单位浙江大学请编写程序输出前n个正整数的全排列(n<10),并通过9个测试用例(即n从1到9)观察n逐步增大时程序的运行时间. 输入格式: ...

SWPUACM第二次周赛

文章目录

A.打卡，下班！

B.组合判断

C.点菜吃饭

D.简单斐波那契数列

E.傻蛋

SWPUACM第二次周赛相关推荐

最新文章

热门文章