Doria'blog

摘要： 田忌赛马 如果田忌目前的最快马快于齐王目前的最快马，则两者比 如果田忌的最快马慢于齐王的最快马，则用田忌的最慢马与齐王的最快马比 (减少损失) 如果田忌的最快马和齐王的最快马相等，分以下两种情况： 若田忌的最慢马快于齐王的最慢马，两者比（能赢就赢呗） 其他，用田忌的最慢马与齐王的最快马比（贡献最大） 阅读全文

摘要： Cleaning Robot 这道题可以先用bfs把任意两个脏点的最小距离算出来，然后利用TSP算出答案。 TSP是什么？详见 百度百科 。 至于这个TSP暴力怎么写，私以为very important。相当于全排列，似乎可以用next_permutation(),再求相邻两个点之间的mp[i-1] 阅读全文

摘要： 前言 写这篇题解的时候我已经准备好退役了，由于本人学艺不精，已无力继续。 正文 LINK：X-Magic Pair 标签：思维，数学，推公式 在每一步设a>b，则转移是这样的：(a,b) -> ( a - b，b )，(a, a - b) -> 右边：（a, b）, ( b,a-b) 一个走回去了， 阅读全文

摘要： 1.单位转换 1B (Byte 字节)=8 bit 1KB (Kilobyte 千字节)=1024B， 1MB (Megabyte 兆字节 简称“兆”)=1024KB， 1GB (Gigabyte 吉字节 又称“千兆”)=1024MB， 1TB (Trillionbyte 万亿字节 太字节)=102 阅读全文

摘要： LINK：木棒 标签：dfs，剪枝 注（dfs剪枝的几个方面）：1、搜索顺序（优先搜索决策少的）2、排除冗余信息（去掉重复的，没有用的）3、可行性剪枝（如果当前方案到当前位置可以判断出已经不能继续执行，则return）4、最优性剪枝（如果当前不是最优，则return）4、记忆化剪枝（类似dp） 这道 阅读全文

摘要： 1.thrill meaning n./v. 兴奋 more thrill at/to sth. 对……感到兴奋 thrilling adj. 令人激动的 thriller n.惊险小说，电影 2.thread meaning n. ①线，②思路 3.tick meaing n. ①勾号，②滴答声/ 阅读全文

摘要： 1. ❤LINK：有趣的家庭菜园 ❤TJ :LINK 标签：树状数组，逆序对 对于一个序列，只能相邻两两交换时，排成有序序列的最小次数为逆序对的个数。 同类：火柴排队 火柴排队 同序和≥乱序和≥逆序和 为了让Aの第K大与Bの第K大对应计算出排序后“原A的i应该与原B的对应”（可用map，形式如map 阅读全文

摘要： たのしい家庭菜園 前置知识：对于一个序列，只能相邻两两交换时，排成有序序列的最小次数为逆序对的个数。 而交换较小的两个数时，对较大的数没有影响，就是满足条件的还是满足条件，不满足的还是不满足 先从大到小排序，得到序列的相对位置（原下标），然后依次插入i 题目要求最后的序列先不递减再不递增，所以中间那 阅读全文

摘要： 食物链 首先考虑题目中所说的 3 种矛盾情况中的后两种，都很好判断，关键是如何判断当前的话是与前面的话冲突的。 这里我们先给出两个定理以方便判断一些关系： 一。因为三个种族都有一个且且仅有一个能吃的种族。如果动物 A 能吃 B，动物 C 也能吃 B，那么说明A 和 C 便是同一个种族，否则这个关系就 阅读全文

摘要： 习惯上，我们将二叉堆简称为"堆"。堆是由数组存储的完全二叉树，是一种实现优先队列(priority_queue)的数据结构。 所谓优先队列，是允许插入(insert)元素，查询最优元素(最大元素或最小元素)，删除元素的三种操作。 堆在NOIP竞赛中应用广泛，常用与快速查询最大(最小值)，优化各种算法 阅读全文