- 博客(18)
- 收藏
- 关注
RSS订阅原创 程序设计思维与实践 月模拟题4 Blog
CSP-201809-3元素选择器题目具体描述不再粘贴，如有需要可参照CSP模拟考试网址。CSP模拟考试网址题目分析 这道题目的题意较为复杂，下面先对题目里面的相关进行阐述和更好的理解：文档的基本组成为元素，元素的关键信息包括：文档当中的位置及缩进、标签、ID属性值；标签大小写不敏感，所以可以同一转换成大写或者小写；ID属性值大小写敏感；除最后一级外，前面的部分都可以尽量匹配层级小的元素。注意整个文档的结构类似于一棵树（由缩进决定之间的父子关系），因此后代选择器实际上对应着一条路径，根据这
2020-07-08 16:55:43
302
原创 程序设计思维与实践 月模拟题3 Blog
CSP-201609-3炉石传说题目具体描述不再粘贴，如有需要可参照CSP模拟考试网址。CSP模拟考试网址题目分析首先构建结构体role用来保存英雄/随从,包含生命值和攻击力两个变量，这样两名玩家分别用vector表示。使用变量pl表示当前回合的玩家，每回合结束进行转换：0 <-> 1。输入字符串，判断操作类型，之后进行相应的处理：summon：直接调用vector里面的插入即可；attack：双方血量减少；并且判断攻击方血量是否<=0，如果是那么直接erase；如果
2020-07-08 16:47:04
254
原创 程序设计思维与实践 Week15 Blog
一、大纲本周作业与实验题目如下：A - ZJM 与霍格沃兹（必做）Q老师的考验二、逐个击破1.Q老师与十字叉题目描述 ZJM 为了准备霍格沃兹的期末考试，决心背魔咒词典，一举拿下咒语翻译题 题库格式：[魔咒] 对应功能 背完题库后，ZJM 开始刷题，现共有 N 道题，每道题给出一个字符串，可能是 [魔咒]，也可能是对应功能 ZJM 需要识别这个题目给出的是 [魔咒] 还是对应功能，并写出转换的结果，如果在魔咒词典里找不到，输出 “what?”Input首先列
2020-07-08 16:39:26
238
原创 程序设计思维与实践 Week14 Blog
一、大纲本周作业与实验题目如下：必做题11-1必做题11-2必做题11-3必做题11-4二、逐个击破1.必做题11-1题目描述 蒜头君从现在开始工作，年薪 N 万。他希望在蒜厂附近买一套 60 平米的房子，现在价格是 200 万。假设房子价格以每年百分之 K 增长，并且蒜头君未来年薪不变，且不吃不喝，不用交税，每年所得 N 万全都积攒起来，问第几年能够买下这套房子？（第一年年薪 N 万，房价 200 万）Input 一行，包含两个正整数 N(10≤N≤50)N(1
2020-07-06 15:41:33
247
原创 程序设计思维与实践 Week13 Blog
一、大纲本周作业与实验题目如下：必做题3二、逐个击破1.必做题3题目描述 在大家不辞辛劳的帮助下，TT 顺利地完成了所有的神秘任务。神秘人很高兴，决定给 TT 一个奖励，即白日做梦之捡猫咪游戏。捡猫咪游戏是这样的，猫咪从天上往下掉，且只会掉在 [0, 10] 范围内，具体的坐标范围如下图所示。 TT 初始站在位置五上，且每秒只能在移动不超过一米的范围内接住掉落的猫咪，如果没有接住，猫咪就会跑掉。例如，在刚开始的一秒内，TT 只能接到四、五、六这三个位置其中一个位置的猫咪。喜爱猫
2020-06-12 00:07:43
159
原创 程序设计思维与实践 Week12 Blog
一、大纲本周作业与实验题目如下：必做题11-1必做题11-2必做题11-3必做题11-4二、逐个击破1.必做题11-1题目描述 蒜头君从现在开始工作，年薪 N 万。他希望在蒜厂附近买一套 60 平米的房子，现在价格是 200 万。假设房子价格以每年百分之 K 增长，并且蒜头君未来年薪不变，且不吃不喝，不用交税，每年所得 N 万全都积攒起来，问第几年能够买下这套房子？（第一年年薪 N 万，房价 200 万）Input 一行，包含两个正整数 N(10≤N≤50)N(1
2020-06-11 23:45:25
180
原创 程序设计思维与实践 Week11 Blog
一、大纲本周作业与实验题目如下：签到题1东东转魔方（纯模拟）签到题2LIS&LCS（动态规划）拿数问题II（动态规划）二、逐个击破1.签到题1题目描述 东东有一个字符串X，该串包含偶数个字符，一半是 S 字符，一半是 T 字符 东东可以对该字符串执行 1010000 次操作：如果存在 ST 是该串的子串，则删除掉最左边的 ST。 即 TSTTSS⇒TTSS、SSSTTT⇒SSTT⇒ST⇒空Input (2 ≦ |X| ≦ 200,000)O
2020-05-12 16:54:51
353
原创 程序设计思维与实践 Week10 Blog
一、大纲本周作业与实验题目如下：签到题1东东转魔方（纯模拟）签到题2LIS&LCS（动态规划）拿数问题II（动态规划）二、逐个击破1.签到题1题目描述 东东有一个字符串X，该串包含偶数个字符，一半是 S 字符，一半是 T 字符 东东可以对该字符串执行 1010000 次操作：如果存在 ST 是该串的子串，则删除掉最左边的 ST。 即 TSTTSS⇒TTSS、SSSTTT⇒SSTT⇒ST⇒空Input (2 ≦ |X| ≦ 200,000)O
2020-05-11 17:52:25
184
原创 程序设计思维与实践 月模拟题2 Blog
题目分析 这道题目的思路较为简单，主要考察细心程度，不要因为考虑不全而丢分。而具体的实现其实有两种方式：使用栈作为数据结构，不断地输入, 对于需要正规的符号直接忽略或者处理直接根据输入进行判断，直接模拟 下面只介绍直接模拟的方法，因为思路比较直接，而且具体写起来也并不麻烦。首先需要判断路径的情况，如果是绝对路径：如果是 /.//.//./ 直接删除 ./././////...
2020-05-03 22:21:06
266
原创 程序设计思维与实践 Week9 Blog
一、大纲本周作业与实验题目如下：咕咕东的目录管理器（封装）东东学打牌签到题（思维训练）二、逐个击破1.目录管理器题目描述 咕咕东的雪梨电脑的操作系统在上个月受到宇宙射线的影响，时不时发生故障，他受不了了，想要写一个高效易用零bug的操作系统 —— 这工程量太大了，所以他定了一个小目标，从实现一个目录管理器开始。前些日子，东东的电脑终于因为过度收到宇宙射线的影响而宕机，无...
2020-05-03 22:03:19
373
原创 程序设计思维与实践 Week4 Blog
一、大纲本周作业与实验题目如下：DDL的恐惧（贪心算法）四个数列（整数二分）TT的神秘礼物（二分答案）二、逐个击破1.区间选点II（差分约束系统）题目描述 ZJM 有 n 个作业，每个作业都有自己的 DDL，如果 ZJM 没有在 DDL 前做完这个作业，那么老师会扣掉这个作业的全部平时分。所以 ZJM 想知道如何安排做作业的顺序，才能尽可能少扣一点分。Input...
2020-04-19 20:17:14
254
原创 程序设计思维与实践 Week8 Blog
一、大纲本周作业与实验题目如下：区间选点II（差分约束系统）猫猫向前冲（拓扑排序）班长竞选（Kosaraju模拟）二、逐个击破1.区间选点II（差分约束系统）题目描述 给定一个数轴上的 n 个区间，要求在数轴上选取最少的点使得第 i 个区间 [ai, bi] 里至少有 ci 个点Input 输入第一行一个整数 n 表示区间的个数，接下来的 n 行，每一行两...
2020-04-19 17:21:12
256
原创 程序设计思维与实践 Week7 Blog
一、大纲本周作业与实验题目如下：TT的魔法猫（Floyd算法）TT的旅行日记（Dijsktra算法）TT的美梦（SPFA负环优化）二、逐个击破1.TT的魔法猫题目描述 在梦中，TT 的愿望成真了，他成为了喵星的统领！喵星上有 N 个商业城市，编号 1 ～ N，其中 1 号城市是 TT 所在的城市，即首都。 喵星上共有 M 条有向道路供商业城市相互往来。但是随着喵星商...
2020-04-17 10:43:45
280
原创 程序设计思维与实践 Week6 Blog
一、大纲本周作业与实验题目如下：氪金带东（DFS求取树的直径）戴好口罩 （并查集思想）黄河水灌溉（Kruskal最小生成树）数据中心（Kruskal最小生成树）二、逐个击破1.氪金带东题目描述 实验室里原先有一台电脑(编号为1)，最近氪金带师咕咕东又为实验室购置了N-1台电脑，编号为2到N。每台电脑都用网线连接到一台先前安装的电脑上。但是咕咕东担心网速太慢，他希望知道...
2020-04-12 22:24:48
211
原创 程序设计思维与实践 Week5 Blog
一、大纲本周作业与实验题目如下：直方图最大矩形（单调栈）TT’s Magic Cat （差分思想）平衡字符串（尺取法与前缀和思想）滑动窗口（单调队列）二、逐个击破1.直方图最大矩形题目描述 如上图所示，给一个直方图，求直方图中的最大矩形的面积。例如，下面这个图片中直方图的高度从左到右分别是2, 1, 4, 5, 1, 3, 3, 他们的宽都是1，其中最大的矩形是阴影...
2020-04-04 10:59:58
324
原创 程序设计思维与实践 Week3 Blog
一、常规前言本周作业与实验题目如下：选数问题（可行性剪枝）区间选点（贪心算法）区间覆盖（贪心算法）二、逐个击破1.选数问题题目描述 Given n positive numbers, ZJM can select exactly K of them that sums to S. Now ZJM wonders how many ways to get it!In...
2020-04-02 22:48:34
168
原创 程序设计思维与实践 Week2 Blog
一、常规前言本博客系列用于记录程序设计思维与实践课程相关编程学习收获，亦作为实验报告用于TA验收，同时也记录大学足迹也是不错的选择！！希望通过这一个学期的学习能够实现能力的提升，新的学期加油！本周作业与实验题目如下：迷宫问题（显式运用BFS）倒水问题（隐式运用BFS）烷烃基识别问题AC排名问题桥牌问题二、逐个击破1.迷宫问题题目描述地图显示，0表示可以走，1表示不可...
2020-03-06 09:02:11
347
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人