hexiangqin的博客

原创 CCSP2021分赛

12.15T1看完题目后，直接就暴力了一个70分的解法，（根据以往经验，感觉拿满分还是困难），写了近20分钟，刷新榜发现rank8,第一拿了100分。仍不敢确定后30分难度。接着看T2,一道题目极长的矩阵复数乘法题，一步一步模拟，写了将近有1个小时，然后输入样例，我直接在题面上复制粘贴，然后发现输入有问题，以为是自己的输入写错了，将输入的字符反复改为字符读入以及字符串读入，始终改不出来，最后比对样例才发现给我少复制了一些数据，然后加上debug又过了1小时成功过了30分。此时看榜rank30左右，发现

原创 unordered_map

原创 两个栈实现一个队列C++

需要实现队列的push,pop以及查询队列头部的功能思路：首先定义两个栈，s1,s2，s1用来存储元素，s2用来实现队列；对于push功能，如果s2为空，则加入s2一个元素，其余加入s1，否则都加入s1（此时s1是倒序的队列）；对于pop功能，先判断s2是否为空，如果为空，则将s1中的元素全部加入s2，此时s2即为队列的顺序，同理，不为空则不进行操作；然后删去s2的头部即可，同理，查询功能也是s2.top()即可。代码#include<bits/stdc++.h>using name

原创 元素选择器

思路：首先用vector< node* > nodes记录每一行的文档内容（也记录了这一行的下标）；然后stack< node* > parents来找出上一层次的行。vector< int > ans;//记录结果vector< string > sel;//存储的是需要选择的标签或属性（可能是1个，可能是2个）然后check一下sel存储那些选择内容是否符合当前行，如果sel.size=2的话，还要处理符合的当前行的上一层（父亲）是否符合sel[

原创 路径解析

思路：这道题要求把所有的路径都转化成不含"…“或”."的绝对路径输出，首先我们对于输入的字符串就要判断它是绝对路径还是相对路径。 对于相对路径，我们将根节点和这个相对路径做一个拼接，转化成绝对路径。接下来就是对"…“和”.“以及”//"的处理。 对于… , 我们要找到每一个这样字符串的地方，然后删掉/…前面的一个路径和 … 即可。对于 . 我们直接删掉即可。然后找到//删掉即可。代码： #include <iostream> #include <string> #incl

原创 csp4

A:思路：只需要每个值出现的次数，然后找出现的数的个数，与k进行判断即可。代码：#include<iostream>#include<string.h>using namespace std;int n,k,ans,sum;string s;int a[10];int main(){ ios::sync_with_stdio(false); cin >> n >> k; while(n--) { memset(a,0,size

原创 week15 作业哈希算法

题目：ZJM 为了准备霍格沃兹的期末考试，决心背魔咒词典，一举拿下咒语翻译题题库格式：[魔咒] 对应功能背完题库后，ZJM 开始刷题，现共有 N 道题，每道题给出一个字符串，可能是 [魔咒]，也可能是对应功能ZJM 需要识别这个题目给出的是 [魔咒] 还是对应功能，并写出转换的结果，如果在魔咒词典里找不到，输出 “what?”Input首先列出魔咒词典中不超过100000条不同的咒语，每条格式为：[魔咒] 对应功能其中“魔咒”和“对应功能”分别为长度不超过20和80的字符串，字符串中保证不包

原创 week14 模拟 猫睡觉

题目：众所周知，TT家里有一只魔法喵。这只喵十分嗜睡。一睡就没有白天黑夜。喵喵一天可以睡多次！！每次想睡多久就睡多久╭(╯^╰)╮喵睡觉的时段是连续的，即一旦喵喵开始睡觉了，就不能被打扰，不然喵会咬人哒[○･｀Д´･ ○]可以假设喵喵必须要睡眠连续不少于 A 个小时，即一旦喵喵开始睡觉了，至少连续 A 个小时内（即A*60分钟内）不能被打扰！现在你知道喵喵很嗜睡了，它一天的时长都在吃、喝、拉、撒、睡，换句话说要么睡要么醒着滴！众所周知，这只魔法喵很懒，和TT一样懒，它不能连续活动超过 B 个小时。

原创 炉石传说csp2016093

