题目
文章平均质量分 85
&が&
这个作者很懒,什么都没留下…
展开
-
2019年第十届蓝桥杯A组国赛(C/C++)
A. 三升序列(5 分)答案:VLPWJVVNNZSWFGHSFRBCOIJTPYNEURPIGKQGPSXUGNELGRVZAGSDLLOVGRTWEYZKKXNKIRWGZWXWRHKXFASATDWZAPZRNHTNNGQFZGUGXVQDQAEAHOQEADMWWXFBXECKAVIGPTKTTQFWSWPKRPSMGABDGMGYHAOPPRRHKYZCMFZEDELCALTBSWNTAODXYVHQNDASUFRLYVYWQZUTEPFSFXLTZBMBQETXGXFUEBHG.原创 2022-03-21 00:12:27 · 1147 阅读 · 0 评论 -
Codeforces Round #768 (Div. 2)(A,B,C,D)
A. Min Max Swap思路:为了使两个序列最大值的乘积最小,我们可以将同一个位置比较大的元素全部放在系列a中,比较小的全部放在b中,这样两个序列最大值的乘积一定最小。#include<bits/stdc++.h>using namespace std;#define INF 0x7ffffffftypedef long long ll;const int maxn=2e5+100;int main(){ iostream::sync_with_stdio(false原创 2022-01-28 23:33:57 · 937 阅读 · 0 评论 -
2020年第十一届蓝桥杯A组省赛
A.门牌制作(5分)答案:624分析:送分题,直接遍历1~2020之间每一个数,分析该整数的每一位,计算2的个数。#include<bits/stdc++.h>using namespace std;int main(){ int cnt=0; for(int i=1;i<=2020;i++){ int x=i; while(x){ if(x%10==2) cnt++; x/=10; } } cout<<cnt<<e原创 2022-01-27 13:52:12 · 5612 阅读 · 0 评论 -
Codeforces Round #767 (Div. 2)(A、B、C、D、E)
蒻蒻掉分了,又回到了曾经的灰名,害,只能借鉴大佬的思路照猫画虎了。。。A. Download More RAM分析:直接暴力。由于n的范围比较小,可以直接用while循环判断是否现在还有没有可能增加RAM,若果没有则跳出循环,否则就让K=k+ram.#include<bits/stdc++.h>using namespace std;int main(){ int t; cin>>t; while(t--){ int n,k,a[105],b[105]; c原创 2022-01-24 00:39:58 · 485 阅读 · 0 评论 -
2021年第十二届蓝桥杯A组省赛
时隔9个月,终于想起补题了编程题F题 砝码称重(15分)分析:第一道编程题,肯定不会太难,直接暴力。由于砝码的总重量w为1~100000,我们可以开一个标记数组visit[100010],记录是否某一个重量 i 可以达到。由于砝码的个数n为1~100,我们可以遍历每一个砝码,并且开通辅助动态数组vector< int > g,g用来存储现在可以称出的重量 。对每一个砝码进行以下三种处理:1. 只称当前砝码重量,若未标记则加入g中。2. 将当前砝码重量与g中每一个可能出现的砝码原创 2022-01-13 15:12:04 · 7425 阅读 · 0 评论 -
2021团体天梯赛题解
L1-01 人与神 (5 分)分析:无脑题,直接干#include<iostream>using namespace std;int main(){ cout<<"To iterate is human, to recurse divine."; return 0;}L1-02 两小时学完C语言 (5 分)分析:简单减法题。#include<iostream>using namespace std;int main(){原创 2022-01-07 10:51:43 · 989 阅读 · 0 评论 -
Hello 2022
A. Stable Arrangement of RooksB. Integers ShopC. Hidden PermutationsD. The Winter HikeF. Strange InstructionsG. Weighted Increasing SubsequencesH. Trains and AirplanesI. Two SequencesA. Stable Arrangement of Rooks分析:新年第一发,肯定不难。一道简单思维题。首先,不难发现,当原创 2022-01-05 00:09:43 · 438 阅读 · 0 评论 -
2021年CCPC网络赛(原赛和复赛)
1001.Cut The Wire二级目录三级目录1001.Cut The Wire原创 2021-10-16 00:38:34 · 839 阅读 · 0 评论 -
Codeforces Round #735 (Div. 2)(全部题解)
A. CherryB. CobbC. MikasaD. DianeE. YouA. Cherry分析:这道题需要求出在整个数组范围内,某一区间内的最大值乘于最小值所得的值的最大值。我们记录某一区间内的最大值乘于最小值所得的值的最大值为rmq;假设我们考虑三个相邻的的数 a[i] 和 a[i+1]和a[i+2](此时所考虑的区间为[i,i+2]),计算出该区间的rmq为ans。我们将区间分解为两个区间[i,i+1]和[i+1,i+2],区间1的rmq为r1,区间2的rmq为r2;那么ans和原创 2021-09-26 10:10:47 · 233 阅读 · 0 评论 -
Codeforces Round #710 (Div. 3)(全部题解)
全部题目与链接A. Strange TableB. Partial ReplacementC. Double-ended StringsD. Epic TransformationE - Restoring the PermutationF. Triangular PathsG. Maximize the Remaining StringA. Strange Table分析:这是一道简单的签到题,可以通过找规律轻松写出。我们可以首先找到所在数字的列c,用x去除以n,如果能整除,那么x所原创 2021-09-10 22:36:25 · 244 阅读 · 1 评论 -
p4168 蒲公英(离散化+分块+前缀和)
[洛谷p4168 蒲公英]这是蒻蒻写的第一道紫题,必须记住这个时刻.题目背景亲爱的哥哥:你在那个城市里面过得好吗?我在家里面最近很开心呢。昨天晚上奶奶给我讲了那个叫「绝望」的大坏蛋的故事的说!它把人们的房子和田地搞坏,还有好多小朋友也被它杀掉了。我觉得把那么可怕的怪物召唤出来的那个坏蛋也很坏呢。不过奶奶说他是很难受的时候才做出这样的事的……最近村子里长出了一大片一大片的蒲公英。一刮风,这些蒲公英就能飘到好远的地方了呢。我觉得要是它们能飘到那个城市里面,让哥哥看看就好了呢!哥哥你要快点回来哦!原创 2021-09-08 20:40:59 · 153 阅读 · 0 评论 -
Codeforces Round #686 (Div. 3)(全部AC代码和E.F两题详细题解)
A. Special Permutationinputstandard inputoutputstandard outputYou are given one integer n (n>1).Recall that a permutation of length n is an array consisting of n distinct integers from 1 to n in arbitrary order. For example, [2,3,1,5,4] is a permut原创 2021-09-05 18:59:52 · 449 阅读 · 1 评论 -
基于DAG模型的最长(短)路问题
基于DAG模型的最长(短)路问题题目一:城市里的间谍(UVA1025)某城市地铁是一条直线,有 n(2≤n≤50)个车站,从左到右编号 1…n。有M1辆列车从第 1 站开始往右开,还有 M2 辆列车从第 n站开始往左开。列车在相邻站台间所需的运行时间是固定的,因为所有列车的运行速度是相同的。在时刻 T=0,Mario 从第 1 站出发,目的在时刻 T(0≤T≤200)会见车站 n 的一个间谍。在车站等车时容易被抓,所以她决定尽量躲在开动的火车上,让在车站等待的时间尽量短。列车靠站停车时间忽略不计,且原创 2021-08-31 19:56:02 · 367 阅读 · 4 评论 -
CF1493D GCD of an Array(STL+维护质因数)
CF1493D GCD of an Array(STL+维护质因数)You are given an array a of length n. You are asked to process q queries of the following format: given integers i and x, multiply ai by x.After processing each query you need to output the greatest commondivisor (GCD)原创 2021-08-30 20:19:31 · 123 阅读 · 0 评论 -
JAVA各大练习题
JAVA各大练习题1. 应用程序的main方法中有以下语句,输出结果是什么( A )String s1=new String(“AAA”);String s2=new String(“AAA”);boolean b1=s1.equals(s2);boolean b2=(s1==s2);System.out.print(b1+" "+b2);A. true falseB. false trueC. true trueD. false false2.创建字符串Strin.原创 2021-06-17 12:54:45 · 2885 阅读 · 0 评论