- 博客(15)
- 收藏
- 关注
原创 2021.04.29 组队训练赛 J题
J - Rolling Encryption题意: 给定n(原序列长度),m(加密序列长度),k(数的范围)。按题目中的要求对原数列进行加密序列的操作。按题目的要求一步步写就可。题目中已经保证了只进行一次单向的操作,(题中i<=n-m+1).故对于X序列和Y序列,都不会产生滚动操作。代码:#include <bits/stdc++.h>using namespace std;const int N=2010;int a[N],b[N];int main(){ int n
2021-04-29 20:49:19 147
原创 2020.7.6(VJ) B题
B - Photo to Remember题意: n人拍照,每个人都有宽度kuan和高度gao,n人站成一排,如果分别去掉从1–n中的某一人,求照片的最大面积。思路: 很容易想到n人在宽度上需要叠加相减,而在高度上并不重叠,每去掉一人所求高度就是剩下人中的gao的max值。因为每次只去掉一个人,只要这个人不是gao的max值,那么求面积就用max值,否则就用所有人中gao的第二max值。宽度直接减去当前人的kuan值就可。代码:#include <bits/stdc++.h>using
2020-07-06 20:29:59 239
原创 2020.6.5 A、B题解
A题: 输入n,从底下n个数中找出min到max值之间缺失数的数量。直接边输入边判断,目的求出max值和min值最后和n比较就可。代码:#include <bits/stdc++.h>using namespace std;int main(){ int min=1e9;int max=-1; int n;cin>>n; for(int i=1;i<=n;i++){ int a;cin>>a; if(a>max)max=a; if(a
2020-06-05 19:57:52 198
原创 2020.5.23 AB题解
A题题意:给定长为n 宽为k的二维矩形图,并输入.和S,类似于玩游戏,当一列或一行没有S出现时,记录格子数。最终输出最大格子数量。题解:先扫描每一行,再扫描每一列,遇到“.”就temp++,如果一行或一列的temp数量刚好等于n或k,则该行方格数可以记录。最后减去行数*列数就是最终方格总数。代码:#include <bits/stdc++.h>using namespace std;inline int read(){ int x=0,w=1; char ch=0; while
2020-05-23 20:09:01 315
原创 2020.5.22 A题解
题意:给定数n,输入一字符串s,满足条件情况让Vasya喝尽可能多果汁。题解:Vasya从0开始的,题目说j>=4时才喝一杯果汁,所以从i=n(第二圈)开始遍历,一直遍历到s的末尾,寻找对于任意的i,满足s[i]的前三个s[]行为是否一致。每当满足一次条件,计数器+1.输出。(注意是围成一圈而不是单排)代码:#include <bits/stdc++.h>using namespace std;inline int read(){ int x=0,w=1; char ch=0
2020-05-22 21:18:44 350
原创 2020.5.19 A题解
原题链接:https://vjudge.net/contest/374690#problem/A题意: 给定数组的长度和数组,将数组分成若干组,分组标准是每组的负数最多为两个。输出分组数和每组的数据数量。题解: 边输入边判断,计数器count计数负数,count>2的时候换组。代码:(判定条件当count=2时可以继续向后遍历)#include <bits/stdc++.h>using namespace std;inline int read(){ int x=0,w=1;
2020-05-19 20:03:41 210
原创 2020.5.6 VJ A题
n/k简单判断循环次数,(n/k)&1则输出YES,否则输出NO。10^18用ll#include <bits/stdc++.h>using namespace std;inline long long int read(){ long long int x=0,w=1; char ch=0; while(ch<'0'||ch>'9'){ if(c...
2020-05-06 20:50:14 306
原创 2020.3.23 C - Cupboard and Balloons题解
题意: 小女孩有个衣柜,长为2*r,宽为r,高为h,顶部是一个半径为r的半球形凸起,现在有半径为r/2的气球若干,问最多能装下去多少个气球。思路: 下面的矩形衣柜部分,每层可以装两个气球,根据h和r的关系,对顶部多余的空间以及半球形顶层部分进行讨论。1、先求出正常放置(分类讨论前)的气球数量h/r×22、分情况讨论①矩形顶部气球的上半部分直接和半球底部相切,数量+1②气球的顶部到半球体底...
2020-03-23 20:29:31 241
原创 2020.3.20 A题题解
题意: 给定两行由X和0组成的字符串,0代表此字符可以被替换,X代表此位置固定无法被替换。要求以题中给定的四种(互相旋转)由3个X和1个.组成的2*2矩阵替换掉原字符串中的0。(类似于俄罗斯方块)(.可以替换0也可以替换X)思路: 如果两行字符串长度相同,计算字符串长度,替换掉给定字符串中的0字符,四种图形,替换方式为四种,遍历两行字符串的字符,发现符合以上四种的任意一种则计数器+1,更改原字符...
2020-03-20 20:51:35 185
原创 2020.03.19 A题解
题意:输入四个数,分别是去BugDonalds的,去BeaverKing的,都去的,总人数。求有几个人都不存在于这些情况中。题解: 先找出矛盾的情况(前三者任何一方大于总数),再根据缺席人为总数减去分别去前两者总数。#include <bits/stdc++.h>using namespace std;inline int read(){ int x=0,w=1; char...
2020-03-19 20:46:02 1545
原创 2020.03.06 A题解
A - Codehorses T-shirtsCodehorses has just hosted the second Codehorses Cup. This year, the same as the previous one, organizers are giving T-shirts for the winners.The valid sizes of T-shirts are e...
2020-03-06 21:15:58 184
原创 2020年1月23日山师比赛题解
G - 【The__Flash】的水题You are given two strings of equal length s and t consisting of lowercase Latin letters. You may perform any number (possibly, zero) operations on these strings.During each operat...
2020-01-24 17:27:29 1560
原创 【2020.1.16】凉肝的比赛题解
A - Mezo Playing ZomaToday, Mezo is playing a game. Zoma, a character in that game, is initially at position x=0. Mezo starts sending n commands to Zoma. There are two possible commands:‘L’ (Left) s...
2020-01-16 10:57:02 366
原创 【2020.01.09】凉心的比赛
G - Fifa and Fafa are friendsFifa and Fafa are sharing a flat. Fifa loves video games and wants to download a new soccer game. Unfortunately, Fafa heavily uses the internet which consumes the quota. ...
2020-01-09 22:28:34 468
原创 新生训练赛002补题
J - 新年快乐Frog Wa has many frogs, so he can hear GuaGuaGua every day. But one day a flappy bird ate his frogs, so Frog Wa decided to build a fence to protect his precious frogs. Frog Wa told you four p...
2020-01-09 14:20:33 237
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人