思路：首先考虑的是由n种操作，然后每种操作对应不同的代码，故写一个operation函数即可，然后对于summon操作，是增加一名守卫，利用per结构体以及vector构造的二维数组（第一维代表先手还是后手，第二维代表守卫的位置），可以方便的实现在指定位置增加或删除。然后attack分类讨论，如果攻击对方英雄，则判断对面英雄血量是否阵亡，同理，若攻击对方守卫，判断是否阵亡以删去守卫，最后对于end操作，即更换先手，循环往复以上操作。最终将指定结果输出即可。代码：#include<bits/st

原创 week14作业矩阵快速幂

week14ABCA题目：每一个大人曾经都是一个小孩，Q老师 也一样。为了回忆童年，Q老师 和 Monika 玩起了石头剪刀布的游戏，游戏一共 n 轮。无所不知的 Q老师 知道每一轮 Monika 的出招，然而作为限制， Q老师 在这 n 轮游戏中必须恰好出 a 次石头，b 次布和 c 次剪刀。如果 Q老师 赢了 Monika n/2(上取整) 次，那么 Q老师就赢得了这场游戏，否则 Q老师 就输啦！Q老师非常想赢，他想知道能否可以赢得这场游戏，如果可以的话，Q老师希望你能告诉他一种可以赢的出招

原创 week13 作业 动态规划接猫咪

week13ABCA题目：这一天，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

原创 week 12作业 扫寝室，括号序列，状态压缩

week12ABCA题目：给出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 Ou

原创 csp第三次模拟

csp3瑞神的序列消消乐大师——Q老师咕咕东学英语瑞神的序列描述瑞神的数学一向是最好的，连强大的咕咕东都要拜倒在瑞神的数学水平之下，虽然咕咕东很苦恼，但是咕咕东拿瑞神一点办法都没有。5.1期间大家都出去玩了，只有瑞神还在孜孜不倦的学习，瑞神想到了一个序列，这个序列长度为n，也就是一共有n个数，瑞神给自己出了一个问题：数列有几段？段的定义是位置连续的数值相同的最长整数序列输入输入第一行...

原创 week11 背包问题

week11A - 必做题11-1BCDEFA - 必做题11-1题目：蒜头君从现在开始工作，年薪 NN 万。他希望在蒜厂附近买一套 6060 平米的房子，现在价格是 200200 万。假设房子价格以每年百分之 KK 增长，并且蒜头君未来年薪不变，且不吃不喝，不用交税，每年所得 NN 万全都积攒起来，问第几年能够买下这套房子？（第一年年薪 NN 万，房价 200200 万）输入格式一行，...

原创 week 10模拟测试

week10模拟A - 签到题B - 东东转魔方A - 签到题题目：东东有一个字符串X，该串包含偶数个字符，一半是 S 字符，一半是 T 字符东东可以对该字符串执行 1010000 次操作：如果存在 ST 是该串的子串，则删除掉最左边的 ST。即 TSTTSS⇒TTSS、SSSTTT⇒SSTT⇒ST⇒空Input(2 ≦ |X| ≦ 200,000)Output输出最终串的长度...

原创 week 10 数字操作,LIS&LCS,拿书问题

week10A - 签到题B - LIS & LCSC - 拿数问题 IIA - 签到题题目：东东在玩游戏“Game23”。在一开始他有一个数字n，他的目标是把它转换成m，在每一步操作中，他可以将n乘以2或乘以3，他可以进行任意次操作。输出将n转换成m的操作次数，如果转换不了输出-1。Input输入的唯一一行包括两个整数n和m（1<=n<=m<=5*10^8)...

原创 week 9作业 目录管理器，打牌，椅子

week9目录管理器打牌长椅目录管理器题目：咕咕东的雪梨电脑的操作系统在上个月受到宇宙射线的影响，时不时发生故障，他受不了了，想要写一个高效易用零bug的操作系统 —— 这工程量太大了，所以他定了一个小目标，从实现一个目录管理器开始。前些日子，东东的电脑终于因为过度收到宇宙射线的影响而宕机，无法写代码。他的好友TT正忙着在B站看猫片，另一位好友瑞神正忙着打守望先锋。现在只有你能帮助东东！初...

原创 csp 2

这里写目录标题A - HRZ 的序列HRZ学英语咕咕东的奇妙序列A - HRZ 的序列题意：判断一个数组中的数能否小于4，且构成等差思路：利用set直接解决一个数组中不同元素个数的多少，如果<=2，则直接yes，为3时进行判断能否构成等差，大于3直接no。代码：#include<iostream>#include<set>using namespac...

