- 博客(86)
- 收藏
- 关注
原创 HRBU_20211119训练
HRBU_20211119训练E - Justifying the Conjecture题意判断一个数是否有一个素数和一个合数组成思路当n<=5时,不符合要求,当n>5时,当n是奇数时,是3和n-3,当n是偶数时,是 n-2.代码#include<stdio.h>#include<iostream>using namespace std;int main(){ int t; cin>>t; while(t--)
2021-11-21 19:43:56
347
原创 HRBU_20211117训练(2020CCPC网络赛)
HRBU_20211117训练F - Reports题意判断一系列的数,是否有两个连续相同的数字,是输出NO,否则输出YES思路每个遍历是否相同输出即可代码#include<stdio.h>#include<iostream>using namespace std;int a[55];int main(){ int t; cin>>t; while(t--) { int n; cin&
2021-11-18 20:25:05
499
原创 HRBU_20211110训练(2019CCPC秦皇岛)
HRBU_20211110训练(2019CCPC秦皇岛)B - Decimal题意给一个整数n,判断1/n是否无穷小数,如果是,输出yes;如果不是,输出no.思路判断是否含有质因子2 和5,如果有则是可以整除,否则不能。代码#include<stdio.h>#include<iostream>using namespace std;int main(){ int t; cin>>t; while(t--) {
2021-11-11 22:39:49
195
原创 HRBU_20211108训练(2019CCPC江西省省赛)
HRBU_20211108训练B - Wave题意一个序列称为“波”,至少有两个元素,在奇数位数字应该相同,偶数位的数字相同,求这样的子序列至少多长?例如1212,是符合题意的要求,而它的长度为4,这样的一直重复下去的就是正确的,算出长度即可。思路这是一道DP题,首先先明确一点的是如果没有符合的子序列那么最短的长度为2,其次我觉得最重要的一点是找出状态转换方程dp[j][num] = dp [num][j] + 1 .代码#include<stdio.h>#include<
2021-11-09 16:33:30
148
原创 HRBU_20211103训练
HRBU_20211103训练A - Linear Keyboard题意这题是输入两个字符串,求出第二个字符串在第一个字符串的位置每个位置的差值之和。思路利用c++的find函数,我感觉这题是为find()量身定做的一个题。代码#include<stdio.h>#include<iostream>using namespace std;int main(){ int t; cin>>t; while(t--) {
2021-11-06 15:58:55
596
原创 HRBU_20211105训练
HRBU_20211105训练A - Three Piles of Candies题意有三个数量不相等的糖果的盒子,Alice和Bob都想要得到尽可能多的糖果,条件是两个人的糖果数量都必须相等,例如有糖果 1 3 4,一个人拿第三个盒子的糖果,另一个人拿第一和第二个盒子,这样他们俩得到的糖果数量都相等,当是一个人的数量比另一个人数量多一时,数量多的人丢弃一个糖果,这样糖果数量时相等的,问两个人最多可以得到多少糖果。思路把所有糖果的数量相加除以2,即可得到最多可以得到的糖果。代码#include
2021-11-06 14:32:34
181
原创 HRBU_20211029训练(codeforces round #751(div2))
HRBU_20211029训练A - Two Subsequences题意给出一组序列,要求分成两组序列,第一组是字符串中最小的字母,而剩余的字母是第二个序列思路遍历所有的字母求出最小的字母,其他的字符输出在另一个子序列中。代码#include<stdio.h>#include<iostream>using namespace std;int main(){ int t; cin>>t; while(t--) {
2021-11-02 19:09:21
192
1
原创 HRBU_20211101训练(codeforces round #752(div2))
HRBU_20211101训练A - Era题意在一组数中任意插入几个数,是这组数满足a i<= i;并且下标是从1开始的,问需要插入几个数,才能满足于上述条件。思路求出a[i]-i的最大值,就是为了比较该数与数的下标相差多少,如果相等的话,说明该数就是数的下标的值,只需要比较出最大值即可,举例说明一下:1 2 3 4 5;每个数的下标与数的差值均为零,可以看出a[i]==i;1 2 3 4 6;可以看出只有数字6与数字下标5相差1,而在这里只需要补充一个5即可,即只需要补充一个数字即可
2021-11-01 20:27:26
135
原创 HRBU_20211027训练
HRBU_20211027训练A - Luntik and Concerts题意一共有三种时间的歌曲,a个一分钟,b个两分钟,c个三分钟,把这些歌曲分为两组,要求两组的时间相差最短。思路把所有的时间相加求和,判断是奇数还是偶数,若是奇数相差1,若为偶数,则相差0.代码#include<stdio.h>#define ll long long#include<iostream>using namespace std;int main(){ int t;
2021-10-27 22:46:02
274
原创 HRBU_20211025训练
HRBU_20211025训练题意三个人投票,问三个候选人至少有多少票才能胜利,例如A,B,C分别获得1,2,3票,那么c赢了,他离胜利只差0票,B差2票,A差3票,较小的只需要用最大值减去该值+1即可。思路分别比较求出最大值,用最大值减去该值+1代码#include<cstdio>#include<iostream>#define ll long longusing namespace std;int main(){ int t; cin>
2021-10-26 08:25:40
140
原创 HRBU10 04训练
A - Gamer Hemose题意给定长度为n的数组为你的攻击伤害值,h为敌人的健康值,你可以选择敌人的健康值,你可以选择不同的攻击扣掉敌人的相应健康值,相同的攻击不可以连续使用,问你最少需要多少次将敌人的健康值扣为零,或者是负数思路选择最高伤害值交替使用。代码#include<stdio.h>#include<iostream>#include<algorithm>using namespace std;int main(){ int
2021-10-24 20:03:20
133
原创 HRBU--10.1训练
A - CQXYM Count Permutations题意1~2n的数字序列的排列组合一共有(2n)!种不同的结果。请问,在这些结果种,正序下标的数量不少于n的有多少个呢?结果队10^9+7进行取模。在这里解释一下正序下标的意思是如果a[i]<a[i+1],则称为i为正序下标。思路这其实会有一般的结果满足条件即1/2(2n)!满足代码#include<stdio.h>#include<iostream>#define ll long long#define
2021-10-24 19:42:47
190
原创 HRBU_20210929训练
HRBU_20210929训练 codeforces1579A - Casimir's String Solitaire题意解法代码B-Shifting sort题意分析代码E-Permutation Minimization by Deque题意思路代码总结A - Casimir’s String Solitaire题意给定一个字符串,要求把这个字符串消除万,消除规则:1.你可以消除任意两个A和C2.你也可以消除任意两个B和C问:你可以把字符串消除完吗?解法判断B是否等于A和C之和代码
2021-10-24 19:04:46
178
原创 HRBU_20211013训练 (codeforces Round #574(div2))
codeforces Round #574(div2)A - Drinks Choosing题意有n个同学需要饮料,饮料店有K种饮料,第i个同学想要喝第ai(1<=ai<=k)种饮料,如果n为奇数,你可以把一瓶给老师喝,如果n为偶数,你就只有n瓶,问有多少同学喜欢喝自己喜欢的饮料。思路把相同饮料的个数相加,遍历所有的k,算出每种饮料的一半加上(n+1)/2,最后输出结果。代码#include<stdio.h>#include<iostream>using
2021-10-14 23:04:02
162
1
原创 HRBU_20211006训练
HRBU_20211006训练A - Nearest Interesting NumberB - Equalize PricesC - Computer GameD - Candy Box (easy version)HRBU_20211006训练HRBU_20211006训练A - Nearest Interesting Number题意代码B - Equalize Prices题意代码C - Computer Game题意代码D - Candy Box (easy version)题意代码总结
2021-10-11 21:53:31
616
原创 HRBU_20211011训练
HRBU_20211011训练A - Consecutive Sum Riddle题意B - Special Numbers题意代码C - Make Them Equal题意总结A - Consecutive Sum Riddle题意从l到r求和为n,已知n,求l,r;因为-(n-1)+(n-1)=0+n=n;所以输出(-n+1)和n即可#include<stdio.h>#include<iostream>using namespace std;int main()
2021-10-11 21:13:36
228
原创 HRBU_20211008训练
系列文章目录提示:这里可以添加系列文章的所有文章的目录,目录需要自己手动添加例如:第一章 Python 机器学习入门之pandas的使用提示:写完文章后,目录可以自动生成,如何生成可参考右边的帮助文档HRBU_20211008训练系列文章目录题意题意代码题意代码总结题目来源A - Keanu Reeves题意输入一个长度为n的二进制字符,把它分为尽可能少的子串,且子串要求为1和0的个数不一样,先判断子串的1和0的个数是否相等,如果相等,直接输出该子串,如果不相等,把第一个字符输出,其余字符
2021-10-09 17:00:24
171
原创 二Day 2 B - Depth First Search
二Day 2 B - Depth First Search题目正文题意代码总结题目正文Depth-first search (DFS) follows the strategy to search ”deeper” in the graph whenever possible. In DFS, edges are recursively explored out of the most recently discovered vertex v that still has unexplored edg
2021-08-06 15:02:04
199
原创 二Day1 F - Oil Deposits
F - Oil Deposits题目正文题意代码总结题目正文The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and creates a grid that divides the land into numerous sq
2021-08-06 14:31:43
108
原创 二Day1A - Breadth First Search
二Day1A - Breadth First Search题目正文代码总结题目正文Write a program which reads an directed graph G=(V,E), and finds the shortest distance from vertex 1 to each vertex (the number of edges in the shortest path). Vertices are identified by IDs 1,2,…n.InputIn the f
2021-08-06 14:27:31
133
原创 Day4 D - Let the Balloon Rise
Day4 D - Let the Balloon Rise题目正文题意代码总结题目正文Contest time again! How excited it is to see balloons floating around. But to tell you a secret, the judges’ favorite time is guessing the most popular problem. When the contest is over, they will count the bal
2021-08-05 11:57:17
97
原创 Day2 C - Running Median
Day2 C - Running Median题目正文翻译代码总结题目正文For this problem, you will write a program that reads in a sequence of 32-bit signed integers. After each odd-indexed value is read, output the median (middle value) of the elements received so far.InputThe first l
2021-08-05 11:43:09
205
原创 Day2 B - Stones
Day2 B - Stones题目正文翻译题意代码总结题目正文Because of the wrong status of the bicycle, Sempr begin to walk east to west every morning and walk back every evening. Walking may cause a little tired, so Sempr always play some games this time.There are many stones on
2021-08-05 11:34:00
216
原创 Day 2 A - The Balance of the World
Day 2 A - The Balance of the World题目正文翻译题意代码总结题目正文The world should be finely balanced. Positive vs. negative, light vs. shadow, and left vs. right brackets. Your mission is to write a program that judges whether a string is balanced with respect to brack
2021-08-05 11:15:07
104
原创 Day3 D - Anagram
Day3 D - Anagram题目正文翻译样例代码总结题目正文You are to write a program that has to generate all possible words from a given set of letters.Example: Given the word “abc”, your program should - by exploring all different combination of the three letters - output the
2021-08-03 10:08:20
312
原创 Day3 C - 士兵队列训练问题
Day3 C - 士兵队列训练问题题目正文输入输出样例代码总结题目正文某部队进行新兵队列训练,将新兵从一开始按顺序依次编号,并排成一行横队,训练的规则如下:从头开始一至二报数,凡报到二的出列,剩下的向小序号方向靠拢,再从头开始进行一至三报数,凡报到三的出列,剩下的向小序号方向靠拢,继续从头开始进行一至二报数。。。,以后从头开始轮流进行一至二报数、一至三报数直到剩下的人数不超过三人为止。输入本题有多个测试数据组,第一行为组数N,接着为N行新兵人数,新兵人数不超过5000。输出共有N行,分别对应输入
2021-08-03 09:35:12
1280
原创 P1101
P1101题目正文输入输出样例总结题目正文有一份提货单,其数据项目有:商品名(MC)、单价(DJ)、数量(SL)。定义一个结构体prut,其成员是上面的三项数据。在主函数中定义一个prut类型的结构体数组,输入每个元素的值,计算并输出提货单的总金额。输入第一行是数据项个数N(N< 100),接下来每一行是一个数据项。商品名是长度不超过100的字符串,单价为double类型,数量为整型。输出double类型的总金额。样例4book 12.5 3pen 2.5 10computer
2021-07-30 21:05:51
183
原创 6-3判定字符位置
6-3判定字符位置题目正文输入输出样例代码总结题目正文返回给定字符串s中元音字母的首次出现位置。英语元音字母只有‘a’、‘e’、‘i’、‘o’、‘u’五个。若字符串中没有元音字母,则返回0。只考虑小写的情况。输入输入字符串s输出输出字符串s中元音字母的首次出现位置。若字符串中没有元音字母,则返回0。样例and1代码`.#include<stdio.h>#include<iostream>#include<string.h>using na
2021-07-30 20:31:51
513
原创 输入输出格式练习
输入输出格式练习题目正文输入输出样例总结题目正文按格式格式读入一个3位的整数、一个实数、一个字符 。并按格式输出 一个整数占8位左对齐、一个实数占8位右对齐、一个字符 ,并用|隔开。输入见题面输出见题面样例123456.789|a123 | 456.8|a代码如下(示例):#include<stdio.h>#include<iostream>using namespace std;int main(){ char a,b,c,d,e;
2021-06-20 20:05:56
326
原创 身份证排序
身份证排序题目正文输入输出样例代码总结题目正文安全局搜索到了一批(n个)身份证号码,希望按出生日期对它们进行从大到小排序,如果有相同日期,则按身份证号码大小进行排序。身份证号码为18位的数字组成,出生日期为第7到第14位输入第一行一个整数n,表示有n个身份证号码余下的n行,每行一个身份证号码。输出按出生日期从大到小排序后的身份证号,每行一条样例5466272307503271156215856472207097978234804580401078365404475727700034
2021-06-20 19:25:00
1170
原创 质因数(蓝桥杯)
质因数题目正文输入输出样例代码总结题目正文将一个正整数N(1< N< 32768)分解质因数。例如,输入90,打印出90=233*5。输入输入一个正整数N(1< N< 32768)输出输出N的质因数分解形式样例6666=2311代码#include<stdio.h>#include<iostream>using namespace std;int main(){int n;cin>>n;cout<<n
2021-06-18 18:59:34
309
原创 计算时间(蓝桥杯 提高题)
计算时间题目正文输入输出超时代码正确代码总结题目正文给定一个t,将t秒转化为HH:MM:SS的形式,表示HH小时MM分钟SS秒。HH,MM,SS均是两位数,如果小于10用0补到两位。输入第一行一个数T(1< =T< =100,000),表示数据组数。后面每组数据读入一个数t,0< =t< 246060。输出每组数据一行,HH:MM:SS。超时代码代码:#include<stdio.h>#include<iostream>using n.
2021-06-14 20:18:19
476
原创 计算整数因子
计算整数因子题目正文输入输出样例代码总结题目正文输入一个整数,输出其所有质因子。输入输入只有一行,包含一个整数n。输出输出一行,包含若干个整数,为n的所有质因子,按照从小到大的顺序排列。样例62 3代码#include<iostream>#include<stdio.h>using namespace std;int IsPrime(int n){ int m=1; for(int i=2;i<n;i++) { if(n%i
2021-06-14 19:34:50
733
原创 理财计划(蓝桥杯 提高题)
@[TOC](理财计划(蓝桥杯 提高题))题目正文银行近期推出了一款新的理财计划“重复计息储蓄”。储户只需在每个月月初存入固定金额的现金,银行就会在每个月月底根据储户账户内的金额算出该月的利息并将利息存入用户账号。现在如果某人每月存入k元,请你帮他计算一下,n月后,他可以获得多少收益。输入输入数据仅一行,包括两个整数k(100< =k< =10000)、n(1< =n< =48)和一个小数p(0.001< =p< =0.01),分别表示每月存入的金额、存款时长、
2021-06-02 20:23:54
507
原创 最长单词(蓝桥杯 提高题)
@[TOC](最长单词(蓝桥杯 提高题))题目正文编写一个函数,输入一行字符,将此字符串中最长的单词输出。输入仅一行,多个单词,每个单词间用一个空格隔开。单词仅由小写字母组成。所有单词的长度和不超过100000。如有多个最长单词,输出最先出现的。输入无输出无样例I am a studentstudent代码:#include<stdio.h>#include<iostream>#include<string.h>using namespac
2021-06-02 19:37:53
375
原创 最小乘积(提高型)
题目正文给两组数,各n个。请调整每组数的排列顺序,使得两组数据相同下标元素对应相乘,然后相加的和最小。要求程序输出这个最小值。例如两组数分别为:1 3 -5和-2 4 1那么对应乘积取和的最小值应为:(-5) * 4 + 3 * (-2) + 1 * 1 = -25输入第一个行一个数T表示数据组数。后面每组数据,先读入一个n,接下来两行每行n个数,每个数的绝对值小于等于1000。 n< =1000T< =10输出一个数表示答案。样例231 3 -5-2 4 1
2021-06-02 18:45:01
278
原创 断案(蓝桥杯 提高题)
@[TOC](断案(蓝桥杯 提高题))题目正文公安人员审问甲、乙、丙、丁四个嫌疑犯,已确知,这四个人当中仅有一人是偷窃者,还知道这四个人的答话,要么完全诚实,要么完全说谎。在回答公安人员的问话中:甲说:“乙没有偷,是丁偷的。”乙说:“我没有偷,是丙偷的。”丙说:“甲没有偷,是乙偷的。”丁说:“我没有偷,我用的那东西是我家里的。”请根据上述四人答话,判断谁是偷窃者。输入无输出输出一个字符,表示偷窃者是谁,A表示甲,B表示乙,C表示丙,D表示丁。代码:#include<ios
2021-05-31 20:27:00
515
原创 彩票(蓝桥杯 提高题)
@[TOC](彩票(蓝桥杯 提高题))题目正文为丰富男生节活动,贵系女生设置彩票抽奖环节,规则如下:1、每张彩票上印有7个各不相同的号码,且这些号码的取值范围为[1, 33];2、每次在兑奖前都会公布一个由七个互不相同的号码构成的中奖号码;3、共设置7个奖项,特等奖和一等奖至六等奖。兑奖规则如下:特等奖:要求彩票上的7个号码都出现在中奖号码中;一等奖:要求彩票上的6个号码出现在中奖号码中;二等奖:要求彩票上的5个号码出现在中奖号码中;……六等奖:要求彩票上的1个号码出现在中奖号码中;
2021-05-31 20:10:03
363
原创 寻找三位数
寻找三位数题目正文输入输出代码总结题目正文将1,2,…,9共9个数分成三组,分别组成三个三位数,且使这三个三位数构成 1:2:3的比例,试求出所有满足条件的三个三位数。例如:三个三位数192,384,576满足以上条件。输入无输出输出每行有三个数,为满足题设三位数。各行为满足要求的不同解。代码#include<stdio.h>#include<iostream>using namespace std;int main(){ int a,b,c,d,e
2021-05-31 19:12:19
658
原创 夺宝奇兵(蓝桥杯)
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录前言 一、pandas是什么? 二、使用步骤 1.引入库 2.读入数据 总结前言提示:这里可以添加本文要记录的大概内容:例如:随着人工智能的不断发展,机器学习这门技术也越来越重要,很多人都开启了学习机器学习,本文就介绍了机器学习的基础内容。提示:以下是本篇文章正文内容,下面案例可供参考一、pandas是什么?示例:pandas 是基于NumPy 的一种工具,该工具是为了解决数..
2021-05-28 19:07:10
252
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人