- 博客(36)
- 收藏
- 关注
RSS订阅原创 【CSP】201912-2回收站选址
题目【题意】思路：思路很简单，遍历输入的每个点判断是否上下左右有垃圾，如果有垃圾再判断对角线上是否有垃圾来判断垃圾站的分数。我想记录一下用map来写程序的过程，好久没有使用mp了都快不会用了。代码：#include<iostream>#include<map>using namespace std;struct Node{ int x,y; Node(){} Node(int a,int b) { x = a; y = b; }
2020-12-09 18:23:52
92
原创 【CSP】201912-1报数
题目【题意】思路：用字母j来表示现在数字大小，i表示去掉忽略的数字的报数个数；有几个判断过程：数字是7的倍数需要略过，以及数字中包含数字7需要略过。着重来看一下数字中包含数字7的数字们，如果是十位数字用n=n/10只留下十位数字大小如果个位数字n%10==7则返回true，其他时候返回false。我写的时候忘记返回false最后运行时间超时有点尴尬哈哈哈。【代码】：```cpp#include<iostream>#include<algorithm>using
2020-12-04 11:20:04
141
原创 【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
180
原创 【CSP】202006-1线性分类器
题目描述【题目】：思路：创建两个结构体数组，分别存放A类和B类的点坐标。输入直线的参数的时候计算A类和B类中的点分别在直线的什么位置，如果y值大于0，那么结构体中int da=1，其他就da=0。再来判别A类、B类中的点的da是否都一样，如果一样就都输出Yes,要不就输出No.【代码】：#include<iostream>#include<algorithm>using namespace std;int n,m;struct Point{ int
2020-12-02 10:45:55
115
原创 201512-3【画图】
题意：思路：将给的坐标把它转化为左上角（0,0）的形式进行操作。此时‘-’ 与 ‘|’ 也要变化。之后再把处理完的矩阵按照逆时针旋转90度输出即可。代码：#include<cstdio>#include<iostream>#include<vector>#include<string>#include<map>#include<cstring>#include<set>#include<cma
2020-06-14 17:03:01
193
原创 201604-3【路径解析】
题意：思路：由于遇到"…/"的时候要退到上一级目录，也就是要把自己上一次写的目录删除一个，所以我用vector来存储每行的字符串，用push_back()和pop_back()来进行插入和删除。采用如下方式进行分割字符串string s; cin >> s; stringstream ss(s); while(getline(ss,t,’/’)){ cout << t << endl; }代码：#include <bits/stdc++.h>
2020-06-14 17:00:31
95
原创 限时大模拟【Week14】
猫猫求你别睡了题意：众所周知，TT家里有一只魔法喵。这只喵十分嗜睡。一睡就没有白天黑夜。喵喵一天可以睡多次！！每次想睡多久就睡多久╭(╯^╰)╮喵睡觉的时段是连续的，即一旦喵喵开始睡觉了，就不能被打扰，不然喵会咬人哒[○･｀Д´･ ○]可以假设喵喵必须要睡眠连续不少于 A 个小时，即一旦喵喵开始睡觉了，至少连续 A 个小时内（即A*60分钟内）不能被打扰！现在你知道喵喵很嗜睡了，它一天的时长都在吃、喝、拉、撒、睡，换句话说要么睡要么醒着滴！众所周知，这只魔法喵很懒，和TT一样懒，它不能连续活动超
2020-06-14 16:51:16
117
原创 限时大模拟【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
原创 程序设计【Week10】作业
A题题意：东东在玩游戏“Game23”。在一开始他有一个数字n，他的目标是把它转换成m，在每一步操作中，他可以将n乘以2或乘以3，他可以进行任意次操作。输出将n转换成m的操作次数，如果转换不了输出-1。Input输入的唯一一行包括两个整数n和m（1<=n<=m<=5*10^8).Output输出从n转换到m的操作次数，否则输出-1.Simple Input 1120 51840Simple Output 17Simple Input 242 42Simple O
2020-06-14 16:20:40
172
原创 程序设计【Week9】作业
A题咕咕东的雪梨电脑的操作系统在上个月受到宇宙射线的影响，时不时发生故障，他受不了了，想要写一个高效易用零bug的操作系统 —— 这工程量太大了，所以他定了一个小目标，从实现一个目录管理器开始。前些日子，东东的电脑终于因为过度收到宇宙射线的影响而宕机，无法写代码。他的好友TT正忙着在B站看猫片，另一位好友瑞神正忙着打守望先锋。现在只有你能帮助东东！初始时，咕咕东的硬盘是空的，命令行的当前目录为根目录 root。目录管理器可以理解为要维护一棵有根树结构，每个目录的儿子必须保持字典序。输入输入文
2020-06-14 16:14:06
187
原创 程序设计CSP模拟测试【Week8】
A题题意：相较于咕咕东，瑞神是个起早贪黑的好孩子，今天早上瑞神起得很早，刷B站时看到了一个序列 ，他对这个序列产生了浓厚的兴趣，他好奇是否存在一个数 ，使得一些数加上 ，一些数减去 ，一些数不变，使得整个序列中所有的数相等，其中对于序列中的每个位置上的数字，至多只能执行一次加运算或减运算或是对该位置不进行任何操作。由于瑞神只会刷B站，所以他把这个问题交给了你！输入格式输入第一行是一个正整数 表示数据组数。 接下来对于每组数据，输入的第一个正整数 表示序列 的长度，随后一行有 个整数，表示序列
2020-06-14 16:02:54
181
原创 程序设计【Week8】作业
A题题意：给定一个数轴上的 n 个区间，要求在数轴上选取最少的点使得第 i 个区间 [ai, bi] 里至少有 ci 个点使用差分约束系统的解法解决这道题使用差分约束系统的解法解决这道题使用差分约束系统的解法解决这道题使用差分约束系统的解法解决这道题使用差分约束系统的解法解决这道题Input输入第一行一个整数 n 表示区间的个数，接下来的 n 行，每一行两个用空格隔开的整数 a，b 表示区间的左右端点。1 <= n <= 50000， 0 <= ai <= bi &
2020-06-14 15:55:53
144
原创 程序设计模拟题【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
原创 程序设计【Week7】作业
A题题意众所周知，TT 有一只魔法猫。这一天，TT 正在专心致志地玩《猫和老鼠》游戏，然而比赛还没开始，聪明的魔法猫便告诉了 TT 比赛的最终结果。TT 非常诧异，不仅诧异于他的小猫咪居然会说话，更诧异于这可爱的小不点为何有如此魔力？魔法猫告诉 TT，它其实拥有一张游戏胜负表，上面有 N 个人以及 M 个胜负关系，每个胜负关系为 A B，表示 A 能胜过 B，且胜负关系具有传递性。即 A 胜过 B，B 胜过 C，则 A 也能胜过 C。TT 不相信他的小猫咪什么比赛都能预测，因此他想知道有多少对选手
2020-06-14 00:36:59
114
原创 模拟测试【Week6】
题意：从瑞神家打牌回来后，东东痛定思痛，决定苦练牌技，终成赌神！东东有 A×B 张扑克牌。每张扑克牌有一个大小(整数，记为a，范围区间是 0 到 A- 1）和一个花色（整数，记为b，范围区间是 0 到 B- 1。扑克牌是互异的，也就是独一无二的，也就是说没有两张牌大小和花色都相同。“一手牌”的意思是你手里有5张不同的牌，这 5 张牌没有谁在前谁在后的顺序之分，它们可以形成一个牌型。 我们定义了 9 种牌型，如下是 9 种牌型的规则，我们用“低序号优先”来匹配牌型，即这“一手牌”从上到下满足的第一个牌
2020-06-14 00:29:01
141
原创 程序设计【Week6】作业
A题：题意：实验室里原先有一台电脑(编号为1)，最近氪金带师咕咕东又为实验室购置了N-1台电脑，编号为2到N。每台电脑都用网线连接到一台先前安装的电脑上。但是咕咕东担心网速太慢，他希望知道第i台电脑到其他电脑的最大网线长度，但是可怜的咕咕东在不久前刚刚遭受了宇宙射线的降智打击，请你帮帮他。Input输入文件包含多组测试数据。对于每组测试数据，第一行一个整数N (N<=10000)，接下来有N-1行，每一行两个数，对于第i行的两个数，它们表示与i号电脑连接的电脑编号以及它们之间网线的长度。网线
2020-06-14 00:25:38
274
原创 程序设计【Week5作业】
A题题意：给一个直方图，求直方图中的最大矩形的面积。例如，下面这个图片中直方图的高度从左到右分别是2, 1, 4, 5, 1, 3, 3, 他们的宽都是1，其中最大的矩形是阴影部分。Input输入包含多组数据。每组数据用一个整数n来表示直方图中小矩形的个数，你可以假定1 <= n <= 100000. 然后接下来n个整数h1, …, hn, 满足 0 <= hi <= 1000000000. 这些数字表示直方图中从左到右每个小矩形的高度，每个小矩形的宽度为1。 测试数据以0
2020-06-13 23:53:45
164
原创 【CSP模拟测试】201809-3元素选择器
题意：解题思路：（这个题的长度我是服气的哈，看了快半个小时）这里采用树来存储文档结构信息，可以根据输入顺序对文档结构树进行先序遍历，再根据选择器的查找方式可以确定使用树的双亲表示法的存储结构就已经能满足查找要求。将一行文档结构信息视为树的一个结点信息（后文的文档结构信息简称为结点信息），所有的结点用一个向量或数组来保存。定义结点类型。一个结点应至少记录以下信息：元素（标签）、属性和父结点在向量中的位置（这里用下标来表示）。由于对于每行输入信息需要自行确定其父结点的位置，且输入字符串中唯一能利用做
2020-06-12 23:27:42
183
原创 【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
110
原创 【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
原创 程序设计【Week4】作业
A题题意：ZJM 有 n 个作业，每个作业都有自己的 DDL，如果 ZJM 没有在 DDL 前做完这个作业，那么老师会扣掉这个作业的全部平时分。所以 ZJM 想知道如何安排做作业的顺序，才能尽可能少扣一点分。请你帮帮他吧！Input输入包含T个测试用例。输入的第一行是单个整数T，为测试用例的数量。每个测试用例以一个正整数N开头(1<=N<=1000)，表示作业的数量。然后两行。第一行包含N个整数，表示DDL，下一行包含N个整数，表示扣的分。Output对于每个测试用例，您应该
2020-06-06 16:16:14
392
原创 程序设计【Week3】作业
A题题意给定n个数，从里面挑选K个数，使得它们的总和为S。输入共有T组数据（T<=100），每组数据有两行，第一行为n,K,S，第二行为n个数。输出共几种总和为S的数的组合思路：总结：采用dfs搜索，是“不撞南墙不回头”，为了减少时间复杂度，可以增加分支代码：#include<stdio.h>#include<iostream>#include<string.h> using namespace std; int v[20]={0};int
2020-06-06 15:58:00
235
原创 程序设计【Week2】作业
A题题意东东有一张地图，想通过地图找到妹纸。地图显示，0表示可以走，1表示不可以走，左上角是入口，右下角是妹纸，这两个位置保证为0。既然已经知道了地图，那么东东找到妹纸就不难了，请你编一个程序，写出东东找到妹纸的最短路线。Input输入是一个5 × 5的二维数组，仅由0、1两数字组成，表示法阵地图。Output输出若干行，表示从左上角到右下角的最短路径依次经过的坐标，格式如样例所示。数据保证有唯一解。Sample Input0 1 0 0 00 1 0 1 00 1 0 1 00 0
2020-06-06 15:50:24
149
原创 模拟题【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
原创 程序设计【Week15】必做题
A题（霍格沃兹！）好了进入正题题意：ZJM 为了准备霍格沃兹的期末考试，决心背魔咒词典，一举拿下咒语翻译题题库格式：[魔咒] 对应功能背完题库后，ZJM 开始刷题，现共有 N 道题，每道题给出一个字符串，可能是 [魔咒]，也可能是对应功能ZJM 需要识别这个题目给出的是 [魔咒] 还是对应功能，并写出转换的结果，如果在魔咒词典里找不到，输出 “what?”Input:首先列出魔咒词典中不超过100000条不同的咒语，每条格式为：[魔咒] 对应功能其中“魔咒”和“对应功能”分别为长度不超过
2020-06-03 19:39:35
87
原创 程序设计【Week14作业】必做题
A题题意：每一个大人曾经都是一个小孩，Q老师 也一样。为了回忆童年，Q老师 和 Monika 玩起了石头剪刀布的游戏，游戏一共 n 轮。无所不知的 Q老师 知道每一轮 Monika 的出招，然而作为限制， Q老师 在这 n 轮游戏中必须恰好出 a 次石头，b 次布和 c 次剪刀。如果 Q老师 赢了 Monika n/2(上取整) 次，那么 Q老师就赢得了这场游戏，否则 Q老师 就输啦！Q老师非常想赢，他想知道能否可以赢得这场游戏，如果可以的话，Q老师希望你能告诉他一种可以赢的出招顺序，任意一种都可
2020-05-27 19:04:51
264
原创 【模拟测试题】
B题题意：在另一个位面，世界末日发生了。东东作为诺亚方舟的船长，他现在从月球开始启动诺亚方舟去其他星球营救民众。东东从若干星球将人运回大本营，星球的数目以及每个星球的坐标和人数都将由输入决定，东东忙着开船，需要你帮忙求出所有人都到达月球并登陆所用的时间。在直角坐标系的原点是月球，诺亚方舟每次从大本营出发，救了人之后将人送回月球。坐标系中的点代表某个星球。每个屋顶由其位置坐标和其上的人数表示。诺亚方舟每次从大本营出发，以速度 505050 km/s驶向下一个星球。达到一个星球后，救下其上的所有人，每人
2020-05-21 17:39:30
550
原创 【Week13作业】选做题D
D题题意：在大家的三连助攻下，TT 一举获得了超级多的猫咪，因此决定开一间猫咖，将快乐与大家一同分享。并且在开业的那一天，为了纪念这个日子，TT 在猫咖门口种了一棵苹果树。一年后，苹果熟了，到了该摘苹果的日子了。已知树上共有 N 个节点，每个节点对应一个快乐值为 w[i] 的苹果，为了可持续发展，TT 要求摘了某个苹果后，不能摘它父节点处的苹果。TT 想要令快乐值总和尽可能地大，你们能帮帮他吗？Input:结点按 1～N 编号。第一行为 N (1 ≤ N ≤ 6000) ，代表结点个数。接下
2020-05-20 16:56:31
124
原创 【Week13作业】必做题
A题题意：这一天，TT 遇到了一个神秘人 神秘人给了两个数字，分别表示 n 和 k，并要求 TT 给出 k 个奇偶性相同的正整数，使得其和等于 n。例如 n = 10，k = 3，答案可以为 [4 2 4]。TT 觉得这个任务太简单了，不愿意做，你能帮他完成吗？本题是SPJInput:第一行一个整数 T，表示数据组数，不超过 1000。之后 T 行，每一行给出两个正整数，分别表示 n（1 ≤ n ≤ 1e9）、k（1 ≤ k ≤ 100）Output:如果存在这样 k 个数字，则第一行输
2020-05-20 15:52:08
115
原创 【Week12作业】D题
D题题意：We give the following inductive definition of a “regular brackets” sequence:the empty sequence is a regular brackets sequence,if s is a regular brackets sequence, then (s) and [s] are regular brackets sequences, andif a and b are regular brackets
2020-05-15 10:28:50
134
原创 【Week12】必做题
A题题意：给出n个数，zjm想找出出现至少(n+1)/2次的数， 现在需要你帮忙找出这个数是多少？Input本题包含多组数据：每组数据包含两行。第一行一个数字N(1<=N<=999999) ，保证N为奇数。第二行为N个用空格隔开的整数。数据以EOF结束。Output对于每一组数据，你需要输出你找到的唯一的数。Sample Input51 3 2 3 3111 1 1 1 1 5 5 5 5 5 571 1 1 1 1 1 1Sample Output35
2020-05-15 00:10:39
74
原创 模拟【CSP201609-3炉石传说】
炉石传说题意：《炉石传说：魔兽英雄传》（Hearthstone: Heroes of Warcraft，简称炉石传说）是暴雪娱乐开发的一款集换式卡牌游戏（如下图所示）。游戏在一个战斗棋盘上进行，由两名玩家轮流进行操作，本题所使用的炉石传说游戏的简化规则如下：* 玩家会控制一些角色，每个角色有自己的生命值和攻击力。当生命值小于等于 0 时，该角色死亡。角色分为英雄和随从。 * 玩家各控制一个英雄，游戏开始时，英雄的生命值为 30，攻击力为 0。当英雄死亡时，游戏结束，英雄未死亡的一方获胜。 *
2020-05-13 12:40:15
161
原创 Week12模拟题C
C题题意：咕咕东很聪明，但他最近不幸被来自宇宙的宇宙射线击中，遭到了降智打击，他的英语水平被归零了！这一切的始作俑者宇宙狗却毫不知情！此时咕咕东碰到了一个好心人——TT，TT在吸猫之余教咕咕东学英语。今天TT打算教咕咕东字母A 和字母B，TT给了咕咕东一个只有大写A、B组成的序列，让咕咕东分辨这些字母。但是咕咕东的其他学科水平都还在，敏锐的咕咕东想出一个问题考考TT：咕咕东问TT这个字符串 有多少个子串是Delicious的。TT虽然会做这个问题，但是他吸完猫发现辉夜大小姐更新了，不想回答这个问题
2020-05-13 10:31:51
90
原创 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
原创 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
原创 【Week11】必做题
A题：蒜头君从现在开始工作，年薪 NNN 万。他希望在蒜厂附近买一套 606060 平米的房子，现在价格是 200200200 万。假设房子价格以每年百分之 KKK 增长，并且蒜头君未来年薪不变，且不吃不喝，不用交税，每年所得 NNN 万全都积攒起来，问第几年能够买下这套房子？（第一年年薪 NNN 万，房价 200200200 万）输入格式一行，包含两个正整数 N(10≤N≤50)N(10 ...
2020-05-06 13:52:06
185
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人