- 博客(25)
- 收藏
- 关注
RSS订阅原创 SDU月模拟题CSP201809-3元素选择器
思路：第一点，要不要建一颗树？==>可以但没必要，因为建树过程复杂（没有直接给出边，需要自己做）而且只有100个，一个个查完全没问题。第二点：三种选择器如何做，很明显三种实际上是两种（我认为其实是一种，但是这样做只有80分，至今也不知道问题在哪里），一种是单个的，一种是层级的，对于层级的，先找和最后一样的，然后一层层向上找。第三点：id保留#，把它去了更麻烦，带着容易//// Created by haofeng on 6/5/20.////id和label应该没有重复的//m...
2020-06-07 11:18:22
132
原创 SDU月模拟题CSP201609-3炉石传说
问题描述 《炉石传说：魔兽英雄传》（Hearthstone: Heroes of Warcraft，简称炉石传说）是暴雪娱乐开发的一款集换式卡牌游戏（如下图所示）。 游戏在一个战斗棋盘上进行，由两名玩家轮流进行操作，本题所使用的炉石传说游戏的简化规则如下：* 玩家会控制一些角色，每个角色有自己的生命值和攻击力。当生命值小于等于 0 时，该角色死亡。角色分为英雄和随从。 * 玩家各控制一个英雄，游戏开始时，英雄的生命值为 30，攻击力为 0。当英雄死亡时，游戏结束，英雄未死亡的一方获胜。
2020-06-07 11:07:46
160
原创 SDU月模拟题CSP201604-3路经解析
问题描述 在操作系统中，数据通常以文件的形式存储在文件系统中。文件系统一般采用层次化的组织形式，由目录（或者文件夹）和文件构成，形成一棵树的形状。文件有内容，用于存储数据。目录是容器，可包含文件或其他目录。同一个目录下的所有文件和目录的名字各不相同，不同目录下可以有名字相同的文件或目录。 为了指定文件系统中的某个文件，需要用路径来定位。在类 Unix 系统（Linux、Max OS X、FreeBSD等）中，路径由若干部分构成，每个部分是一个目录或者文件的名字，相邻两个部分之间用 / 符号分隔。
2020-06-07 11:02:45
136
原创 山东大学程序设计思维csp模测M4
A.TT数鸭子题目描述这一天，TT因为疫情在家憋得难受，在云吸猫一小时后，TT决定去附近自家的山头游玩。TT来到一个小湖边，看到了许多在湖边嬉戏的鸭子，TT顿生羡慕。此时他发现每一只鸭子都不一样，或羽毛不同，或性格不同。TT在脑子里开了一个map<鸭子，整数> tong，把鸭子变成了一些数字。现在他好奇，有多少只鸭子映射成的数的数位中不同的数字个数小于k。输入描述输入第一行包含两个数n,k，表示鸭子的个数和题目要求的k。接下来一行有n个数,aia_iai，每个数表示鸭子被TT映
2020-06-07 10:38:28
296
原创 山东大学程序设计思维作业15
A.ZJM与霍格沃茨ZJM 为了准备霍格沃兹的期末考试，决心背魔咒词典，一举拿下咒语翻译题题库格式：[魔咒] 对应功能背完题库后，ZJM 开始刷题，现共有 N 道题，每道题给出一个字符串，可能是 [魔咒]，也可能是对应功能ZJM 需要识别这个题目给出的是 [魔咒] 还是对应功能，并写出转换的结果，如果在魔咒词典里找不到，输出 “what?”Input首先列出魔咒词典中不超过100000条不同的咒语，每条格式为：[魔咒] 对应功能其中“魔咒”和“对应功能”分别为长度不超过20和80的字符串，字
2020-06-04 23:20:22
236
原创 山东大学程序设计思维学习笔记实验14
**A.猫睡觉问题**//我想把????杀了众所周知，TT家里有一只魔法喵。这只喵十分嗜睡。一睡就没有白天黑夜。喵喵一天可以睡多次！！每次想睡多久就睡多久╭(╯^╰)╮喵睡觉的时段是连续的，即一旦喵喵开始睡觉了，就不能被打扰，不然喵会咬人哒[○･｀Д´･ ○]可以假设喵喵必须要睡眠连续不少于 A 个小时，即一旦喵喵开始睡觉了，至少连续 A 个小时内（即A*60分钟内）不能被打扰！现在你知道喵喵很嗜睡了，它一天的时长都在吃、喝、拉、撒、睡，换句话说要么睡要么醒着滴！众所周知，这只魔法喵很懒，和
2020-06-04 22:27:38
156
原创 山东大学程序设计思维学习笔记作业13
A.TT的神秘任务(1)这一天，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-06-04 21:56:07
155
原创 山东大学程序设计思维学习笔记作业12
A.12-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 1Sample Output35
2020-06-04 17:41:56
179
原创 山东大学程序设计思维CSP-M3
T1 瑞神的序列题目描述瑞神的数学一向是最好的，连强大的咕咕东都要拜倒在瑞神的数学水平之下，虽然咕咕东很苦 恼，但是咕咕东拿瑞神一点办法都没有。 5.1期间大家都出去玩了，只有瑞神还在孜孜不倦的学习，瑞神想到了一个序列，这个序列长度为 ，也就是一共有 个数，瑞神给自己出了一个问题：数列有几段？ 段的定义是连续的相同的最长整数序列输入描述 输入第一行一个整数n，表示数的个数 接下来一行n个空格隔开的整数，表示不同的数字输出描述 输出一行，这个序列有多少段思路：每次改变时段加一//// Creat
2020-06-04 15:24:49
410
原创 山东大学程序设计思维学习笔记作业11
A.11-1Sample Input50 10Sample Output8思路：循环，一个等差一个等比，没什么好说的//// Created by haofeng on 4/29/20.//#include <iostream>#include <algorithm>using namespace std;double K;double N;double Eps=0.001;int main(){ cin>>N>>K;
2020-06-03 11:45:19
244
原创 山东大学程序设计思维学习笔记作业10
**A.签到题**东东在玩游戏“Game23”。在一开始他有一个数字n，他的目标是把它转换成m，在每一步操作中，他可以将n乘以2或乘以3，他可以进行任意次操作。输出将n转换成m的操作次数，如果转换不了输出-1。Input输入的唯一一行包括两个整数n和m（1<=n<=m<=5*10^8).Output输出从n转换到m的操作次数，否则输出-1.Simple Inpu...
2020-06-03 10:34:59
357
原创 HDFS编程基础
1）向HDFS中上传任意文本文件，如果指定的文件在HDFS中已经存在，则由用户来指定是追加到原有文件末尾还是覆盖原有的文件；-put覆盖 -appendToFile追加2）从HDFS中下载指定文件，如果本地文件与要下载的文件名称相同，则自动对下载的文件重命名；if $(hadoop fs -test -e /home/fenghao);then $(hadoop fs -copyToLocal text.txt ./text.txt);else $(hadoop fs -copyToLo
2020-05-31 20:50:40
466
原创 HBASE编程实践
编程实现以下功能createTable(String tableName, String[] fields)创建表，参数tableName为表的名称，字符串数组fields为存储记录各个字段名称的数组。要求当HBase已经存在名为tableName的表的时候，先删除原有的表，然后再创建新的表。addRecord(String tableName, String row, String[] fields, String[] values)向表tableName、行row（用S_Name表示）和字符串数
2020-05-30 21:37:44
565
原创 山东大学程序设计思维作业9
思路：u1s1这题思路太长了，讲一讲重点吧，难点是在整体架构上和undo上，其实我觉得tree并没有这么复杂（可能是学长讲的比较透吧）比如返回值，我一开始是想着用void的，然后在每个shell里加一个变量来反映是否执行成功，结果自己写乱了，而且在undo rm时发现问题比较大，不用指针找到当时删的哪个点的话，返回索引是复杂一点的…同样cd也是一个道理。总之存子节点用map<string,i...
2020-04-28 20:35:43
202
原创 山东大学程序设计思维第十周模拟
转魔方分析：这个题还是要分开看，稍微带一点面向对象的意思（其实没有）。第一步魔方由面构成，那面应该是魔方的单位。面有四个小块，所以可以用矩阵表示。先把大问题分解成小问题，魔方想要恢复，每个面就要恢复，每个面//// Created by haofeng on 4/22/20.//#include <iostream>#include <string>#inc...
2020-04-27 10:28:25
314
原创 山东大学程序设计思维CSP模拟2
HRZ的序列题目描述 #相较于咕咕东，瑞神是个起早贪黑的好孩子，今天早上瑞神起得很早，刷B站时看到了一个序列 ，他对这个序列产生了浓厚的兴趣，他好奇是否存在一个数 ，使得一些数加上 ，一些数减去 ，一些数不变，使得整个序列中所有的数相等，其中对于序列中的每个位置上的数字，至多只能执行一次加运算或减运算或是对该位置不进行任何操作。由于瑞神只会刷B站，所以他把这个问题交给了你！输入格式 #输入...
2020-04-17 01:16:46
343
原创 山东大学程序设计思维学习笔记作业7
//// Created by haofeng on 4/2/20.//#include <iostream>#include <algorithm>#include <queue>#include <stack>#include <stdio.h>using namespace std;int N,S,E,M,K,C...
2020-04-17 00:51:58
256
原创 SDU月模拟题CSP201512-3画图
CSP201512-3画图问题描述 用 ASCII 字符来画图是一件有趣的事情，并形成了一门被称为 ASCII Art 的艺术。例如，下图是用 ASCII 字符画出来的 CSPRO 字样。 ….………_… ././.||….|……/.… |.|…_.|.|).|.|).|.|.|.| |.|.).|…/|….<|.||.| ._|/||…||._\___/. 本...
2020-03-24 21:28:18
132
原创 山东大学程序设计思维学习笔记作业5
A.最大矩形给一个直方图，求直方图中的最大矩形的面积。例如，下面这个图片中直方图的高度从左到右分别是2, 1, 4, 5, 1, 3, 3, 他们的宽都是1，其中最大的矩形是阴影部分。Input输入包含多组数据。每组数据用一个整数n来表示直方图中小矩形的个数，你可以假定1 <= n <= 100000. 然后接下来n个整数h1, …, hn, 满足 0 <= hi <...
2020-03-24 21:18:23
218
原创 山东大学程序设计思维学习笔记作业4
A.DDL的恐惧ZJM 有 n 个作业，每个作业都有自己的 DDL，如果 ZJM 没有在 DDL 前做完这个作业，那么老师会扣掉这个作业的全部平时分。所以 ZJM 想知道如何安排做作业的顺序，才能尽可能少扣一点分。请你帮帮他吧！Input输入包含T个测试用例。输入的第一行是单个整数T，为测试用例的数量。每个测试用例以一个正整数N开头(1<=N<=1000)，表示作业的数量。...
2020-03-20 09:39:28
170
原创 山东大学程序设计思维CSP模拟1
最初的做法：很明显是指数复杂度，2^30肯定要超时。但太菜了，想不出怎么减少递归（感觉要考虑方向，长度等好多因素这未免有点…）没有办法只好去想了个特殊办法//// Created by 冯灏 on 3/11/20.//#include <iostream>#include <vector>#include <algorithm>using nam...
2020-03-20 08:34:49
578
原创 山东大学程序设计思维学习笔记作业3
**A-选数问题**Given n positive numbers, ZJM can select exactly K of them that sums to S. Now ZJM wonders how many ways to get it!InputThe first line, an integer T<=100, indicates the number of tes...
2020-03-11 11:43:51
291
原创 山东大学程序设计思维学习笔记实验2
A - 化学 (编译器选 GNU G++)化学很神奇，以下是烷烃基。假设如上图，这个烷烃基有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-11 11:07:08
244
原创 山东大学程序设计思维学习笔记作业2
实验2-2 倒水问题题目：有A，B两个容器，对每个容器可以倒满、倒空和倒入另一个容器直到本容器已倒空或另一容器已倒满。给出目标量C，给出倒水的步骤。分析：最初的时候是...
2020-03-06 07:49:20
332
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人