摘要： Week10(线性DP)拿数问题、LIS&LCS 思路分析： LIS（longest increasing subsequence）最长上升子序列，意思是一个序列中递增的序列最大个数。首先要理解子串和子序列的概念。 （1）字符子串指的是字符串中连续的n个字符，如abcdefg中，ab，cde，fg等 阅读全文

摘要： Week10 团队聚会 思路分析： 本题是一道大模拟题，首先我们要考虑数据的格式转化问题，这题我将所有的时间都转化成秒钟，然后创建节点类，记录记录会议的起始时间和结束时间，然后我们都如每一个助教的数据，按照string 读入抛弃掉无关数据，然后时候sort排序，一次对每个节点检查，记录满足要求的时间 阅读全文

摘要： Week14 猫睡觉问题 思路分析： 关于这道题，真的是印象深刻，做这道题的时候真的心态爆炸，你以为你已经排掉坑了，结果又会发现还有更大的坑，当你苟延残喘排掉大坑，你以为你可以了，结果还有大坑等着你，实在是感人肺腑啊。当然这道题WA了很多。 当然这道题的基本思路还是简单的，首先是数据处理，对于大模拟 阅读全文

摘要： 瑞神的序列问题描述瑞神的数学一向是最好的，连强大的咕咕东都要拜倒在瑞神的数学水平之下，虽然咕咕东很苦恼，但是咕咕东拿瑞神一点办法都没有。 5.1期间大家都出去玩了，只有瑞神还在孜孜不倦的学习，瑞神想到了一个序列，这个序列长度为n，也就是一共有n个数，瑞神给自己出了一个问题：数列有几段？ 段的定义是位 阅读全文

摘要： csp201809-3元素选择器 思路分析： 本题用到了很多字符串的函数，刚刚好我对这一块又不太熟悉，所以这个题是对我一个比较好的训练。 主要子路分为构建树，从孩子节点匹配元素。首先，将每一行元素都看作一个节点（....除外），然后根据它的缩进关系就可以构建出一个树了，首先我们可以根据相邻两个节点的 阅读全文

摘要： A- Q老师与石头剪刀布（必做） 签到题，不再赘述 B- Q老师 得到一张 n 行 m 列的网格图，上面每一个格子要么是白色的要么是黑色的。 Q老师认为失去了 十字叉 的网格图莫得灵魂. 一个十字叉可以用一个数对 x 和 y 来表示, 其中 1 ≤ x ≤ n 并且 1 ≤ y ≤ m, 满足在第 阅读全文

摘要： 简单思路： 我们把每一个角色都看作一个节点，有攻击有血量，然后每一个玩家都维护一个vector就可以了，然后根据操作类型（3)按照题目要求来写出对应过程即可，这道题思路还是简单的。 代码： #include<iostream> #include<vector> #include<string> #i 阅读全文

摘要： 思路分析： 这道题要求把所有的路径都转化成不含".."或"."的绝对路径输出，首先我们对于输入的字符串就要判断它是绝对路径还是相对路径，所以我们读入的字符串首先判断str【0】==‘/’。 对于相对路径，我们将根节点和这个相对路径做一个拼接，转化成绝对路径。 接下来就是对".."和"."以及"//" 阅读全文

摘要： 问题描述 用 ASCII 字符来画图是一件有趣的事情，并形成了一门被称为 ASCII Art 的艺术。例如，下图是用 ASCII 字符画出来的 CSPRO 字样。 ..____.____..____..____...___.. ./.___/.___||.._.\|.._.\./._.\. |.|. 阅读全文

摘要： 第四次CSP模测，本次测试是针对T1、T2和T4的模拟测试。T1、T4都拿满分了，但是T2全军覆没。总的来看，我好像这一段时间代码能力并没有进步了，反而前面有些知识点开始生疏了，例如T2的输出保留固定长度小数，我一时忘记了C++输入输出流中的 ...<<setiosflags(ios::fixed) 阅读全文