240 发简信
IP属地:辽宁
  • 【Month4】CSP201809-3 元素选择器

    算法 模拟 题目描述 给出一个文档,里面是HTML标签,要求设计HTML元素选择器 解题思路 定义结构体,存储元素的所有信息在读入文档的过程中,...

  • 【Month3】CSP201609-3 炉石传说

    算法 模拟 题目描述 模拟简单的炉石传说游戏流程 解题思路 首先定义结构体用于存储随从的信息,包括攻击力与血量,英雄也可以视为一个随从然后定义类...

  • 【Week16CSP模拟IV-C】宇宙狗的危机

    算法 区间动态规划 题目描述 给出一串数字,询问是否可以构造为符合条件的二叉搜索树。 解题思路 使用区间动态规划,f[i][j]表示从i到j可构...

  • 【Week14限时大模拟II-A】猫睡觉问题 HDU - 3700

    算法 模拟 题目描述 给出一个时间表,在时间表内猫只能醒着;给出猫一次最短睡眠时间和一次最长清醒时间,找出是否满足要求,并安排猫的睡觉时间。 解...

  • 【Month2】CSP201604-3 路径解析

    算法 模拟 题目描述 给出一个文件路径,计算文件的最简路径。 解题思路 以‘/’符号作为间断,检测文件即可;注意,‘.’与‘..’可能出现在文件...

  • 【Week12作业-E - 选做题 - 2】HDU - 1074

    算法 状压dp 题目描述 给出数个任务,每个任务有耗时和ddl,超过ddl的时间会扣除相应分数,要求找出得分最高的完成顺序。 解题思路 通过状态...

  • 【Week12作业-D - 选做题 - 1】POJ - 2955

    算法 区间dp 题目描述 找出匹配的最长括号,要求使用区间dp 解题思路 当有括号配对时:dp[st][nd]=dp[st+1][nd-1]+2...

  • 【Week12CSP模拟III-C】咕咕东学英语

    算法 找规律 题目描述 对于一个只有AB两个字符组成的字符串,查找某一特定的子串 解题思路 由于最终的数据量较大,甚至所有子串都无法扫描一遍,所...

  • 【Week11作业-F - 选做题11-2】东东开车了 UVA - 624

    算法 0-1背包 题目描述 给出背包容量与N个物品;要求输出最优解背包中的物品; 解题思路 在0-1背包问题的基础上,需要输出最优解背包中的物品...