- 博客(22)
- 收藏
- 关注
RSS订阅原创 Week15限时大模拟 A - 猫睡觉问题
A - 猫睡觉问题题目思路需要求出猫所有可以睡觉时间段和所有清醒时间段，番剧放送的时间间隔可能小于B小时，故放松间隔可能不能睡觉，但是可以先求睡觉时间：若间隔大于等于A小时，则将间隔存入睡觉时间段vector中。可睡觉时间段全部确定了，那么剩余的时间就全部必须清醒，则每两个睡眠时间段的间隔便是最终的必须清醒的时间段。●根据放送时间段求出睡眠时间段●根据睡眠时间段求出清醒时间段●判断是否有睡眠时间段，和是否存在清醒时间段长度大于B小时来确定答案。Yes的话输出所有睡眠时间段●要注意时间不能溢
2020-07-11 11:17:19
186
1
原创 月模拟题-元素选择器（50分）
题目思路用三个数组分别存放元素的标签，id，和层级。可以采用树形结构，不过模拟题使用暴力也可。●查询标签和id时，遍历数组●后代查询时，还是遍历数组，同时需要先找到目标元素的一定数量的祖先，再和要求的祖先对比。●还有情况未考虑周全，故只拿了50分代码#include <iostream>#include <cstring>#include <string>#include <vector>#include <queue&g
2020-07-11 08:18:17
196
原创 WEEK15作业 A - ZJM 与霍格沃兹（必做）
A - ZJM 与霍格沃兹（必做）题目思路这题卡空间。要实现两个字符串的相互转化，若直接建立字符串到字符串的映射，会超过限制空间。如果将字符串存入数组里，用哈希算法将字符串转化为一个独一无二的数字，建立数字和字符串数组下标的映射并存入map，则比字符串-字符串映射少用一半左右的空间。查询时先用哈希算法函数将字符转化为数字，再通过map得到字符串数组的下标，就得到了目标字符串。●以上算法完成时，还是mle了。。。我把哈希函数的返回值类型改成int才险过。代码#include <iostr
2020-07-11 01:28:26
256
原创 WEEK10 限时大模拟 签到题
题目思路若长方体的边长为偶数，则红蓝可以数量一样，答案为0；若长方体的某一边长为奇数，则红蓝的差距最小时，红比蓝薄上一片，或者反过来，答案为长方体面积最小的一个面的面积。代码#include <iostream>using namespace std;int main() { long long int a,b,c; cin>>a>>b>>c; if(a*b*c%2==0) cout<<0<<endl; els
2020-07-10 21:36:20
224
原创 WEEK9作业 C-签到题
题目思路计算其他椅子与人最多的椅子的人数差的和，如果差和大于后来的人数，则最小值为之前人数最多的椅子上的人数，否则最小值为（人数/椅子数，有余数则+1）。最大值为原来的最大值加上后来的人数。代码#include <iostream>#define maxn 110using namespace std;int main() { int x,y,a[maxn],b[maxn]; int max_=0,rest=0,mn,mx; cin>>x>>y;
2020-07-10 21:19:07
218
原创 Week7作业A题 TT的魔法猫
A-TT的魔法猫题目思路用弗洛伊德算法求出胜负关系的传递闭包，最后遍历数组，得出答案代码#include <iostream>#include <cstring>#define For(i,a,b) for(int i=a;i<=b;i++)#define memset(p,value) memset(p,value,sizeof p)#define llint long long int#define IOS ios::sync_with_stdio(f
2020-07-10 21:10:52
134
原创 月模拟题-路径解析
路径解析题目思路主要操作是对字符串进行处理。●若是空字符，直接输出●若是相对路径，将其加在当前路径后作处理●删去末尾的’/’●删去多个连续的’/’，并保留一个●删除中间的’/./’。若是相对路径，因为已经加在了当前路径后，去掉后刚好符合答案要求。●删去中间的’/…/’。若是相对路径的’…/’，则需要删掉当前目录的最后一级目录●以上操作后，输出结果提交结果代码#include<iostream>#include<cstring> using names
2020-07-10 20:52:47
163
原创 月模拟题-炉石传说
炉石传说题目思路这题比较直白，就是要仔细看题。。。attacker攻击对方随从时不是hp减去自己的攻击值，而是减去对方的攻击值。使用vector，刚好英雄在0号位，插入删除和这题十分契合。提交结果代码#include <iostream>#include <cmath>#include <vector>#include <cstring>#include <algorithm>using namespace std;
2020-07-10 18:14:20
170
原创 CSP-M4补题
A - TT数鸭子B - ZJM要抵御宇宙射线C - 宇宙狗的危机A - TT数鸭子题目思路用stl会超时。。。最后用的vis标记统计数字种类数。代码#include <iostream>#include <cstring>using namespace std;int n,k,ans=0,cnt,size_,temp;string s;bool vis[11]; int main() { ios::sync_with_stdio(false); c
2020-07-10 13:41:23
178
原创 CSP-M3补题
A-瑞神的序列B-消消乐大师——Q老师C-咕咕东学英语A-瑞神的序列题目思路遍历数据，记录上一个数字，当前数字与上一个数字不相同则段数+1。代码#include <iostream>using namespace std;int main() { int a[100001],n; cin>>n; for(int i=1;i<=n;i++) cin>>a[i]; int temp=a[1],ans=1; for(int i=2;i&l
2020-07-10 13:16:46
131
原创 CSP-M2 补题
A - HRZ 的序列(#t1)B - HRZ 学英语(#t2)C - 咕咕东的奇妙序列(#t3)A - HRZ 的序列题目思路将所有数字放入集合中记录出现的数字种类。若数字种类小于等于3，则满足要求，若大于3，则不满足要求。代码#include <iostream>#include <cstdio>#include <algorithm>#include <set> #define llint long long#define m
2020-07-10 12:15:57
181
原创 WEEK10作业
WEEK10作业week10作业A-签到题B - LIS & LCSC - 拿数问题 IIA-签到题题目思路若m%n!=0,则m不是n的整数倍，不符合要求，直接输出-1；若m为n的倍数，则符合要求时m=n*pow(2,a)*pow(3,b)，可对m比n的倍数temp=m/n,令temp不断除以2和3，若最终temp为1，则说明符合要求，输出次数即为除以2或3的总次数；若temp不为1，则不符合要求。代码int main() { int n,m; cin>>n&g
2020-06-15 00:34:12
173
原创 第六周 限时大模拟 A - 掌握魔法の东东 II
A - 掌握魔法の东东 II题目描述从瑞神家打牌回来后，东东痛定思痛，决定苦练牌技，终成赌神！东东有 A × B 张扑克牌。每张扑克牌有一个大小(整数，记为a，范围区间是 0 到 A - 1）和一个花色（整数，记为b，范围区间是 0 到 B - 1。扑克牌是互异的，也就是独一无二的，也就是说没有两张牌大小和花色都相同。“一手牌”的意思是你手里有5张不同的牌，这 5 张牌没有谁在前谁在后的...
2020-04-04 02:17:58
140
原创 第六周 D - 数据中心
D - 数据中心题目描述ExampleInput4511 2 31 3 41 4 52 3 83 4 2Output4NOTE解题思路该题也要求最小生成树，要求输出答案为最小生成树中的最大边，与C题一样使用Kruscal算法。代码#include <iostream>#include <cstring>#include <a...
2020-04-03 17:06:46
119
原创 第六周 C - 掌握魔法の东东 I
C - 掌握魔法の东东 I题目描述东东在老家农村无聊，想种田。农田有 n 块，编号从 1~n。种田要灌氵众所周知东东是一个魔法师，他可以消耗一定的 MP 在一块田上施展魔法，使得黄河之水天上来。他也可以消耗一定的 MP 在两块田的渠上建立传送门，使得这块田引用那块有水的田的水。 (1<=n<=3e2)黄河之水天上来的消耗是 Wi，i 是农田编号 (1<=Wi<=1e...
2020-04-03 17:02:19
138
原创 第六周 B - 戴好口罩！
B - 戴好口罩！题目描述新型冠状病毒肺炎（Corona Virus Disease 2019，COVID-19），简称“新冠肺炎”，是指2019新型冠状病毒感染导致的肺炎。如果一个感染者走入一个群体，那么这个群体需要被隔离！小A同学被确诊为新冠感染，并且没有戴口罩！！！！！！危！！！时间紧迫！！！！需要尽快找到所有和小A同学直接或者间接接触过的同学，将他们隔离，防止更大范围的扩散。...
2020-04-03 16:57:11
176
原创 第六周 A - 氪金带东
A - 氪金带东题目描述实验室里原先有一台电脑(编号为1)，最近氪金带师咕咕东又为实验室购置了N-1台电脑，编号为2到N。每台电脑都用网线连接到一台先前安装的电脑上。但是咕咕东担心网速太慢，他希望知道第i台电脑到其他电脑的最大网线长度，但是可怜的咕咕东在不久前刚刚遭受了宇宙射线的降智打击，请你帮帮他。提示: 样例输入对应这个图，从这个图中你可以看出，距离1号电脑最远的电脑是4号电脑，他们之...
2020-04-03 16:50:25
142
原创 第五周 D - 滑动窗口
题目描述ZJM 有一个长度为 n 的数列和一个大小为 k 的窗口, 窗口可以在数列上来回移动. 现在 ZJM 想知道在窗口从左往右滑的时候，每次窗口内数的最大值和最小值分别是多少. 例如：数列是 [1 3 -1 -3 5 3 6 7], 其中 k 等于 3.Window position Minimum value Maximum value[1 3 -1] -3 5 3 6 ...
2020-03-26 15:02:35
234
原创 第五周 C - 平衡字符串
题目描述一个长度为 n 的字符串 s，其中仅包含 ‘Q’, ‘W’, ‘E’, ‘R’ 四种字符。如果四种字符在字符串中出现次数均为 n/4，则其为一个平衡字符串。现可以将 s 中连续的一段子串替换成相同长度的只包含那四个字符的任意字符串，使其变为一个平衡字符串，问替换子串的最小长度?如果 s 已经平衡则输出0。Input一行字符表示给定的字符串sOutput一个整数表示答案Examp...
2020-03-26 14:54:31
219
原创 第五周 B - TT's Magic Cat
题目描述Thanks to everyone’s help last week, TT finally got a cute cat. But what TT didn’t expect is that this is a magic cat.One day, the magic cat decided to investigate TT’s ability by giving a probl...
2020-03-26 13:26:49
160
原创 第五周 A - 最大矩形
题目描述给一个直方图，求直方图中的最大矩形的面积。例如，下面这个图片中直方图的高度从左到右分别是2, 1, 4, 5, 1, 3, 3, 他们的宽都是1，其中最大的矩形是阴影部分。Input输入包含多组数据。每组数据用一个整数n来表示直方图中小矩形的个数，你可以假定1 <= n <= 100000. 然后接下来n个整数h1, …, hn, 满足 0 <= hi <=...
2020-03-26 13:18:28
180
1
原创 201512-3 画图 月模拟题
201512-3 画图 月模拟题#include <iostream>#include <cstring>#include <cstdio>#include <queue>#include <utility>using namespace std;int m,n,Q, x1,y1,x2,y2;char c;char g...
2020-03-21 00:21:00
151
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人