原创 week 8作业 差分约束，拓扑排序，scc缩点

这里写目录标题A - 区间选点 II （附加数据）B - 猫猫向前冲C - 班长竞选A - 区间选点 II （附加数据）给定一个数轴上的 n 个区间，要求在数轴上选取最少的点使得第 i 个区间 [ai, bi] 里至少有 ci 个点使用差分约束系统的解法解决这道题使用差分约束系统的解法解决这道题使用差分约束系统的解法解决这道题使用差分约束系统的解法解决这道题使用差分约束系统的解法解...

原创 week 7 3种求最短路算法（floyd,dijkstra,spfa）

这里写目录标题A - TT 的魔法猫B - TT 的旅行日记C - TT 的美梦A - TT 的魔法猫众所周知，TT 有一只魔法猫。这一天，TT 正在专心致志地玩《猫和老鼠》游戏，然而比赛还没开始，聪明的魔法猫便告诉了 TT 比赛的最终结果。TT 非常诧异，不仅诧异于他的小猫咪居然会说话，更诧异于这可爱的小不点为何有如此魔力？魔法猫告诉 TT，它其实拥有一张游戏胜负表，上面有 N 个人...

原创 WEEK6 模拟

从瑞神家打牌回来后，东东痛定思痛，决定苦练牌技，终成赌神！东东有 A × B 张扑克牌。每张扑克牌有一个大小(整数，记为a，范围区间是 0 到 A - 1）和一个花色（整数，记为b，范围区间是 0 到 B - 1。扑克牌是互异的，也就是独一无二的，也就是说没有两张牌大小和花色都相同。“一手牌”的意思是你手里有5张不同的牌，这 5 张牌没有谁在前谁在后的顺序之分，它们可以形成一个牌型。 我们定...

原创 week6 作业

week6 作业A题B题C题与D题A题A实验室里原先有一台电脑(编号为1)，最近氪金带师咕咕东又为实验室购置了N-1台电脑，编号为2到N。每台电脑都用网线连接到一台先前安装的电脑上。但是咕咕东担心网速太慢，他希望知道第i台电脑到其他电脑的最大网线长度，但是可怜的咕咕东在不久前刚刚遭受了宇宙射线的降智打击，请你帮帮他。提示: 样例输入对应这个图，从这个图中你可以看出，距离1号电脑最远的电脑是...

原创 WEEK 5作业

A - 最大矩形给一个直方图，求直方图中的最大矩形的面积。例如，下面这个图片中直方图的高度从左到右分别是2, 1, 4, 5, 1, 3, 3, 他们的宽都是1，其中最大的矩形是阴影部分。Input输入包含多组数据。每组数据用一个整数n来表示直方图中小矩形的个数，你可以假定1 <= n <= 100000. 然后接下来n个整数h1, …, hn, 满足 0 <= hi &l...

原创 csp2015123

题意：用ASCII画字符，思路：这道题乍一看有点难理解，而且结果也很复杂，但仔细一分析，便知为一道bfs题目，而且填充时用到bfs。首先我们总体的约束条件为不能超过边界，遇到线段即为截止，而对于每一次bfs来说，用一个visit数组来约束自己还能走的位置，一直遍历到队列为空，当然不同bfs之间的visit数组不能共用，所以bfs之前要memset visit。对于画线部分，考虑之前已有线...

原创 WEEK4 作业

A - DDL 的恐惧题目：ZJM 有 n 个作业，每个作业都有自己的 DDL，如果 ZJM 没有在 DDL 前做完这个作业，那么老师会扣掉这个作业的全部平时分。所以 ZJM 想知道如何安排做作业的顺序，才能尽可能少扣一点分。请你帮帮他吧！Input输入包含T个测试用例。输入的第一行是单个整数T，为测试用例的数量。每个测试用例以一个正整数N开头(1<=N<=1000)，表...

原创 CSP模拟测试第一月

题目咕咕东是个贪玩的孩子，有一天，他从上古遗迹中得到了一个神奇的圆环。这个圆环由字母表组成首尾相接的环，环上有一个指针，最初指向字母a。咕咕东每次可以顺时针或者逆时针旋转一格。例如，a顺时针旋转到z，逆时针旋转到b。咕咕东手里有一个字符串，但是他太笨了，所以他来请求你的帮助，问最少需要转多少次。输入输出输入只有一行，是一个字符串。输出最少要转的次数。思路：本人写的比较复杂，首先判断本...

原创 hadoop伪分布式安装错误点

1.namenode格式化错误。core-site.xml，hdfs-site.xml删了重写。2.执行jps不出现namenode以及second~sudo vim /etc/hostsip 【主机名称】。

原创 WEEK 3 作业 A - 选数问题

题意：给定n,s,k以及n个数，然后用n个数中的k个加起来刚好等于s。input：第一行为测试数据量；第二行为n,k,s；第三行为n个数output：满足题意要求的情况总数。Exampleinput:110 3 101 2 3 4 5 6 7 8 9 10output:4思路：很明显，此题需要利用递归，而递归的深度即为k值，递归的终点即为K个值得和为s.首先明...

原创 WEEK 3作业 B - 区间选点（编译器选GNU G++）

题目：数轴上有 n 个闭区间 [a_i, b_i]。取尽量少的点，使得每个区间内都至少有一个点（不同区间内含的点可以是同一个）input：第一行1个整数N（N<=100）第2~N+1行，每行两个整数a,b（a,b<=100）output：一个整数，代表选点的数目ExampleInput21 54 6Output1Input31 32 54 6Out...

原创 WEEK 3 作业 C - 区间覆盖（不支持C++11）

题目：数轴上有 n (1<=n<=25000)个闭区间 [ai, bi]，选择尽量少的区间覆盖一条指定线段 [1, t]（ 1<=t<=1,000,000）。覆盖整点，即(1,2)+(3,4)可以覆盖(1,4)。不可能办到输出-1input：第一行：N和T第二行至N+1行: 每一行一个闭区间output：选择的区间的数目，不可能办到输出-1Example...

原创 倒水

题目：倒水问题 “fill A” 表示倒满A杯，"empty A"表示倒空A杯，“pour A B” 表示把A的水倒到B杯并且把B杯倒满或A倒空。input：输入包含多组数据。每组数据输入 A, B, C 数据范围 0 < A <= B 、C <= B <=1000 、A和B互质。output：你的程序的输出将由一系列的指令组成。这些输出行将导致任何一个罐子正好包...

原创 A-Maze

题目：东东有一张地图，想通过地图找到妹纸。地图显示，0表示可以走，1表示不可以走，左上角是入口，右下角是妹纸，这两个位置保证为0。既然已经知道了地图，那么东东找到妹纸就不难了，请你编一个程序，写出东东找到妹纸的最短路线。input：输入是一个5 × 5的二维数组，仅由0、1两数字组成，表示法阵地图。output:输出若干行，表示从左上角到右下角的最短路径依次经过的坐标，格式如样例所示。数...

原创 打扑克

题目：瑞神HRZ因为疫情在家闲得无聊，同时他又非常厉害，所有的课对他来说都是水一水就能拿A+，所以他无聊，找来了另外三个人：咕咕东，腾神以及zjm来打牌（天下苦瑞神久矣）。显然，牌局由四个人构成，围成一圈。我们称四个方向为北 东 南 西。对应的英文是North，East，South，West。游戏一共由一副扑克，也就是52张构成。开始，我们指定一位发牌员（东南西北中的一个，用英文首字母标识）开...

原创 考试排名

C++编程考试使用的实时提交系统，具有即时获得成绩排名的特点。它的功能是怎么实现的呢？我们做好了题目的解答，提交之后，要么“AC”，要么错误，不管怎样错法，总是给你记上一笔，表明你曾经有过一次错误提交，因而当你一旦提交该题“AC”后，就要与你算一算帐了，总共该题错误提交了几回。虽然你在题数上，大步地跃上了一个台阶，但是在耗时上要摊上你共花去的时间。特别是，曾经有过的错误提交，每次都要摊上一定的单...

原创 烷烃基分类

题目：化学很神奇，以下是烷烃基。假设如上图，这个烷烃基有6个原子和5个化学键，6个原子分别标号1~6，然后用一对数字 a,b 表示原子a和原子b间有一个化学键。这样通过5行a,b可以描述一个烷烃基你的任务是甄别烷烃基的类别。原子没有编号方法，比如1 22 33 44 55 6和1 32 32 44 55 6是同一种，本质上就是一条链，编号其实是没有关系的，可以在纸...