题解
文章平均质量分 76
jiangxiaoju
这个作者很懒,什么都没留下…
展开
-
2022团体程序设计天梯赛
原创不易,未经允许,请勿转载。文章目录L1-1 今天我要赢L1-2 种钻石L1-3 谁能进图书馆L1-4 拯救外星人L1-5 试试手气L1-6 斯德哥尔摩火车上的题L1-7 机工士姆斯塔迪奥L1-8 静静的推荐L2-1 插松枝L2-2 老板的作息表L2-3 龙龙送外卖L2-4 大众情人L3-1 千手观音L3-2 关于深度优先搜索和逆序对的题应该不会很难吧这件事L3-3 教科书般的亵渎果然太久没打手感还是不行,细节心态都不是最佳状态。赛中L2题目就L2-2A了而已,其他几道题都只拿到了一部分分数。赛后.原创 2022-04-26 11:49:19 · 1973 阅读 · 2 评论 -
蓝桥杯大赛第十届省赛C++B组 填空题题解
从今年开始,蓝桥终于解开了对c++11的封印,所以在解题时,可以用上c++11的新特性了。A:组队【问题描述】作为篮球队教练,你需要从以下名单中选出 1 号位至 5 号位各一名球员,组成球队的首发阵容。每位球员担任 1 号位至 5 号位时的评分如下表所示。请你计算首发阵容 1号位至 5 号位的评分之和最大可能是多少?1 97 90 0 0 02 92 85 96 0 03 0 0 0 0 934 0 0 0 80 865 89 83 97 0 06 82 86 0 0 07 0 .原创 2021-02-25 16:03:15 · 1533 阅读 · 5 评论 -
CF1296B Food Buying
**题意:**你有n元,每花满10元,可以获得1元,问你最后最多能花多少钱。**思路:**按照题意模拟一遍就行。code:#include<bits/stdc++.h>using namespace std;int main() { ios::sync_with_stdio(false); int t; cin >> t; while (t--) { ...原创 2020-02-05 00:26:43 · 328 阅读 · 0 评论 -
CF1296D Fight with Monsters
**题意:**你和你的对手轮流打怪,你的伤害点为a,你的对手的伤害点为b,当你把怪我打死时,你可以获得一个点数,若你的对手打死则什么都没有。你有一个技能,总共能使用k次,让你的对手跳过他打怪的机会,让你打。要求你最多可以获得多少点数,即可以打死多少只怪(当怪的血量小于等于0时,为打死)。**思路:**首先枚举出你要打死这只怪需要使用多少次技能,然后按照使用技能的次数从小到大排序。最后进行计算即可...原创 2020-02-05 00:23:28 · 394 阅读 · 0 评论 -
五校友谊赛一 题解
比赛链接:五校友谊赛一 题解题解:A题B题C题、D题E题F题、I题G题H题J题原创 2020-02-01 12:33:21 · 1171 阅读 · 0 评论 -
hdu 4786 Fibonacci Tree
题目链接:hdu4786题意:给你一个图,判断是否存在一个生成树,使得权值之和为一个斐波那契数。思路:分别跑一次最大生成树和最小生成树。然后判断两个生成树的权值中间是否存在一个斐波那契数。如果存在则输出yes,否则输出no代码:#include<bits/stdc++.h>using namespace std;const int maxn = 1e5 + 10;st...原创 2020-02-01 12:25:05 · 368 阅读 · 0 评论 -
hdu6556 The World(水题)
题目链接:hdu6556题意:给定两个城市名称和第一个城市的时间,要你计算出第二个城市的时间。思路:先把时间转换成24小时制,然后在计算出第二个城市的时间,最后在进行判断在今天或者昨天或则明天。code:#include<bits/stdc++.h>using namespace std;int main() { int t; cin >> t; unor...原创 2020-02-01 12:24:42 · 774 阅读 · 0 评论 -
CF 1294C Product of Three Numbers
题目链接:cf1294c思路:每次暴力找出n的一个因子,如果不存在则输出no。code:#include <bits/stdc++.h>using namespace std; int p(int x,int y) { if(x==1)return 0; int sq=sqrt(x); for(int i=y;i<=sq;i++) { ...原创 2020-01-23 01:03:24 · 278 阅读 · 0 评论 -
CF 1924b Collecting Packages
题目链接:cf1294b思路:按x排个序后,先判断是否可以完成,接着就优先往右走,在往上走code:#include <bits/stdc++.h>using namespace std;const int maxn = 1000 + 5;vector<pair<int, int> > v;int main(void) { int ...原创 2020-01-23 00:59:04 · 480 阅读 · 0 评论 -
CF1294A Collecting Coins
题目链接:cf1294a思路:先把三个人糖果数凑齐,然后判断剩下的能否被3整除且大于0。code:#include <bits/stdc++.h> using namespace std; void solve() { int t; cin >> t; while (t--) { long long n; ...原创 2020-01-23 00:51:51 · 312 阅读 · 0 评论 -
HDU2795 Billboard 线段树
题目链接:hdu2795题意:有一个广告牌大小为h*w。有n个广告,每个广告高度为1,宽度为wi,要把广告贴到广告牌上。要求尽可能往上贴。并输出每个广告贴在第几行,如果不能贴上去则输出-1。思路:可以用线段树来维护每个区间剩余打最大宽度。初始状态每个点值为w。每次查询的时候,如果左子树最大值大于wi,则往左子树查询,反之往右子树查询。#include <bits/stdc++.h>...原创 2020-01-22 16:50:34 · 238 阅读 · 0 评论 -
HDU1754 I hate it 线段树模板
题目链接:hdu1754题意:线段树单点修改和查询区间最大值打模板题。code:#include <bits/stdc++.h>using namespace std;#define mid ((l+r)>>1)#define lson rt<<1,l,mid#define rson rt<<1|1,mid+1,rconst in...原创 2020-01-22 16:22:57 · 226 阅读 · 0 评论 -
HDU1702 ACboy needs your help again! (栈和队列)
题目链接:hdu1702题意:模拟堆栈和队列过程。FIFO就是先进先出(队列),FILO就是先进后出(堆栈)。code:#include<bits/stdc++.h>using namespace std;int main() { int t; cin >> t; while (t--) { int n; string method, str; ...原创 2020-01-22 15:34:56 · 221 阅读 · 0 评论 -
HDU1394线段树
题目链接hdu1394题意:给n个数,可以将前m个数放到最后,一共有n种情况,要求这n种情况中,逆序对个数最少数多少。code:#include <bits/stdc++.h>using namespace std;#define mid ((l + r) >> 1)#define lson rt << 1, l, mid#define rson ...原创 2020-01-21 21:10:34 · 309 阅读 · 0 评论 -
CF1293C NEKO's Maze Game
题目链接:CF1293Ccode:#include <bits/stdc++.h>using namespace std;const int maxn = 1e5 + 10;bitset<maxn> m1, m1l, m1r, m2;int main(){ ios::sync_with_stdio(false); int n, q; ...原创 2020-01-21 17:16:35 · 328 阅读 · 0 评论 -
CF1285B Just Eat It!
CF1285B Just Eat It!题目链接:CF1285B题意:给你含有n个数的序列。要判断序列总和是否严格大于任意子序列(子序列即为[l,r]!=[1,n])之和,如果是则输出“YES",否则输出”NO“。例如序列[1,-1,1,1]总和为2,其中子序列[1,1]和为2。而2不大于2。所以输出”NO"。如果序列为[1,1,1,1],总和为4,而在这个序列中找不出任意一个子序列和大于等...原创 2020-01-11 10:20:09 · 488 阅读 · 0 评论 -
CF1285C Fadi and LCM
CF1285C Fadi and LCM题目链接:CF1285C题意:给定一个数x,要找出两个数a,b,使得a,b的最小公倍数等于x。且a,b中最大的值尽可能的小。即max(a,b)尽可能小。思路:如果x为1或者x为质数,则输出1以及它本身。否则就通过暴力枚举,时间复杂度为sqrt(n)。代码如下:#include<bits/stdc++.h>using namespace...原创 2020-01-11 10:08:15 · 975 阅读 · 0 评论 -
CF Hello 2020 B New Year and Ascent Sequence
CF Hello 2020 B New Year and Ascent Sequence题意: 给你n个数组,两两之间进行有序拼接,要求判断拼接后的数组是否是上升的,判断条件是是否存在这样的整数对 1≤i<j≤l 并且ai<aj。思路: 用两个数组分别记录下每个数组的最大值和最小值,然后把最大值进行排序。每次取每个数组中的最小值到所有数组中的最大值中找有多少个数比它大。有的特殊情...原创 2020-01-04 22:48:26 · 385 阅读 · 0 评论 -
CF1283C Friends and Gifts
CF1283C Friends and Gifts题目链接:CF1283C题意:有n个人以及n个礼物,每个人刚开始已经确定要把礼物给谁,有的人还没确定。最后每个人有且只能收到礼物。不存在没收到礼物或者没有送出礼物的情况。你要做的就是帮那些还没送出礼物的人把礼物送出去,且每个人不能收到自己的礼物。思路:对每个人是否收到礼物标记一下,用没有收到礼物的人去匹配还没送成礼物的人。优先匹配既没有送出礼...原创 2019-12-30 13:20:02 · 767 阅读 · 0 评论 -
整数拆分,dp入门经典
整数拆分给定一个整数n,将其无序拆分成最大数为k的拆分数,(n,k不超出100) 要求:所有的拆分方案不重复。 如当n=4,k=4时,一共有5种拆分方案,拆分如下:(1)4=1+1+1+1(2)4=1+1+2(3)4=1+3(4)4=2+2(5)4=4输入格式:每一行输入一组整数n,k,遇到键盘结束符^Z或文件结束符EOF时结束输入。输出格式:按行输出每组的拆分方案数。输入...原创 2019-11-24 20:11:02 · 5699 阅读 · 1 评论 -
2019浙江省赛F题 Abbreviation
题目链接 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4105AbbreviationIn the Test of English as a Foreign Language (TOEFL), the listening part is very important but also very hard for mo...原创 2019-04-29 19:28:01 · 598 阅读 · 0 评论 -
2019浙江省赛E题 Sequence in the Pocket
Sequence in the PocketDreamGrid has just found an integer sequence a1, a2,……,an in his right pocket. As DreamGrid is bored, he decides to play with the sequence. He can perform the following operatio...原创 2019-04-29 19:11:29 · 776 阅读 · 0 评论