- 博客(30)
- 收藏
- 关注
原创 计算机体系结构试验5
计算机体系结构试验5关于数据冲突同样的在实验的开始将所有的数据的基地址放在了r2和r3取R2地址上第1和数据放在R1,将R1和R3相加放在R1,之后将形成的新地址放在R2的第一个地址上在这里有一个错误,数据旁路的连接应该是lw的mem和add的intEX将R1形成的地址取值放在r5,将r5加0xa再将R2向前推进一个字节这里整体就是,A数组是取B数组的偏移量,通过B的基地址加偏移量将B数组的数据一个一个取出来,之后将偏移地址加基地址的有效地址存入A中...
2021-05-18 09:18:36
341
原创 计算机体系结构试验4
计算机系统结构实验4关于结构冲突另外一种解决方案是将指令和数据放在不同的地方,考虑我们学过的先行读写栈其实避免了在流水线中的结构冲突LHI指令将立即数加到寄存器32位的高位ADDUI指令将指令的末尾加上地址偏移量这样在R2和R3寄存器中保存的是某个基地址,这是为了之后LD指令用寄存器偏移寻址同时在LD f4,0x0(3)的时候下一条指令中插入了暂停,这属于LOAD-USE导致的数据冲突,解决方法是插入暂停R-stall,我们看到在LD指令MEM结束后,通过数据旁路的形式直接将数据送入了乘法
2021-05-18 08:33:46
715
原创 元素选择器
问题Sample input11 5html..head....title..body....h1....p #subtitle....div #main......h2......p #one......div........p #twop#subtitleh3div pdiv div pSample output3 6 9 111 602 9 111 11解题思路数据类型struct node{node(){key.clear();
2020-06-14 11:10:30
229
原创 猫睡觉问题
问题描述众所周知,TT家里有一只魔法喵。这只喵十分嗜睡。一睡就没有白天黑夜。喵喵一天可以睡多次!!每次想睡多久就睡多久╭(╯^╰)╮喵睡觉的时段是连续的,即一旦喵喵开始睡觉了,就不能被打扰,不然喵会咬人哒[○・`Д´・ ○]可以假设喵喵必须要睡眠连续不少于 A 个小时,即一旦喵喵开始睡觉了,至少连续 A 个小时内(即A*60分钟内)不能被打扰!现在你知道喵喵很嗜睡了,它一天的时长都在吃、喝、拉、撒、睡,换句话说要么睡要么醒着滴!众所周知,这只魔法喵很懒,和TT一样懒,它白天不能连续活动超过 B 个
2020-06-14 10:45:27
140
原创 week-13 dp线性
问题描述在大家不辞辛劳的帮助下,TT 顺利地完成了所有的神秘任务。神秘人很高兴,决定给 TT 一个奖励,即白日做梦之捡猫咪游戏。捡猫咪游戏是这样的,猫咪从天上往下掉,且只会掉在 [0, 10] 范围内,具体的坐标范围如下图所示。TT 初始站在位置五上,且每秒只能在移动不超过一米的范围内接住掉落的猫咪,如果没有接住,猫咪就会跑掉。例如,在刚开始的一秒内,TT 只能接到四、五、六这三个位置其中一个位置的猫咪。喜爱猫咪的 TT 想要接住尽可能多的猫咪,你能帮帮他吗?Input多组样例。每组样例输入一
2020-06-12 09:01:56
148
原创 week14 字符串哈希与KMP
问题描述ZJM 为了准备霍格沃兹的期末考试,决心背魔咒词典,一举拿下咒语翻译题题库格式:[魔咒] 对应功能背完题库后,ZJM 开始刷题,现共有 N 道题,每道题给出一个字符串,可能是 [魔咒],也可能是对应功能ZJM 需要识别这个题目给出的是 [魔咒] 还是对应功能,并写出转换的结果,如果在魔咒词典里找不到,输出 “what?”Input首先列出魔咒词典中不超过100000条不同的咒语,每条格式为:[魔咒] 对应功能其中“魔咒”和“对应功能”分别为长度不超过20和80的字符串,字符串中保证不
2020-06-09 18:59:16
186
原创 CSP模拟路径解析
路径解析在操作系统中,数据通常以文件的形式存储在文件系统中。文件系统一般采用层次化的组织形式,由目录(或者文件夹)和文件构成,形成一棵树的形状。文件有内容,用于存储数据。目录是容器,可包含文件或其他目录。同一个目录下的所有文件和目录的名字各不相同,不同目录下可以有名字相同的文件或目录。 为了指定文件系统中的某个文件,需要用路径来定位。在类 Unix 系统(Linux、Max OS X、FreeBSD等)中,路径由若干部分构成,每个部分是一个目录或者文件的名字,相邻两个部分之间用 / 符号分隔。 有
2020-06-09 17:25:51
397
原创 CSP炉石传说
问题描述《炉石传说:魔兽英雄传》是暴雪娱乐开发的一款集换式卡牌游戏(如下图所示)。游戏在一个战斗棋盘上进行,由两名玩家轮流进行操作,本题所使用的炉石传说游戏的简化规则如下:玩家会控制一些角色,每个角色有自己的生命值和攻击力。当生命值小于等于 0 时,该角色死亡。角色分为英雄和随从。玩家各控制一个英雄,游戏开始时,英雄的生命值为 30,攻击力为 0。当英雄死亡时,游戏结束,英雄未死亡的一方获胜。玩家可在游戏过程中召唤随从。棋盘上每方都有 7 个可用于放置随从的空位,从左到右一字排开,被称为战场。当随从
2020-06-09 16:01:50
301
原创 CSP4
思路:区间DP问题,这道题我是用暴力模拟,其实可以用随机插入然后判断是不是可以组成二叉搜索树,插入可以用C++的全排列;这是一种全排列的方法;当然也可以用C++中自带的STLnext_permutation实现升序,而prev_permutation实现降序,参数是数组的开始以及数组的末尾+1(数组的长度)这样可使尝试所有排列的插入#include <iostream>using namespace std;void swap(int &a,int &b){...
2020-06-09 14:58:10
1291
原创 WEEK14作业
A - Q老师与石头剪刀布题目大意Q老师和Monika玩石头剪刀布,一共n局,Q老师知道对方每一局的出招,但是他只能出a次石头,b次剪刀,c次布,问他是否能赢过Monika(胜局达到n/2(上取整) 次)。输入第一行一个整数 t(1 ≤ t ≤ 100)表示测试数据组数。然后接下来的 t 组数据,每一组都有三个整数:第一行一个整数 n(1 ≤ n ≤ 100)第二行包含三个整数 a, b, c(0 ≤ a, b, c ≤ n)。保证 a+b+c=n第三行包含一个长度为 n 的字符串 s,字符串
2020-05-22 21:20:37
187
原创 WEEK12 作业题
A - 必做题 - 1给出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 1123456S
2020-05-13 20:57:26
201
原创 WEEK12模拟题
T1 瑞神的序列题目描述瑞神的数学一向是最好的,连强大的咕咕东都要拜倒在瑞神的数学水平之下,虽然咕咕东很苦 恼,但是咕咕东拿瑞神一点办法都没有。 5.1期间大家都出去玩了,只有瑞神还在孜孜不倦的学习,瑞神想到了一个序列,这个序列长度为 ,也就是一共有 个数,瑞神给自己出了一个问题:数列有几段? 段的定义是连续的相同的最长整数序列输入描述输入第一行一个整数n,表示数的个数 接下来一行n个空格隔开的整数,表示不同的数字输出描述输出一行,这个序列有多少段样例Input122 3 3 6 6 6
2020-05-13 19:24:15
238
原创 WEEK-11,1-4
A问题描述:蒜头君从现在开始工作,年薪 N 万。他希望在蒜厂附近买一套 60 平米的房子,现在价格是 200 万。假设房子价格以每年百分之 K 增长,并且蒜头君未来年薪不变,且不吃不喝,不用交税,每年所得 N 万全都积攒起来,问第几年能够买下这套房子?(第一年年薪 N 万,房价 200 万)Input一行,包含两个正整数 N(10≤N≤50),K(1≤K≤20),中间用单个空格隔开。Ou...
2020-05-03 10:17:55
190
原创 WEEK10—DP1
签到题问题描述:东东在玩游戏“Game23”。在一开始他有一个数字n,他的目标是把它转换成m,在每一步操作中,他可以将n乘以2或乘以3,他可以进行任意次操作。输出将n转换成m的操作次数,如果转换不了输出-1。Input输入的唯一一行包括两个整数n和m(1<=n<=m<=5*10^8).Output输出从n转换到m的操作次数,否则输出-1.Sample input1...
2020-05-03 09:53:31
152
原创 WEEK10模拟题比赛
A-签到题签到题思路在堆的底端填入一个T之后开始读入,当现在的堆顶元素为S读入为T时就弹出,循环,最后输出堆的元素数量减1.注意不要读入‘\n’。代码如下#include<iostream>#include<vector>using namespace std;int main(){ vector<char> q; q.push_back...
2020-04-24 19:21:44
135
原创 WEEK9模拟题
C - 签到题 :问题描述题目简述SDUQD 旁边的滨海公园有 x 条长凳。第 i 个长凳上坐着 a_i 个人。这时候又有 y 个人将来到公园,他们将选择坐在某些公园中的长凳上,那么当这 y 个人坐下后,记k = 所有椅子上的人数的最大值,那么k可能的最大值mx和最小值mn分别是多少。输入:第一行包含一个整数 x (1 <= x <= 100) 表示公园中长椅的数目第二行包...
2020-04-24 18:41:18
520
原创 第一月模拟题
问题描述 用 ASCII 字符来画图是一件有趣的事情,并形成了一门被称为 ASCII Art 的艺术。例如,下图是用 ASCII 字符画出来的 CSPRO 字样。 ….………_… ././.||….|……/.… |.|…_.|.|).|.|).|.|.|.| |.|.).|…/|….<|.||.| ._|/||…||._\___/. 本题要求编程实现一个用 ASC...
2020-04-15 12:31:24
156
原创 WEEK8作业
A 区间选点题目描述给定一个数轴上的 n 个区间,要求在数轴上选取最少的点使得第 i 个区间 [ai, bi] 里至少有 ci 个点。输入格式输入第一行一个整数 n 表示区间的个数,接下来的 n 行,每一行两个用空格隔开的整数 a,b 表示区间的左右端点。1 <= n <= 50000, 0 <= ai <= bi <= 50000 并且 1 <= ci...
2020-04-13 17:51:50
178
原创 WEEK8---CSP
HRZ序列思路:其实就是检查是否可以够成一个等差数列,只需要读入的数据中有小于等于三个数值就可以,大于三个数一定不会满足,在做这道题的时候我的出错原因是没有考虑缓冲区,每次读取了4个不同的数之后就跳出循环了,这样还有缓冲去没有读入的序列,导致错误。整体思路判断是否等于三,等于三进行判断,sort一下再判断是否是等差数列。代码如下:#include<iostream>...
2020-04-13 16:30:03
206
原创 WEEK7作业题
TTT的魔法猫众所周知,TT 有一只魔法猫。这一天,TT 正在专心致志地玩《猫和老鼠》游戏,然而比赛还没开始,聪明的魔法猫便告诉了 TT 比赛的最终结果。TT 非常诧异,不仅诧异于他的小猫咪居然会说话,更诧异于这可爱的小不点为何有如此魔力?魔法猫告诉 TT,它其实拥有一张游戏胜负表,上面有 N 个人以及 M 个胜负关系,每个胜负关系为 A B,表示 A 能胜过 B,且胜负关系具有传递性。即 ...
2020-04-09 20:41:01
238
原创 WEEK6限时模拟
A-掌握魔法的东东从瑞神家打牌回来后,东东痛定思痛,决定苦练牌技,终成赌神!东东有 A × B 张扑克牌。每张扑克牌有一个大小(整数,记为a,范围区间是 0 到 A - 1)和一个花色(整数,记为b,范围区间是 0 到 B - 1。扑克牌是互异的,也就是独一无二的,也就是说没有两张牌大小和花色都相同。“一手牌”的意思是你手里有5张不同的牌,这 5 张牌没有谁在前谁在后的顺序之分,它们可以形...
2020-03-28 18:38:23
231
原创 WEEK6作业题
A-氪金带东题目:实验室里原先有一台电脑(编号为1),最近氪金带师咕咕东又为实验室购置了N-1台电脑,编号为2到N。每台电脑都用网线连接到一台先前安装的电脑上。但是咕咕东担心网速太慢,他希望知道第i台电脑到其他电脑的最大网线长度,但是可怜的咕咕东在不久前刚刚遭受了宇宙射线的降智打击,请你帮帮他。提示: 样例输入对应这个图,从这个图中你可以看出,距离1号电脑最远的电脑是4号电脑,他们之间的距...
2020-03-28 18:24:09
324
原创 WEEK5作业题
A-最大矩形INPUT:输入包含多组数据。每组数据用一个整数n来表示直方图中小矩形的个数,你可以假定1 <= n <= 100000. 然后接下来n个整数h1, …, hn, 满足 0 <= hi <= 1000000000. 这些数字表示直方图中从左到右每个小矩形的高度,每个小矩形的宽度为1。 测试数据以0结尾。OUTPUT:对于每组测试数据输出一行一个整数表示...
2020-03-28 16:57:32
275
原创 WEEK4CSP模拟赛
字母环问题:题目描述:咕咕东是个贪玩的孩子,有一天,他从上古遗迹中得到了一个神奇的圆环。这个圆环由字母表组成首尾相接的环,环上有一个指针,最初指向字母a。咕咕东每次可以顺时针或者逆时针旋转一格。例如,a顺时针旋转到z,逆时针旋转到b。咕咕东手里有一个字符串,但是他太笨了,所以他来请求你的帮助,问最少需要转多少次。输入格式:输入只有一行,是一个字符串。输出格式:输出最少要转的次数思路;...
2020-03-20 13:15:07
203
原创 WEEK2模拟题
题目描述化学很神奇,以下是烷烃基。在这里插入图片描述假设如上图,这个烷烃基有6个原子和5个化学键,6个原子分别标号1~6,然后用一对数字 a,b 表示原子a和原子b间有一个化学键。这样通过5行a,b可以描述一个烷烃基。你的任务是甄别烷烃基的类别。原子没有编号方法,比如1 22 33 44 55 6和1 32 32 44 55 6是同一种,本质上就是一条链,编号其实是...
2020-03-20 12:50:41
240
原创 WEEK4 二分与贪心
DDL的恐惧:题干:ZJM 有 n 个作业,每个作业都有自己的 DDL,如果 ZJM 没有在 DDL 前做完这个作业,那么老师会扣掉这个作业的全部平时分。所以 ZJM 想知道如何安排做作业的顺序,才能尽可能少扣一点分。请你帮帮他吧!INPUT:输入包含T个测试用例。输入的第一行是单个整数T,为测试用例的数量。每个测试用例以一个正整数N开头(1<=N<=1000),表示作业的数...
2020-03-15 14:21:41
275
原创 程序设计WEEK3 DFS与贪心算法
问题一:选数问题问题描述:Given nn positive numbers, ZJM can select exactly KK of them that sums to SS. Now ZJM wonders how many ways to get it!Input:The first line, an integer T<=100, indicates the number ...
2020-03-09 14:26:34
200
原创 2020 程序设计思维week2关于BFS的问题
实验一:迷宫问题问题描述:东东有一张地图,想通过地图找到妹纸。地图显示,0表示可以走,1表示不可以走,左上角是入口,右下角是妹纸,这两个位置保证为0。既然已经知道了地图,那么东东找到妹纸就不难了,请你编一个程序,写出东东找到妹纸的最短路线。input:输入是一个5 × 5的二维数组,仅由0、1两数字组成,表示法阵地图output:输出若干行,表示从左上角到右下角的最短路径依次经过的坐标...
2020-03-04 15:51:03
148
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人