Robertspot

摘要： 如果想看原题网址的话请点击这里：地毯填补问题 原题： 题目描述 相传在一个古老的阿拉伯国家里，有一座宫殿。宫殿里有个四四方方的格子迷宫，国王选择驸马的方法非常特殊，也非常简单：公主就站在其中一个方格子上，只要谁能用地毯将除公主站立的地方外的所有地方盖上，美丽漂亮聪慧的公主就是他的人了。公主这一个方格 阅读全文

摘要： 20200216题目题解 这是一篇题解祭题解记，但一共就一道题目。（ROS菜大了） 题目如下： The Captain 给定平面上的n个点，定义(x1,y1)到(x2,y2)的费用为min(|x1-x2|,|y1-y2|)，求从1号点走到n号点的最小费用。 Input 第一行包含一个正整数n(2<= 阅读全文

摘要： 最近全国新型冠状病毒大爆发，加油鸭武汉！！！ 但跟ROS关系最大的事可能就是即使过年期间也不能够随随便便出门了，而且今年除夕是1月24日几乎是一放假就过年了。本来一般来说初七也就是1月31号就该上班了但今年因为新型冠状病毒的原因春节假期延长到2月9日【一说】emmm，弄得ROS连门都不敢出了... 阅读全文

摘要： 今天上课cf先讲了一下树上的dp（几句话带过） emmmROS有一说一对我们这些几乎为0基础的人来这么教真的学不会啥 ROS还是由题入手讲讲算法 于是ROS做了一下昨天留的dp的题，今天来讲一讲昨天留的”通天之分组背包“（洛谷P1757） 这道题是一道分组背包问题蛤 1、通天之分组背包 洛谷P175 阅读全文

摘要： 博主从今日起使用此博客，原使用洛谷博客在此处 从今日起更换使用该博客进行更新了蛤 阅读全文