- 博客(33)
- 收藏
- 关注
RSS订阅原创 HRBU_20211122训练
A - Krypton题意：你有n元，你打算往游戏里进行充值，游戏中有充值优惠，首次充值达到某个金额时，你就会获得一定的返利，具体见下图，问当你充值n元时，最后你能获得的最多的点券数？做法：模拟第一个样例首充1元，充100次，总计获得110010+8=1008首充6元和1元，充6元16次，充1元4次，总计获得61610+18+1410+8=1026首充28元和6元和1元，充28元3次，充6元2次，充1元4次，总计获得28310+28+6210+18+1410+8=1054首
2021-11-23 21:02:11
3014
原创 HRBU_20211119训练
E - Justifying the Conjecture题意：给定nnn，问nnn是否能由一个素数xxx和一个非素数yyy相加得到？做法：思维题，当n<=5n<=5n<=5时，首先素数有2,3,5，非素数有1,4;根本无法构成题目要求所以直接输出−1-1−1 ，接下来就是大于5的情况了，首先如果是个偶数，那么他必然可以分成2+n−22+n-22+n−2，所有的偶数都是2的倍数，所以后一个数一定不是素数，其次就是奇数，保守估计了一下直接拆成3+n−33+n-33+n−3#inc
2021-11-21 19:35:37
356
原创 HRBU_20211117训练
F - Reports题意：假设你在一所学校上学，这所学校比较隔路，你每一次进入校门需要向门卫报备1，离开学校需要向门卫报备0（点谁我就不明说了O~O）然后需要判断你的这个报备的合理性，也就是说你不可能同时离开学校两次或者进入学校两次，因为这不符合现实，除非你翻墙了，好学生是不能瞎操作的嗷！做法：判断是否相邻的相同即可#include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=4e5
2021-11-18 20:48:51
223
原创 HRBU_20211115训练
A - ^ & ^题意：给定a,b，当（a XOR c）&（b XOR c）为0时最小的c为多少？做法：异或的特点：与自身进行异或后值为0将给定的式子进行提取公因式！（a XOR c）&（b XOR c）=>（a & b）XOR c因此最小的c即是a&b的结果注意：进行位运算一定要加(a&b)再进行判断。。。不说也知道是个啥情况。Q~~Q#include<bits/stdc++.h>using namespace std;
2021-11-16 21:22:53
163
原创 HRBU_20211112训练
A - The Fool题意：求解∑N/[1,N]，问最后的结果是奇数还是偶数？如果是奇数输出odd，否则输出even。做法：表示蒟蒻博主打了个表，以sqrt(n)为分界线，前半部分正常算，后半部分则-=前半部分的两个相邻数据之差×当前下标。原理名叫做整数分块，有原题推荐去这位dalao的博客研究：https://blog.csdn.net/qq_43472263/article/details/100154536做完之后室友在耳边低语：那是个等差数列，直接用sqrt(n)判断奇偶就行了，有个傻
2021-11-13 19:58:33
404
原创 HRBU_20211110训练
B - Decimal题意：给定n，问1/n是否为无限不循环小数，如果是输出Yes否则输出No。做法：分子已经确定了，且分母的范围也已经确定了是1~100，也就是判断分母能否被分子除成某一个准确的数字。例如0.25,0.5，分子三种情况：1,10,100，其中1是无需考虑的，也就是寻找能被10和100整除且在1 ~100中的数字输出No，10和100具有两个公因子也就是2,5,因此判定的过程也就是将n这个数字依次对2，5取余，如果结果为1则证明这个数字能被10或者100整除，否则不能。#inclu
2021-11-11 22:03:10
431
原创 HRBU_20211108训练
声明：题目顺序是博主自己做以及补题时候的顺序，请勿掺杂个人感情H - Class题意：给定x，y，已知x=a+b，y=a-b，需要我们求a*b的结果是多少做法：简单的式子计算x=a+b,y=a-b→a=(x+y)/2x=a+b,y=a-b→b=(x-y)/2所以ab=((x+y)(x-y))/4→(x^ 2 -y^ 2)/4恭喜签到第一题！OMO#include<bits/stdc++.h>using namespace std;int main(){ ios:
2021-11-09 18:01:34
249
原创 HRBU_20211105训练
A - Three Piles of Candies题意：Alice和Bob前面有三堆糖果，每一堆糖果都有一个固定的数量：第一堆为a，第二堆为b，第三堆为c。两个人分别先拿走较少的两堆糖果，最后再把最后一糖果按照某些神奇的比例进行分配，要做到两个人手中的糖果一样，问Alice最多能拿到多少糖果？做法：两个人分配，那最多不就是一半一半吗？三个数字累加除2。注：博主是个傻子,因为某些神奇的原因WA了一发。留个问题为啥下面这两行出现了错误？//错误代码scanf("%lld%lld%lld",&
2021-11-06 20:37:53
87
原创 HRBU_20211103训练
A - Linear Keyboard题意：给定你一个字符串s的顺序，每一个字符所在的下标位置就是这个字符的值，然后再给定一个字符串ch，需要你将两个相邻的字符的值相减取绝对值后进行一个累加，最后问这个字符串ch的值是多少？做法：暴力跑就完事了！时间复杂度非常支持的呢！给字符串ch每一个字符直接赋值，然后相邻的相减，最后结果累和，然后 AC！#include<bits/stdc++.h>#define int long longtypedef long long ll;using
2021-11-03 20:24:09
93
2
原创 HRBU_20211101训练
A - Era题意：给定一个数组，要求数组任意一个元素a[i]都要满足a[i]<=i这个条件，你可以执行的操作就是往数组中任意位置插入元素，问最少需要插入多少个元素才能创造出题目要求的数组呢？做法：要求数组每一个元素都得小于等于它的下标位置，问插入的最少的个数，直接找数组里和下标位置差距最大的数不就哦了？这样直接保证了左右两边的数据的合理性！这不直接开冲？OMO#include<bits/stdc++.h>#define int long longtypedef long l
2021-11-01 21:37:27
118
原创 HRBU_20211029训练
HRBU_20211029训练A - Two Subsequences题意：给定你一个字符串，问你要找出这个字符串的最小字符，并且你要把它提出来（要是有相同，就提取出最左边的）然后输出这个最小字符以及提取最小字符后的字符串做法：很简单的字符提取，记下最小字符的最左下标，输出操作后的字符跳过就行。以上非个人做法！个人做法是把最小字符找出来，然后在最后输出的时候当第一次遇上最小字符时就跳过。个人推荐，第一个做法简单多了。#include<bits/stdc++.h>using name
2021-10-30 18:37:47
119
1
原创 HRBU_20211027训练
A - Luntik and Concerts题意：给定a,b,c三个数字，a代表着有a个1分钟的歌，b代表着有b个2分钟的歌，c代表着有c个3分钟的歌；现在能你要举办两场演唱会，你需要将上面的歌的时间进行分割，要把时间分到两场演唱会里，问你可以把两场演唱会的时间差缩到最小是多少呢？做法：鄙人喜欢唱歌，奈何五音不太全，然而这一题和这歌是一点关系没有呀！你要把时间分两部分，问两部分的最小值不就是判断总时间的奇偶性吗？奇数就差1，偶数就是0呗，散会！下一题！#include<iost
2021-10-27 20:33:35
129
2
原创 HRBU_20211025训练
A - Elections题意：三个人选举，，已知三个人目前已有的票数分别是A,B,C，问如果某一个人想要胜出，也就是说他的票数得比其他两个人多，那么最少需要多少票？分别输出三个人所需要的票数。做法：三个人里面最大值+1减去本身就是需要的最小票数，但是得注意这个最大值是否就是本身，因为自身是最大值时，就不需要再增加票数就已经胜出了。至于为啥WA了三次。。。只能说限制条件真的得好好写呀！！！QAQ！#include<bits/stdc++.h>using namespace
2021-10-25 21:55:53
121
原创 HRBU_20211024周赛
K-Many Littles Make a Mickle题意：题目意思很言简意赅，聚沙成塔，每i层都会有i*i个房间，每一个房间都能容纳M个人，问N层的沙塔能够容纳多少人做法：真的签到！出题人真好！暴力模拟即可，数据范围也不大#include<bits/stdc++.h>using namespace std;typedef long long ll;int main(){ int T,N,M; cin>>T; while(T-
2021-10-24 21:19:02
1653
原创 HRBU_20211011训练
目录A - Consecutive Sum Riddle题意：做法：B - Special Numbers题意：做法：C - Make Them Equal题意：做法：A - Consecutive Sum Riddle题意：给定一个整数n，要求你输出一个[l,r]的范围，这个区间和必须等于n，问这个区间的左右端点是多少？做法：试想一下，你要使区间和为n，那么只要让n-1前不化为0不就ok了吗，所以区间你取[-n+1,n]，不就非常的nice？#
2021-10-12 19:53:21
187
原创 HRBU_20211008训练
A - Keanu Reeves题意：给定字符串长度，这个字符串只包含01，问该怎么去分割这个字符串，才能做到该字符串分割出来的串每一个里面01的个数不相同，注意也有可能不需要分割，因为原来的字符串中01的个数就是不一样的。做法：首先，特判点给他排除掉！把原来的串01个数统计一下，然后看看是否满足条件，不满足的话，就直接把第一个拿出来作为一个串，剩下的是一个串，这样就一定保证了每一个分割串中01个数都是不一样的！#include<bits/stdc++.h>typedef
2021-10-09 17:04:58
62
原创 HRBU_20211006训练
A - Nearest Interesting Number题意：给定你一个数n，这个数字n一定满足它的数位和一定是3的倍数，现在给定一个完美数的定义：如果一个数字的数位和能被4整除，那么这个数字就是完美数，现在要求你算出最小的大于给定数字n的完美数做法：数位和的判断很简单，取余除10即可，找最小的完美数只需要在n+1的基础上进行循环判断即可，特判点：这个数字n本身的数位和即是4的倍数，所以对于n就得判断一次WA了两发的我是FW！#include<bits/stdc++.h&
2021-10-07 17:02:40
69
原创 HRBU_20211004训练
A - Gamer Hemose题意：给定两个数字，分别代表n个数字以及敌方血量H，n个数字代表这每一个武器能够造成的伤害，问你最少使用几次武器能够将敌方血量消耗到0及以下，武器没有次数限制，但是同一个武器不能连续使用两次。做法：循环使用武器消耗血量，那最优的情况不就是你用伤害最高的两把武器循环去削对方不就完了，既避免了武器的连续使用，也能保证伤害最大化#include<bits/stdc++.h>using namespace std;const int maxn=1
2021-10-05 20:43:30
136
原创 HRBU--10.1训练
A - CQXYM Count Permutations题意：给定n，表示一个长度为2n的数组，数组内部的元素为1~2n的数字且不重复，求该数组全排列时数组中有n对a[i]<a[i+1]。求这样的排列有多少个？做法：2n个数全排列一共有2n！种情况，因为是全排列，具有对称性！，所以满足条件的排列情况恰好是一半，也就是2n！/2，但是该题中数据范围太大了，求2n!的时候我们得保证不会炸范围，所以在算的过程中就得进行取模，其次/2这个因为求阶乘时有2出现就直接抵消了，所以循环从3开始。.
2021-10-03 21:05:24
127
原创 HRBU_20210929训练
A - Casimir's String Solitaire题意：给定一个字符串，要求能把这个字符串消除完，消除规则为：1、你可以消除任意位置的一个A和一个B。2、你可以消除任意位置的一个B和一个C，问给定的字符串能不能消除完。做法：没有限制位置，那么只需要去统计A,B,C三个的个数是否满足A+C==B即可。#include<bits/stdc++.h>typedef long long ll;using namespace std;int t,n,m,k;stri
2021-10-03 16:54:05
123
原创 HRBU 2021年暑期训练阶段四Day3
A - Cow Acrobats题目链接：https://vjudge.net/contest/454120#problem/A题意：一堆牛牛策划逃跑，他们需要叠罗汉（建议不懂的同学可以百度）才能出逃，每一头牛牛都有一个重量值和一个力量值，如果要保证出逃成功，那么叠罗汉的时候下面的牛牛的力量值得比它上面所有牛牛的体重值大，问在叠罗汉成功的情况下最下面的牛牛的力量值和它承受的重量值的差值最大是多少做法：把每一头牛的力量和重量累加起来，之后再以这个和去排序，我们就能保证前面的牛牛要么力量
2021-08-30 14:25:44
101
原创 HRBU 2021年暑期训练阶段四Day2
目录A - Drying题目链接：题意：做法：B - Garland题目链接：题意：做法：C - How Many Tables题目链接：题意：做法：D - Can you solve this equation?题目链接：题意：做法：E - CD题目链接：题意：做法：F - Monthly Expense题目链接：题意：做法：G - Aggressive cows题目链接：题意：做法..
2021-08-30 10:20:48
115
原创 HRBU 2021年暑期训练阶段四Day1
目录A - Hamburgers题目链接：题意：做法：B - River Hopscotch题目链接：题意：做法：C - Cup题目链接：题意：做法：D - Fibonacci题目链接：题意：做法：E - Dating with girls(1)题目链接：题意：做法：F - Median题目链接：题意：做法：G - sort题目链接：做法：A - Hamburgers题目链接：http..
2021-08-29 16:01:25
210
原创 HRBU 2021年暑期训练阶段三Day3
目录A - 敌兵布阵题目链接：做法：B - Sum of Consecutive Prime Numbers题目链接：题意：做法：C - 天上的星星题目链接：做法：D - Graveyard Design题目链接：题意：做法：E - Exam in BerSU (hard version)题目链接：题意：做法：F - Maximum Sum题目链接：题意：做法：G - Pie题目链接：题意：做法：..
2021-08-27 14:07:53
114
原创 HRBU 2021年暑期训练阶段三Day2
目录A - Jessica's Reading Problem题目链接：题意：做法：B - Bound Found题目链接：题意：做法：C - Subsequence题目链接：题意：做法：D - Tallest Cow题目链接：题意：做法：E - Straight Master题目链接：题意：做法：F - 非常男女题目链接：做法：G - 矩形A + B题目链接：做法：A - Jessica's R..
2021-08-27 10:38:39
126
原创 HRBU 2021年暑期训练阶段三Day1
目录A - Similar Strings题目链接：题意：做法：B - card card card题目链接：题意：做法：C - String题目链接：题意：做法：D - Complete the Sequence题目链接：题意：做法：E - u Calculate e题目链接：题意：做法：F - Maximum Subrectangle题目链接：题意：做法：G - Producing Snow题目链..
2021-08-26 14:19:28
96
原创 HRBU 2021年暑期训练阶段二Day3
A - Shuffle'm Up题目链接：https://vjudge.net/contest/451962#problem/A题意：给定两个字符串A,B以及一个最终结果的字符串，要求将A,B两个串交叉结合起来，优先级为B的先进行插入接着再是A插入，如果插入的结果和最终结果不同，则把现有的串前半部分作为A的新串，后半部分作为B的新串，然后重复以上步骤，如果还是达不到结果则输出-1，否则输出步数。例如：A串：ABC B串：DEF 结果串：DAEBFC该结果可以一次完成，因此答案就是1
2021-08-26 11:00:42
127
原创 HRBU 2021年暑期训练阶段二Day2
目录A - Lake Counting题目链接：题意：B - Binary Search题目链接：题意：做法：C - Fire!题目链接：题意：做法：D - Find a way题目链接：题意：做法：E - Power Calculus题目链接：题意：做法：F - Find The Multiple题目链接：题意：做法：G - 棋盘问题题目链接：题意：做法：A - Lake Counting..
2021-08-25 14:00:31
118
原创 HRBU 2021年暑期训练阶段二Day1
目录A - Breadth First Search题目链接：https://vjudge.net/contest/451581#problem/A图示B - Depth First Search题目链接：https://vjudge.net/contest/451581#problem/B图示C - 非常可乐题目链接：https://vjudge.net/contest/451581#problem/CD - Amazing Mazes题目链接：https:...
2021-08-25 10:41:52
126
原创 HRBU 2021年暑期训练Day3
目录A - BombingB - Constructing the ArrayC - 士兵队列训练问题D - AnagramE - Fence RepairF - Black BoxG - 迷宫问题A - Bombing题目链接：https://vjudge.net/contest/450928#problem/A题意：在一个二维平面上给你几个点，然后给你几条直线，问每一条直线穿过了几个点图示根据图示，我们可以解释清楚样例是个怎么意思，首先三个点的...
2021-08-24 14:57:50
116
原创 HRBU 2021年暑期训练Day2
A - The Balance of the World题目链接：https://vjudge.net/contest/450708#problem/A题意：给予你一个字符串，以 . 表示输入结束，要求判断字符串中所有的（）以及[ ]是否全都都是成对出现的，严格要求顺序，即（ 必须出现在 ）之前题目思路：简单的括号匹配问题，无非就是判断两种情况1、当 ）出现时是否已经出现过（，如果出现了，则将两者进行抵消操作2、当 [ 出现时是否已经出现过 ] ，如果出现了...
2021-08-24 11:14:43
129
原创 HRBU 2021年暑期训练Day1
A、Stack题目链接：https://vjudge.net/contest/450561#problem/A题目理解：题目给我们一个表达式，要求我们算出这个表达式的最终结果并且输出，注意这个表达式的形式是一个逆波兰式什么叫逆波兰式呢举个例子，1+2=3，这种式子叫做正则表达式，而这个式子的逆波兰式表达就是1 2 + 3 =，也就是我们的操作数写在前面，对应的算术操作写在操作数之后做法：因为操作数在前，而对应的算术操作在后面，我们考虑，用一个方法把数字存起来，然后在遇到算术操作符的时候就
2021-08-17 19:05:25
134
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人