时凉安然-CSDN博客

原创 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 146

原创 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 235

原创 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 194

原创 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 314

原创 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 209

原创 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 304

原创 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 234

原创 2020.3.20 A题题解

题意：给定两行由X和0组成的字符串，0代表此字符可以被替换，X代表此位置固定无法被替换。要求以题中给定的四种（互相旋转）由3个X和1个.组成的2*2矩阵替换掉原字符串中的0。（类似于俄罗斯方块）（.可以替换0也可以替换X）思路：如果两行字符串长度相同，计算字符串长度，替换掉给定字符串中的0字符，四种图形，替换方式为四种，遍历两行字符串的字符，发现符合以上四种的任意一种则计数器+1，更改原字符...

2020-03-20 20:51:35 180

原创 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 1537

原创 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 182

原创 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 1559

原创【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 359

原创【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 465

原创新生训练赛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 235

Legend_666的博客