![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
程序设计思维实践课程
程序设计思维周作业及复习总结
Lawren Yuan
这个作者很懒,什么都没留下…
展开
-
程序设计月模拟题(四)元素选择器(CSP201809-3)
程序设计月模拟题(四)元素选择器(CSP201809-3)解题思路及代码首先创建节点类,用来存储每一层的节点,其中主要有标签属性和层数级。需要注意的是由于属性对大小写不敏感,所以读取后全部转为小写。在进行查询的时,将查询的字符串全部读入,首先判断个数,如果唯一则直接进行搜索定位。如果有多个,则从最后一个字母串(位置可能有多个)开始向前不断找上级字符串。#include <iostream>#include <string>#include <vector>原创 2020-06-11 20:58:45 · 213 阅读 · 0 评论 -
程序设计月模拟题(三)——炉石传说-201609-3
程序设计月模拟题(三)——炉石传说问题描述《炉石传说:魔兽英雄传》(Hearthstone: Heroes of Warcraft,简称炉石传说)是暴雪娱乐开发的一款集换式卡牌游戏(如下图所示)。游戏在一个战斗棋盘上进行,由两名玩家轮流进行操作,本题所使用的炉石传说游戏的简化规则如下:* 玩家会控制一些角色,每个角色有自己的生命值和攻击力。当生命值小于等于 0 时,该角色死亡。角色分为英雄和随从。 * 玩家各控制一个英雄,游戏开始时,英雄的生命值为 30,攻击力为 0。当英雄死亡时,游戏结束,英雄原创 2020-06-10 20:12:23 · 273 阅读 · 0 评论 -
程序设计第三次CSP模拟
程序设计第三次CSP模拟to sum up本次csp模拟整体难度比较简单吧,前两个题没太话费多长时间。一开始做t4写了二十几分钟以为自己做出来了,然后自己出的样例也能跑过(其实当时以为正确的其实是错误的。然后检查时候仔细读了遍题发现自己一开始理解错了。emmm到最后t4也没A上,有、、遗憾。列一下题吧。T1解题思路及代码#include <iostream>using namespace std;const int MAXN =1e4;int a[MAXN];int n;i原创 2020-05-08 21:48:07 · 204 阅读 · 0 评论 -
程序设计作业week_11
程序设计作业week_11to sum up本周主要学习动态规划中的背包问题。主要以0-1背包为原型,拓展到完全背包,分组背包,多重背包等问题,并后者延伸问题使用滚动数组、二进制拆分进行优化。Problem A 蒜头君买房蒜头君从现在开始工作,年薪N 万。他希望在蒜厂附近买一套 60 平米的房子,现在价格是 200 万。假设房子价格以每年百分之 K 增长,并且蒜头君未来年薪不变,且不吃不...原创 2020-05-05 17:31:28 · 364 阅读 · 0 评论 -
程序设计作业week10
程序设计作业week10to sum up本周主要学习动态规划,给出了动态规划的基本概念和一些基础题型。作业主要是一道选数问题,一道LIS&LCS题。A题 签到题在一开始他有一个数字n,他的目标是把它转换成m,在每一步操作中,他可以将n乘以2或乘以3,他可以进行任意次操作。输出将n转换成m的操作次数,如果转换不了输出-1。Sample input and outputinput...原创 2020-04-27 22:34:51 · 185 阅读 · 0 评论 -
程序设计月模拟题1-CSP模拟201512-画图
程序设计月模拟题1-CSP模拟201512-画图问题描述用 ASCII 字符来画图是一件有趣的事情,并形成了一门被称为 ASCII Art 的艺术。例如,下图是用 ASCII 字符画出来的 CSPRO 字样。 ….………_… ././.||….|……/.… |.|…_.|.|).|.|).|.|.|.| |.|.).|…/|….<|.||.| ._|/||…||._\...原创 2020-04-26 17:19:24 · 147 阅读 · 0 评论 -
程序设计week9作业题
程序设计week9作业题to sum up本周主要聚焦于大模拟的一些普适性方法,主要是练习从外到内、从浅入深的去设计解题框架设计。作业题是两道模拟题,一道是比较复杂的目录管理器,也是课上的例题,另一道是打牌题,比较简单,除此之外还有一道签到题,联系独立思考。现进行一一列举。C题 签到题 长椅人数SDUQD 旁边的滨海公园有 x 条长凳。第 i 个长凳上坐着 a_i 个人。这时候又有 y 个...原创 2020-04-26 16:57:57 · 218 阅读 · 0 评论 -
程序设计作业 week8
程序设计作业 week8to sum up本周主要学习三个算法,分别是差分约束(与图中最短路最长路的联系),拓扑排序(Kahn)算法以及强连通分量(Kosaraju算法)。作业题陈列如下:A题 区间选点给定一个数轴上的 n 个区间,要求在数轴上选取最少的点使得第 i 个区间 [ai, bi] 里至少有 ci 个点Sample input and outputinput输入第一行一个整...原创 2020-04-18 11:00:52 · 239 阅读 · 0 评论 -
程序设计第二次CSP模测
程序设计第二次CSP模测to sum up模测只拿了130,超级遗憾,第一题因为少想了一种情况爆0了。感觉独自思考问题的能力以及做题经验有所欠缺。列一下模测题目。A题对于一个序列,判断是否存在一个数 ,使得一些数加上 ,一些数减去 ,一些数不变,使得整个序列中所有的数相等,其中对于序列中的每个位置上的数字,至多只能执行一次加运算或减运算或是对该位置不进行任何操作。Sample Input...原创 2020-04-17 09:41:29 · 178 阅读 · 0 评论 -
程序设计作业题 week7
程序设计作业题 week7to sum up本周主要学习三个算法,分别是floyd(处理多源最短路径,算法简单,但复杂度为n^3,需要注意三层for循环的顺序问题),dijkstra(处理图中不存在负边单源最短路径,复杂度O((n+m)logn)),SPFA(处理存在负边的单源最短路径,可以用来判断负环)。一、A题 TT的魔法猫(Floyd)N个人进行比赛,每两个人有一个胜负关系,该胜负关...原创 2020-04-13 19:55:18 · 281 阅读 · 0 评论 -
程序设计作业 week6
程序设计作业 week6本周作业相比前几周轻松了挺多(主要原因是课上给了主要的代码。主要内容为:1.练习使用前向星方式存储图结构,以及在此方式下的图的遍历操作。2.练习使用并查集,并与最小生成树结合运用。A题 氪金带东n台电脑形成树结构,要求输出每台电脑到达最远一台电脑的距离。1.Sample Input and OutputInput输入文件包含多组测试数据。对于每组测试数据,第...原创 2020-04-03 09:30:19 · 204 阅读 · 0 评论 -
程序设计作业 week5
程序设计作业week5To sum up本周的作业主要聚焦于 单调栈,单调队列,尺取法,前缀和与查分。难度个人感觉依次递减。单调栈、队列在等号的取舍,循环结束的判断处理,原数组收尾元素的处理等细小地方容易出错。虽然题目不难,但每道题都卡了挺长时间的(ACD题各卡了一天左右,基本节奏就是前一天晚上写出整体,然后当天晚上加第二天白天找错)。主要还是一些小的地方没有考虑到,每道题会具体说明。以下...原创 2020-03-24 16:22:14 · 263 阅读 · 0 评论 -
程序设计WEEK4 CSP模拟
程序设计WEEK4 CSP模拟A题 咕咕东的奇遇咕咕东是个贪玩的孩子,有一天,他从上古遗迹中得到了一个神奇的圆环。这个圆环由字母表组成首尾相接的环,环上有一个指针,最初指向字母a。咕咕东每次可以顺时针或者逆时针旋转一格。例如,a顺时针旋转到z,逆时针旋转到b。咕咕东手里有一个字符串,但是他太笨了,所以他来请求你的帮助,问最少需要转多少次。1. Sample Input and Output...原创 2020-03-20 02:04:50 · 170 阅读 · 0 评论 -
程序设计思维week4 作业题
WEEK 4 作业题To sum upA:DDL的恐惧n 个作业,每个作业都有自己的 DDL,如在DDL之前完不成作业需要扣除相应的分数。求输入作业安排的最少减分。1.Sample Input and OutoutInput输入包含T个测试用例。输入的第一行是单个整数T,为测试用例的数量。每个测试用例以一个正整数N开头(1<=N<=1000),表示作业的数量。然后两行。...原创 2020-03-20 01:12:35 · 211 阅读 · 0 评论 -
程序设计思维作业 week3
程序设计思维作业 week3本周主要练习的内容是贪心算法,主要的找到贪心准则。整体做题体验前两题非常顺利,每道题20分钟左右,第三题在降低复杂度方面花费了较多时间。Problem A 选数问题Given N positive numbers, you should select K of them that sum to S. Now please calculate how many ...原创 2020-03-09 23:15:18 · 202 阅读 · 0 评论 -
程序设计思维 week2 作业题
程序设计思维作业 week2本次作业的两个题都是BFS的典型应用。目录程序设计思维作业 week2Problem A :Maze1.题目概述2.Input3.Output4.Samplesample inputsample output5.整体思路6.代码Problem B :Pour Water1.题目概述2. Sample inout and outputInputSample Inpu...原创 2020-03-06 08:53:43 · 351 阅读 · 0 评论 -
程序设计思维 week2实验
程序设计思维实验 week2整体感受感觉实验题目难度挺合适,有点挑战性却又不是特别困难。三道题整体用时大约5个多小时,其中有很大部分卡在了B题疯狂报PE上。三道题都是小模拟题,感觉个人解题的时候关键在于如何区分出不同的情况以便进行不同的后续操作(输出)。区分的关键Problem A1.题目概述假设如下图,这个烷烃基有6个原子和5个化学键,6个原子分别标号1~6,然后用一对数字 a,b ...原创 2020-03-06 00:57:51 · 247 阅读 · 0 评论