木心木心

摘要： 第九次作业： 第一题：咕咕咚的目录管理器 1.题意简介：咕咕咚想要编写一个目录管理器的程序，这个目录管理器可以理解为要维护一棵有根树结构，每个目录的儿子必须保持字典序。并且目录管理器需要完成以下功能： 输入格式：输入文件包含多组测试数据，第一行输入一个整数表示测试数据的组数 T （T <= 20）； 阅读全文

摘要： 1.题意简介：要求利用ASCII码设计一个画图的程序，该程序要实现两个操作： （1）画线：给出两个端点的坐标，画一条连接这两个端点的线段。 （2）填充：给出填充的起始位置坐标和需要填充的字符，从起始位置开始，用该字符填充相邻位置，直到遇到画布边缘或已经画好的线段。 注：在画线操作中，每条线都是水平或 阅读全文

摘要： 第二次CSP模拟： 第一题：HRZ的序列 1.题意简介：HRZ刷b站的时候看到了这样一个序列：一个长度为n的序列，问是否存在这样一个数k，使得序列中一些数加上这个数 ，一些数减去这个数，一些数不变，使得整个序列中所有的数相等（其中对于序列中的每个位置上的数字，至多只能执行一次加运算或减运算或是对该位 阅读全文

摘要： 第七次作业： 第一题：TT的魔法猫 1.题意简介：TT在玩《猫和老鼠》的游戏，然而比赛还没开始，魔法猫便告诉了 TT 比赛的最终结果。魔法猫告诉 TT，它其实拥有一张游戏胜负表，上面有 N 个人以及 M 个胜负关系，每个胜负关系为 A B，表示 A 能胜过 B，且胜负关系具有传递性。即 A 胜过 B 阅读全文

摘要： 第五次作业： 第一题：最大矩形 1.题意简介：给出一个直方图，求直方图中的最大矩形的面积。 输入格式：输入包含多组数据，每组数据用一个整数n（1<=n<=100000）来表示直方图中小矩形的个数. 然后接下来n个整数h1, ..., hn, 满足 0 <= hi <= 1000000000. 这些数 阅读全文

摘要： 第三周作业： 第一题：选数问题 1.题意简介：从键盘输入n个整数，要求选择其中的k个数，使得这k个数的和为S，输出可选择的方案的个数。 2.做法思路：根据题意，选择正数的过程很适合用DFS来求解。在代码中，我定义了一个dfs_num函数，利用DFS的思想，依次选取键盘输入的正数，只有当正数和为S且选 阅读全文

摘要： 实验题： 第一题：化学 1、题意简介：一类烷烃基有6个原子和5个化学键，6个原子分别标号1~6，然后用一对数字 a,b 表示原子a和原子b间有一个化学键。通过5行a,b可以描述一个烷烃基。要求给出五行a和b的数值，判断属于哪一种烷烃基。 2、做法思路： 烷烃基种类如下图： 通过观察六种烷烃基的特点， 阅读全文