模拟题
X_7.....
这个作者很懒,什么都没留下…
展开
-
【CSP】202006-2 稀疏向量
题目【内容】:思路:思路很简单,用结构体数组存储点的位置,然后用两个for循环遍历两个向量数组,这时候问题出现了30分代码:#include<iostream>#include<algorithm>using namespace std;int n,a,b;struct Point{ int index; int value;}p[100000],p1[1000000];int main(){ cin>>n>>a&g原创 2020-12-03 11:14:21 · 181 阅读 · 0 评论 -
限时大模拟【Week14】
猫猫求你别睡了题意:众所周知,TT家里有一只魔法喵。这只喵十分嗜睡。一睡就没有白天黑夜。喵喵一天可以睡多次!!每次想睡多久就睡多久╭(╯^╰)╮喵睡觉的时段是连续的,即一旦喵喵开始睡觉了,就不能被打扰,不然喵会咬人哒[○・`Д´・ ○]可以假设喵喵必须要睡眠连续不少于 A 个小时,即一旦喵喵开始睡觉了,至少连续 A 个小时内(即A*60分钟内)不能被打扰!现在你知道喵喵很嗜睡了,它一天的时长都在吃、喝、拉、撒、睡,换句话说要么睡要么醒着滴!众所周知,这只魔法喵很懒,和TT一样懒,它不能连续活动超原创 2020-06-14 16:51:16 · 117 阅读 · 0 评论 -
限时大模拟【Week10】
A题题意:TT有一个A×B×C的长方体。这个长方体是由A×B×C个1×1×1的小正方体组成的。现在TT想给每个小正方体涂上颜色。需要满以下三点条件:每个小正方体要么涂成红色,要么涂成蓝色。所有红色的小正方体组成一个长方体。所有蓝色的小正方体组成一个长方体。现在TT想知道红色小正方体的数量和蓝色小正方体的数量的差异。你需要找到红色正方体的数量与蓝色正方体的数量差值的绝对值的最小值。即min{|红色正方体数量 - 蓝色正方体数量|}。输入格式输入仅一行,三个数A B C (2≤A,B,原创 2020-06-14 16:32:35 · 112 阅读 · 0 评论 -
程序设计CSP模拟测试【Week8】
A题题意:相较于咕咕东,瑞神是个起早贪黑的好孩子,今天早上瑞神起得很早,刷B站时看到了一个序列 ,他对这个序列产生了浓厚的兴趣,他好奇是否存在一个数 ,使得一些数加上 ,一些数减去 ,一些数不变,使得整个序列中所有的数相等,其中对于序列中的每个位置上的数字,至多只能执行一次加运算或减运算或是对该位置不进行任何操作。由于瑞神只会刷B站,所以他把这个问题交给了你!输入格式输入第一行是一个正整数 表示数据组数。 接下来对于每组数据,输入的第一个正整数 表示序列 的长度,随后一行有 个整数,表示序列原创 2020-06-14 16:02:54 · 182 阅读 · 0 评论 -
程序设计模拟题【Week2】
A题题意:化学很神奇,以下是烷烃基。假设如上图,这个烷烃基有6个原子和5个化学键,6个原子分别标号1~6,然后用一对数字 a,b 表示原子a和原子b间有一个化学键。这样通过5行a,b可以描述一个烷烃基你的任务是甄别烷烃基的类别。原子没有编号方法,比如1 22 33 44 55 6和1 32 32 44 55 6是同一种,本质上就是一条链,编号其实是没有关系的,可以在纸上画画就懂了Input输入第一行为数据的组数T(1≤T≤200000)。每组数据有5行,每行是两个整数原创 2020-06-14 14:32:11 · 198 阅读 · 0 评论 -
模拟测试【Week6】
题意:从瑞神家打牌回来后,东东痛定思痛,决定苦练牌技,终成赌神!东东有 A×B 张扑克牌。每张扑克牌有一个大小(整数,记为a,范围区间是 0 到 A- 1)和一个花色(整数,记为b,范围区间是 0 到 B- 1。扑克牌是互异的,也就是独一无二的,也就是说没有两张牌大小和花色都相同。“一手牌”的意思是你手里有5张不同的牌,这 5 张牌没有谁在前谁在后的顺序之分,它们可以形成一个牌型。 我们定义了 9 种牌型,如下是 9 种牌型的规则,我们用“低序号优先”来匹配牌型,即这“一手牌”从上到下满足的第一个牌原创 2020-06-14 00:29:01 · 141 阅读 · 0 评论 -
【Week16模拟题】
A题题意:思路:分两种情况:(1)k>10则直接输出n即可(2)读入ai判断,ai转为数字以后中不同的个数sum,如果sum<k,则ans++。(ans是鸭子的个数)(要读懂题啊,很关键,我读了半天真的没读懂)注意: ai在最后面的几次测试超出了Int,要用long long代码:#include <iostream>#include<stack>using namespace std;int n,k;int ans=0;int sum=0原创 2020-06-12 17:33:12 · 111 阅读 · 0 评论 -
【Week4】CSP模拟测试题
A题题意:一个圆环包含26个英文字母,顺时针从a到z排列,有一个指针指向a,每次可以顺时针或逆时针旋转一格。如a顺时针旋转到z,逆时针旋转到b。现在有一个字符串(长度<=10000),请输出要得到这个字符串最少需要旋转的次数。**思路:**将指针的位置随着字符串的位置移动,判断指针所指与指针下一个字符之间的距离a,顺时针转动的距离等于26-a,做判断代码:#include <cstdio>#include<iostream>#include<algorith原创 2020-06-06 16:24:55 · 212 阅读 · 0 评论 -
模拟题【Week15实验】
A题题意:Q 老师有 N 个学生,每个学生都有各自独立的编号,且编号范围在 1 ~ N 之间。这一天,所有学生都在不同的时间进入教室。Q 老师记录了当编号为 i 的学生进入教室时,教室中共有 Ai 个学生(包括编号为 i 的学生)。现要求根据这些记录,给出学生进入教室的顺序。Constrains:1 ≤ N ≤ 1e51 ≤ Ai ≤ N,Ai 各不相同所有数字均为整数Input:NA1 A2 … ANOutput:根据学生进入教室的顺序输出学生的编号.Sample Inp原创 2020-06-05 14:40:09 · 396 阅读 · 0 评论 -
【模拟测试题】
B题题意:在另一个位面,世界末日发生了。东东作为诺亚方舟的船长,他现在从月球开始启动诺亚方舟去其他星球营救民众。东东从若干星球将人运回大本营,星球的数目以及每个星球的坐标和人数都将由输入决定,东东忙着开船,需要你帮忙求出所有人都到达月球并登陆所用的时间。在直角坐标系的原点是月球,诺亚方舟每次从大本营出发,救了人之后将人送回月球。坐标系中的点代表某个星球。每个屋顶由其位置坐标和其上的人数表示。诺亚方舟每次从大本营出发,以速度 505050 km/s驶向下一个星球。达到一个星球后,救下其上的所有人,每人原创 2020-05-21 17:39:30 · 551 阅读 · 0 评论 -
Week12模拟题C
C题题意:咕咕东很聪明,但他最近不幸被来自宇宙的宇宙射线击中,遭到了降智打击,他的英语水平被归零了!这一切的始作俑者宇宙狗却毫不知情!此时咕咕东碰到了一个好心人——TT,TT在吸猫之余教咕咕东学英语。今天TT打算教咕咕东字母A 和字母B,TT给了咕咕东一个只有大写A、B组成的序列,让咕咕东分辨这些字母。但是咕咕东的其他学科水平都还在,敏锐的咕咕东想出一个问题考考TT:咕咕东问TT这个字符串 有多少个子串是Delicious的。TT虽然会做这个问题,但是他吸完猫发现辉夜大小姐更新了,不想回答这个问题原创 2020-05-13 10:31:51 · 90 阅读 · 0 评论 -
Week12模拟题B
B题题意:大概是玩消消乐的意思:有一个棋盘,如果每一行或者每一列有超过3或等于3个相等的数字就删除,即替换为0。思路:这道题较为简单,应用了两个数组a,b;a作为输入矩阵,b为输出矩阵,首先从a的每行开始遍历,如果有超过3或等于3个的相同数字全部替代为0,列也同样。代码:#include <iostream>#include<stdlib.h>using namespace std;int a[32][32];int b[32][32];int ct=0,las原创 2020-05-12 23:39:30 · 84 阅读 · 0 评论 -
Week12模拟题A
A题题意:题意大概是从输入的第一个字符开始算,所有相同的字符算一段,碰到与自己不同的字符的时候,段数+1,求最后有多少段?思路: 一道简单的模拟题按题意执行即可代码:#include<iostream>#include<algorithm>#include<cstring>using namespace std;int n;int ans=0;int a[1111];int main(){ cin>>n; for(int i=0;原创 2020-05-12 22:43:53 · 117 阅读 · 0 评论