buctoj
文章平均质量分 92
ZZXzzx0_0
若然能力还不能莫及时空的流逝,那就再强一档。
展开
-
2022年ACM暑假集训个人排位赛(1)A-F题解
2022年ACM暑假集训个人排位赛(1)A-F题解原创 2022-07-01 14:00:50 · 556 阅读 · 1 评论 -
2021-2022-2 ACM集训队每周程序设计竞赛(13)题解
A: 打怪兽version-1题意:有一只怪兽的血量为H你每回合可以对其造成A点伤害问多少回合可以杀死怪兽(其血量小于等于0即为死亡)思路:输出⌈H/A⌉\lceil H/A \rceil⌈H/A⌉即可上取整和下取整之间的转换:⌈H/A⌉\lceil H/A \rceil⌈H/A⌉ = ⌊(H+A−1)/A⌋\lfloor (H+A-1)/A \rfloor⌊(H+A−1)/A⌋时间复杂度:O1O1O1#include<bits/stdc++.h>using namespa原创 2022-05-27 17:00:00 · 1629 阅读 · 0 评论 -
2021-2022-2 ACM集训队每周程序设计竞赛(8)题解
A. 21点游戏题意:给你三个数A1 , A2 , A3 ,如果A1 + A2 + A3 >= 22 , 输出 bust否则输出 win思路:模拟时间复杂度:O1O1O1#include<bits/stdc++.h>using namespace std ;const int N = 1e6 + 10 ;int main(){ int a , b , c ; cin >> a >> b >> c; in原创 2022-04-22 17:00:00 · 3365 阅读 · 0 评论 -
BUCT - 2021-2022-1 ACM集训队每周程序设计竞赛(10)题解
Bob和Alice(1)思路:模拟即可模拟即可模拟即可时间复杂度:O1O1O1#include <bits/stdc++.h>#define fer(i,a,b) for(int i = a ; i <= b ; ++ i)#define der(i,a,b) for(int i = a ; i >= b ; -- i)#define all(x) (x).begin(),(x).end()#define sz(x) ((int)(x).size())#define原创 2021-12-17 14:46:46 · 666 阅读 · 0 评论 -
BUCT - 2021-2022-1 ACM集训队每周程序设计竞赛(7)题解
A - 神秘的老者思路:输出min(n∗a,b)即可输出min(n* a,b)即可输出min(n∗a,b)即可时间复杂度:O1O1O1#include<bits/stdc++.h>using namespace std;int main(){ int n,a,b; cin>>n>>a>>b; cout<<min(n*a,b)<<endl;} B - 借钱思路:暴力枚举即可暴力枚举即可暴力枚举即可判断一个整数原创 2021-11-12 15:50:34 · 982 阅读 · 0 评论 -
2021-2022-1 ACM集训队每月程序设计竞赛(2)F: max or min
F: max or min题意:给你一个n个数的数组和一个k给你一个n个数的数组和一个k给你一个n个数的数组和一个k1<=n,k<=1e5,1 <= n , k <= 1e5 ,1<=n,k<=1e5,a1,a2,......ana1,a2,......ana1,a2,......an1<=ai<=n1 <= ai <= n1<=ai<=n求一个最长区间[l,r]求一个最长区间[l,r]求一个最长区间[l,r]满足这个区间原创 2021-10-30 09:06:42 · 265 阅读 · 0 评论 -
2021-2022-1 ACM集训队每周程序设计竞赛(3)题解
A - 苹果派题意:你有a个苹果和p个苹果片你有a个苹果和p个苹果片你有a个苹果和p个苹果片1个苹果可以制作3个苹果片1个苹果可以制作3个苹果片1个苹果可以制作3个苹果片2个苹果片可以制作1个苹果派2个苹果片可以制作1个苹果派2个苹果片可以制作1个苹果派问一共可以制作多少个苹果派问一共可以制作多少个苹果派问一共可以制作多少个苹果派0<=a,p<=1000 <= a , p <= 1000<=a,p<=100思路:模拟模拟模拟时间复杂度:O1O1O1#i原创 2021-10-06 17:11:46 · 1530 阅读 · 2 评论 -
buctoj2021年ACM竞赛班训练(四)全题解
B-平方斐波那契题意:给你个数n,回答第n个斐波那契数是不是平方数斐波那契数定义为f1=1,f2=1,f3=f1+f2…fn=fn-1+fn-2思路:有一个很明显的性质是只有1和144是平方数,其余都不是平方数#include<bits/stdc++.h>using namespace std;int main(){ long long n ; cin >> n ; if(n == 1 || n == 2 || n == 12) puts("1"原创 2021-04-15 18:57:39 · 619 阅读 · 2 评论 -
buctoj2021年ACM竞赛班训练(七)题解
A: 玩游戏题意:初始有一堆石子共n个,双方轮流行动,每次可以从中取出恰好完全平方数(1、4、9……)个石子,不可以不取石子直接跳过回合。双方都足够聪明,会按最优的方式来游玩,无法行动的人输掉该游戏(等价说法:取走最后一个石子的人赢)。思路:设 f(i) 表示在 i 堆石子时,当前操作的玩家是否有必胜策略。f(i)=true为必胜,否则必败。初始时,f[i * i] = true,其余待定。转移时,对于一个 i,枚举 j 满足 j * j ≤ i。如果存在 j 使得 f(i−j * j) 是必败原创 2021-05-07 00:09:35 · 969 阅读 · 6 评论